Posted on 2007-09-17 16:44
ZelluX 閱讀(457)
評論(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 中文版
剛開始看