快速排序(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」工具。