對於一個初學者來說，作者的Solutions Manual把太多的細節留給了讀者，這里盡自己的努力給出部分習題的詳解: 不當之處，歡迎指正。 1、 按增長率排列下列函數：N，√2，N1.5，N2，NlogN， NloglogN，Nlog2N，Nlog(N2)，2/N，2N，2N/2，37 ...

如果錯誤，或者有更好的方法，歡迎大家指正 2-1：插入排序 2-1-1：描述數組A = {31,41,59,26,41,58}插入排序過程 　　　　解： 1、　　31 41 59 2 ...

1、問題引入 在帶權有向圖中求解某個源點到其余各個頂點的最短路徑一般可以采用迪傑斯特拉算法（Dijkstra算法）。 2、算法的主體思想： 引用：（http://hi.baidu.com/wangziming/blog/item ...

--------------------------------------------------------------- 本文使用方法：所有題目，只需要把標題輸入lintcode就能找到。主要是簡單的剖析思路以及不能bug-free的具體細節原因。 ---------------------------------------------------------------- ---- ...

1.定義一個數字系統。 數字系統定義了如何用獨特的符號表示一個數字。在不同的系統中，數字有不同的表示方法 2.辨析位置化和非位置化數字系統。 位置化數 ...

1.計算機由哪三個子系統組成？ CPU、主存和輸入/輸出子系統。 2.CPU由哪幾個部分組成？ 算術邏輯單元（ALU），控制單元和一系列寄存器。 3.ALU的功能是什么？ 算術邏輯單元負責算術、移位和邏輯運算。 4.控制單元的功能是什么 ...

1.定義一個基於圖靈模型的計算機。 這是一種圖靈設想的通用計算設備，所有的計算都可以在這種設備上運行。通過給這種計算機輸入數據，計算機中的程序就可以指導計算機來給數據進行處理，處理完后輸出結果 ...

1.邏輯運算和算術運算有什么區別？ 算術運算就是平常我們所用的加減乘除，而邏輯運算是在二進制位上進行非、與、或和異或運算，邏輯運算中的二進制位只有兩種狀態：0（假）和1（真），結果中的二 ...