KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是...
分类：
编程语言 时间：
2014-12-13 00:58:04
阅读次数：
188
描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地...
分类：
其他好文 时间：
2014-12-13 00:52:10
阅读次数：
210
题目大意：有n个变量，和m个二元组关系。关系(x,y)表示x<y。现在讲所有变量
从小到大来排序，进行输出。
例如：有4个变量a、b、c、d，若a<b，c<b，d<c，则排序后的可能为a<d<c<b，
也有其他可能d<a<c<d。只要输入其中一个就可。
思路：把n个变量看成是n个点，“x<y”看做是一条边，则得到一个有向图。对图的
节点进行排序，使得每一条有向边(x,y)对应的x都在y前边。即所谓的拓扑排序。
DFS进行拓扑排序,如果存在有向环，则不存在拓扑排序，否则就将访问完的结点
假如到当前拓扑序列的前...
分类：
编程语言 时间：
2014-12-12 20:53:23
阅读次数：
207
//实验要求:
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
#include
#include
#include
typedef int status ;
struct ljno //邻接表数据类型
{
int x; //存储数据
ljno* next;
}ss;
struct ALGraph
{
ljno *data ;
int vexnum...
分类：
其他好文 时间：
2014-12-11 20:57:32
阅读次数：
272
题意 中文
最基础的字典树应用噢噢噢噢
#include
#include
using namespace std;
struct trie
{
trie *chi[26];
int num;
trie()
{
num = 0;
for(int i = 0; i < 26; ++i)
chi[i] = N...
分类：
其他好文 时间：
2014-12-11 17:29:09
阅读次数：
107
还是最基础的线段树噢 这次是区间修改
#include
#include
#include
#define lc p<<1,s,mid
#define rc p<<1|1,mid+1,e
#define mid (s+e)/2
using namespace std;
const int N = 100005;
int sum[4 * N], setv[4 * N];
void pushup...
分类：
其他好文 时间：
2014-12-11 14:09:01
阅读次数：
235
一 定义
拓扑排序是对有向无环图(Directed Acyclic Graph简称DAG)顶点的一种排序，
它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
二 先决条件
能够进行拓扑排序图有两个先决条件：有向、无环，即有向无环图。
三 偏序全序
连通图：任意两点之间都存在至少一条边
偏序：非连通图（有向无环图满足偏序关系）
全序：单连通图
...
分类：
编程语言 时间：
2014-12-08 21:21:59
阅读次数：
279
一个标准的拓扑排序题解。
要点：
1 查找没有父亲节点的点，先输出这些点
2 使用一个数组，del[i]记录已经输出的点
3 输出了的点不再计算在父亲节点中，循环第1步，直到输出所有点...
分类：
编程语言 时间：
2014-12-08 10:50:15
阅读次数：
156
// 节点结构定义,u表示边的始点，v表示边的尾点, node指向下一个可能的节点 var node = {u : 0, v : 0, node : null}; var top = -1; // 游标指针 var ind = []; // 记录入度数组 // 邻接表 arr = [node, ...] va...
分类：
编程语言 时间：
2014-12-07 19:14:37
阅读次数：
182
Problem Description
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.
If...
分类：
编程语言 时间：
2014-12-07 17:52:29
阅读次数：
262
