2008年04月_kabini

09月 06月 04月 03月

原创《编程之美》读书笔记(五)：饮料供应问题

《编程之美》读书笔记(五)：饮料供应问题从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在算法层面分析透，这份专注是我以前看《算法导论》或者上算法课的时候所不曾体会到的。究其原因，主要

2008-04-21 14:44:00 8867 10

原创《编程之美》读书笔记(四): 卖书折扣问题的贪心解法

《编程之美》读书笔记(四)：卖书折扣问题的贪心解法每次看完《编程之美》中的问题，想要亲自演算一下或深入思考的时候，都觉得时间过得很快，动辄一两个小时，如果再把代码敲一遍的话，需要的时间可能更长，真是搞不懂通过微软面试的那些家伙的脑袋到底什么构造，书的序言中提到他们每次面试45分钟，还要写出程序？！在我看来，如果是控制CPU曲线或是中国象棋问题或许还有可能，如果是买书折扣问

2008-04-16 14:10:00 10412 19

原创《编程之美》读书笔记(三):烙饼问题与搜索树

《编程之美》读书笔记三:烙饼问题与搜索树薛笛 EMail:jxuedi#gmail.com前面已经写了一些关于烙饼问题的简单分析，但因为那天太累有些意犹未尽，今天再充实一些内容那这个问题研究透。我想，通过这篇文章，我们就可以把这一类问题搞懂。再遇到优化问题，如果我们想不到别的办法，就可以采用搜索树算法来解决，至少我们不至于拿不出解决方案。前面我们已经知道，关于一摞烙饼的排序问题我们可

2008-04-14 10:30:00 8108 13

原创《编程之美》读书笔记(二): 一摞烙饼的排序问题

《编程之美》读书笔记二: 一摞烙饼的排序问题薛笛 EMail:jxuedi#gmail.com 早在一年前，当时我的一个很牛的胖师兄受邀参加Google中国的面试，一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘Google的时候，终于打开话匣子，跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼

2008-04-10 12:02:00 18740 4

原创《编程之美》读书笔记(一)：中国象棋将帅问题

《编程之美》读书笔记(一)：中国象棋将帅问题作者：薛笛 EMail:jxuedi#gmail.com 千呼万唤始出来，在跳票了快一个月之后，虽然明知道书里还有不少错误没改过来（附了一整页的勘误），但是感觉已经不能等下一版了。赶快去书店买回来，吃完饭躺床上舒舒服服地看。大致翻看之后，总体感觉是书中的内容没有“脱离群众”，很多都是我们平时生活、工作中经常能遇到的。题目不见得难，基本

2008-04-07 11:13:00 14864 18