摘要：
动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。 动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。 我们常常听到的动态规划思想就是：记忆，空间换时间， 不重复求解， 由交叠子问题从较小问题解逐步决策， 构成较大问题的解。 斐波那契数列可以作为最简单的一个例子解... 阅读全文
摘要：
1. 欧几里德算法和扩展欧几里德算法1). 欧几里德算法 两个欧几里德算法又称辗转相除法, 这是历史上第一个整数关系的算法， 用于计算两个整数a, b的最大公约数。其计算原理依赖于下面的定理： 定理： gcd(a, b) = gcd(b, a mod b) 证明： a可以表示成a = kb + r, 则r = a mod b 假设d是a, b的一个公约数， 则有 d|a, d|b, 而r = a - kb, 因此d|r。 因此，d是(b, a mod b)的公约数。 加上d是(b，a mod b)的公约数，则d|b, d|r, 但是a = kb + r,因此d也是(a, ... 阅读全文
摘要：
open vSwitch是将传统交换机的控制和转发层面分离，open vSwitch只负责转发数据包，控制器控制open vSwitch如何转发拓扑结构如下：我的机器上有eth0、eth1和eth2网口，eth0与eth1、eth2独立分开，host1通过网线连接eth1，host2通过网线连接et... 阅读全文
摘要：
SSH分客户端openssh-client和openssh-server如果你只是想登陆别的机器的SSH只需要安装openssh-client（ubuntu有默认安装，如果没有则sudoapt-get install openssh-client），如果要使本机开放SSH服务就需要安装openssh... 阅读全文
摘要：
对时间我从来都没什么概念，而2014年的这个开头大约是我最没心没肺的时候。这半年发生的不少事，其实自己蛮揪心，而我对于许多事情的处理态度，连我自己都觉得异常。至此， 我觉得我有必要祭奠一下过去的岁月， 以为来日开路。 博客开通有些年了， 开头还知道写点东西做个纪念，慢慢地，就遗忘了这件事。 ... 阅读全文
摘要：
原本使用的是发行版是12.10+windows 8 + debian 7.0，(无视我吧， 我不是故意要装那么多系统的，只是用用就不想删了）。 没想过更新升级Ubuntu，前几天心血来潮，想试试更新后的结果会怎么样，结果升级后就GRUB RESCUE> 了， 关于这个问题网上的方法五花八门， 现整理理如下：第一步， 出现如下图错误时候，先用ls， 查看磁盘分区状况找到Ubuntu根目录， 如 msdos7， 然后就可以通过以下命令回到Grub 正常模式set root=(hd0, msdos7)set prefix=(hd0,msdos7)/boot/grubinsmod normaln 阅读全文