快速排序(Quick Sort)算法,瞬间就可以排好超大串行!
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
科学与科技类文章的总分类,包含编程与算法、操作系统、网络与服务器、网站与软硬件的介绍,以及数学逻辑、天文物理和生物化学的科普文章。
共 1507 篇文章
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
PSNR 和 SSIM 是常用来判断两个图像差异程度的指针,透过 FFmpeg 就能计算出两个视频的 PSNR 和 SSIM,比对它们的画质差异程度。这篇文章会说明这两种指针的意义与参考标准、计算用的 FFmpeg 指令,以及计算结果不准确时的解决办法。
原生的 Linux 操作系统只支持符合 ISO-9660 标准的 ISO 映像档,然而,ISO 映像档并无法映射包含音轨的光盘,也因此就出现了一些非 ISO 标准的映像档格式,像是 CCD (Clone CD)、CUE(CUE sheet)、NRG (Nero AG)等,可用来将音乐光盘制作成映像档。那么要如何在 Linux 操作系统上挂载这类的映像档呢?
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
Audacity 是一款免费、开源,而且还跨操作系统的音乐编辑软件,支持多国语言,可以用来录音、显示声音频谱和生成声音。除此之外,还可以针对整段声音或是其中的片段加上「效果」,像是回音、改变节拍、改变音量、改变音高、消除人声、去除背景杂音、修复喀答声(Click)等。Audacity 支持的声音格式也有很多种,能够输出的格式有 WAV、AIFF 等非压缩的格式,还有 FLAC 等无损压缩格式,以及...
在开发应用程序的时候常会需要连到互联网上取得一些数据或是发送一些数据出去,而这当中最常使用的协定就是 HTTP/HTTPS 了!在 Rust 编程语言中,若要使用 HTTP、HTTPS 协定来进行连接,在 crates.io 上虽然已经有很多现成的 HTTP 客户端套件可以使用,但用起来大多很复杂,有的还会需要链接许多动态函数库,导致程序不容易被部署。
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 ...