- 博客(12)
- 收藏
- 关注
原创 Prim 算法与 Dijkstra 算法
3.尝试将与n相连的节点到起点的距离更新为更短距离(松弛),若成功则将它放入备选队列。1.初始化:起点到起点的最短距离为0,其他为无穷大,所有点标记为未扩展。1.Prim算法是求最小生成树,Dijkstra算法是求最短路径,都是贪心算法。2.从未扩展的点中选择距离起点最近的点n标记为已扩展。prim算法:没有松弛。
2023-06-12 21:09:53
123
1
原创 二叉树学习
二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。顺序结构存储就是使用数组来存储,一般使用数组只适合表示完全二叉树,因为不是完全二叉树会有空间的浪费。一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树一般可以使用两种存储结构,一种顺序结构,一种链式结构。
2023-05-03 20:36:55
89
原创 链队列心得
链队列的插入,删除和单链表很相像。所以掌握好链表,对后边的学习是非常重要的。链队列:使用链表实现的队列;具有队头指针和队尾指针,指示队列元素所在的位置。
2023-04-24 20:36:10
470
原创 栈的应用 括号匹配
1左小括号先入栈 2左大括号入栈 3右大括号与2匹配, 左大括号弹栈。4左中括号压栈 5右中括号与4(左中括号匹配)左中括号弹栈 6 右小括号与1(左小括号)匹配,左小括号弹栈。括号匹配,就是将左括号压栈,然后继续往后压栈,当遇到右括号时,便与之前的左括号做匹配,匹配成功后,便将左括号弹出栈。右括号不压栈,只在外边做判断。
2023-04-24 18:30:26
54
原创 汉诺塔总结
当做一项工作时要学会相信下属,或相信团队的队员。1 自顶向下,逐渐求精函数调用。要有自己的规范,要让人看懂。包括顺序,分支,循环,函数。4形参与实参(代码跟踪)形参实际分配的有空间。
2023-04-23 14:10:00
124
原创 线性表的总结与思考
链表相较于顺序表不同的是,链表中的逻辑相邻的节点没有出储存在物理相邻的单元中。链表同样分为几种,包括单链表,加表头的单链表,双向链表,循环链表。这些链表都通过慕课玩成学习了,都主要通过在单链表的基础上,加以改进。通过对线性表的学习和老师的讲解。掌握解决问题的两个思路,逻辑上的方式和物理上的方式。两种方式都掌握后,再配上c语言,问题的解决会变得更加简单,清晰明了。在近两次课上,可以明显感觉到,学好线性表后,后边的章节学习也没有感受到特别的难。线性表的学习告一段落,还是需要对前两章的知识进行总结,思考与反思。
2023-04-19 21:34:42
757
原创 【无标题】多项式的加法
分别将两个多项式的各个项的系数次幂分别储存在两个单链表中。建立一个单链表 初始化,系数,次幂和next。先建立一个多项式的结构体(包括系数和次幂)。
2023-04-10 20:39:53
62
原创 数据结构单链表
在思考代码问题时将自己智商降低,变得和计算机一样,根据代码要能将单链表添加,插入,删除通过内存或物理逻辑表示出来。1 malloc是动态内存分配函数,用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址。4 malloc函数使用注意事项:malloc函数的返回的是无类型指针,在使用时一定要强制转换为所需要的类型。3 malloc函数返回值:如果分配成功则返回指向被分配内存的指针, 否则返回空指针NULL。指针自身 = (指针类型*)malloc(sizeof(指针类型)*数据数量)
2023-04-02 22:13:47
46
原创 数据结构顺序表学习
插入 1 空间检查 2 位置检查 3 将a[i] 从最后一个往后移一位 4 插入 5 重新计算长度。删除 1 位置检查 2 将a[i]之前的数往后移一位 3 长度更新。
2023-03-26 21:57:25
53
原创 数据结构课堂心得1
在老师讲到存储结构的两种基本方式“顺序存储结构”和“链式存储结构”时,通过“钥匙”开“抽屉”的形象比喻,让我清楚了解到两种不同存储方式之间的不同。同时也让我深刻理解了用计算机的思维方式去学习编码计算机的好处。而正是这种感受,使我坚定了在之后过程中要把用计算机思维方式去思考问题的模式用在计算机学习当中去。在闵帆老师第一节课中,印象最深的就是老师所提到的,学好计算机训练出计算机式的思考问题的思维是非常重要的。所以,在之后的计算机学习过程中,我会努力的训练自己的计算机式的思维方式去思考问题。
2023-03-22 15:16:10
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人