摘要:
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源码,对照着书一起看,这样才能够更好... 阅读全文