动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-06-10 15:00:23
阅读次数：
217
题目：Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
解题思路：
回文划分，题目意思是给一个字符串，找出将字符串划分为一系列回文子串的各种可能组合。例如，一个子串“aab“，你需要返回["aa","b"],["a","a","b"]。这个题目的解法也是非常的典型---循环加递归，...
分类：
其他好文 时间：
2014-06-09 23:24:11
阅读次数：
256
场景： 创建一个Virtual Switch,支持VLAN，支持MAC-Learning
包含下面四个Port： P1, truck port P2, VLAN 20 P3, P4 VLAN 30 包含五个flow table: Table 0:
Admission control. Table 1...
分类：
其他好文 时间：
2014-06-09 22:30:54
阅读次数：
490
算法导论读书笔记（17）目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样，
动态规划 （dynamic programming）是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题，递归地...
分类：
其他好文 时间：
2014-06-09 22:10:01
阅读次数：
397
Metasploit更新，官方放弃SVN，开始使用GIT有一段时间没有写文章了，今天翻译一篇文章吧。以后Metasploit更新，请不要再使用下面的方法了1svn
co https://www.metasploit.com/svn/framework3/trunk请使用GIT来进行更新1git cl...
分类：
Web程序 时间：
2014-06-09 15:32:47
阅读次数：
380
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
容器有效地将由单个操作系统管理的资源划分到孤立的组中，以更好地在孤立的组之间平衡有冲突的资源使用需求期望继续进军中国市场
就像IBM公司，惠普公司和戴尔公司在中国服务器市场的霸主地位一样，Inspur浪潮集团在中国本土的硬件生产厂商中也是名列前茅。目前
Inspur浪潮集团已经和SWsoft软件公....
分类：
其他好文 时间：
2014-06-09 13:55:42
阅读次数：
459
插入排序（上）
基本思想：每次将一个待排序的的元素，按其关键字大小插入到已经排好序的子表的适当位置，直到全部元素插完为止。直接插入排序简写排序思路：
假设待排序的元素存放在R[0.....n-1]中，在排序过程中，将R划分为两个区间，分别为R[0.....i-1]和R[i....n-1](刚开始时....
分类：
其他好文 时间：
2014-06-08 20:50:06
阅读次数：
245
对于三层架构的理论阐述，我将从三个大的方面去讨论：what、why和how，说白了也就是以三层架构为中心，去了解什么是三层，为什么用三层以及怎么用三层这个三个问题。OK，废话不多说，进入正题。
什么是三层架构？（What）
通常多层结构的划分方式有两种：分别是物理和逻辑。物理上的三层结构是指将整个应用系统分为显示层、业务层和数据层，并且这三个层面上的实体都是...
分类：
其他好文 时间：
2014-06-08 15:33:49
阅读次数：
229
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
