算法分析
shaohui
这个作者很懒,什么都没留下…
展开
-
利用非数组的方法输出杨辉三角(原创)
利用非数组的方法输出杨辉三角(原创) 作者:shaohui_1983@163.com http://blog.csdn.net/shaohui 2004.10.27 大家知道利用数组数组的方法输出杨辉三角是一件比较容易的事情,在许多的教材上都能够找到,而且计算速度比较快,但是有个缺点就是当输出的阶数比较大的时候,需要占用较多的存储空间。 下面我尝原创 2004-10-28 11:24:00 · 10660 阅读 · 21 评论 -
数据结构实习:迷宫求解
我在学数据结构的时候写的程序,现在愿意拿来和大家分享.该程序中用了递归和回溯两种不同的方法求解迷宫.你可以到下列地址直接下载http://www.freewebs.com/czone/maze.rar如果不能够下载,请留下的你电子邮件地址,我会给你发送到你的邮箱的原创 2004-11-02 13:55:00 · 13374 阅读 · 89 评论 -
STL学习笔记:用非递归的方法实现汉诺塔问题
STL学习笔记:用非递归的方法实现汉诺塔问题 shaohui_1983#163.com http://blog.csdn.net/shaohui 早就想写篇关于用非递归的方法解决汉诺塔问题的文章,但是一直都没有时间去研究这个。最近学了点STL,但是一直都没有找到练手的地方,那就从这个地方开始吧。关于这个问题的代码你可以在http://www.freewebs.com/zheng原创 2006-04-12 10:10:00 · 12532 阅读 · 2 评论 -
使用递归算法解决字符的组合问题
前几天到ChinaUnix的Python版去闲逛,在http://bbs.chinaunix.net/viewthread.php?tid=757345&extra=page%3D2 发现了这个问题,原文如下: 把一个字符串中所有字符的所有可能的组合打印出来(字符串中没有重复的字符),不考虑字符顺序(123和312是一样的) bleem1998已经写出了该问题的非递归原创 2006-06-09 22:09:00 · 33302 阅读 · 3 评论 -
求公共子串问题以及其改进算法
求公共子串问题以及其改进算法问题的提出: 设计一个算法,求两个字符串s1,s2的最长公共子字符串的长度.例如字符串"shaohui","huishao"的最长公共子字符串为"shao",因此,结果为4. 最早看到这个问题,大约是2年前在CSDN程序员杂志的编程擂台上面,后来又在程序员考试的题目当中遇到,但是他们所使用的方法都需要消耗比较多的时间,这里我先简单说明一下这个原创 2006-06-09 22:39:00 · 34432 阅读 · 3 评论 -
动态规划求解最长公共子串问题
算法思想求字符串str1,str2的最长公共子串的长度。定义二元函数函数f(m,n):分别以str1[m],str2[n]结尾的连续公共子串的长度而对于f(m+1,n+1) 有以下两种情况1.str1[m+1] != str2[n+1],则有f(m+1,n+1) =02.str1[m+1] == str2[n+1],则有f(m+1,n+1) = f(m,n) + 1原创 2006-07-23 16:47:00 · 8970 阅读 · 7 评论 -
用分冶策略解决关于二叉树的几个问题
问题的提出 经常会遇到关于二叉树的算法问题,虽然比较简单,不过我觉得还是有必要总结一下.顺便写了个sample程序,以供参考.本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现,Divide and conquer也就是所谓的分冶策略. 1.二叉树的高度 2.二叉树的宽度 3.比较两个二叉树是否相等此文对应的参考程序可以在 http://shaohui.原创 2006-11-27 20:56:00 · 8254 阅读 · 2 评论 -
麻省理工《算法导论》视频下载
《算法导论》是太经典和权威的算法方面的专著, 一直都是在看《算法导论》的英文版本的教材(introduction to algorithm),看起来确实很吃力,进度比较慢。今天在网上无意中发现MIT已经公开了开课程的视频教程,MIT确实太无私了。效果很不错,希望对学算法的兄弟们有用。 下载地址:http://cypress.csail.mit.edu/lectix/原创 2007-01-10 19:22:00 · 31118 阅读 · 5 评论