随笔档案「2016年5月」 - Jstyle

UVa - 247 Calling Circles（Floyd - TC）

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

posted @ 2016-05-27 12:09 Jstyle 阅读(110) 评论(0) 推荐(0)

Kruskal 算法 (MST)

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

posted @ 2016-05-25 23:33 Jstyle 阅读(1637) 评论(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 阅读(209) 评论(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 阅读(196) 评论(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 阅读(180) 评论(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 阅读(530) 评论(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 阅读(150) 评论(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 阅读(179) 评论(0) 推荐(0)

UVa - 11988 Broken Keyboard(数组模拟链表)

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

posted @ 2016-05-13 02:19 Jstyle 阅读(174) 评论(0) 推荐(0)

UVa - 514 Rails(栈模拟)

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

posted @ 2016-05-13 02:16 Jstyle 阅读(115) 评论(0) 推荐(0)

UVa - 442 Matrix Chain Multiplication(栈模拟)

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

posted @ 2016-05-13 02:15 Jstyle 阅读(112) 评论(0) 推荐(0)

UVa - 1593 Alignment of Code(自定义字符串流)

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

posted @ 2016-05-11 11:21 Jstyle 阅读(126) 评论(0) 推荐(0)

UVa - 1592 Database(STL综合，强推！)

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

posted @ 2016-05-11 01:36 Jstyle 阅读(145) 评论(0) 推荐(0)

UVa - 12096 The SetStack Computer(STL容器综合，强推！)

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

posted @ 2016-05-10 17:41 Jstyle 阅读(132) 评论(0) 推荐(0)

UVa - 10815 Andy's First Dictionary(STL)

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18649 #include #include #include #include using namespace std;/********************... 阅读全文

posted @ 2016-05-10 00:13 Jstyle 阅读(123) 评论(0) 推荐(0)

UVa - 10474 Where is the Marble?(STL)

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19833 #include #include #define MAX 10005using namespace std;/*********************... 阅读全文

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

UVa - 156 Ananagrams(STL)

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19294#include #include #include #include #include using namespace std;/************... 阅读全文

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

USACO - 2.2 Runaround Numbers(枚举)

摘要：题目链接：http://train.usaco.org/usacoprob2?a=ScFaavqnaPI&S=runround 阅读全文

posted @ 2016-05-04 22:17 Jstyle 阅读(112) 评论(0) 推荐(0)

USACO - 2.2 Subset Sums（DP）

摘要：题目链接：http://train.usaco.org/usacoprob2?a=ScFaavqnaPI&S=subset 阅读全文

posted @ 2016-05-04 22:16 Jstyle 阅读(134) 评论(0) 推荐(0)

USACO - 2.2 Preface Numbering（打表枚举）

摘要：题目链接：http://train.usaco.org/usacoprob2?a=ScFaavqnaPI&S=preface 阅读全文

posted @ 2016-05-04 22:14 Jstyle 阅读(163) 评论(0) 推荐(0)

Floyed算法学习

摘要：Floyd算法正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点阅读全文

posted @ 2016-05-01 23:23 Jstyle 阅读(257) 评论(0) 推荐(0)

POJ - 2253 Frogger（Dijkstra）

摘要：题目链接：http://poj.org/problem?id=2253 阅读全文

posted @ 2016-05-01 23:16 Jstyle 阅读(115) 评论(0) 推荐(0)

POJ - 2240 Arbitrage（Floyd）

摘要：题目链接：http://poj.org/problem?id=2240 阅读全文

posted @ 2016-05-01 23:14 Jstyle 阅读(125) 评论(0) 推荐(0)

POJ - 1125 Stockbroker Grapevine（Floyd）

摘要：题目链接：http://poj.org/problem?id=1125 阅读全文

posted @ 2016-05-01 23:12 Jstyle 阅读(117) 评论(0) 推荐(0)

POJ - 1062 昂贵的聘礼（Dijkstra）

摘要：题目链接：http://poj.org/problem?id=1062 阅读全文

posted @ 2016-05-01 23:11 Jstyle 阅读(122) 评论(0) 推荐(0)

05 2016 档案