算法
周运金
本人PHPER一枚,不喜勿喷
展开
-
分块索引(查找)
什么叫做分块索引? 分块索引就是对数据集进行分块,使得分块有序,然后再对每一块建立一个索引项,从而减少索引项个数。 分块查找是折半查找和顺序查找的一种改进方法,折半查找虽然具有很好的性能,但其前提条件时线性表顺序存储而且按照关键码排序,这一前提条件在结点树很大且表元素动态变化时是难以满足的。而顺序查找可以解决表元素动态变化的要求,但查找效率很低。如果既要保持对线性表的查找具有较快的速度原创 2017-09-05 12:33:39 · 2086 阅读 · 0 评论 -
KMP算法
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本转载 2017-09-05 18:04:04 · 313 阅读 · 0 评论 -
简单排序总结
冒泡排序: 基本思想:两辆比较相邻记录的关键字,如果反序则交换,直到没有反序的记录位置。比如说从后开始循环,那么最小的数就会从底向上冒出来,所以称之为冒泡; 代码:function BubbleSort(arr){ var flag = true; for(var i = 0;i<arr.length-1 && flag;i++){ for(var原创 2017-09-21 11:11:19 · 320 阅读 · 0 评论