经典题目，代码如下： 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis...
分类：
其他好文 时间：
2014-09-01 19:10:03
阅读次数：
257
这是一道树形DP的经典题目，把树的性质发挥的很清晰。...
分类：
其他好文 时间：
2014-09-01 17:50:33
阅读次数：
132
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864
分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程
由于...
分类：
其他好文 时间：
2014-09-01 10:47:53
阅读次数：
234
括号配对是最基本的栈的问题，它是栈入门的经典题目，思路是，如果是左括号直接进栈，如果是右括号，这时就要比较栈顶的元素与他是否匹配，如果匹配则出栈，否则进栈，下面是代码的实现： 1 #include 2 #include 3 typedef struct stack{//定义栈来存储括号 4 ...
分类：
其他好文 时间：
2014-08-23 13:52:40
阅读次数：
221
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的...
分类：
其他好文 时间：
2014-08-18 23:24:13
阅读次数：
367
最大连续子序列和问题
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
解决这样一个问题是一个很有趣的过程，我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。
算法一：
时间复杂度：O(N^3)...
分类：
其他好文 时间：
2014-08-13 19:06:07
阅读次数：
439
http://poj.org/problem?id=1185经典题目不必多说，直接贴代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m, cnt, size; 7 int a[110], st[70], ....
分类：
其他好文 时间：
2014-08-08 23:44:46
阅读次数：
245
最长公共子序列问题以及背包问题都是DP（动态规划）算法的经典题目，值得深度挖掘以致了解DP算法思想。问题如下：
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（L...
分类：
其他好文 时间：
2014-08-08 16:02:16
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=2157
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值
把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。...
分类：
其他好文 时间：
2014-08-08 09:43:05
阅读次数：
201
