对于一个初学者来说，作者的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（真），结果中的二 ...