我也要用- 博客(1)
- 资源 (4)
- 论坛 (1)
- 收藏
- 关注
RSS订阅原创 树与二叉树
本文主要整理数据结构中和树相关的重要或较难的知识点，仅供个人复习。二叉树的主要性质1）非空二叉树上叶子节点数等于双分支节点数+1。2）二叉树的第 i 层上最多有 2i−1(i>=1)2^{i-1}(i >=1 )2i−1(i>=1) 个节点。3）高度（深度）为 k 的二叉树最多有 2k−1(k>=1)2^k - 1 (k>=1)2k−1(k>=1) 个节点。4）有 n 个节点的完全二叉树，对各个节点从上到下、从左到右依次编号（1~n），节点之间有如下关系：.
2020-08-02 17:29:45
129
哈夫曼编码译码器-数据结构实训
1.本设计要求写一个哈夫曼编码/译码系统。
要求：
1.初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
2.编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
3.译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
4.打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。
5.打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
资源包括：
论文（分析、代码说明、逻辑结构）
代码
测试文件
2019-01-13
教职工信息管理系统-结课作业C++
学校教职工信息表
设计要求：
设计要求实现如下功能：
（1）建立职工信息数据，包括职工号、姓名、性别、工资、出生时间、参加工作时间和年龄（必须计算得到）。
（2）根据职工信息表，建立只含有姓名和年龄的职工信息简表。
（3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类）使用相应的对象放置10个（或以上）职工信息。
（4）编写同名display()成员函数，用来输出数组的内容。
（5）按不同类别输出职工信息，比如按系输出教师信息。
（6）要求对“＜＜”和“＞＞”运算符进行重载。考虑到输人职工编号时，也会因不小心引人空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求。
（7）抽取并计算职工的平均年龄。
（8）检索（查找）指定信息。（如按姓名检索、按年龄检索）
（9）显示各年龄段分布的情况
（10）参考界面如下：
增加 （一位教师记录 、增加一位工人记录）
计算 （教师平均年龄、计算工人平均年龄）
删除 （一个教师、删除一个工人）
显示 （全部职工记录、按系输出教师信息）
检索 (按姓名检索所有信息 按按职工号检索所有信息)
结束程序运行
2018-06-05
算法导论 PDF
算法导论PDF高清第三版，
1、新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。
2、修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。
3、移除两章很少讲授的内容：二项堆和排序网络。
4、修订了动态规划和贪心算法相关内容。
5、流网络相关材料现在基于边上的全部流。
6、由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。
7、修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。
8、新增100道练习和28道思考题，还更新并补充了参考文献。
2018-08-21
AK龙的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝