Finished the whole Chapter 17. Don't fully understand the accounting method and potential method. But I think I understand the general idea. It certainly teach me something new. In the past I saw the term amortized analysis a lot in on-line training literature. This is the first time I sort of understand what it means. Also finished in my head 17-1.1.
Chapter 18 is on B-tree. I think I should read up Red-Black tree again. It has been a while since I read it last time.
Good progress. Again. I should implement Strassen's algorithm before I move on to 4-3.1. It's just a promise I made myself.
Browse reading: 485/1144
Exercises up to 4-3.1
Revisit : 4.2-{3-5}
Checking up to P2.1
Needs write up: 2-3.7 (cute solution using merging) P2.1c, 3-2.4, 3-2.8, P3.1
Exercises checked: 2.1-2, 2.1-3, 2.2-{1,4}, 2.3-{3,7}
Exercises which are finished but not on paper: 1.1-2, 1.2-2, 1.2-3, P1-1, 4.2-6, 4.2-7, 4.3-{1,2,4,5,6}, The whole Section 4.4, 4.5-1, P4.4(a-c), P4.6b, 5.1-{1,2}, whole Section 6.1, 6.2-{1,2,4,5,6}, 6.3-1, whole Section 7.1, 7.2-{1-3}, whole Section 7.3 and 7.4.3, 10.1-6, 10.1-7, 12.1-{1,2,4} 12.2-{2.3}, 12.4-4, P12.4(a), 15-1.1, 15.1-3, 15.3-3, 15.5, 17-1.1, A.1-{1,2,3,4,5,7}, C.1-{2,4,5,7,8,9,14}, C.2-{1,2,4,5}, C.3-{1,2,10}, all in D.1. and D.2-2.
No comments:
Post a Comment