编程之美
happylife1527
这个作者很懒,什么都没留下…
展开
-
编程之美--读书笔记集锦
《编程之美》读书笔记(一):中国象棋将帅问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250507.html) 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题 (http://www.cnblogs.com/bvbook/archive/2008/07/24/1250535.html) 《编程之美》读书笔记转载 2012-08-30 22:30:56 · 321 阅读 · 0 评论 -
编程之美3.1 字符串移位包含问题
1. 简述 给定两个字符串s1和s2,要求判断s2是否能够被s1做循环移位得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD,s2=ACBD,返回false。2. 思路 将问题转化为:判断s1s1中是否包含s2子串。即对于s1=AABCD和s2=CDAA,判断AABCDAABCD中是否存在AA。 使用KMP匹配就行,对于转载 2012-08-31 23:06:25 · 478 阅读 · 0 评论 -
买书折扣问题的贪心解法
每次看完《编程之美》中的问题,想要亲自演算一下或深入思考的时候,都觉得时间过得很快,动辄一两个小时,如果再把代码敲一遍的话,需要的时间可能更长,真是搞不懂通过微软面试的那些家伙的脑袋到底什么构造,书的序言中提到他们每次面试45分钟,还要写出程序?!在我看来,如果是控制CPU曲线或是中国象棋问题或许还有可能,如果是买书折扣问题,我觉得真的是不太容易,尤其是如果当面试者钻进本题的贪心解法而不是动态规划转载 2012-08-31 23:06:45 · 790 阅读 · 0 评论 -
转贴:品味编程之美
转自cychai的专栏:品味《编程之美》(原博客地址:http://blog.csdn.net/spring21st/archive/2008/09/04/2880143.aspx) 早就在CSDN上看到孟岩推荐的《编程之美——微软技术面试心得》这本书,当从吴淏手中接过来,看完序言,我就被吸引住了。开篇的《面试杂谈》用一个小故事让我对微软、对面试有了更深的了解。面试并不一定是用难题转载 2012-08-30 22:35:30 · 573 阅读 · 0 评论 -
编程之美——微软技术面试心得
自计算机与软件出现以来,在近半个世纪里,软件开发所能衍生出的无限创意,深深吸引着全世界的青年。在二进制的世界里,这帮年轻的程序员充分发挥自己的热情和想像力,仅仅通过对“1”和“0”的互换操作,他们辟地开天,恣意汪洋地创造出一个又一个的奇迹。今天,前几代“青年”积累构建的虚拟世界正在深刻地改变我们的现实生活。软件开发过程的复杂程度已经足以媲美传统的工业生产。前人堆积如山的开发经验和规则,令象牙塔里的转载 2012-08-30 22:33:16 · 446 阅读 · 0 评论 -
【编程之美】妙用位域解中国象棋将帅问题
问题描述 假设在中国象棋中只剩下将帅两个棋子,国人都知道基本规则:将帅不能出九宫格,只能上下左右移动,不能斜向移动,同时将帅不能照面。问在这样条件下,所有可能将帅位置。要求在代码中只能使用一个字节存储变量。题目解答 如果放弃只要一个字节存储变量的条件,这道题简直就是helloworld级别的题目,问题在于我们如何让两个for循环中的两个变量放在一个字节中,在开始的分析中,作者使用大转载 2012-08-30 22:31:54 · 425 阅读 · 0 评论 -
[编程之美]饮料供货
动态规划解之http://www.cnblogs.com/daniagger/archive/2012/03/19/2406235.htmlView Code 1 /* 2 总共n中饮料,每种饮料表示为(S[i],V[i],C[i],H[i],B[i]),S表示名称,V表示容量,C表示可能的最大容量,H表示满意度,B表示实际购买量 3 V[i]*B[i]求和=V的转载 2012-08-30 22:27:06 · 964 阅读 · 0 评论 -
《编程之美》读书笔记集锦
《编程之美》是微软出版的一本书。 看到了昨天的一则博文《编程之美在精益求精之间》,很感兴趣,说实话,很少看到以一种审美的观点来“娱乐”IT的工作和生活的,这是我们缺乏的,但也是很重要的。从事IT很多年了,如果不能领悟到其中之“美”,那算是亏了。 “美”这个词,说起来都能理解,但是也都不容易理解。 编程是程序员做的工作,重复,劳累和辛苦,象绣花,也像纺织,还得时时刻刻动脑转载 2012-08-30 22:35:14 · 521 阅读 · 0 评论 -
《编程之美》读书笔记(一):中国象棋将帅问题
作者:薛笛 千呼万唤始出来,在跳票了快一个月之后,虽然明知道书里还有不少错误没改过来(附了一整页的勘误),但是感觉已经不能等下一版了。赶快去书店买回来,吃完饭躺床上舒舒服服地看。大致翻看之后,总体感觉是书中的内容没有“脱离群众”,很多都是我们平时生活、工作中经常能遇到的。题目不见得难,基本上给一本《算法导论》和足够的时间,大多数人都能解决其中的问题。但注意副标题--“微软技术面试转载 2012-08-30 22:34:16 · 470 阅读 · 0 评论 -
《编程之美》和《无以言退》
《编程之美》是微软出版的一本书。 看到了昨天的一则博文《编程之美在精益求精之间》,很感兴趣,说实话,很少看到以一种审美的观点来“娱乐”IT的工作和生活的,这是我们缺乏的,但也是很重要的。从事IT很多年了,如果不能领悟到其中之“美”,那算是亏了。 “美”这个词,说起来都能理解,但是也都不容易理解。 编程是程序员做的工作,重复,劳累和辛苦,象绣花,也像纺织,还得时时刻刻动脑转载 2012-08-30 22:32:58 · 393 阅读 · 0 评论 -
[编程之美]电梯调度算法
时间复杂度较差的一个http://www.cnblogs.com/daniagger/archive/2012/03/22/2412683.htmlView Code 1 int BestSolution(int* arr,int n) 2 { 3 int idx=1; 4 int min=0; 5 for(int i=1;i<n;+转载 2012-08-29 22:06:09 · 465 阅读 · 0 评论