http://blog.csdn.net/shaohui/category/211466.aspx算法分析和改进方面的文章zh-CNTue, 22 Apr 2008 02:26:00 GMT60shaohuihttp://blog.csdn.net/shaohui/archive/2007/01/10/1479448.aspxWed, 10 Jan 2007 19:22:00 GMThttp://blog.csdn.net/shaohui/archive/2007/01/10/1479448.aspxhttp://blog.csdn.net/shaohui/comments/1479448.aspxhttp://blog.csdn.net/shaohui/archive/2007/01/10/1479448.aspx#Feedback3http://blog.csdn.net/shaohui/comments/commentRss/1479448.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1479448 《算法导论》是太经典和权威的算法方面的专著， 一直都是在看《算法导论》的英文版本的教材(introduction to algorithm),看起来确实很吃力，进度比较慢。今天在网上无意中发现MIT已经公开了开课程的视频教程，MIT确实太无私了。效果很不错，希望对学算法的兄弟们有用。 <img src ="http://blog.csdn.net/shaohui/aggbug/1479448.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2006/11/27/1417500.aspxMon, 27 Nov 2006 20:56:00 GMThttp://blog.csdn.net/shaohui/archive/2006/11/27/1417500.aspxhttp://blog.csdn.net/shaohui/comments/1417500.aspxhttp://blog.csdn.net/shaohui/archive/2006/11/27/1417500.aspx#Feedback2http://blog.csdn.net/shaohui/comments/commentRss/1417500.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1417500 经常会遇到关于二叉树的算法问题，虽然比较简单，不过我觉得还是有必要总结一下．顺便写了个sample程序，以供参考．本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现，Divide and conquer也就是所谓的分冶策略． 1.二叉树的高度 2.二叉树的宽度 3.比较两个二叉树是否相等<img src ="http://blog.csdn.net/shaohui/aggbug/1417500.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2006/07/23/964831.aspxSun, 23 Jul 2006 16:47:00 GMThttp://blog.csdn.net/shaohui/archive/2006/07/23/964831.aspxhttp://blog.csdn.net/shaohui/comments/964831.aspxhttp://blog.csdn.net/shaohui/archive/2006/07/23/964831.aspx#Feedback6http://blog.csdn.net/shaohui/comments/commentRss/964831.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=964831在几个网友的回复种发现了这个方法，于是仔细研究了一下，然后写成次文。用动态规划的方法求解最长公共子串问题,O(n*m)时间内完成<img src ="http://blog.csdn.net/shaohui/aggbug/964831.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2006/06/09/784577.aspxFri, 09 Jun 2006 22:39:00 GMThttp://blog.csdn.net/shaohui/archive/2006/06/09/784577.aspxhttp://blog.csdn.net/shaohui/comments/784577.aspxhttp://blog.csdn.net/shaohui/archive/2006/06/09/784577.aspx#Feedback5http://blog.csdn.net/shaohui/comments/commentRss/784577.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=784577求公共子串问题,一个比较古老的问题，这里我列出了我的改进算法。<img src ="http://blog.csdn.net/shaohui/aggbug/784577.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2006/06/09/784503.aspxFri, 09 Jun 2006 22:09:00 GMThttp://blog.csdn.net/shaohui/archive/2006/06/09/784503.aspxhttp://blog.csdn.net/shaohui/comments/784503.aspxhttp://blog.csdn.net/shaohui/archive/2006/06/09/784503.aspx#Feedback4http://blog.csdn.net/shaohui/comments/commentRss/784503.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=784503使用递归算法解决字符的组合问题: 把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符),不考虑字符顺序<img src ="http://blog.csdn.net/shaohui/aggbug/784503.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2006/04/12/660018.aspxWed, 12 Apr 2006 10:10:00 GMThttp://blog.csdn.net/shaohui/archive/2006/04/12/660018.aspxhttp://blog.csdn.net/shaohui/comments/660018.aspxhttp://blog.csdn.net/shaohui/archive/2006/04/12/660018.aspx#Feedback1http://blog.csdn.net/shaohui/comments/commentRss/660018.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=660018早就想写篇关于用非递归的方法解决汉诺塔问题的文章，但是一直都没有时间去研究这个。最近学了点STL，但是一直都没有找到练手的地方，那就从这个地方开始吧。 关于这个问题的代码你可以在http://www.freewebs.com/zhengsh/download/hanoi.tar.gz 下载。 <img src ="http://blog.csdn.net/shaohui/aggbug/660018.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2004/11/02/163648.aspxTue, 02 Nov 2004 13:55:00 GMThttp://blog.csdn.net/shaohui/archive/2004/11/02/163648.aspxhttp://blog.csdn.net/shaohui/comments/163648.aspxhttp://blog.csdn.net/shaohui/archive/2004/11/02/163648.aspx#Feedback80http://blog.csdn.net/shaohui/comments/commentRss/163648.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=163648数据结构实习:迷宫求解,我在学数据结构的时候写的程序,现在愿意拿来和大家分享. 该程序中用了递归和回溯两种不同的方法求解迷宫. <img src ="http://blog.csdn.net/shaohui/aggbug/163648.aspx" width = "1" height = "1" />shaohuihttp://blog.csdn.net/shaohui/archive/2004/10/28/156221.aspxThu, 28 Oct 2004 11:24:00 GMThttp://blog.csdn.net/shaohui/archive/2004/10/28/156221.aspxhttp://blog.csdn.net/shaohui/comments/156221.aspxhttp://blog.csdn.net/shaohui/archive/2004/10/28/156221.aspx#Feedback22http://blog.csdn.net/shaohui/comments/commentRss/156221.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=156221大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情，在许多的教材上都能够找到，而且计算速度比较快，但是有个缺点就是当输出的阶数比较大的时候，需要占用较多的存储空间。<img src ="http://blog.csdn.net/shaohui/aggbug/156221.aspx" width = "1" height = "1" />