这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
SafeHandle最大的意义是封装一个托管资源且本身会执行.NET中的资源释放模式（所谓的Dispose
Pattern），这样，开发者在使用非托管资源时，不可以不需要执行繁琐的资源释放模式，而直接使用SafeHandle就可以了，另外SafeHandle继承自CriticalFinalizerO...
分类：
其他好文 时间：
2014-05-10 01:40:42
阅读次数：
326
一.最长公共子序列（LCS Longest Common
Subsequence）第一，先说区别，最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的，而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类：
其他好文 时间：
2014-05-10 01:12:20
阅读次数：
370
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
[Architecture Pattern]
Repository实作查询功能范例下载范例程序代码：点此下载问题情景在系统的BLL与DAL之间，加入Repository
Pattern的设计，能够切割BLL与DAL之间的相依性，并且提供系统抽换DAL的能力。但在软件开发的过程中，套用Reposito...
分类：
其他好文 时间：
2014-05-09 19:02:19
阅读次数：
294
适配器模式（Adapter
Pattern）有时候也称包装样式或者包装。将一个类的接口转接成用户所期待的。一个适配使得因接口不兼容而不能在一起工作的类工作在一起，做法是将类别自己的接口包裹在一个已存在的类中。Adapter
Pattern有两种：类的Adapter Pattern(继承)对象的Ada...
分类：
其他好文 时间：
2014-05-05 10:06:24
阅读次数：
474
Leetcode Word Break, DP 算法
分类：
其他好文 时间：
2014-05-05 09:36:49
阅读次数：
567
这个方程有两种形式，本文采用if(s[i]=s[j])
dp[i][j]=d[i-1][j-1] dp[i][j]=min(dp[i][k]+dp[k+1][j],dp[i][j])
(i=#include#includeusing namespace std;#define min(x,y) (x...
分类：
其他好文 时间：
2014-05-05 09:33:02
阅读次数：
544
文件查找的需要：grep:(GLOBALResearch)根据模式（网）去搜索文本，而后将符合模式的文本行显示出来。【部分匹配，显示时显示一行】Pattern：模式。（文本字符以及正则表达式元字符组合而成的匹配条件）例子：grep‘root’/etc/passwdgrep所支持的选项：-i：忽略大小写--color..
分类：
系统相关 时间：
2014-05-04 17:26:50
阅读次数：
390
