為了趕緊買到個東西，你跑進了百貨商店。你匆匆忙忙地選好你要的商品，朝商店前方走去。在迅速瞄了一眼收銀處排的隊伍之后，你選擇了看上去最快的那列隊伍。

《No Man’s Sky》作者 Sean Murray 不能保證他構建的虛擬宇宙是無限的，但他確信即使不是無限的，也沒有人會發現。因為即使你每秒訪問一個虛擬星球，在你訪問完所有星球前我...

二分檢索是查找有序數組最簡單然而最有效的算法之一。現在的問題是，更復雜的算法能不能做的更好？我們先看一下其他方法。

作者(Alex Rodriguez， Alessandro Laio)提出了一種很簡潔優美的聚類算法， 可以識別各種形狀的類簇， 并且其超參數很容易確定。

Lempel-Ziv-Oberhumer (LZO)是一個無損數據壓縮算法，最初寫于 1984 年。因算法出色的速度和效率，LZO 得到了廣泛使用，包含在 OpenVPN、MPlayer2、Li...

隨著攝像機和手機相機的普及，如何處理大量未經編輯的視頻數據成為了一大難題。卡內基梅隆大學計算機科學學院的 Bin Zhao 和 Eric P. Xing 研發出一種視頻摘要系統，利用算法自動將視...

算法對于我們今天生活十分重要，怎樣宣揚也不會夸張。它們在虛擬世界中無處不在，從金融機構到交友網站。但是，相比于其他算法，其中有一些算法更大程度上改變并控制著我們的世界——本文列舉了其中十種最為重要的算法。

物體的移動算法似乎顯得很簡單，然而尋路規劃問題卻十分復雜。

快速傅里葉變換（Fast Fourier Transform）是信號處理與數據分析領域里最重要的算法之一。沒有正規計算機科學課程背景的我，使用這個算法多年，但這周我卻突然想起自己從沒思考過為什么...

人類進化學家當中有一種理論，說的是小狗這種寵物是從野獸進化而來，因為只有那些獲得了社會化智慧的犬科動物才能存活下來。幾千年前狼群在人類 聚集地的周圍活動，逐漸開始熟悉了人類的意圖和心情。換句話說...

快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況并不常見。事實上，快速排序通常明顯比其他Ο(...

軟件正在吃掉世界，而軟件的核心則是算法。算法千千萬萬，又有哪些算法屬于“皇冠上的珍珠”呢？Marcos Otero 給出了他的看法。

不久前的某一天，我在瀏覽Reddit發現了一篇有趣的文章《統治世界的十大算法》，作者George Dvorsky在那篇文章中試圖解釋算法之于當今世界的重要性，以及哪些算法對人類文明最為重要。

Reddit 有篇帖子介紹了算法對我們現在生活的重要性，以及哪些算法對現代文明所做貢獻最大。如果對算法有所了解，讀這篇文章時你可能會問“作者知道算法為何物 嗎？”，或是“Facebook 的‘...

國外有位程序員童鞋想做一個輸出 π 值的程序，嘗試過很多種算法。不過不管用哪種算法，他最后都有一個困惑：如何才能確定計算的 π 值是正確的呢？

昨天我在整理從洗衣店洗干凈的一堆襪子，發現我用的方法非常不高效。我用了一個最簡單的方法：拿到一只襪子，然后從頭到尾去找另外一只襪子。用這種方法需要重復平均超過 n/2*n/4=n2/8 雙襪子。

嚴格來說，本文題目應該是我的數據結構和算法學習之路，但這個寫法實在太繞口——況且 CS 中的算法往往暗指數據結構和算法（例如算法導論指的實際上是數據結構和算法導論），所以我認為本...

計算機科學家已經開發出一種新的人臉識別算法，在識別人臉的能力上比人類本身更加強大。 我們每個人都有過認不出某個自己曾經認識的人的經歷，在不同的姿勢、光照和表情下，這其實是一件比...

谷歌最近通過控制瀏覽器及其訪問的站點來加速Android平臺安全網頁的瀏覽——谷歌anti-abuse研究團隊主管Elie Bursztein在本周四的博客文章中表示，谷歌推行了更快的新型加密算...

通常，圖像處理軟件會提供＂模糊＂（blur）濾鏡，使圖片產生模糊的效果。