关闭

job hunting

终于要找工作了希望能将我的找工作的历程记录下来,这样可以给后来人一些经验和警示。good luck with me!...
阅读(543) 评论(0)

job hunting

终于要找工作了,大学唯一的那一次浑浑噩噩的经历已经没有多少印象了。希望能用一些文字来记载我的找工作的历程,这样再回头看时 ,或许能给其他人一些经验和教训。不管怎样,要学会充分展示自己的能力。good luck with me!...
阅读(748) 评论(0)

用分治法求一个数组的最大最小值

问题:用分治法来求解一个数组的最大最小值      分析:用遍历的方法来求解当然很简单,但是题目给我们的要求是用分治法,因此我们需要每次利用递归来求数组的一个小部分的最大最小值,递归的结束条件是数组中有两个元素或者一个元素。      下面是C语言源代码:(在Linux Ubuntu下gcc 4.0 编译通过 )    #include      // find...
阅读(3852) 评论(0)

Match Point

The man who said, "Id rather be lucky than good," saw deeply into life. People are afraid to face how great a part of life is dependent on luck; its scary to think so much is out of ones control. T...
阅读(984) 评论(0)

求最大子序列的算法

问题:给定一个序列,求它的一个连续子序列,使其值在所有子序列中最大,每个元素可以为负数。     分析:用归纳法,当我们知道了(X1 X2 … Xi-1)的最大序列后,那么加入Xi后会需要考虑两种情况:第一,原来的最大值不受影响;第二,包括Xi的后缀序列成了最大值,因此我们在遍历的过程中,需要保留这两个最大值。                            ...
阅读(650) 评论(0)

PostgreSQL的内存管理策略(1)

作为一个大的系统软件,如果避免内存泄露(memory leakage)是系统实现所面对的关键问题之一,PostgreSQL利用MemoryContext这个概念来解决这个问题,先来看看几个数据结构的定义:注:在PostgreSQL的代码中,一般struct会以名字加上后缀“Data”,而该struct的指针就是该名字。typedef struct MemoryContextMethods...
阅读(1229) 评论(0)

求两个正整数的最大公约数?

给定两个正整数,求它们的最大公约数,对于这个算法想必大家都已经知道,解决这个问题最经典的方法是采用欧几里德算法,据说这是历史上最早的算法。                                 #include #include  #define max(a,b)   (a) > (b) ? (a) : (b)#defi...
阅读(1402) 评论(0)

PostgreSQL的调试攻略

需要软件:     首先当然是 PostgreSQL的源代码, 这个可以去www.postgresql.org上面down,现在最新应该是8.1.3,我当前用的是8.1.1版本; 另外编译开发包当然不能少,这个根据各个Linux不同版本来获得(apt-get或者rpm包),当然在绝大部分的系统上都已经默认安装;还有ddd也是必须的,这个是图形化的gdb,对新手来说还是先从图形开始要好点.步骤:1....
阅读(1159) 评论(1)
    个人资料
    • 访问:13102次
    • 积分:219
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章存档