Java中的忍者编码数据结构实现 数据结构的实施

sgg数据结构和算法笔记

sgg数据结构和算法课件

一个完整的系统应具有以下功能： (l)I:初始化 (Initialization)。从终端读入字符集大小 n，及 n 个字符和 m 个权值，建立哈夫曼树，并将它存于文件 hfmtree 中。 (2)C:编码 (Coding)。利用已建好的哈夫曼树(如不在内存，则从文件 hfmtree 中读入)，对文件 tobetrans 中的正文进行编码，然后将结果存入文件 codefile 中。 (3)D:解码(Decoding)。利用已建好的哈夫曼树将文件 codefile 中的代码进行译码，结果存入文件 textfile 中。 (4)P:打印代码文件 (Print)。将文件 codefile 以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 codeprint 中。 (5)T:打印哈夫曼树 (Tree printing)。将已在内存中的哈夫曼树以直观的方式 (树或凹入表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件 treeprint 中。 txt文件自建

版本 1(30 分)： 从 52 张牌中任意选取 4 张扑克牌，如图 1.2，每张牌表示一个数字。 图1.2 题三1 输入由四张被选择的扑克牌牌面的四个数字构成的一个表达式 10*(8-6)+4，如图 1.3。 图1.3 题三2 如图 1.4，点击验证按钮，显示消息。 图1.4 题三3 如输入的表达式为 10+8+6-4，得不到正确的结果，显示消息如图 1.5。 图1.5 题三4 如输入的数据与纸牌数据不同，显示消息如图 1.6。 图1.6 题三5 点击刷新按钮，得到另外 4 张牌。 版本 2(40 分)： 改进版本 1，如果解存在，就显示该解，如图 1.7。 图1.7 题三6 如果存在多个解，显示这样的多个解。如 8，6，2，1，可能的解有：6+(8+1)*2， 8*(6-2-1)，…… 如果不存在解，显示无解消息，如图 1.8。 图1.8 题三7 版本 3(30%) 从 52 张牌中选择 4 张牌，这 4 张牌可能无解。 从 52 张牌中选择 4 张牌的挑选次数是多少？ 在这些所有可能的选择中，有多少有解？ 成功的几率是多少？ 编程求解上述问题。

(1) 输入参数：学期总数，一学期的学分上限，每门课的课程号(固定占 3 位的字母数字串)、学分和直接先修课的课程号。 (2) 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 (3) 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 txt文件自建

处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途 中的时间尽可能地短，出门旅游的游客期望旅费尽可能省，而老年旅客则要求中转次数 最少。本题目要求编制一个全国城市的交通咨询程序，为旅客提供两种或三种最优决策 的交通咨询。具体要求如下： (1) 提供对城市信息进行编辑（如：添加或删除）的功能。 (2) 城市之间的交通工具是火车。提供对列车时刻表的管理功能（增加，删除，查 询，修改）。 (3) 提供两种最优决策：最快到达和最省钱到达。 (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策 原则，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细 说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 (6) 旅途中转次数最少的最优决策。 测试数据如图 14。 弗洛耶德算法 请首先自建空白txt文件，再控制台编写火车列表

模拟手机通讯录管理系统，要求： (1) 显示功能：按名字的汉字首字母归类显示，并提供右侧字母导航条，当点击其 中一个字母时，可快速跳转到该字母分类的联系人列表。 (2) 新增功能：可以录入新联系人，包括：姓名、电话号码（可多个）、电子邮件等。录入的新联系人能按照名字首字母自动进行归类。 (3) 修改功能：选中某联系人后可以进行修改 (4) 删除功能：可以删除联系人，并自动调整显示。 (5) 查询功能：可以按名字、电话号码、电子邮件等进行模糊查询。

深入学习数据结构与算法，该资源需要掌握Java基础知识的小伙伴 内容为 博客：Day29 - Day38

第01讲 - 数组.avi 第02讲 - 简单排序.avi 第03讲 - 栈和队列.avi 第04讲 - 链表.avi 第05讲 - 双端链表和双向链表.avi 第06讲 - 递归的应用 第07讲 - 递归的高级应用 第08讲 - 希尔排序 第09讲 - 快速排序 第10讲 - 二叉树的基本概念 第11讲 - 二叉树的基本操作 第12讲 - 遍历二叉树 第13讲 - 删除二叉树节点 第14讲 - 红黑树 第15讲 - 哈希表 第16讲 - 开放地址法 第17讲 - 链地址法 第18讲 - 图的基本概念 第19讲 - 图的搜索 第20讲 - 图的最小生成树