(2006-11-29) (阅读次数: 1316)
经常会遇到关于二叉树的算法问题,虽然比较简单,不过我觉得还是有必要总结一下.顺便写了个sample程序,以供参考.本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现,Divide and conquer也就是所谓的分冶策略.
1.二叉树的高度
2.二叉树的宽度
3.比较两个二叉树是否相等
(2006-10-24) (阅读次数: 2070)
到目前为止已经接触了四,五种版本控制系统了,但是个人觉得还是比较喜欢用CVS.尽管CVS有不少的缺陷的,尽管CVS的原作者已经有了新的替代版本SYN,但是我觉得到现在为止CVS的用户群依然不小. 尤其是Open Source的项目.
花了点时间,比较了一下各个版本控制系统的优点和缺点.
(2006-07-05) (阅读次数: 5594)
C语言中有一种长度不确定的参数,形如:"…",它主要用在参数个数不确定的函数中.
(2006-07-05) (阅读次数: 1996)
大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间。
(2006-07-04) (阅读次数: 2578)
早就想写篇关于用非递归的方法解决汉诺塔问题的文章,但是一直都没有时间去研究这个。最近学了点STL,但是一直都没有找到练手的地方,那就从这个地方开始吧。
关于这个问题的代码你可以在http://www.freewebs.com/zhengsh/download/hanoi.tar.gz 下载。
(2006-06-12) (阅读次数: 2986)
求公共子串问题,一个比较古老的问题,这里我列出了我的改进算法。
(2006-06-05) (阅读次数: 1593)
如果你的Windows已经像蜗牛一样慢,如果你的操作系统崩溃了以后你不能够在10分钟里面恢复,如果你已经厌倦了重新安装Windows和应用软件这样的的重复工作,那么你应该读读这篇文章.如果这些你已经能够轻松做到,那么就可以跳过了.
(2006-05-24) (阅读次数: 2460)
大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间。 下面我尝试用利用非数组的方法输出杨辉三角
(2006-05-19) (阅读次数: 6137)
<> , Bjarne Stroustrup
这是一本每个人都应该买但不一定要看的书,强烈建议初学者不要看这本书,否则可能会一头雾水,失去信心
(2006-05-19) (阅读次数: 2887)
在所有的和计算机的相关的专业中,C,C++几乎都是必修课,而我们用的编译器多半都是Turboc 2.0,Visual C++,Borland C++ Builder,然而C/C++的编译器是何其多,长期使用一个编译器会让我们形成思维的定视,就像当我们长期使用了Windows再转换成使用Unix会产生排斥一样,所以多接触和使用其它的编译器益处多多。
(2006-04-13) (阅读次数: 1497)
很久就开始尝试编译Linux内核,但是总是遇到不少的问题,经过几十次的编译,直到现在才解决,人都要崩溃了。所以干脆把这个过程写出来,希望在你遇到同样问题的时候少走点弯路。我用的是Red Hat Linux 9. 内核版本是2.6.14.4
(2006-04-13) (阅读次数: 2554)
(2006-04-13) (阅读次数: 2287)