MagicLen

分类

研究分享 - 第 20 页

笔者研究技术问题的过程与成果,包含编程语言的系列教学、算法、服务器架设与影音处理等主题的实作和心得。

共 246 篇文章

计数排序法(Counting Sort),只需线性时间就能完成的超快排序法

计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...

个人化自己的 vim 文字编辑器(.vimrc 设置教学)

vim 文字编辑器是 vi 文字编辑器的强化版本,两者都是运行在文字界面(CLI)上。vim 支持多次复原、多窗格、代码语法高亮和鼠标控制等多种功能,经常在 Linux 和 macOS 操作系统上被用来查看与编写代码,尤其是透过 SSH 连接来操作系统的时候更为常用。由于 vim 是如此常用的文字编辑器,且就算在别台电脑上都有可能会使用 SSH 连回自己的主机使用 vim 来编辑文字文件,以至于替...

如何使用 Java 来随机产生数据?

在写程序的时候常常会需要进行一些随机的动作,来增加程序的娱乐性和复杂性。在 Java 编程语言中,可以使用 Math 类别的 random 方法或是 Random 对象来达到取得随机数字的目的。取得随机数字之后还需要撰写一些程序来使用这个随机数,这类程序常会频繁地重复撰写,十分麻烦。为了精简程序,MagicRandom 实作好了一些常用的随机数据程序,只要使用一个静态方法就可以完成大部分的事。

快速选择(Quickselect)算法,快速寻找第 K 小或是第 K 大的元素

快速选择(Quickselect)算法是利用快速排序(Quick Sort)算法,在排序串行的同时,选择出串行中第 K 小或是第 K 大的元素。若我们只想要从串行中找出一个第 K 小或是第 K 大元素,使用快速选择法会比使用快速排序法来得快很多,因为前者不需要把串行的排序完整做完,平均只需线性时间即可找到结果。

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

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

国片「牯岭街少年杀人事件」观后感

今年(2016 年)3 月,有件大事情跟本片有着密切的关系,也令许多影迷感到雀跃不已,原来是美国艺术电视频商 Criterion Collection (全名美国标准收藏公司,简称 CC)花了超过十年的时间为九零年代经典电影《牯岭街少年杀人事件》进行数字修复,也就是即日起您已经可以观赏到这部片 4K 超高清,长达 237 分钟的蓝光光盘修复版本了!

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

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

有损音频压缩格式大比拼─MP3、Ogg、AAC、HE-AAC、HE-AACv2、Opus 究竟谁才是王者?

由于保存空间和数据传输速度的限制,我们可能没办法将很多声音完好无损地保存或是发送。声音是给人听的,但是人类的耳朵的听力有限,非常细微的信号差异其实感受不太出来,因此可以使用一些会改变原本声音频号的方式来将其重新编码(Encode)成和原始声音频号听起来差异不大的格式,减少保存声音频号所占用空间和加快发送声音频号时的速度,而这种压缩声音频号的方式就称为有损压缩(Lossy Compression)。...

在 Linux 上使用 FDK AAC 将音乐转成 M4A(AAC、HE-AAC、HE-AACv2)格式

M4A 是封装于 MPEG4,使用 AAC(高级音频编码,Advanced Audio Coding)格式压缩的音频文件。若拿相同大小的 MP3 和 AAC 格式的音乐文件来比较,AAC 的音质通常会比 MP3 还要来得好。在低比特率下,HE-AAC 和 HE-AACv2 的音质远胜于 MP3。AAC 的采样精度最高可到 32 比特,MP3 则只有 16 比特;AAC 的采样频率最高可以达到 96...