摘要：
Concept： 可以参看百度百科的解释 http://baike.baidu.com/view/28146.htm orwikipedia 的解释http://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 Tips： 适用动态规划的问题必须满足最优化原理和无后效性。 Question： 子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。 例 阅读全文
摘要：
在csdn网站上，闲来无事，做了几道算法。没想到居然把学过的算法都忘的差不多了，索性每次记录下一点，回头还可以看看。 Question： 有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得水缸最后恰好有C升水。 输入：三个整数A, B, C，其中 0 < A , B, C <= 1.. 阅读全文
摘要：
其实，之前一直有整个blog的想法，之前弄过网易的blog，当时课业也比较繁重，没有太多的时间搞自己有兴趣的东西（ps：借口。。。）。前几天，知道github可以托管blog，就按照教程，做了一个简单的blog示例，不能又感觉门槛较高，也就放弃了。终于找到了一个这样我感觉挺适合程序员的blog，索性就开一个技术博客，记录一下自己的学习历程。 现在我是一名软件工程的大四学生，已经保研，也没什么事情，所以就可以自己看一些自己觉得挺感兴趣的书籍。最近在看《unix环境高级编程》（ps：APUE），刚开始看的时候，其实也不太专心看，后来发现看着早期的linux源码，对照着书一起看，这样才能够更好... 阅读全文