- 博客(2)
- 收藏
- 关注
RSS订阅原创 【技术文档】《编程珠玑》Jon Bentley·第9章 代码调优
上一篇是从算法的角度考虑怎样提高解决问题的效率，这一篇是对同一个算法，通过不同的实现方式来提高程序的运行速度。针对的问题是常见的二分搜索法，虽然我没有在电脑上看出以下四个程序的不同运行速度，但还是惊叹作者分析问题、解决问题的多样性。 /* 实现程序一 * 这个程序花费的时间在于if-else两侧嵌套中 */ #include using namespace std; int
2013-10-03 19:10:32
754
原创 【技术文档】《编程珠玑》Jon Bentley·第8章 算法设计技术
一口气读了好几章《编程珠玑》！阅读的速度是不是有点快？！不管了，作者深邃的思想不是我一时半会能全部参悟透的，现在先将能理解的理解掉，像这样经典的计算机书籍是值得反复阅读的，今后再更深层次地去理解作者的思想，现在先解决具体的问题：已知一个一维数组，求该数组中任意连续元素构成的最大和（即求最大连续子数组的和）。很容易想到用穷举法来解这道题，时间复杂度为O(n*n)，我吃惊于竟然存在复杂度为O(n)的解
2013-10-03 15:18:05
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人