- 博客(12)
- 收藏
- 关注
RSS订阅原创 这是什么？二叉树？遍历一下
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。二叉树可以为空，或者由一个根节点和两个子树组成，每个子树也是二叉树。二叉树的遍历方式有前序遍历、中序遍历和后序遍历。根左右为前序遍历，左根右为中序遍历，左右根为后序遍历。那么，这是个什么玩意呢。
2023-06-12 14:17:17
31
原创 如你所见，这就是哈夫曼树
以我自己的理解来说，就是一直取最小的合并生成树，如此反复能将原始数据变成权重最小的一颗二叉树。算法运行逻辑简单易懂，但对我来说进行代码实现还是有难度。哈夫曼树是一种特殊的二叉树，它的每个叶子节点都有一个权值，而且权值越大的叶子节点越靠近根节点。
2023-06-12 13:48:29
33
原创 链队列实现
判断为代码开头定义结构体的问题，后面的报错都是因为这个。但该编写结构在以前的代码中经常用，而仅在这次的代码中报错。正在查找问题，修改完成后更改。但在编译过程中出了点问题。
2023-04-24 20:37:02
29
原创 汉诺塔的思考
在学习汉诺塔时，老师一直强调汉诺塔的问题就是一条分水岭。这也引起了我的思考，毕竟以前接触汉诺塔问题的时候，仅仅是将其当作递归算法的例题来看待的。
2023-04-24 18:59:41
61
原创 数据结构汉诺塔问题
递归算法特有的容易绕晕，编写代码时，调用的时候极其容易出错。最好在打之前先通过构思画一张示意图出来方便理解。本代码使用递归算法解决汉诺塔问题。代码本身很简单，但代码里面的思考方向很难。
2023-04-19 14:41:08
59
原创 数据结构线性表总结
顺序存储使用数组来存储线性表中的元素，而链式存储则使用节点来存储元素，每个节点包含一个数据元素和一个指向下一个节点的指针。线性表的基本操作有许多种，包括插入、删除、查找、遍历等等。其中，插入和删除是最常见的操作，可以分为在表头和表尾插入、删除以及在指定位置插入、删除等操作。对于线性表的查找操作，常见的有按值查找和按位置查找两种方式。线性表是一种抽象数据类型，其基本操作包括插入元素、删除元素、查找元素、访问元素等。在实际应用中，线性表广泛应用于各种领域，例如数据库系统中的表、编程语言中的数组等等。
2023-04-19 14:25:37
87
原创 数据结构多项式加法
采用链表进行多项式相加算法，好处是算法超级容易理解。给每一个项打上标签，门当户对的才进行另一项标签（也就是数值）的操作，不然就单纯站一排输出。在运算中会用到两个表和较多指针，注意命名和注释否则搞混的话debug就坐牢了。这里貌似是本来想打两个括号但忘了分括号导致的。在老师的代码中发现了一个小问题。
2023-04-09 17:58:25
28
原创 数据结构静态链表
本代码打造了静态链表。静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。在使用静态链表的时候，并不像单链表一样使用一条链串接即可。事实上，在静态链表中存在两条链。一条用于存储时串接各数据，另一条用于存储已分配但未被利用的空余空间。在使用上我认为没有动态链表灵活，但要更容易一些。基本上采用了老师的代码。
2023-04-09 16:49:59
27
1
原创 数据结构单链表
函数用于测试前面的函数是否正常运行，大致是通过函数添加H,e,l,l,o,!几个字符并输出，然后删除e,a(不存在),o，并输出。然后插入字符o再输出。如果输出结构符合预期，则测试通过。糟糕，出现了奇怪的报错。通过排查，认为是定义结构体时出现的问题，即第一条报错。代码中首先进行定义结构体，头指针等常规操作。至此，单链表基本完成。函数用于输出表信息。可是还是解决不了报错。
2023-03-29 11:32:45
41
原创 、数据结构第一课
开课时，在寒暄过后，我本以为老师会开始进行第一章的教学，但老师却将PPT定格在封面处，然后让我们从绪论开始读课本。总的来说，数据结构第一课让我对计算机科学的基础知识有了更深入的理解和认识，虽然老师问的很多问题我都不知道。但通过对数据结构的学习和实践，让我对计算机科学的前沿发展有了更深入的认识和兴趣。我相信，在日后的学习和工作中，这些知识和技能一定会对我有所裨益。这时，老师缓缓地说了一句“这时候懂了反而不好，我需要你不知道”这让我思考学习的方式和态度应该是怎样的。在昨天上到了闵帆老师的数据结构的第一门课。
2023-03-22 14:08:45
52
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人