题目描述暴力解法：枚举原串起始位置，逐个匹配，复杂度O(mn)。优化思路：失配时，前面已匹配的字符可以提供信息。KMP算法：对于模式串任意位置 i ，如果我们知道一个 k 使得 i 位置前的 k 个元素和模式串最开始的前 k 个元素一一相等，那么第 i 个元素失配时就可以之间从第 k + 1 个元素...
分类：
编程语言 时间：
2015-04-21 20:35:55
阅读次数：
100
题目地址：HDU 4966
刚开始没看清总级别只有500这一条件，看成了每一个都是500。。然后建图思路就想歪了。。。。。后来才发现是总共只有500。。那么建图就很简单了。。把每个科目的每个等级都设为一个点，把所有的0等级设为同一个树根。然后把所有科目的高等级向低等级连一条权值为0的有向边，第一个作用是保证最后的最小树形图是所有点都可达，第二个作用是保证每节课的的所需等级，只要达到高等级，那么使低...
分类：
编程语言 时间：
2015-04-20 18:30:26
阅读次数：
147
题目地址：TJU 2248
最小树形图模板题。熟练一下模板。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio.h...
分类：
编程语言 时间：
2015-04-20 16:58:36
阅读次数：
174
题目地址：POJ 3164
最小树形图第一发。
把一个v写成u了。。。。。TLE了一晚上。。。（虽说今晚出去玩了。。）
刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。
朱刘算法其实只有3步，然后不断循环。
1：找到每个点的最小入边。既然...
分类：
编程语言 时间：
2015-04-20 00:38:06
阅读次数：
193
题目描述- 基础方法：枚举子串，判断是否为回文串。- 改进：枚举中间位置，向两侧拓展。- 再改进：利用以前的信息，使得不用每个新位置都从长度1开始拓展。- 优化：将字符串预处理为奇数长度以避免考虑条件分支。- 再优化：开头加入特殊字符避免考虑边界。Manacher 算法：id 是中心点，mx 是其边...
分类：
编程语言 时间：
2015-04-20 00:06:11
阅读次数：
174
题目要求： 石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。 由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 问电梯停在那一楼层，能够....
分类：
编程语言 时间：
2015-04-18 23:24:37
阅读次数：
147
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类：
编程语言 时间：
2015-04-16 06:35:47
阅读次数：
198
题目大意：给定一张平面图，求对偶图的最小树形图
这题TM考了我两遍！！两遍！！我拿了两遍MST的60分！
世界你赢了 你逼着我学了朱刘算法233
#include
#include
#include
#include
#include
#include
#define M 3030
#define INF 0x3f3f3f3f
using namespace std;
struc...
分类：
编程语言 时间：
2015-04-14 18:05:30
阅读次数：
186
【一个比较经典的算法题目】题目链接：http://lx.lanqiao.org/problem.page?gpid=T235问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：13.....
分类：
编程语言 时间：
2015-04-11 13:14:03
阅读次数：
218
题目：给定字符串S[0...N-1]，设计算法，枚举S的全排列。假设字符串为“1234”，首先考虑1，然后问题就变成了考虑“234”的全排列，所以问题规模缩小了1，然后再考虑2，依次类推。可以采用递归算法。1-2342-1343-1244-123假设有重复字符，则重复字符的全排列就是每个字符分别与它...
分类：
编程语言 时间：
2015-04-10 17:17:56
阅读次数：
149
