本题有人写是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
动态轮廓是图像分割的一个热点，从早期的snake，就有很多的优化版，测地线动态轮廓（GAC）就是其中之一。总体来说，其摒弃了snake对参数的依赖，并加入了水平集，使得轮廓曲线更贴近目标物的拓扑结构。
经典的动态轮廓模型（activecontour model）的能量公式为：
（1）
其中，α，β，λ为正值常量。其中前两项控制曲线的平滑度，第三项吸引曲线向物体边界靠近。极小化该...
分类：
其他好文 时间：
2014-08-08 18:16:46
阅读次数：
261
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在...
分类：
其他好文 时间：
2014-08-08 12:45:55
阅读次数：
120
#1015 : KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（...
分类：
其他好文 时间：
2014-08-08 12:45:25
阅读次数：
213
今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类：
其他好文 时间：
2014-08-08 12:34:55
阅读次数：
212
1. 如果平时几乎没看过英文原文，读不懂怎么办？ 其实我以前也根本没读过原文，也看不懂。这儿有个好办法：找一本中文经典的书籍，仅看某一节你感兴趣或与你相关的内容，然后先找一两篇英文的综述（review）认真阅读一下，不会的单词可用金山词霸查一查，也许你读第一篇文章需要花两天，你过两天再读第2遍时，你...
分类：
其他好文 时间：
2014-08-08 12:10:45
阅读次数：
237
在探讨这个问题前，我们先假设一种经典的连接模型：Client -> Load Balancer-> RealServer Pool并且我们假设这里使用NAT模式的负载均衡，在这种模式下:1.负载均衡器只留给客户端一个公网IP地址(VIP);2.客户端发来的请求都被负载均衡器端截，然后通过调度算法转发...
分类：
其他好文 时间：
2014-08-08 09:32:35
阅读次数：
225
Ctrl+1?快速修复(最经典的快捷键,就不用多说了) Ctrl+D:?删除当前行? Ctrl+Alt+↓?复制当前行到下一行(复制增加) Ctrl+Alt+↑?复制当前行到上一行(复制增加) Alt+↓?当前行和下面一行交互位置(特别实用,可以...
分类：
系统相关 时间：
2014-08-07 19:27:40
阅读次数：
381
很经典的问题，使用栈来解决，我这里自己实现了一个栈，当然也可以直接用java自带的Stack类。
自己实现的栈代码：
import java.util.LinkedList;
class StackOne {
LinkedList data;
int top;
int maxSize;
StackOne(int size) {
// TODO Auto-generated co...
分类：
其他好文 时间：
2014-08-07 19:01:20
阅读次数：
236
Android经典的开源项目其实非常多，但是国内的博客总是拿着N年前的一篇复制来复制去，实在是不利于新手学习。今天爬爬把自己熟悉的一些开源项目整理起来，希望能对Android开发同学们有所帮助。另外，如果你有比较好的项目推荐，也烦请在评论里分享出来项目篇：Apollo音乐播放器：就一个播放器，但是实...
分类：
移动开发 时间：
2014-08-07 18:03:30
阅读次数：
394
