Finished Exercise 2.3-2, 2.3-3.
2.3-3 is trivial. 2.3-2 though, I just translate my C-code back to CLRS style of pseudocode. It is long, just the MERGE function takes 22 lines. I bet there is a better way to do it.
Browse Read: 236/1144
Exercises Up To: 2.3-4
Exercises which are finished but not on paper: 2.3-7, 6.1-7, 6.2-3, 6.2-4, 10.1-6 and 10.1-7.
Finishing merge sort gives me a boost. The basic form is not tough but it's quite involved. Young me could have used more than a day to program it without knowing what goes wrong. In any case, probably data structure should be learnt when one is proficient in one particular programming language. (Or as I suspect, one should learn another language to appreciate what "language" means.)
No comments:
Post a Comment