/* 字串核对 说明: 今日的一些高阶程式语言对于字串的处理支援越来越强大(例如Java、Perl 等),不过字串搜寻本身仍是个值得探讨的课题,在这 边以Boyer- Moore法来说明如何进…
分类:经典算法问题
【基数排序(桶排序)】
/* 桶排序 说明: 在之前所介绍过的排序方法 ,都是属于「比较性」的排序法,也就是每次排序时 ,都是比较整个键值的大小以进行排序。这边所要 介绍的「基数排序法」(radix sort)则是属于「分配式排序…
【插补搜寻法】
/* 有问题 插补搜寻法 说明: 如果却搜寻的资料分布平均的话,可以使用插补(Interpolation)搜寻法来进行搜寻,在搜寻的对象大于500时,插补搜寻法会比 二分搜寻法 来的快速。 */ #incl…
【费式搜寻法】
/* 费式搜寻法 说明: 二分搜寻法每次搜寻时,都会将搜寻区间分为一半,所以其搜寻时间为O(log(2)n),log(2)表示以2为底的log值,这边要介绍的费 氏搜寻,其利用费氏数列作为间隔来搜寻下一个数…
【经典算法大全】收集51种经典算法 初学者必备
《经典算法大全》是一款IOS平台的应用。里面收录了51种常用算法,都是一些基础问题。博主觊觎了好久,可悲哀的是博主没有苹果,所以从网上下了老奔的整理版并且每个都手敲了一遍。 虽然网上也有博客贴了出来,但是自己写写感觉总是…