计数排序法(Counting Sort),只需线性时间就能完成的超快排序法
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
笔者研究技术问题的过程与成果,包含编程语言的系列教学、算法、服务器架设与影音处理等主题的实作和心得。
共 246 篇文章
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...
vim 文字编辑器是 vi 文字编辑器的强化版本,两者都是运行在文字界面(CLI)上。vim 支持多次复原、多窗格、代码语法高亮和鼠标控制等多种功能,经常在 Linux 和 macOS 操作系统上被用来查看与编写代码,尤其是透过 SSH 连接来操作系统的时候更为常用。由于 vim 是如此常用的文字编辑器,且就算在别台电脑上都有可能会使用 SSH 连回自己的主机使用 vim 来编辑文字文件,以至于替...
在写程序的时候常常会需要进行一些随机的动作,来增加程序的娱乐性和复杂性。在 Java 编程语言中,可以使用 Math 类别的 random 方法或是 Random 对象来达到取得随机数字的目的。取得随机数字之后还需要撰写一些程序来使用这个随机数,这类程序常会频繁地重复撰写,十分麻烦。为了精简程序,MagicRandom 实作好了一些常用的随机数据程序,只要使用一个静态方法就可以完成大部分的事。
Java 5 之后加入了「泛型(generic)」,允许将对象的型态以参数的形式来定义。「?」是泛型的通配符,表示任意的对象型态,「?」还可以与「extends」和「super」两个关键字合用,至于它们的用法和差别在哪,将是本篇文章要探讨的部份。
快速选择(Quickselect)算法是利用快速排序(Quick Sort)算法,在排序串行的同时,选择出串行中第 K 小或是第 K 大的元素。若我们只想要从串行中找出一个第 K 小或是第 K 大元素,使用快速选择法会比使用快速排序法来得快很多,因为前者不需要把串行的排序完整做完,平均只需线性时间即可找到结果。
这里所称的排序(Sorting),是指将一串不规则的串行数据(如数组数据)依照递增或是递减的方式重新编排。要将一串不规则的数值数据递增或是递减排列,方法当然不会只有一种,而不同方法排列数据的难易度、速度和其它特性自然也会有所不同。排序算法(Sorting Algorithm)就是排列数据的方法,目前已知的方法有很多,在这篇文章中将会整理本站所介绍过的大部份排序算法。
今年(2016 年)3 月,有件大事情跟本片有着密切的关系,也令许多影迷感到雀跃不已,原来是美国艺术电视频商 Criterion Collection (全名美国标准收藏公司,简称 CC)花了超过十年的时间为九零年代经典电影《牯岭街少年杀人事件》进行数字修复,也就是即日起您已经可以观赏到这部片 4K 超高清,长达 237 分钟的蓝光光盘修复版本了!
Boyer-Moore-MagicLen 是笔者结合 Boyer-Moore-Horspool 和 Quick Search Algorithm 得出的字符串搜索算法。这篇文章会从 Boyer-Moore 算法讲起,再说明 Boyer-Moore-MagicLen 的概念、过程、程序实作与复杂度。
由于保存空间和数据传输速度的限制,我们可能没办法将很多声音完好无损地保存或是发送。声音是给人听的,但是人类的耳朵的听力有限,非常细微的信号差异其实感受不太出来,因此可以使用一些会改变原本声音频号的方式来将其重新编码(Encode)成和原始声音频号听起来差异不大的格式,减少保存声音频号所占用空间和加快发送声音频号时的速度,而这种压缩声音频号的方式就称为有损压缩(Lossy Compression)。...
M4A 是封装于 MPEG4,使用 AAC(高级音频编码,Advanced Audio Coding)格式压缩的音频文件。若拿相同大小的 MP3 和 AAC 格式的音乐文件来比较,AAC 的音质通常会比 MP3 还要来得好。在低比特率下,HE-AAC 和 HE-AACv2 的音质远胜于 MP3。AAC 的采样精度最高可到 32 比特,MP3 则只有 16 比特;AAC 的采样频率最高可以达到 96...