itang / todo.itang.me

4 stars 2 forks source link

学习网络课程 #64

Open itang opened 10 years ago

itang commented 10 years ago

[转载]谷歌公司推荐的计算机科学在线课程&学习路线

后记: 最后一题“换零钱”, 参考了SICP,才搞定。 要逐步养成递归思维......

  • [x] week-2 Higher Order Functions 2014-10-04

注: def map(s: Set, f: Int ⇒ Int): Set ,感觉牵涉到了Inverse function, 目前是用穷举法通过了测试(想不到更好的解决办法)

  • [x] week-3 Object-Oriented Sets | Object-Oriented Sets 2014-10-09

第一次提交:通过测试了,但是style check出现警告, 主要是 using null 和使用了 mutable local variables, TweetSet数据结果无法归约以递归啊?

第二次提交:通过style check, 全部改用递归方式, 见https://github.com/itang/coursera_progfun/commit/7edb2fef3f42fd563322fbd3bf24d5626ec721c8 和 https://github.com/itang/coursera_progfun/commit/c2c82adb8422d786a9a6b48b8233210b2b567b32

思路还是有点僵化, 虽然通过了作业附带程序的测试用例, 但是有些没通过它线上的测试。 估计有些边界条件未考虑到。