费氏搜索(Fibonacci Search)算法,运用费氏数列的搜索算法
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。
Opus 是强在中、低比特率的音频格式,透过 FFmpeg 就能用 Opus 官方的开源编码器将音频转成 Opus。这篇文章会说明「opusenc」的「--bitrate」参数在 FFmpeg 中对应的「-b:a」参数,以及 CBR 和 CVBR 的编码方式。
MySQL 预设并不允许远程设备的连接,而为了要能够让它允许远程连接,就必须要进行一些额外的设置。
FFmpeg 可以利用 Ogg Vorbis 这款开源编码器,将音频或视频中的音轨转成 Ogg 格式。这篇文章会说明「oggenc」的「-q」和「-b」参数在 FFmpeg 中对应的「-q:a」和「-b:a」参数,并整理两者数值的对照表,以及比较推荐的高音质转档指令。
现代的 HTML 网页常会加入大量的「脚本(Script)」来让网页拥有各式各样的功能。脚本固然强大,但若使用不当,很容易造成网页的加载时间变长,影响用户体验。
要将音频转成 AAC 或 M4A 格式,可以透过 FFmpeg 来使用 FDK AAC 这款高品质的开源 AAC 编码器。这篇文章会说明「fdkaac」的「-m」和「-p」参数在 FFmpeg 中对应的参数,以及输出 AAC-LC、HE-AAC、HE-AACv2 和 CBR 音频的指令。
Image Resizer 是一款能够一次调整多张图片的尺寸的指令工具。它在调整图片尺寸时,并不需要完全地指定图片的宽(Width)与高(Height)为多少,只需要设置一条最大边的长度,就能自动延展或是收缩略图片的宽和高,还能自动将图片锐利化与交错化(interlacing),也能够顺便调整图片的 PPI (pixel per inch)。
LAME 是一款高品质的开源 MP3 编码器,搭配 FFmpeg 就能直接将视频中的音轨转成 MP3 格式。这篇文章会说明 LAME 内置的「insane」、「extreme」、「standard」、「medium」配置在 FFmpeg 中对应的参数,以及 ABR 编码的用法。
Ubuntu 是基于 Debian 的 Linux 发行版。Debian 的版本更新时间不固定,但 Ubuntu 会固定在每年的 4 月和 10 月发布新版(每半年一新版),版本号码就是「年份.月份」,例如在 2018 年 4 月发布的版本,号码就是 18.04;在 2009 年 10 月发布的版本,号码就是 9.10。通常每隔两年会发布一个更新支持期长达 2 年以上的 LTS (Long Ter...
红白机是任天堂于公元 1983 年生产的电视游戏机,可以说是大部份七年级和八年级前段班的童年电动玩具。红白机之所以叫红白机,是因为它的外观是红白配色,任天堂官方正式给它的名称为 Family Computer,简称为「FC」。而美版的 FC 主机有另外的称呼──Nintendo Entertainment System,简称为「NES」。笔者从幼稚园开始玩红白机玩到小学三年级左右,记得当时流行多合...