KMP算法是一种字符串匹配算法，对于指定字符串str1和子串str2，返回字串在str1出现的位置索引，str1中...[作者空间]
0-1背包 有一个容量为 C的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品最多只能装一...[作者空间]
一个序列的子序列只需要维持序列的顺序不变，不需要连续：比如序列X 序列Y 其中一个最大公共子序列为BCBA，其长度...[作者空间]
动态规划和分而治之相似，不过分治法是将问题划分为没有依赖的子问题，使用递归来解决子问题然后将子问题合并，而动态规划...[作者空间]
二叉树每个节点最多有两个子树，并且子树有左右之分，其次序不能任意颠倒 java 实现二叉树 遍历二叉树 前序遍历 ...[作者空间]
Interger是int的包装类型，实现了Number接口，具有可比较和可序列化特性： Integer可以表示的范...[作者空间]
问题描述 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇...[作者空间]
递归程序需要向退出条件逼近，否则就会形成死递归 递归在方法结束或者遇到return时返回给调用者 使用递归解迷宫问...[作者空间]
中缀 人类正常使用的计算表达式即为中缀表达式比如：( 1 + 2 ) * 3 - 4 前缀 前缀表达式的计算逻辑为...[作者空间]
顺序存储实现循环队列 使用数组模拟环形结构，数组大小为MAXQSIZE front表示队头元素 rear表示队尾元...[作者空间]
当数组中的大部分元素为0，或者同一值时，可以使用稀疏数组来存储该数组，使用稀疏矩阵可以节约存储空间稀疏数组的处理方...[作者空间]
计数排序的前提是长度为n数组里面的元素为整数并且元素值的范围为0~k,时间复杂度为O(n+k),当k=O(n)时，...[作者空间]
QuickSort和MergeSort很相似，都是采用的分而治之的算法。 MergeSort考虑的是将数组分得不能...[作者空间]
假设序列为A[low..high]，有mid=(low+high)/2 左半部分为A[low,mid],右半部分为...[作者空间]
归并排序使用分而治之的算法Divide:将n个元素的序列分位两个n/2的子序列Conquer:使用递归排序两个子序...[作者空间]
平衡二叉搜索树（Balanced Binary Search Tree）VS二叉搜索树(Binary Search...[作者空间]
什么是二叉查找树 二叉搜索树，以下简称BST。他有如下特性: 它是一个二叉树。 如果x是BST的一个节点，L为x的...[作者空间]
引用算法导论中对于堆排序的描述： Like merge sort,but unlike insertion sor...[作者空间]
