最近研究了一下最近公共祖先算法，根据效率和实现方式不同可以分为基本算法、在线算法和离线算法。下面将结合hihocoder上的题目分别讲解这三种算法。1、基本算法 对于最近公共祖先问题，最容易想到的算法就是从根开始遍历到两个查询的节点，然后记录下这两条路径，两条路径中距离根节点最远的节点就是所要...
分类：
编程语言 时间：
2015-05-03 00:39:52
阅读次数：
262
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
拓扑排序是对ADG（有向无环图进行线性排序）模板：队列实现#include#include#include#includeusing namespace std;int indegree[100];queue q;int n,m;bool map[100][100];int a[100];int t...
分类：
编程语言 时间：
2015-05-01 21:14:34
阅读次数：
226
题目链接：HDU - 4857糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处...
分类：
编程语言 时间：
2015-05-01 13:20:40
阅读次数：
139
Box Relations
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1042 Accepted Submission(s): 389
Special Judge
Problem Description
Ther...
分类：
编程语言 时间：
2015-05-01 00:40:14
阅读次数：
165
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两...
分类：
其他好文 时间：
2015-04-30 15:39:21
阅读次数：
171
题目链接：http://hihocoder.com/problemset/problem/1014 ,刚学的字典树，就当模板了。 最近都没有好好刷题，罪过罪过。#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-30 00:52:19
阅读次数：
124
Spreadsheet
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 617
Accepted: 290
Description
In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first...
分类：
编程语言 时间：
2015-04-29 23:35:29
阅读次数：
453
Following Orders
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4059
Accepted: 1623
Description
Order is an important concept in mathematics and in comput...
分类：
编程语言 时间：
2015-04-29 15:13:24
阅读次数：
191
字典树练习（一）hihocoder 1014（求相同前缀的数目）...
分类：
其他好文 时间：
2015-04-29 11:41:08
阅读次数：
142
