摘要：  以前做过这种题，可是又给忘了。脑子还是活动不开…… 在网上搜了搜，发现这种问题有很多种解法，并且衍生出来很多新的问题。贴出来给大家看看。 转自http://summerbell.javaeye.com/blog/510394 --------------------------------------------------------------------------------... 阅读全文

摘要：第八章 算法设计技术   这一章主要说明一个问题，一个看似复杂的算法有时可以极大的缩短程序的运行时间。 8.1 问题及简单算法 一个数组，有正有负，求出和最大的序列的值。比如1 -2 3 5，答案就是8。 一道很经典的动态规划题，出处是不是在这里呀？ 一个简单的算法，三层循环，枚举起点和终点，然后从起点开始加到终点，最后更新max值。看似简单，但是n三次方的复杂度是不能够接受的。 8.... 阅读全文

摘要：第七章 粗略估计 序言    作者在这一章主要讲解了如何粗略估计，并强调了粗略估计的重要性。 文中提到“密西西比河一天流出多少水？”“我的回答大致如下，我估算出河的出口大约有1英里宽，20英尺深（1/250英里），我猜测河水的流速是每小时5英里（120英里/天），这样 1英里×1/250英里×120英里/天 = 1/2英里3（3次方）/天“ 7.1 基本技巧 其他没什么重要的... 阅读全文

摘要：第六章 程序性能分析   这篇文章主要介绍了如何能够提高程序的性能，作者强调性能的重要性。“例如，我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍，但是当讨论用户界面时，则常常会陷入个人喜好之争。” 作者举出了1985年1月，SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页～第103页刊登的An... 阅读全文

摘要：转自 http://www.itpub.net/thread-563423-1-1.html 编程珠玑源码（作一个备份） Programming Pearls主页打不开，用搜索引擎查到这个地址 Code from Programming Pearls http://www.cs.bell-labs.com/cm/cs/pearls/code.html Column 1: Programs fo... 阅读全文

摘要：第五章 编程小事 主要讲述了在编写完代码后，我们需要进行测试，jon提倡我们在条件允许的情况下可以使用一些简单的printf，assert等来测试我们的代码。 测试过程，一开始从手动测试，到机器测试（编写一些简单的循环语句，保证每一个用例都被测试过） 断言的艺术：使用断言，就是在检查我们都信以为真的东西是不是真的可靠。这给我很大启发，对一个二分查找来说，在开始查找前，先确定该数组是否是有序的。我很... 阅读全文

摘要：最近做了中兴捧月，学习了MFC编程，多线程等之类的东西。下面这篇关于多线程的文件介绍的很详细，很适合初学者。 http://blog.csdn.net/huyunkun/archive/2004/07/05/34131.aspx -------------------------------------------------------------------------------------... 阅读全文