- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 栈的应用:十进制转八进制
PS:数据结构 48页栈的应用十进制转换八进制自己写了下。供大家参考,通过源码进一步学习数据结构。 此书全部给出算法思想要自己多动手敲敲code,不能光看不敲,那是没用的,给你思路,你也照样写不出来要做一个合格的程序员就努力的写代码。通过代码量反映你的能力 //利用栈实现进制间的转换#includestdio.h>#includestdlib.h>//#i
2007-12-15 22:48:00 9493 1
原创 KMP算法
初看kmp算法的时候有点模糊,第一次就根本没明白过。仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。关键一点就是要了解next函数的构造,以及为什么要这么做。在数据结构81页中的next推倒,不过不是很好理解。其中next是按1开始。伪代码的写法演示下推导的思路(按书上的从1开始的next求法):j | 1 2 3 4 5 6 7 8-
2007-12-15 14:55:00 952
转载 KMP算法的学习(转)
KMP算法的学习今天做题目遇到了一个关于字符串匹配的问题,似乎用传说中的KMP算法比较高效率,因为测试数据估计很BT,一般的字符串匹配算法需要不断的指针回退,效率比较低。KMP算法所要解决的问题描述如下:有文本串S, 比如 acabaabaabcacaabc有搜索串P, 比如 abaabcac要从S中找到P。一般的解法如下:i=0;j=0;len_s = strlen(S);len
2007-12-14 19:29:00 1774 1
原创 栈与递归的实现:n阶Hanoi塔的算法分析与源码
很郁闷的一件事情,本来已经写好了,不只怎么网页跳走了,白写了这就随便说下.栈是有"先进后出"的原则,而嵌套函数也一样有一个原则是:"后调用先返回" 这就和栈的进出相符合了.这里拿Hanoi塔的问题来分析(不画图了,要看图的翻 数据结构的那本书看下) //下面是算法./**************n阶Hanoi塔的问题*********************/#in
2007-12-10 21:05:00 4542 1
转载 链表操作全过程.(以前找的)
#include stdio.h>#include malloc.h>#include string.h>#include conio.h>/**//* 书中的常量定义 */#define OK 1#define ERROR 0#define OVERFLOW (-1)typedef int Status; /**//* 定义了一个学生的结构体 */typedef struc
2007-12-04 12:21:00 847 1
原创 关于文件与链表的操作
//这个文件含有2000多个英文单词(没有顺序), //要求就是用链表存储下来然后按照字典的顺序排序. //然后当你输入一个或者几个单词的时候, //系统应该知道你建立的链表字典里有没有这个单词? #includestdio.h>#includemalloc.h>#include stdlib.h> #includestring.h>#includeiostream.h>#d
2007-12-01 10:38:00 1185
个人文件加密工具-1.0
2011-09-25
exceptional c++系列
2008-10-21
effectiveC++ More Effective C++(中文)c++库函数(中文)
2008-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人