- 博客(11)
- 收藏
- 关注
RSS订阅原创 哈夫曼树代码抄写
3. 用树的每一个叶子节点代表着一个东西，该叶子节点到根节点的路径长度就是相应哈夫曼编码字符串的长。2. 哈夫曼是一种无损压缩的算法。哈夫曼树的基本思想特征。
2023-05-10 23:21:11
54
原创 汉诺塔问题分析
这个问题可采用递归思想分析，讲n个盘子由I座移动到III座可以分为三个过程：将a座上最上面的n-1个盘子移动到b座上。再将a座上最下面一个盘子移至c座。最后将b座上的n-1 个盘子借助a座移至c座。上述过程是把移动n个盘子的问题转化为移动n-1个盘子的问题。按这种思路， 再将移动n-1个盘子的问题转化为移动n-2个盘子的问题……
2023-04-23 13:47:24
932
原创 对线性表的理解
而链式存储就没有这种缺点，每一个结点都是程序员自己向计算机申请的，如果不需要的话就会释放掉，将内存返还给系统，而且表的容量是确定的，各个节点的存储地址是不连续的，各个节点通过自己的数据域存储信息，通过指针域来存储下一个结点的信息。但如果一个结点的指针域数据丢失了，那他的下一个结点就找不到了。头插法就是新插入的每一个结点都在头节点之后，最先插入的节点变为尾节点，而尾插法是每个插入的结点都是插在链表的最后，作为尾节点出现的。1.顺序线性表 (也就是用数组实现的,在内存中有顺序排列,通过改变数组大小实现)
2023-04-20 07:54:41
40
原创 数据结构静态链表
静态链表是指在逻辑结构上相邻的数据元素，储存在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，优点是和动态链表一样，删除和插入元素复杂度低；不足是和数组一样，需要提前分配一块较大的空间，静态链表的操作包括初始化，结点数据显示，结点申请，头插，释放结点，头删。它综合了顺序表和动态链表的优点：使用数组储存数据元素，便于查找遍历操作；同时，在数组中借鉴了动态链表的特点，在链表中插入或者删除结点时只需更改相关结点，不需要移动大量元素。
2023-04-10 22:11:56
33
1
原创 数据结构代码第二次摘抄
由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。这是我数据结构代码的第二次摘抄，感觉速度和准确率有很大的提高，但是理解代码内容对我还是有一定的难度，可能是上学期结构体和指针学得不是很好，所以说下一步应该重新认真学习一下旧知识，毕竟感觉基础还是很重要。单链表是非随机的存储结构，即不能直接找到表中某个特定的结点。
2023-03-29 21:42:38
26
原创 数据结构第一次课收获
也许是上的课还不多，见到的老师也还少，整一节课我都惊奇于老师的性格，教学方式，同时也惊奇着数据结构的学习内容。饶山路走平坦的山路未必比最陡但是短的路慢（也许是有些悲观了），因为攀爬的难度系数不小（扯远了，我明白老师是想告诉我们别害怕困难，要迎难而上）。老师上课就叫读书，这是我没想到的，但是这个过程中我也确实发现了读的魅力，它不仅能让我们集中注意力，还能让我们思考其中的意思。总之，第一次上课还是有蛮多收获的，老师独特的教学方式也许会给我一直以来固有的上课观念带来不小的改观。
2023-03-22 23:11:34
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人