摘要：1.单调递增最长子序列问题 ①问题描述：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 ②解题思路：对于长度为x的序列，若其结尾的数字比长度为x-1的序列最长递增子序列大，则其最长递增子序列为长度为x-1序列的最长递增子序列+1 故其递推方程为： 可以用动态规划法求解。 阅读全文

摘要：1. 下载后解压到C盘，文件夹重命名为redis， 下载地址：https://github.com/tporadowski/redis/releases 2. win+cmd 打开命令行，用cd 进入redis目录（或者把redis目录加入系统环境变量中）， 使用命令：redis-server.ex 阅读全文

摘要：一，实践题目名称 ：找第k小的数 二，问题描述:设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[l 阅读全文

摘要：一，分治法 1.概念：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 2.方法：将一个规模为N的问题，分解成K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。通过求解出子问题的解，合并得到原 阅读全文