拓扑排序拓扑排序主要有无前驱，无后继和dfs三种方法； 若只需判断是否为拓扑序列(DAG)，可用上述拓扑排序看是否排序成功，也可用floyd传递闭包；无前驱的拓扑排序法：/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()...
分类：
编程语言 时间：
2015-03-11 16:59:08
阅读次数：
244
深度优先搜索使用的策略是，只要与可能就在图中尽量“深入”。DFS总是对最近才发现的结点v出发边进行探索，知道该结点的所有出发边都被发现为止。一旦v的所有出发边都被发现了，搜索就回溯到v的前驱结点（v是经该结点才被发现的），来搜索该前驱结点的出发边。该过程持续知道从源结点可以到达的所有结点都被发现.....
分类：
编程语言 时间：
2015-03-07 18:21:51
阅读次数：
120
最近做的一些Splay题及思路
BZOJ 1588
就是求一个数的前驱和后继，用Splay很简单
POJ 3468
很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890
涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436
很好的一道题，首先离散化，Splay
树中每个节点表示的是一段区间...
分类：
其他好文 时间：
2015-03-06 22:15:03
阅读次数：
287
题目链接：BZOJ - 3196题目分析区间Kth和区间Rank用树状数组套线段树实现，区间前驱后继用线段树套set实现。为了节省空间，需要离线，先离散化，这样需要的数组大小可以小一些，可以卡过128MB = =嗯就是这样，代码长度= =我写了260行......Debug了n小时= =代码#inc...
分类：
编程语言 时间：
2015-03-06 19:06:29
阅读次数：
271
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与...
分类：
其他好文 时间：
2015-03-06 19:05:28
阅读次数：
121
http协议的请求头部更像一个键值对，例如Content-Length : 123，前面为键后面为值，表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象，MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上，每个MimeHeaderField对象指向其前驱节点对象，同时也指向其后继节点对象，采用这种双向链表结构有利于快速搜索，另外也有助于...
分类：
其他好文 时间：
2015-03-06 09:47:33
阅读次数：
169
list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块,一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。list的特点：1、不使用连续的内存空间这样可以随意的进行动态操作。2、可以在内....
分类：
其他好文 时间：
2015-03-05 18:35:55
阅读次数：
129
算法的设计依赖数据的逻辑结构线性表的逻辑结构为：在数据元素的有限集合中，存在一个唯一的一个被称为“第一个“的数据元素，存在唯一一个被称为“最后一个“的数据元素，除了第一个元素外，所有的元素都只有一个前驱，除了最后一个数据元素外，所有的元素都有一个后驱。通过了解线性表的逻辑结构，可以设计相应的算法：S...
分类：
其他好文 时间：
2015-02-27 00:10:39
阅读次数：
189
个人见解,如有错误，欢迎指出。
作为一个算法新手，我就从我个人的角度来讲述前向星这种算法，我看到大多数都是建立一个边集的结构体，然后在结构体内放入边指向结点，边的前驱，和边权：
例如：
struct edge{//建立一个边集结构体
int next;//好一点的把next换成了pre，从字面上来讲更好理解
int w;//边的权值
int v;//边指向结点，...
分类：
其他好文 时间：
2015-02-26 16:45:43
阅读次数：
106
切傻逼题还能wa那么多次我也是醉了好啦其实是sbt都不会敲了（一直用神器treap）重点是研究了下陈大神的删除，以前treap的删除都是直接旋转去删的……还是treap大法好&……题解还用写么？就是找前驱找后继然后判断一下const maxn=300000; mm=1s[right[t]] th.....
分类：
其他好文 时间：
2015-02-25 01:51:44
阅读次数：
206
