Posted on 2007-09-17 16:44
ZelluX 閱讀(457)
評(píng)論(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 調(diào)度 O(1)調(diào)度算法
10.10: 虎書 看完Abstract Syntax
10.7~9: LKD 第二章進(jìn)程管理看完，不過(guò)還是沒(méi)什么感覺(jué)，看來(lái)代碼讀的不夠多
10.3: 虎書 LR Parsing 看到Error Recovery之前
9.24-25: CLRS 15 Dynamic Programming 看完，習(xí)題未做
9.22: CSAPP Chapter1 除浮點(diǎn)部分回顧了一遍
9.19: CSAPP 6.3 The Memory Hierarchy
9.18: CSAPP 6.2 Locality
總進(jìn)度：
CS: APP
Chapter1(Tour) 泛讀一遍
Chapter2(Representing and Manipulating) 除浮點(diǎn)部分已看完
Chapter3(Machine-Level Representation of Programs) 除*部分已看完
Chapter6(The Memory Hierarchy) 正在看，跳過(guò)第一節(jié)Storage Technologies
Chapter7(Linking) 看過(guò)一遍，Symbols and Symbol Tables, Relocation部分還不怎么清楚
Chapter8(Exceptional Control Flow) 看完
Chapter10(Virtual Memory) 看過(guò)一點(diǎn)，發(fā)現(xiàn)不知道Locality后跳到第6章
CLRS
Part I: Foundation 粗略的看了一遍，主要了解了下Big-Oh Big-Omega Big-Theta的概念，Master Method的應(yīng)用和簡(jiǎn)單的Generation Function
Part II: Sorting and Order Statistics 除復(fù)雜度證明部分外看了一遍，大多數(shù)習(xí)題都看過(guò)
Part III: Data Structures 翻過(guò)一遍，*部分都沒(méi)看，習(xí)題看的不多，紅黑書相關(guān)的操作還不怎么熟練，后面兩章還要再看一下
Part IV: Advanced Design and Analysis Techniques 跳過(guò)Amortized Analysis，做了部分習(xí)題
Part V: Advanced Data Structures 看了一點(diǎn)B-Tree，二分堆、Fibonacci堆和并查集先跳過(guò)了
PartVI: Graph Algorithms 正在看
Modern Compilers Implementation in C
從頭看到第四章 Abstract Syntax，略過(guò)Burke-Fisher錯(cuò)誤恢復(fù)
Linux Kernel Development 中文版
剛開(kāi)始看