STL容器类的模板容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表，每个结点包含着一个元素双队列(dequ...
分类：
其他好文 时间：
2015-05-01 14:45:29
阅读次数：
99
POJ2823 http://poj.org/problem?id=2823最基础的单调队列，说是数据结构，其实就是一种更新数组数据的方法。之前还准备用deque，超时了，直接head,tail快得多。一直把删除队首过期元素写在删除队尾之前，就一直WA，尼玛换一下顺序就好了。 1 #include ...
分类：
其他好文 时间：
2015-05-01 11:53:53
阅读次数：
178
图(Graph)概念 图(Graph)是一种比线性表和树更为复杂的数据结构。
线性结构：研究数据元素之间的一对一关系。除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。
树结构：是研究数据元素之间的一对多的关系。每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。
图结构：研究数据元素之间的多对多的关系。在这...
分类：
其他好文 时间：
2015-05-01 09:26:49
阅读次数：
1093
图的遍历图的遍历(Traversing Graph)：从图的某一顶点出发，访遍图中的其余顶点，且每个顶点仅被访问一次。
图的遍历算法是各种图的操作的基础。但图的遍历存在以下特点：
◆ 复杂性：图的任意顶点可能和其余的顶点相邻接，可能在访问了某个顶点后，沿某条路径搜索后又回到原顶点，而有些顶点却还没有被遍历到的情况。
◆ 解决办法：在遍历过程中记下已被访问过的顶点。设置一个辅助向量V...
分类：
其他好文 时间：
2015-05-01 09:26:10
阅读次数：
143
图的抽象数据类型定义图是一种数据结构，加上一组基本操作就构成了图的抽象数据类型。
图的抽象数据类型定义如下：
ADT Graph{
数据对象V：具有相同特性的数据元素的集合，称为顶点集。
数据关系R：R={VR}
VR={|| v,w?V∧p(v,w) ，表示 从v到w的弧，P(v,w)定义了弧<v...
分类：
其他好文 时间：
2015-05-01 09:25:38
阅读次数：
207
一大早起来刷刷算法题，脑力劳动劳动，结果就发现了这么道神题~...
分类：
编程语言 时间：
2015-05-01 09:23:13
阅读次数：
128
Redis是一款开源的NoSQLkey-value存储系统。Redis常常和MemCache一起提到，但与MemCache相比，Redis是一种数据库，可以对数据持久化，同时，Redis数据结构比较丰富——string、hash、list、set、sortedset。1.安装与启动Redis：[root@localhost~]#cd/usr/local/src
[root@local..
分类：
其他好文 时间：
2015-05-01 01:54:34
阅读次数：
151
Lua是一种非常小巧的语言。虽小，但五脏俱全。 在Lua中，我认为最最核心的数据结构就是表。表不仅可用作数组，还可以用作字典。Lua面向对象的实现也是用表实现的。 表对于Lua实在是太重要了！所以，在开发与调试过...
分类：
其他好文 时间：
2015-05-01 00:44:58
阅读次数：
133
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归 并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r...
分类：
编程语言 时间：
2015-04-30 18:21:40
阅读次数：
133
