cqwelly的专栏

#include #include #include #include #include #define N 1000010#define WORD_SIZE 26#define WORD_START 'a'using namespace std;class Node{public : int next[WORD_SIZE]; int count; i

php SPL（Standard PHP Library） 主要用到的数据结构有：双向链表(SplDoublyLinkedLis)，栈(SplStack)，队列(SplQueue)，堆(SplHeap)，大根堆(SplMaxHeap)，小根堆(SplMinHeap)， 优先级队列（SplPriorityQueue），固定数组（SplFixedArray），对象存储（SplStorageObject

#include #include #include #include #include #include #define N 100010using namespace std;struct Node{ __int64 sum; int cur; bool is_low; bool is_leaf;}tree[N<<2];int n;in

http://www.notonlysuccess.com/index.php/sbt/

基本概念树：二叉树：任意节点最多有2个子树的树满二叉树：对于深度为k，有且只有2^k-1 个节点的二叉树，又称完美二叉树完全二叉树：深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点一一对应  （摘自维基百科）线索二叉树：一个二叉树通过如下的方法“穿起来”：所有应该为空的右孩子指针指向该节点在中序序列中的后继，所有应该为空的左孩子指针

在决策过程中，使得达到平衡度高应用1、必须具有单调性2、把决策问题转化为判定性问题，来解决最优化问题http://poj.org/problem?id=3273问题简单描述：给你n个数，让分成m个连续的组，求在分得组中，使得组和的最大值最小。#include#define N 100010using namespace std;int a[N],n

基于比较的排序冒泡排序元素相邻位置互相交换选择排序每次查找为排过序的元素中最小的位置插入排序把当前位置的元素插入到已经排过序的元素中去，使其有序希尔排序分段进行插入排序快速排序分治处理 把每个元素放进她应该在的位置上静态选择第k大归并排序分治处理并进行合并应用：求逆序数http://po

#include #include #include #include #define N 400010#define L(rt) rt<<1#define R(rt) rt<<1|1#define LSON l,mid,L(rt)#define RSON mid+1,r,R(rt)#define MID (l+r)>>1#define FOR(i,n) for( int i

静态模板#include #include #include #include #include #define N 1000010using namespace std;class Node{public: int f; int l; int r; int vk; int vp;};class Splay{public:

//静态#include #include #include #include #include #define N 10010#define WORD_SIZE 128#define WORD_START 0using namespace std;class Node{public : int next[WORD_SIZE]; int count;

栈     描述：后进先出     实现：可以用链表，数组应用A：括号匹配验证实现：    对于左括号进栈，对于右括号判断栈是否为空，若为空，则匹配失败，否则出栈。对于只用一种括号的情况：有另一种改进方式，其实可用一个计数变量，初始化为0，直接统计左单括号即可，不用存储括号类型。B：进制转换C：算术表达式的计算    用两个栈：一个存储符号，一个存储数值...