- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 编程珠玑第四章-编写正确的程序
本章的目的是阐述如何利用对程序验证的理解帮助程序员写出正确的程序。作者再一次提到:编程技巧仅仅是编写正确程序的很小一部分,大部分内容还是前面三章讨论过的主题:问题定义、算法设计以及数据结构选择,如果这些步骤都完成很好,那么编写正确的程序通常是很容易的。 本章引入了二分查找的问题,通过利用程序验证的思路,保证程序正确高效。在问题解决的过程中,通过一些细节阐述了许多一般性的原理,包括以下方面: 1
2012-02-11 20:32:43 860
原创 编程珠玑第八章-算法设计技术
本章就一个小问题研究了四种不同的算法,重点强调了这些算法的设计技术,综合本章内容,告诉我们:复杂深奥的算法有时可以极大地提高程序性能。 问题定义: 具有n个浮点数的向量x,求出输入向量的任何连续子向量的最大和。 立方算法: maxsofar = 0; for i = [0,n) for j=[i,n) sum = 0; for k=
2012-02-11 16:14:34 955
程序员面试精选100题【附答案】
2011-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人