- 博客(17)
- 收藏
- 关注
RSS订阅原创 7-1 哈夫曼编码 pta(java和c语言的做法都有）
7-1 哈夫曼编码分数 300全屏浏览题目切换布局作者 陈越单位 浙江大学给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。
2023-12-01 21:25:09
518
2
原创 java成长日记（15）
7-4 列出叶结点分数 300全屏浏览题目切换布局作者 陈越单位 浙江大学对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶结点。
2023-11-24 13:22:51
112
1
原创 java成长日记（14）
接上文，放上实验二的第二个题目：7-2 银行业务队列简单模拟分数 300全屏浏览题目切换布局作者 DS课程组单位 浙江大学设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
2023-11-13 16:36:08
82
原创 java成长日记（13）
今天带来的是我数据结构实验二的两道题，这两道题都与栈与队列息息相关。现在先放上第一题：7-1 列车厢调度分数 300全屏浏览题目切换布局作者 周强单位 青岛大学大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。
2023-11-13 16:30:39
80
原创 java成长日记（12）
这道题的灵感是来自我数据结构课ppt上的中序遍历的做法，只不过它是用c语言实现的；于是，我便尝试着用java复刻一波，结果真成功了。前两天学了二叉树，接触到了前中后序遍历，正好刚刚在力扣上碰到了一道中序遍历的题。于是我便拿这题作为我学习“树”的入门测试了~给定一个二叉树的根节点。
2023-11-10 20:55:16
54
1
原创 java成长日记（10）
先解释一下display()的运行原理吧，当i和j分别等于三元组里的行数和列数时，会输出这个行数和列数所对应的非零元素，并把标志数count设置为-1，并break出去；若i和j不等于等于三元组里的行数或列数时，count会等于0，从而满足count!所以，它是按照原三元组的顺序，通过cpot[col]一一将转置后的行、列和值“映射”到新三元组的相关位置。综上，这种快速转置法是“以空间换时间”的一种方式，能有效地减少算法的时间复杂度。以我们数据结构课本的题目为例，现在我们有这样的一个矩阵。
2023-11-01 21:18:32
66
1
原创 java成长日记（8）
首先，我们依据题意确定了循环停止的条件：当输入“bye”时结束循环。之后，我们定义一个String类型的数组tokens，并用空格隔开；这个tokens的第0个元素是ID，第1个元素是name，第2个元素是major，第3个元素是Class，第4个元素是address；之后我们创建一个学生类，将以上信息赋值到student里，然后在文件里写入student.msg()（即学生信息），并写入“\n”来实现换行功能，之后继续输入message。）从标准设备中输入多名学生信息，如学号，姓名，专业，班级，家庭住。
2023-10-31 20:37:25
260
1
原创 java成长日记（7）
secret.txt中，并将加密前的内容打印出来（记得把b强制转换成char类型，不然会输出一堆乱码）。然后我们接着读取helloWorld.txt的内容，并将其打印出来（即加密前的内容）。解释：首先，创建一个加密方法Deciphering，根据ASCII码值来对传入的字符进行加密；这几天雾霾天，不能出去锻炼，窝在宿舍无聊死了- -于是在昨天下午，为了打发这无聊的时光，于是我开始接触java中关于文件输入输出流的部分。接下来，我将以我们学校的java程序设计的实验四为例，分别写下接下来的三篇日记。
2023-10-31 20:19:24
165
1
原创 java成长日记（6）
昨天下午迅速“斩杀”了pta上的第二题后，我认为“优势在我”，可以不费吹灰之力拿下第三题。结果，第三题却给了我当头一棒......这个题从昨天晚上困扰我到现在，期间牺牲了我不少头发- -最后，Finally！我终于，在刚刚完成了这道题！废话不多说了，直接放题：7-3 表达式转换（分数300）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
2023-10-25 19:28:03
60
1
原创 java成长日记（5）
刚刚散步回来，闲来无事，无意间打开了PTA，忽然发现数据结构又布置新的作业了- -今天体育课太累，外加我又是个十足的懒狗，所以我就只把第一题写了，剩下的三道题之后再慢慢做~话不多说，先放题：7-1 回文判断回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。若用C++，可借助STL的容器实现。
2023-10-23 21:22:03
43
原创 Java成长日记（2）
看起来很完美，对吧？实际上，这只是一个框架：比如，你点那个“=”按钮，它并不会进行运算操作；甚至你点“x”号，它也不会退出程序。总而言之，这只是一个美丽的框架。那么，要真的实现一个真正的加法运算器，又该添加什么操作呢？前几天翻了一下课本中的《图形用户界面设计》一章，进而对该部分产生了浓厚的兴趣。实际上，这个代码缺乏一定的事件处理方法。在翻看了相关的章节之后，我参照课本，反复进行修改，最后终于实现了一个真正的加法器！
2023-10-21 21:02:33
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人