Posted on 2007-09-17 16:44
ZelluX 阅读(454)
评论(0) 编辑 收藏 所属分类:
其他
10.31: CLRS 22.1-22.3 Elementary Graph Algorithms
10.25: CLRS 18.2 Operations on B-trees
10.22: CLRS 18.1 Definition of B-trees
10.15: CLRS 16.3 Huffman codes
10.14: CLRS 16.2 Elements of the greedy strategy
10.13: CLRS 16.1 An activity-selection problem
10.11-12: LKD 调度 O(1)调度算法
10.10: 虎书 看完Abstract Syntax
10.7~9: LKD 第二章进程管理看完，不过还是没什么感觉，看来代码读的不够多
10.3: 虎书 LR Parsing 看到Error Recovery之前
9.24-25: CLRS 15 Dynamic Programming 看完，习题未做
9.22: CSAPP Chapter1 除浮点部分回顾了一遍
9.19: CSAPP 6.3 The Memory Hierarchy
9.18: CSAPP 6.2 Locality
总进度：
CS: APP
Chapter1(Tour) 泛读一遍
Chapter2(Representing and Manipulating) 除浮点部分已看完
Chapter3(Machine-Level Representation of Programs) 除*部分已看完
Chapter6(The Memory Hierarchy) 正在看，跳过第一节Storage Technologies
Chapter7(Linking) 看过一遍，Symbols and Symbol Tables, Relocation部分还不怎么清楚
Chapter8(Exceptional Control Flow) 看完
Chapter10(Virtual Memory) 看过一点，发现不知道Locality后跳到第6章
CLRS
Part I: Foundation 粗略的看了一遍，主要了解了下Big-Oh Big-Omega Big-Theta的概念，Master Method的应用和简单的Generation Function
Part II: Sorting and Order Statistics 除复杂度证明部分外看了一遍，大多数习题都看过
Part III: Data Structures 翻过一遍，*部分都没看，习题看的不多，红黑书相关的操作还不怎么熟练，后面两章还要再看一下
Part IV: Advanced Design and Analysis Techniques 跳过Amortized Analysis，做了部分习题
Part V: Advanced Data Structures 看了一点B-Tree，二分堆、Fibonacci堆和并查集先跳过了
PartVI: Graph Algorithms 正在看
Modern Compilers Implementation in C
从头看到第四章 Abstract Syntax，略过Burke-Fisher错误恢复
Linux Kernel Development 中文版
刚开始看