本题有人写是DP，不过和DP还是有点差别的，应该主要是记忆化 Momoization 算法。
思路就是递归，然后在递归的过程把计算的结果记录起来，以便后面使用。
很经典的搜索题目，这种方法很多题目考到的。
关键还是如何把代码写清晰工整了，O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类：
其他好文 时间：
2014-08-08 21:28:16
阅读次数：
344
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.不用* 、/、%来做除法。只能加减了啊亲！算法思路：一个一个加上去必超时，例如dividend = Integ...
分类：
其他好文 时间：
2014-08-08 20:59:36
阅读次数：
186
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.【注意】：1.本题int类型可能会溢出，因此不能用乘法运算，应尽量用除法。2. 绝大多数数字都不是可开方的，该如何得到比较近的结果呢？算法思路：思路1：顺序遍...
分类：
其他好文 时间：
2014-08-08 01:52:45
阅读次数：
202
AC自动机的灵活运用，本题关键是灵活二字。
因为数据不是很大，时间要求也不高的缘故，所以本题有人使用暴力法也过了，有人使用Trie也过了。
当然有人使用AC自动机没AC的，在讨论区里喊AC自动机超时的，那是因为不会灵活运用，或者是硬套模板的，AC了速度也不会快。
给出本人的算法思路：
1 把需要查找的关键字建立Trie， 然后构造AC自动机
2 查找的时候分八个方向查找，比如棋盘...
分类：
其他好文 时间：
2014-08-07 15:41:50
阅读次数：
314
一、声明 算法思路部分借鉴于《算法导论》(第三版)，实现过程均属作者原创，转载或引用请注明出处。二、算法概述 插入排序算法适用于少量元素的排序。插入排序的过程就好比排序一副扑克牌。开始时，左手为空并且桌子上的牌面朝下。然后，每次从桌子上拿走一张扑克牌并将它插入左手中正确的位置。为了找到牌的正确位置....
分类：
编程语言 时间：
2014-08-04 13:45:47
阅读次数：
235
Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.算法思路：思路：貌似木有什么捷径，逐个比较，遇到不同即断开。代码如下： 1 publi...
分类：
其他好文 时间：
2014-07-31 23:31:50
阅读次数：
231
Pow(x, n)Implement pow(x,n).算法思路：二分法，没什么好说的，小心点就行；这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的，因此把pow(x,n / 2)求出来先。其实时间复杂度而言，是一样的。【注意】：n的取值范围；...
分类：
其他好文 时间：
2014-07-26 01:45:56
阅读次数：
242
Add BinaryGiven two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".算法思路：模拟二进制加法，跟十进制木有区别，将a，b转置(不转置的话，倒着...
分类：
其他好文 时间：
2014-07-24 22:57:23
阅读次数：
216
1.1
算法思路——
该算法在数组中选定一个元素作为主元（一般选第一个），然后以这个主元为参考对象将数组分为两个部分，第一部分都是小于或者等于主元，第二部分都是大于或者等于主元。然后对第一和第二部分递归地使用快速排序算法，直到分到最小的小组为止。
1.2
时间复杂度——
在最差的情况下，要把n个元素的数组划分，需要n次比较和n次移动。假设用T(n)
来表示使用快速排序算法来排序n个元素...
分类：
其他好文 时间：
2014-07-24 10:36:04
阅读次数：
259
Dijkstra算法：解决的问题： 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。思路： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从.....
分类：
其他好文 时间：
2014-07-23 22:11:57
阅读次数：
290
