快速排序(Quick Sort)算法,瞬间就可以排好超大串行!
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
笔者研究技术问题的过程与成果,包含编程语言的系列教学、算法、服务器架设与影音处理等主题的实作和心得。
共 246 篇文章
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
PSNR 和 SSIM 是常用来判断两个图像差异程度的指针,透过 FFmpeg 就能计算出两个视频的 PSNR 和 SSIM,比对它们的画质差异程度。这篇文章会说明这两种指针的意义与参考标准、计算用的 FFmpeg 指令,以及计算结果不准确时的解决办法。
LDAP(轻量目录访问协定,Lightweight Directory Access Protocol)定义了目录服务(Directory Service)的数据如何被访问,以及数据在目录服务被赋予的意义。其采用目录结构的方式来访问数据,数据之间存在着父子或是兄弟的关系。实作了 LDAP 的软件程序可以被视为是专门用来读取数据的数据库(数据可能经常被读取,但不常被变动),经常用来保存姓名、电子邮件...
电子邮件已经是现代人几乎都会使用的网络服务了,有了电子邮件人与人在传递消息上更为便利、实时,软件程序也可以借由电子邮件来实时通知用户目前软件运行时遇到的状况。
NFS(网络文件系统,Network File System)是 Linux 内核提供的功能,可以透过远程进程调用(RPC, Remote Procedure Call),来远程挂载文件系统。
DHCP(动态主机配置协定,Dynamic Host Configuration Protocol)允许电脑利用网络来自动取得其在这个网络下的 IP 地址等网络配置信息,如此一来就不用逐一地替每台电脑设置 IP 地址了!当设备想要连上网络时,它会发送 DHCP 请求到这个网络,如果这个网络有 DHCP 服务器存在,就会处理这个请求,并回复给这台设备应该要使用的 IP 地址,一旦设备接受 DHCP ...
在使用 Git 进进程式项目或是其它任何项目的版本控制时,通常会使用「.gitignore」文件来让 Git 在使用「add」将文件纳入 Git 的版本控制清单时,过滤掉指定的目录或文件。通常这些被过滤的文件是由项目在进行建置时所产生出来的任何文件,以及一些用户需要自行修改或是创建的设置档(例如存放数据库登录信息的设置档)。但我们都是人,难免会忘记把要过滤掉的文件加进「.gitignore」中,而...
Bash 是 Linux 操作系统和 macOS 预设的 shell,在终端机上使用 Bash 来操作电脑,主要是透过从键盘输入指令来进行,因此指令的输入速度会大大地影响着操作电脑的效率。这篇文章将会介绍如何利用 Emacs 或是 Vi 的快速键来加快指令的输入。
Samba 在 Unix-like 操作系统上实作了微软 Windows 操作系统的「网上邻居」所使用的服务器消息区块(SMB, Server Message Block),又称网络文档共享系统(CIFS, Common Internet File System),可以让同一个网络上的机器共享文件、操作打印机或是其它周边设备。也就是说,透过 Samba,运行 Unix-like 操作系统的机器也可...
BIND (Berkeley Internet Name Domain)是全世界最广泛用来提供 DNS 服务的软件,能够将网域名称与 IP 相互对应,提供了「named」和能用来远程管理 named 的「rndc」工具。