UVa - 10881 Piotr's Ants(技巧题)
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979 阅读全文
posted @ 2016-06-01 08:52 Jstyle 阅读(116) 评论(0) 推荐(0) 编辑
UVa - 247 Calling Circles（Floyd - TC）
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20840 阅读全文
posted @ 2016-05-27 12:09 Jstyle 阅读(107) 评论(0) 推荐(0) 编辑
Kruskal 算法 (MST)
摘要：
给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图 阅读全文
posted @ 2016-05-25 23:33 Jstyle 阅读(1551) 评论(0) 推荐(0) 编辑
HDU - 1233 还是畅通工程(Kruskal - MST)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 阅读全文
posted @ 2016-05-25 23:30 Jstyle 阅读(110) 评论(0) 推荐(0) 编辑
表达式树 （二叉树的应用）
摘要：
#include #include #include #define MAX 1005 using namespace std; /************************************************************************************************************* 表达式树：将一个四则运算... 阅读全文
posted @ 2016-05-25 12:00 Jstyle 阅读(185) 评论(0) 推荐(0) 编辑
最长回文串 O(n)复杂度（manacher算法）
摘要：
manacher算法：点击打开链接 邝斌模板： 阅读全文
posted @ 2016-05-20 00:06 Jstyle 阅读(192) 评论(0) 推荐(0) 编辑
HDU - 3068 最长回文(manacher)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 求最长回文串，manacher算法。具体可以看转载的blog，代码如下： 阅读全文
posted @ 2016-05-20 00:00 Jstyle 阅读(122) 评论(0) 推荐(0) 编辑
HDU - 2203 亲和串(Kmp)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203 阅读全文
posted @ 2016-05-19 00:18 Jstyle 阅读(119) 评论(0) 推荐(0) 编辑
Kmp 模板（邝斌 - 人一我百，人百我万）
摘要：
1，求第一次匹配的位置 void getNext(int m){ int i=0,j=-1; Next[0]=-1; while(i = m) return true; else return false; } 2，求主串中模式串匹配... 阅读全文
posted @ 2016-05-18 22:20 Jstyle 阅读(184) 评论(0) 推荐(0) 编辑
Kmp算法
摘要：
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 阅读全文
posted @ 2016-05-18 22:15 Jstyle 阅读(190) 评论(0) 推荐(0) 编辑
HDU - 2087 剪花布条（Kmp）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 阅读全文
posted @ 2016-05-18 22:14 Jstyle 阅读(117) 评论(0) 推荐(0) 编辑
HDU - 1171 Number Sequence（Kmp）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include #include #include #include using namespace std;/***************************************... 阅读全文
posted @ 2016-05-18 22:10 Jstyle 阅读(132) 评论(0) 推荐(0) 编辑
数据结构 - 二叉树的构建 （分冶）
摘要：
L2-2. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-05-18 00:03 Jstyle 阅读(522) 评论(0) 推荐(0) 编辑
HDU - 1455 Sticks（深搜+剪枝）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455 说点题外话。这几天再次看搜索，找到一种新的理解方式，果然处理问题方便多了。 搜索的本质：利用递归实现很多个 for 循环，在每一次循环中不断筛选判断。 常见的搜索： 1，枚举搜索 （HDU 253 阅读全文
posted @ 2016-05-17 23:56 Jstyle 阅读(134) 评论(0) 推荐(0) 编辑
Manacher算法 - O(n)处理最长回文串
摘要：
O（n）回文子串算法 注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-s... 阅读全文
posted @ 2016-05-16 23:05 Jstyle 阅读(166) 评论(0) 推荐(0) 编辑
