用分治法来求解一个数组的最大最小值。虽然用遍历的方法来求解当然很简单,但是题目给我们的要求是用分治法,因此我们需要每次求数组一部分的最大最小值。阅读全文>
发表于 @ 2006年06月26日 12:15:00 | 评论( loading... ) | 举报| 收藏
电影《Match Point》里面开场的一句台词,很喜欢,觉得人生正如主人公所说的那样,时时刻刻在被运气左右着,虽然努力和实力也很重要,但是关键时刻往往需要那么一点点运气。阅读全文>
发表于 @ 2006年06月24日 16:03:00 | 评论( loading... ) | 举报| 收藏
给定一个序列,求它的一个连续子序列,使其值在所有子序列中最大,每个元素可以为负数。
保证时间复杂度为O(n).阅读全文>
发表于 @ 2006年06月23日 08:46:00 | 评论( loading... ) | 举报| 收藏
作为一个大的系统软件,如果避免内存泄露(memory leakage)是系统实现所面对的关键问题之一,本系列会详细分析PostgreSQL的内存分配策略和机制.阅读全文>
发表于 @ 2006年06月22日 09:42:00 | 评论( loading... ) | 举报| 收藏
求两个正整数的最大公约数,解决这个问题最经典的方法是采用欧几里德算法,据说这是历史上最早的算法。阅读全文>
发表于 @ 2006年06月21日 11:30:00 | 评论( loading... ) | 举报| 收藏
阅读一个大的系统软件,最好的方法是利用调试来系统地走一遍整个流程,可以少走很多弯路。这里我写了一下怎么用DDD来调试PostgreSQL。阅读全文>
发表于 @ 2006年06月21日 11:15:00 | 评论( loading... ) | 举报| 收藏