搜索资源列表
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
Employee
- 数据结构课程第一次实验 要求:1.基类和派生类的定义和实现(.h .cpp) 2.+ 运算符重载 3.<< 运算符重载 4.构造与重载函数应用
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
DSDEMO
- 数据结构算法演示系统DSDEMO(类C描述语言 3.1中文版) 帮助学习数据结构-Data Structure Algorithm Demonstration System DSDEMO (Class C Descr iption Language 3.1 Chinese Version)
1
- 说明 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢 2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义) 3. 本解答原则上只给出源代码以及必要的注释,对于一些难度
ssd7exercise1
- 描述:这个实验中需要实现的是拍卖系统的3个核心的类(Class Date, class Advertisement, and class Client) 目的: 1,使用C++的数据类型; 2,实现所有声明的函数; 3,使用预处理器实现包含。-Descr iption:This assessment requires the creation of three of the core classes of the auction project. Class Date, clas
ee
- 线性表的顺序实现:插入、删除、排序 实验内容: 1. 问题描述 给定线性表类定义的头文件,改为模板类、增加排序功能。 2. 基本要求 改进或重写类定义的头文件,并自行编写主程序测试各功能。 3. 测试数据 整型、浮点型、字符型三组,每组4-8个测试数据 -Realization of the linear order of the table: insert, delete, sort, test: 1. Descr iption of the problem
bianchangjilu
- 变长记录文件存取类库 一.需求分析 1. 支持对变长记录文件的建立、打开、关闭。在打开文件的基础上支持记录的加入、删除、修改、浏览,选定记录写为其他文件。 2. 每条变长记录都有固定的记录头部分和变长的数据部分。 3. 记录头包含的内容有:记录号、记录标识、删除标志、数据块长度(或记录总长)。 4. 变长记录表示记录的数据部分是可以任意长度的,每条记录的数据部分可以是任意格式、任意长度的字节流(如声音、图形、图像、影像)。 5. 记录号在建立时按顺序生成
MyOOCFwV1_0
- 使用C语言时,经常需要调用malloc()和free()函数来进行动态内存的分配和回收。有些时候,程序员可能会忘记回收分配的动态内存。为了解决这个问题,这里设计了一个代替malloc()和free()函数的数据结构(或者类)——ObjectManager。ObjectManager中提供了objmgr_malloc()和objmgr_free()以及objmgr_show_mem_info()函数。objmgr_malloc()函数负责按字节总数动态分配内存并且予以记录,objmgr_free(
PPT
- 《C++轻松入门》是一本为程序设计初学者轻松地学习C++编程语言而编写的图书。《C++轻松入门》从初学者认知的角度出发,由浅入深、循序渐进地讲解了C++编程语言中的各种编程技术,通过通俗易懂的讲解和丰富生动的典型示例,使读者能够轻松地学到C++编程知识。全书共分为3篇,第1篇主要介绍 C++中的常用数据类型、基本语句、函数调用和指针等内容。第2篇主要介绍C++面向对象的程序设计,包括类和对象、继承和派生、多态性和虚函数等内容。第3篇主要介绍数据结构中链表的C++实现和C++中模板的应用。-"C+
oprationvideo
- 《C++轻松入门》是一本为程序设计初学者轻松地学习C++编程语言而编写的图书。《C++轻松入门》从初学者认知的角度出发,由浅入深、循序渐进地讲解了C++编程语言中的各种编程技术,通过通俗易懂的讲解和丰富生动的典型示例,使读者能够轻松地学到C++编程知识。全书共分为3篇,第1篇主要介绍 C++中的常用数据类型、基本语句、函数调用和指针等内容。第2篇主要介绍C++面向对象的程序设计,包括类和对象、继承和派生、多态性和虚函数等内容。第3篇主要介绍数据结构中链表的C++实现和C++中模板的应用。附件为本
code
- 《C++轻松入门》是一本为程序设计初学者轻松地学习C++编程语言而编写的图书。《C++轻松入门》从初学者认知的角度出发,由浅入深、循序渐进地讲解了C++编程语言中的各种编程技术,通过通俗易懂的讲解和丰富生动的典型示例,使读者能够轻松地学到C++编程知识。全书共分为3篇,第1篇主要介绍 C++中的常用数据类型、基本语句、函数调用和指针等内容。第2篇主要介绍C++面向对象的程序设计,包括类和对象、继承和派生、多态性和虚函数等内容。第3篇主要介绍数据结构中链表的C++实现和C++中模板的应用。附件为本
exam5
- 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。 哈希查找: 1、 哈希表类的哈希函数采用除留余数法哈希函数; 2、 解决哈希冲突的函数采用开放定址法中的线性探察法。 3、 建立一个由1
sort-compare
- 内部排序算法比较 问题描述:编制一个演示内部排序算法比较的程序。可对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序进行比较。 算法输入:排序方法选择,待排序的元素的关键字,关键字序列的给出方式(正序、逆序和乱序) 算法输出:不同情况下关键字参加的比较次数和关键字的移动次数。 算法要点:(1)由键盘输入待排序表的表长(50到100)和不同测试数据的组数。(2)利用不同排序方法排序并统计两类次数,列表显示(3)程序以对话方式执行。 -Comparison of
Cstudent
- 设计一个类CStudent,类中包含一个学生的基本数据如下: 编号,姓名,性别,年龄,数学成绩,计算机成绩,外语成绩。 并假设编号为整数,且从1号往后连续编码;姓名为字符串,性别为字符。如: 1 LiPing m 18 89 98 94 请采用binary文件形式,并使用随机读写处理方式,对自定义CStudent类的对象数据进行存储与读写处理(即是说,总按具有连续编码的编号num为“序”来对文件中的各对象数据进行随机读写处理)。并设计该类的成员函数,而且对输出运算符“<&l
a
- 建一个表示雇员信息的employee类,其中包含数据成员name、empNo和salary,分别表示雇员的姓名、编号和月薪。再从employee类派生出3个类worker、technician和salesman,分别代表普通工人、科研人员、销售人员。三个类中分别包含数据成员productNum、workHours和monthlysales,分别代表工人每月生产产品的数量、科研人员每月工作的时数和销售人员每月的销售额。要求各类中都包含成员函数pay,用来计算雇员的月薪,并假定: 普通工人的月薪
RMB
- 一、设计人民币类,数据成员包含正负标志位、元、角、分 ,设计构造函数、输出函数、重载+、-、前置自增、后置自增、前置自减、后置自减、输出流插入运算符<<、输入流提取运算符>> . 其中前置自减、后置自减、<<和>>重载成友元函数。 自增表示增加1分钱。自减表示减少1分钱。加减法和构造时的进位要考虑。 编写主函数测试之。 功能说明: 1. 所有的人民币的输出和输出都要使用重载的运算符<<和>> 2
Readaws
- 1 批处理-首先要list要处理的文件(*.0000)到ascii文件中,在*aws_nl中填写好输入和输出路径(包含文件路径和经纬度文件路径),适合所有的micaps资料 2 读取MICAPS第一类数据格式 3 输出任何时间、区域(需要改区域详细的经纬度资料--很难哦)-READ MICAPS Diamond 1 DATA with fortran
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标:? 1)创建一棵二叉树,并对其初始化;? 2)先根、中根、后根遍历二叉树;? 3)在二叉树中搜索给定结点的父结点;? 4)搜索二叉树中符合数据域条件的结点;? [测试数据]? 由教师随机指定树结构,测试上述功能(Header file of two fork tree)
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。 3、 为便于观察程序的运行结果,设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成