
数据结构
文章平均质量分 75
JPLAY0
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1091 第五个测试点被卡
这种题目乍一看属于读懂了,就会做的类型,只要注意下不要使用递归就可以,但在做的过程中第五个测试点一直过不了,百思不得其解,后来敲了一遍别人的答案,才发现是容器上的一个问题。柳神的参考代码链接我自己的实现using namespace std;int m, n, l, t, vol = 0;int matrix[70][1300][130];bool visited[70][1300][130];int x[] = {0, 0, 0, 0, 1, -1};int y[] = {0, 0, 1,原创 2020-05-12 15:36:21 · 540 阅读 · 0 评论 -
哈夫曼编码,压缩和解压
很难想象我们以后考完研大半个月了,挺怀念那段时光的,虽然一切都是未知数,但是总有一个目标指引着自己前进,这段时间闲下来,于是把自己以前的一些数据结构算法知识回顾了下,所以有了这篇文章,接下来几天会陆续发布出来。正文开始哈夫曼编码我就不介绍了,很多博客都有,这也是数据结构里很基础的树的应用。可以参考这篇博客,我就不重复造轮子了。huffman编码——原理与实现整个程序的执行流程就是统计文本,构...原创 2019-01-16 19:58:09 · 1282 阅读 · 0 评论