数据结构
文章平均质量分 55
cqwelly
这个作者很懒,什么都没留下…
展开
-
hdu 2222
#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原创 2013-08-05 17:11:49 · 539 阅读 · 0 评论 -
PHP SPL 数据结构笔记摘要
php SPL(Standard PHP Library) 主要用到的数据结构有:双向链表(SplDoublyLinkedLis),栈(SplStack),队列(SplQueue),堆(SplHeap),大根堆(SplMaxHeap),小根堆(SplMinHeap), 优先级队列(SplPriorityQueue),固定数组(SplFixedArray),对象存储(SplStorageObject原创 2015-12-28 17:24:23 · 585 阅读 · 0 评论 -
hdu 4027
#include #include #include #include #include #include #define N 100010 using namespace std; struct Node { __int64 sum; int cur; bool is_low; bool is_leaf; }tree[N<<2]; int n; in原创 2013-08-05 11:59:21 · 661 阅读 · 0 评论 -
数据结构 学习
http://www.notonlysuccess.com/index.php/sbt/原创 2015-01-05 16:31:43 · 406 阅读 · 0 评论 -
二叉树总结
基本概念 树: 二叉树:任意节点最多有2个子树的树 满二叉树:对于深度为k,有且只有2^k-1 个节点的二叉树,又称完美二叉树 完全二叉树:深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点一一对应 (摘自维基百科) 线索二叉树:一个二叉树通过如下的方法“穿起来”:所有应该为空的右孩子指针指向该节点在中序序列中的后继,所有应该为空的左孩子指针原创 2015-01-08 10:16:39 · 412 阅读 · 0 评论 -
二分、三分总结
在决策过程中,使得达到平衡度高 应用 1、必须具有单调性 2、把决策问题转化为判定性问题,来解决最优化问题 http://poj.org/problem?id=3273 问题简单描述: 给你n个数,让分成m个连续的组,求在分得组中,使得组和的最大值最小。 #include #define N 100010 using namespace std; int a[N],n原创 2014-12-18 16:52:14 · 522 阅读 · 0 评论 -
排序总结
基于比较的排序 冒泡排序 元素相邻位置互相交换 选择排序 每次查找为排过序的元素中最小的位置 插入排序 把当前位置的元素插入到已经排过序的元素中去,使其有序 希尔排序 分段进行插入排序 快速排序 分治处理 把每个元素放进她应该在的位置上 静态选择第k大 归并排序 分治处理并进行合并 应用:求逆序数 http://po原创 2014-12-18 16:32:58 · 592 阅读 · 0 评论 -
hdu 1698
#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原创 2013-08-09 17:30:57 · 528 阅读 · 0 评论 -
poj3481
静态模板 #include #include #include #include #include #define N 1000010 using namespace std; class Node { public: int f; int l; int r; int vk; int vp; }; class Splay { public:原创 2013-08-05 10:31:33 · 751 阅读 · 0 评论 -
hdu 2896
//静态 #include #include #include #include #include #define N 10010 #define WORD_SIZE 128 #define WORD_START 0 using namespace std; class Node { public : int next[WORD_SIZE]; int count;原创 2013-08-06 11:21:47 · 505 阅读 · 0 评论 -
栈、队列总结
栈 描述:后进先出 实现:可以用链表,数组 应用 A:括号匹配验证 实现: 对于左括号进栈,对于右括号判断栈是否为空,若为空,则匹配失败,否则出栈。 对于只用一种括号的情况:有另一种改进方式,其实可用一个计数变量,初始化为0,直接统计左单括号即可,不用存储括号类型。 B:进制转换 C:算术表达式的计算 用两个栈:一个存储符号,一个存储数值 ...原创 2015-01-07 17:03:59 · 544 阅读 · 0 评论