- 博客(4)
- 资源 (16)
- 收藏
- 关注
原创 huffman编码
在昨晚程序的基础上加进去的. 反转一个string要用到algorithm里面的reverse方法, 原来以为是用string的成员函数reserve弄来弄去都是错的.自己编了一个程序想反转string也不行,不知道为什么:void reserve(string a)...{ int len = a.length(); int i; for(i = 0; i
2007-11-20 00:27:00 609
原创 实现huffman树
今晚实现了一个huffman树. 明晚实现huffman编码 /**//** 文件名:huffman.cpp* 描述:实现一个huffman树* 创建日期:2007-11-18*/#includeiostream>using namespace std;const int MAX = 1000; // 最大权值struct hufnode...{ int w; // 权值
2007-11-19 00:30:00 1083
原创 串的模式匹配算法之KMP与BF
这几天做手机软件, 都不怎么看一些算法小程序了, 同学数据结构作业,急需交,帮其做/**//** 文件名:KMP_BF.cpp* 描述:实验内容:* 比较BF算法和KMP算法的优劣* 实验基本要求:* 1.采用定长顺序显示表示串长的结构来存储串(结构定义见课件第17张幻灯片)** 2.实现BF算法(即朴素算法),BF函数头如下:(参见课件第34张
2007-11-09 00:18:00 3424
原创 用C++实现一个二叉树类
我以为自己复习得差不多了,但是从昨天的笔试看来,基础真的很不扎实. 一个二叉树类也写不出来,即使是今天,也要调试半天./**//** 昨天参加宜搜的笔试,要求用C++写一二叉树类,实现插入,删除,定位功能,辗转再三,* 却无从下手,甚急,终基础不好,今天再想,通过层次遍历二叉树,再进行实现相关功能* 实也不难. 以下代码*//**//** FileName:BTree.cpp* Descr
2007-11-04 16:34:00 8743
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人