Jstyle - 博客园

UVa - 10881 Piotr's Ants(技巧题)

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979 阅读全文

posted @ 2016-06-01 08:52 Jstyle 阅读(121) 评论(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 阅读(109) 评论(0) 推荐(0)

Kruskal 算法 (MST)

摘要：给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图阅读全文

posted @ 2016-05-25 23:33 Jstyle 阅读(1635) 评论(0) 推荐(0)

HDU - 1233 还是畅通工程(Kruskal - MST)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 阅读全文

posted @ 2016-05-25 23:30 Jstyle 阅读(116) 评论(0) 推荐(0)

摘要： #include #include #include #define MAX 1005 using namespace std; /************************************************************************************************************* 表达式树：将一个四则运算... 阅读全文

posted @ 2016-05-25 12:00 Jstyle 阅读(206) 评论(0) 推荐(0)

最长回文串 O(n)复杂度（manacher算法）

摘要： manacher算法：点击打开链接邝斌模板：阅读全文

posted @ 2016-05-20 00:06 Jstyle 阅读(198) 评论(0) 推荐(0)

HDU - 3068 最长回文(manacher)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 求最长回文串，manacher算法。具体可以看转载的blog，代码如下：阅读全文

posted @ 2016-05-20 00:00 Jstyle 阅读(129) 评论(0) 推荐(0)

HDU - 2203 亲和串(Kmp)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203 阅读全文

posted @ 2016-05-19 00:18 Jstyle 阅读(127) 评论(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 阅读(193) 评论(0) 推荐(0)

Kmp算法

摘要：举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。阅读全文

posted @ 2016-05-18 22:15 Jstyle 阅读(204) 评论(0) 推荐(0)

HDU - 2087 剪花布条（Kmp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 阅读全文

posted @ 2016-05-18 22:14 Jstyle 阅读(174) 评论(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 阅读(135) 评论(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 阅读(529) 评论(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 阅读(149) 评论(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 阅读(176) 评论(0) 推荐(0)