随笔分类 - 数据结构与算法
摘要：待更！！！ B-树和B+树的应用：数据搜索和数据库索引 B+/-Tree原理及mysql的索引分析 从B树、B+树、B*树谈到R 树 B树、B-树、B+树、B*树
阅读全文
摘要：滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：
阅读全文
摘要：如题所述，这类问题出现的频率太高了，有必要进行归纳归纳~ >给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留） 方法1.对数组进行排序（快速，堆），然后比较相邻的元素是否相同。时间复杂度为O(nlogn)，空间复杂度为O(1)。方法2.使用bit
阅读全文
摘要：1、分治算法：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 2、动态规划算法：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html#31
阅读全文
摘要：<算法的时间复杂度和空间复杂度合称为算法的复杂度> >算法的时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语
阅读全文
摘要：首先请看查找算法的分类。如下图： 一、顺序查找的基本思想： 遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 【适用性】：适用于线性表的顺序存储结构和链式存
阅读全文
