MagicLen

分类

算法 - 第 4 页

算法的原理解说与程序实作,包含排序、搜索、图形走访与动态规划等类型,说明算法的运作方式与性能,并附上多种编程语言的范例程序。

共 33 篇文章

写程序的基本功:排序算法(Sorting Algorithm)

这里所称的排序(Sorting),是指将一串不规则的串行数据(如数组数据)依照递增或是递减的方式重新编排。要将一串不规则的数值数据递增或是递减排列,方法当然不会只有一种,而不同方法排列数据的难易度、速度和其它特性自然也会有所不同。排序算法(Sorting Algorithm)就是排列数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介绍过的大部份排序算法。

Boyer-Moore-MagicLen(BM-MagicLen) 字符串搜索算法,超快速的全文搜索算法

Boyer-Moore-MagicLen 是笔者结合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字符串搜索算法。这篇文章会从 Boyer-Moore 算法讲起,再说明 Boyer-Moore-MagicLen 的概念、过程、程序实作与复杂度。

分页替换算法(Page Replacement Algorithm)介绍与模拟

操作系统(OS, Operating System)对于内存(Memory)管理的方式有许多种,这篇文章将会说明当使用分页(Paging)的方法管理内存时,若发生了分页错误(Page fault),操作系统要如何找到一个适当的分页(Page),并将其取代成新的内容,尽量让未来发生分页错误的机会降到最低。