1.1 理解問題
1.2 簡單解法
1.3 高明做法
1.3.1 貪心演算法
1.3.2 分治演算法
1.3.3 並行演算法
1.3.4 近似演算法
1.3.5 融會貫通
1.4 總結
1.5 參考文獻
第2章 演算法的數學原理
2.1 問題樣本的規模
2.2 函式的增長率
2.3 最好、最壞和平均情況下的效能分析
2.3.1 最壞情況
2.3.2 平均情況
2.3.3最好情況
2.3.4 上下界
2.4 效能指標
2.4.1 常數級演算法的效能
2.4.2 對數級演算法的效能
2.4.3 次線性級演算法o(nd)(d<1)的效能
2.4.4 線性演算法的效能
2.4.5 線性對數演算法的效能
2.4.6 二次方的演算法效能
2.4.7 效能不明顯的計算
2.4.8 指數級演算法效能
2.4.9 漸進增長小結
2.5 基準測試
2.6 參考文獻
第3章 演算法基礎
3.1 演算法模板的格式
3.2 偽**模板的格式
3.3 實驗評估的格式
3.4 浮點計算
3.4.1 效能
3.4.2 捨入誤差
3.4.3 浮點值的比較
3.4.4 特殊值
3.5 演算法舉例
3.5.1 演算法名稱和摘要
3.5.2 輸入/輸出
3.5.3 使用環境
3.5.4 解決方案
3.5.5 演算法分析
3.6 常用方法
3.6.1 貪心
3.6.2 分治
3.6.3 動態規劃
3.7 參考文獻
《Puppet實戰手冊》 導讀
前言 it運維領域正在進行一場革命。新一代的配置管理工具可以在幾秒內完成大量伺服器的構建 配置 和整個網路自動化。為了充分利用雲計算的強大功能，並且建立可靠 可擴充套件 安全 高效能的系統，擁有puppet這樣的工具是必不可少的。本書不僅講解了puppet的基礎知識，而且深入 了puppet的所有強...
《演算法技術手冊》一1 3 1 貪心演算法
1.3.1 貪心演算法 以下的貪心演算法展示了如何找到凸包上的每個點 刪除p中的最低點low low必須在凸包上。垂直畫一條穿過點low的直線，將剩餘的n 1個點分別和點low連線，以垂直直線右側的點的夾角為正值降序排列，夾角的範圍是從90皛 90啊 n 2是最右側的點，而p0是最左側的點。圖1 3...
《演算法技術手冊》一3 4 浮點計算
3.4 浮點計算 由於書中的某些演算法需要使用到數值計算，因此這裡需要簡單講述一下現代計算機在數值計算中的作用以及某些先天不足。眾所周知，計算機是對儲存在cpu暫存器的值進行一些基本運算。隨著計算機架構從20 世紀70 年代流行的8位intel處理器演進到如今廣泛存在的64位架構 如intel的it...