神機妙算：一本關于算法的閑書

1 圖論算法
    穩(wěn)定婚姻問題
    歐拉路徑與德布魯因序列
    網(wǎng)絡流與棒球賽淘汰問題
2 貪心與動態(tài)規(guī)劃
    一類序列問題的貪心算法
    動態(tài)規(guī)劃與文本排版
    前綴碼問題
3 遞歸與分治
    組合游戲中的必勝策略
    格雷碼及其應用
    漫話圖像抖動技術
    一堂特別的排序算法課
4 跨越千年的 RSA 算法
    可公度線段與輾轉相除法
    中國剩余定理與貝祖定理
    從歐幾里得定理到歐拉定理
    公鑰加密與 RSA 算法
5 密碼學與協(xié)議
    散列函數(shù)與承諾方案
    有限域上的多項式插值與秘密共享協(xié)議
    基于 RSA 算法的數(shù)字現(xiàn)金協(xié)議
6 計算幾何
    線性代數(shù)的魅力
    美術館問題
    KD 樹與鄰近搜索
7 智力游戲的啟示
    “囚犯與燈泡”游戲與蹺蹺板協(xié)議
    猜帽子游戲與漢明碼
8 中文信息處理與數(shù)據(jù)挖掘
    漢語的句法結構識別和語義識別
    社交網(wǎng)絡里的文本數(shù)據(jù)挖掘
9 圖靈機與 NP 問題
    可數(shù)集、圖靈機及我們的世界
P 問題、NP 問題及 NP 完全問題