《算法导论》是太经典和权威的算法方面的专著， 一直都是在看《算法导论》的英文版本的教材(introduction to algorithm),看起来确实很吃力，进度比较慢。今天在网上无意中发现MIT已经公开了开课程的视频教程，MIT确实太无私了。效果很不错，希望对学算法的兄弟们有用。
阅读全文>
发表于 @ 2007年01月10日 19:22:00|评论(loading...)|编辑|收藏
经常会遇到关于二叉树的算法问题，虽然比较简单，不过我觉得还是有必要总结一下．顺便写了个sample程序，以供参考．本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现，Divide and conquer也就是所谓的分冶策略．
1.二叉树的高度
2.二叉树的宽度
3.比较两个二叉树是否相等阅读全文>
发表于 @ 2006年11月27日 20:56:00|评论(loading...)|编辑|收藏
在几个网友的回复种发现了这个方法，于是仔细研究了一下，然后写成次文。用动态规划的方法求解最长公共子串问题,O(n*m)时间内完成阅读全文>
发表于 @ 2006年07月23日 16:47:00|评论(loading...)|编辑|收藏
使用递归算法解决字符的组合问题: 把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符),不考虑字符顺序阅读全文>
发表于 @ 2006年06月09日 22:09:00|评论(loading...)|编辑|收藏
早就想写篇关于用非递归的方法解决汉诺塔问题的文章，但是一直都没有时间去研究这个。最近学了点STL，但是一直都没有找到练手的地方，那就从这个地方开始吧。
关于这个问题的代码你可以在http://www.freewebs.com/zhengsh/download/hanoi.tar.gz 下载。
阅读全文>
发表于 @ 2006年04月12日 10:10:00|评论(loading...)|编辑|收藏
数据结构实习:迷宫求解,我在学数据结构的时候写的程序,现在愿意拿来和大家分享.
该程序中用了递归和回溯两种不同的方法求解迷宫.
阅读全文>
发表于 @ 2004年11月02日 13:55:00|评论(loading...)|编辑|收藏
大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情，在许多的教材上都能够找到，而且计算速度比较快，但是有个缺点就是当输出的阶数比较大的时候，需要占用较多的存储空间。阅读全文>
发表于 @ 2004年10月28日 11:24:00|评论(loading...)|编辑|收藏