Andres_Lionel
Andres_Lionel

Kefa and Watch 【CodeForces - 580E】【双值哈希hash+线段树】

题目链接

  题意不难，给你一段长度为N的字符串，接下来就是有两种操作：一是更新一段区间让它们的值相同；二是问这个查询的区间是否符合f(i)==f(i+d)，就是是否以d为周期长度。

思路：

  确实想了挺久的，首先是字符串，这里就需要用到哈希的方式来处理，一开始哈希没弄好，错了，后来再重做时加上了取mod的操作然后就过了，还有，如何判断它是一个以d为周期长度的字符串呢？就利用f(i)==f(i+d)不就可以了吗，但是查询区间有长度[l, r]，所以我们可以查询[l, r-d]与[l+d, r]是否相等不就是满足条件了，还有一件事，题目中说道1 ≤ d ≤ r - l + 1，但是d==(r-l+1)的时候刚哈就是满区间，所以肯定是个以d为周期长度的字符串了。

 

完整代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const ull Hash1=131, Hash2=233;
const ull mod=1e9+7;
const int maxN=1e5+5;
int N, M, Q;
ull ba1[maxN], ba2[maxN], val_1[10][maxN], val_2[10][maxN];
int lazy[maxN<<2];
char s[maxN];
struct node
{
    ull sum1, sum2;
    int l, r;
    node(ull a=0, ull b=0, int c=0, int d=0):sum1(a), sum2(b), l(c), r(d) {}
}tree[maxN<<2];
void pre_did()      //预处理
{
    ba1[0]=ba2[0]=1;
    for(int i=1; i>1;
    buildTree(rt<<1, l, mid);
    buildTree(rt<<1|1, mid+1, r);
    pushup(rt);
}
void pushdown(int rt)
{
    if(lazy[rt]!=-1)
    {
        lazy[rt<<1]=lazy[rt<<1|1]=lazy[rt];
        tree[rt<<1].sum1 = val_1[lazy[rt]][tree[rt<<1].r-tree[rt<<1].l+1];
        tree[rt<<1].sum2 = val_2[lazy[rt]][tree[rt<<1].r-tree[rt<<1].l+1];
        tree[rt<<1|1].sum1 = val_1[lazy[rt]][tree[rt<<1|1].r-tree[rt<<1|1].l+1];
        tree[rt<<1|1].sum2 = val_2[lazy[rt]][tree[rt<<1|1].r-tree[rt<<1|1].l+1];
        lazy[rt]=-1;
    }
}
void update(int rt, int l, int r, int ql, int qr, int val)
{
    if(ql<=l && qr>=r)
    {
        lazy[rt] = val;
        tree[rt].sum1 = val_1[val][tree[rt].r-tree[rt].l+1];
        tree[rt].sum2 = val_2[val][tree[rt].r-tree[rt].l+1];
        return;
    }
    pushdown(rt);
    int mid=(l + r)>>1;
    if(ql>mid) update(rt<<1|1, mid+1, r, ql, qr, val);
    else if(qr<=mid) update(rt<<1, l, mid, ql, qr, val);
    else
    {
        update(rt<<1, l, mid, ql, mid, val);
        update(rt<<1|1, mid+1, r, mid+1, qr, val);
    }
    pushup(rt);
}
void query(int rt, int l, int r, int ql, int qr, ull &tmp1, ull &tmp2)
{
    if(ql<=l && qr>=r)
    {
        tmp1 = ( tmp1 + tree[rt].sum1*ba1[qr-r] )%mod;
        tmp2 = ( tmp2 + tree[rt].sum2*ba2[qr-r] )%mod;
    }
    else
    {
        int mid=(l + r)>>1;
        pushdown(rt);
        if(ql<=mid) query(rt<<1, l, mid, ql, qr, tmp1, tmp2);
        if(qr>mid) query(rt<<1|1, mid+1, r, ql, qr, tmp1, tmp2);
    }
}
int main()
{
    pre_did();
    while(scanf("%d%d%d", &N, &M, &Q)!=EOF)
    {
        Q+=M;
        scanf("%s", s+1);
        buildTree(1, 1, N);
        while(Q--)
        {
            int pd, l, r, d;
            scanf("%d%d%d%d", &pd, &l, &r, &d);
            if(pd==1)
            {
                update(1, 1, N, l, r, d);
            }
            else
            {
                if(r-l+1 <= d)
                {
                    printf("YES\n");
                    continue;
                }
                ull tp11=0, tp12=0;
                query(1, 1, N, l, r-d, tp11, tp12);
                ull tp21=0, tp22=0;
                query(1, 1, N, l+d, r, tp21, tp22);
                if(tp11==tp21 && tp12==tp22) printf("YES\n");
                else printf("NO\n");
            }
        }
    }
    return 0;
}

 

你觉得你会线段树吗？——做一下这道题试试吧！（来自某一研究生学长的指导）此处暗示的很明白了。

你可能感兴趣的:(哈希,数据结构)

  • C++ 计数排序、归并排序、快速排序 每天搬一点点砖 c++数据结构算法
    计数排序：是一种基于哈希的排序算法。他的基本思想是通过统计每个元素的出现次数，然后根据统计结果将元素依次放入排序后的序列中。这种排序算法适用于范围较小的情况，例如整数范围在0到k之间计数排序步骤：1初始化一个长度为最大元素值加1的计数数组，所有元素初始化为02遍历原始数组，将每个元素值作为索引，在计数数组中对应位置加13将数组清空4遍历计数器数组，按照数组中的元素个数放回到元数组中计数排序的优点和
  • 【C++算法】76.优先级队列_前 K 个高频单词 流星白龙 优选算法C++c++算法开发语言
    文章目录题目链接：题目描述：解法C++算法代码：题目链接：692.前K个高频单词题目描述：解法利用堆来解决TopK问题预处理一下原始的字符串数组，用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次：小根堆字典序（频次相同的时候）：大根堆循环让元素依次进堆判断提取结果C++算法代码：classSolution{//定义类型别名，PSI表示对typedefpairPSI;//自定义比较
  • 第二十二天（数据结构，无头节点的单项链表） 肉夹馍不加青椒 c语言数据结构
    线性表：一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的1存在一个/唯一被称为第一个节点的节点2存在一个/唯一被称为最后一个节点的节点3除了第一个以外，每一个元素都有一个前驱节点4除了最后一个，每一个元素都有一个后继节点满足以上性质，这个表就被称为线性表数组就是一个线性表想实现线性表的保存，我们需要考虑下面的事情1元素要保存2元素与元素之间的序偶关系谁是前面的谁是后面的我
  • 如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器 山岚的运维笔记 Linux运维及使用linux服务器ubunturedis数据库
    Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
  • Ubuntu Docker 安装Redis LLLL96 Ubuntudockerdockerredisubuntu
    目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
  • Java：数据结构-ArrayList和顺序表（2） blammmp java数据结构开发语言
    一ArrayList的使用1.ArrayList的构造方法第一种（指定容量的构造方法）创建一个空的ArrayList，指定容量为initialCapacity。publicArrayList(intinitialCapacity){if(initialCapacity>0){this.elementData=newObject[initialCapacity];}elseif(initialCap
  • 【数据结构】--ArrayList与顺序表 bubu__ 数据结构数据结构
    文章目录1.线性表2.顺序表3.ArrayList简介4.MyArrayList的实现5.ArrayList使用5.1ArrayList的构造5.2ArrayList常见操作5.3ArrayList的遍历5.4ArrayList的扩容机制6.ArrayList的具体使用6.1简单的洗牌算法6.2杨辉三角1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实
  • 数据结构2-集合类ArrayList与洗牌算法
    文章目录★引言：一.MyArrayList模拟实现（一）IList（二）MyArrayList（1）add(Tdata)（2）add(intpos,Tdata)（3）IllgalPosException（4）indexOf(ObjecttoFind)（5）contains(ObjecttoFind)（6）get(intpos)（7）set(intpos,Tvalue)（8）remove(Objec
  • C语言基础-数组和指针的区别 阿部春光 C语言数据结构算法
    在C语言中，数组和指针是两个密切相关但又有显著区别的概念。下面我会详细解释它们之间的区别和联系。区别数组和指针在C语言中虽然经常一起使用，但它们是两个不同的概念，具有一些关键的区别：本质不同：数组：数组是一种数据结构，用于存储固定数量的同类型元素的连续内存块。数组名在某些上下文中（如取地址操作或sizeof操作符）代表整个数组，但在其他上下文中（如作为函数参数或用于指针算术）通常退化为指向数组第一
  • Python STL概念学习与代码实践 体制教科书
    本文还有配套的精品资源，点击获取简介：通过”py_stl_learning”项目，学习者可以使用Python实现和理解C++STL的概念，包括数据结构、算法、容器适配器、模板和泛型容器等。Python中的列表、集合、字典等数据结构与STL中的vector、set、map等类似，而Python的itertools和functools模块提供了STL风格的算法功能。Python通过其面向对象的特性以及
  • Redis五大基本数据类型 ruan114514 redis数据库缓存java
    Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。一、字符串（String）：Redis的基石底层实现Redis字符串使用简单动态字符串（SDS）结构：structsdshdr{intlen;//已使用长度intfree;//未使用空间charbuf[];//字节数组};优势特性：O(1)
  • 跳表：来自概率的优雅平衡 allenXer 算法与数据结构redis数据结构算法python学习
    跳表：来自概率的优雅平衡从抛硬币到Redis核心，跳表如何用随机性颠覆数据结构设计引言：平衡的艺术在计算机科学的世界里，数据结构的设计者一直在追求一种完美平衡：快速查询的同时保持高效的插入和删除。平衡树（如AVL树、红黑树）曾是这个领域的王者，但它们的复杂性令人望而生畏。直到1989年，计算机科学家WilliamPugh提出了一种革命性的数据结构——跳表（SkipList），它用概率的魔力实现了近
  • vue2中实现leader-line-vue连线文章对应字符 小莉爱编程 vuebug记录vue.js前端javascript
    效果展示通过点击右边的tag，触发连接操作第一步：获取右边tag展示1.右边的tag列表展示，我这边是分为两个list嵌套的数据结构；{"人员":[{
  • Leetcode 热题100道刷题 Not--found leetcode算法
    哈希算法哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。1.两数之和(Leetcode1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数
  • LeetCode热题100：哈希 Intro_Nitro LeetCode热题100哈希算法leetcode
    1.两数之和题目链接：两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解题思路：我们创建一个哈希表，以数组的值做key，索引做value。对于每一个x，我们首先查询哈希表中是否存在target-
  • python简单练习2
    1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。通过这种特性，它能高效解决与“找到某个元素左右两侧第一个满足特定条件（如更大、更小）的元素”相关的问题，时间复杂度通常为O(n)。单调栈的核心操作是在入栈时维护栈的单调性：对于新元素，通过弹出栈顶不满足单调性的元素，确保栈内元素始终有序。根据单调性可分为两
  • 万字解析：从 C 语言到初阶数据结构 Aurora-silas c语言数据结构开发语言
    目录万字解析：从C语言到初阶数据结构前言第一章：C语言初识与环境搭建C语言的历史与影响开发工具介绍第一个程序HelloWorld第二章：变量、数据类型与运算符基本数据类型常量与变量命名规范运算符与表达式趣味小练习：BMI计算器第三章：输入输出与格式化printf输出格式详解scanf输入用法与常见问题小项目：自我介绍程序第四章：流程控制if/else条件判断switch语句循环结构小练习：乘法口诀
  • 索引堆及其优化 froginwe11 开发语言
    索引堆及其优化引言索引堆是一种数据结构，广泛应用于数据库、缓存系统、优先队列等领域。它能够高效地处理插入、删除和查找最大（或最小）元素的操作。本文将详细介绍索引堆的概念、实现方法以及优化策略。索引堆的概念索引堆是一种基于堆数据结构的索引结构。堆是一种特殊的完全二叉树，其中每个节点的值都大于或等于其子节点的值（最大堆）或小于或等于其子节点的值（最小堆）。索引堆通过维护一个额外的数组来存储堆中元素的索
  • 数据结构核心知识总结：从基础到应用 算法练习生 数据结构数据结构学习笔记算法排序算法
    数据结构核心知识总结：从基础到应用数据结构是计算机科学中组织和存储数据的核心方式，直接影响程序的性能和资源利用率。本文系统梳理常见数据结构及其应用场景，帮助读者构建清晰的知识体系。一、数据结构基础概念数据结构是数据元素之间逻辑关系的抽象表示，包含以下三要素：逻辑结构：数据元素间的抽象关系（集合/线性/树形/图状）存储结构：数据在内存中的物理存储方式（顺序/链式）操作集合：增删改查等基本操作二、常见
  • 数据结构之顺序表&链表&栈 tryxr 数据结构顺序表链表栈
    顺序表什么是listlist的使用线性表是什么顺序表是什么顺序表和线性表的关系顺序表和数组的区别List和ArrayList的关系如何自己模拟实现myArrayListArrayList的构造ArrayList的常见方法以下两种写法有什么区别ArrayListarrayList=newArrayListlist=newArrayList是什么意思返回值是List>是什么意思ArrayList实现杨
  • 深入理解 C++ 红黑树：从理论到实践 jdlxx_dongfangxing 开发语言c++算法
    引言在计算机科学领域，数据结构是构建高效算法的基石。而在众多的数据结构中，平衡二叉搜索树因其优秀的查找、插入和删除性能而备受关注。红黑树（Red-BlackTree）作为一种自平衡的二叉搜索树，更是在C++标准库（如STL中的map和set）中得到了广泛应用。本文将深入探讨红黑树的原理、实现及应用，帮助读者全面掌握这一重要的数据结构。红黑树的基本概念红黑树是一种特殊的二叉搜索树，它在每个节点上增加
  • 第2章：基础数据结构 芝麻开门-新的起点 算法那些事数据结构
    本章我们将深入学习计算机科学中最核心、最基础的几种数据结构。掌握它们是构建高效算法的基石。我们将不仅学习它们的理论，更会亲手实现并分析其优劣。2.1数组(Array)与链表(LinkedList)2.1.1内容讲解1.数组(Array)数组是一种线性数据结构，它将相同类型的元素存储在连续的内存空间中。这使得数组具备一个强大的特性：可以通过索引（下标）在O(1)时间复杂度内随机访问任何元素。优点:随
  • Python列表性能优化：避免这7个常见错误提升10倍速度 PythonAI编程架构实战家 Python人工智能与大数据Python编程之道python性能优化开发语言ai
    Python列表性能优化：避免这7个常见错误提升10倍速度关键词：Python列表、性能优化、时间复杂度、动态数组、deque、列表推导式、集合摘要：Python列表（list）是最常用的数据结构之一，但很多开发者会在不经意间写出低效的代码。本文通过7个真实常见的性能陷阱，结合底层原理和代码示例，教你如何避开这些“坑”，让列表操作速度提升10倍以上。即使是Python老手，也可能在这些细节上翻跟头
  • 【C语言/数据结构】顺序表的基本操作
    一.程序可实现：初始化建立清空判满输出销毁删除（按数值/按位置）查找（按数值/按位置）插入（按数值/按位置）ps：“按数值”默认操作对象是指顺序表中第一个同值的元素。二.网上查找的有关参考有关++i和i++的区别以及在for（）循环语句中的应用细节.C++中函数的形参带&和不带&的差别.C语言指针作为形参的一些问题.三.完整代码如下：注意!!!我使用的编译器为Xcode，程序直接放在Devc++等
  • 14、C语言高级数据类型与指针详解 cherry C语言编程的艺术与实践C语言高级数据类型联合
    C语言高级数据类型与指针详解在C语言编程中，我们常常需要处理各种复杂的数据结构和操作，这就涉及到了一些高级的数据类型和操作技巧，如联合（Unions）、自定义类型（typedef）、枚举类型（enum）、位域（BitFields）、结构数组（ArraysofStructures）以及指针（Pointers）等。下面我们将详细介绍这些内容。联合（Unions）联合是一种特殊的数据类型，它允许不同的数
  • 智能合约从入门到精通：Solidity语法之内存变量的布局和状态变量的存储模型... Mathilda91 区块链
    简介：在前面我们已经讲过Solidity语言的一些语法内容，在矩阵元JUICE开放平台的JIDE开发时，一定要注意LayoutinMemory和LayoutofStateVariablesinStorage，即内存变量的布局和状态变量的存储模型。内存变量的布局（LayoutinMemory）Solidity预留了3个32字节大小的槽位：0-64：哈希方法的暂存空间(scratchspace)64-
  • git 使用 rebase 删除某次 提交
    git删除某次commit记录在Git中，要删除某次commit记录有几种不同的实现方法：方法一：使用gitrebase命令和~标记该方法适用于删除最近的几次commit记录。首先，使用以下命令查看你需要删除的commit的记录gitlog找到你要删除的commit的哈希值（commitID）。运行以下命令来使用gitrebase命令删除commit记录（假设删除最近的一次commit）。gitr
  • 《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串 小新学习屋 数据结构与算法数据结构leetcode哈希表
    题目第一个只出现一次的字符数组中的重复的数字字符串流中第一个不重复的字符数组中只出现一次的数字调整数组顺序使奇数位于偶数前面数组中出现次数超过一半的数字把数组排成最小的数顺时针打印矩阵把字符串转换为整数表示数值的字符串左旋转字符串(矩阵翻转)替换空格正则表达式匹配代码实现第一个只出现一次的字符题目描述：在一个字符串(0len(numbers)/2:returnreselse:return0把数组排
  • Python YAML文件处理完全指南：从入门到精通 Yant224 python#文件操作与异常处理pythonYAML配置文件处理数据序列化PyYAMLruamel.yaml
    一、YAML基础与Python环境搭建1.YAML简介YAML（YAMLAin’tMarkupLanguage）是一种人类可读的数据序列化格式，特点：使用缩进表示层级关系支持复杂数据结构包含注释功能跨语言兼容2.核心特性对比特性YAMLJSONXML可读性★★★★★★★☆☆☆★★★☆☆注释支持✅❌✅数据类型丰富基本基本语法复杂度简单简单复杂3.安装PythonYAML库#安装PyYAML（基础库）
  • Go语言切片（Slice）详解 gopher.guo golang数据结构golanggo语言后端
    Go语言切片（Slice）详解在Go语言中，切片（slice）是一种非常常用且强大的数据结构。它提供了对数组的动态视图，并且相比数组更具灵活性。切片本质上是对数组的一个视图，支持动态增长和缩小，因此是Go中最常用的集合类型之一。1.切片的基本概念切片与数组的主要区别在于：数组的长度是固定的，而切片的长度是可变的。切片并不保存自己的数据，它只是引用了数组的一部分。切片通过以下三个部分来定义：指针：指
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他