anchorite

Redis底层数据结构图解，sds、ziplist、hashtable、linkedlist、quicklist（ziplist+linkedlist）、intset、skiplist

原题链接：nyoj116 士兵杀敌（二）基本的树状数组的题，关于树状数组网上解析有很多，讲的也很详细，这里不做过多解释了，主要是下标按照位运算非常巧妙的储存//树状数组：复杂度O(log n) #include using namespace std;const int MAX_N = 1000000 + 10;int N, M;int bit[MAX_N]; //bit[i]表

原题链接：nyoj93 汉诺塔（三）//思路：用三个栈储存盘子编号，对三个栈操作，//若第要取的栈空或者取出的编号大于要放的栈中的编号为不合法 #include #include using namespace std;int P, Q;stack sta1, sta2, sta3;void init(){ while(!sta1.empty()) sta1.pop(); w

原题链接：A Simple Problem with Integers题意：给定一个数列A[1],A[2]...A[N]以及Q个操作，按顺序行这些操作,操作分为两种：1、给出l,r,x 对A[l],A[l+1]...A[r]同时加上x2、给出l,r     求A[l]+A[l+1]+...+A[r]的值 Sample Input10 51 2 3 4 5 6 7 8 9 1

原题链接：nyoj119 士兵杀敌（三）士兵杀敌（三）时间限制：2000 ms  |  内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南

原题链接：nyoj123 士兵杀敌（四）用线段树超时了，用树状数组过了#include using namespace std;#define lowbit(i) i & -iconst int MAX_M = 1000000 + 1;int T, M;int bit[MAX_M];void add(int i, int x){ while(i <= M){ bit[