- 博客(5)
- 收藏
- 关注
RSS订阅转载 hdu 1520 Anniversary party
这一题是我写的第一个树形dp题。 View Code #include <iostream> #include <cstdio> #include <memory.h> #include <algorithm> using namespace std; const int INF = 6005; int l[INF...
2012-07-27 16:27:00
96
转载 poj 2388 Who's in the Middle
这一题就是要求一组数据的中位数。思路有几种： 1、快排。再找出中间的数就行了，但是复杂度为nlog(n)； 2、利用求中位数的最优算法是O（N）的Select算法。但是我怀疑这个算法的复杂度应该不是O(N)的。 下面就我自己的思路来理解一下select算法。 先贴一下代码： #include <iostream> #include <cstdio>...
2012-07-24 15:12:00
96
转载 kmp典型例题讲解
hdu 3336 Count the string http://acm.hdu.edu.cn/showproblem.php?pid=3336 其实这一题只要理解了kmp算法的核心 ，就能迎刃而解了。利用kmp+dp； Matrix67详解kmp： http://www.matrix67.com/blog/archives/115/ kmp的核心就是要求出p数...
2012-06-26 19:47:00
160
转载 hdu 1412
View Code 1 #include <iostream> 2 #include <stdlib.h> 3 #include <memory.h> 4 5 using namespace std; 6 const int INF = 1000000000; 7 int d[2005][1005]; 8 int...
2012-05-05 14:15:00
91
转载 hdu 1515 Anagrams by Stack
题目大意： 给你两个字符串，问：第一个字符串按入栈出栈规则，能否达到第二个字符串，输出所有的方法，i表示入栈，o表示出栈。 解题思路：DFS（深度优先搜索） 注意事项： 1、要注意回溯 2、要理清思路 View Code 1 #include <iostream> 2 #include <stdlib.h> 3 #include...
2012-04-27 11:15:00
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人