- 博客(8)
- 收藏
- 关注
RSS订阅原创 job hunting
终于要找工作了，大学唯一的那一次浑浑噩噩的经历已经没有多少印象了。希望能用一些文字来记载我的找工作的历程，这样再回头看时 ，或许能给其他人一些经验和教训。不管怎样，要学会充分展示自己的能力。good luck with me！
2006-08-23 11:08:00
974
原创 用分治法求一个数组的最大最小值
问题：用分治法来求解一个数组的最大最小值 分析：用遍历的方法来求解当然很简单，但是题目给我们的要求是用分治法，因此我们需要每次利用递归来求数组的一个小部分的最大最小值，递归的结束条件是数组中有两个元素或者一个元素。 下面是C语言源代码：（在Linux Ubuntu下gcc 4.0 编译通过 ） #include // find
2006-06-26 12:15:00
6176
原创 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
2006-06-24 16:03:00
1214
原创 求最大子序列的算法
问题：给定一个序列，求它的一个连续子序列，使其值在所有子序列中最大，每个元素可以为负数。 分析：用归纳法，当我们知道了（X1 X2 … Xi-1）的最大序列后，那么加入Xi后会需要考虑两种情况：第一，原来的最大值不受影响；第二，包括Xi的后缀序列成了最大值，因此我们在遍历的过程中，需要保留这两个最大值。
2006-06-23 08:46:00
829
原创 PostgreSQL的内存管理策略(1)
作为一个大的系统软件，如果避免内存泄露（memory leakage）是系统实现所面对的关键问题之一，PostgreSQL利用MemoryContext这个概念来解决这个问题，先来看看几个数据结构的定义：注：在PostgreSQL的代码中，一般struct会以名字加上后缀“Data”，而该struct的指针就是该名字。typedef struct MemoryContextMethods
2006-06-22 09:42:00
1676
原创 求两个正整数的最大公约数？
给定两个正整数，求它们的最大公约数，对于这个算法想必大家都已经知道，解决这个问题最经典的方法是采用欧几里德算法，据说这是历史上最早的算法。 #include #include #define max(a,b) (a) > (b) ? (a) : (b)#defi
2006-06-21 11:30:00
2453
原创 PostgreSQL的调试攻略
需要软件: 首先当然是 PostgreSQL的源代码, 这个可以去www.postgresql.org上面down，现在最新应该是8.1.3,我当前用的是8.1.1版本; 另外编译开发包当然不能少,这个根据各个Linux不同版本来获得(apt-get或者rpm包),当然在绝大部分的系统上都已经默认安装;还有ddd也是必须的,这个是图形化的gdb,对新手来说还是先从图形开始要好点.步骤:1.
2006-06-21 11:15:00
1596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人