我的学习笔记
乐公同学
这个作者很懒,什么都没留下…
展开
-
图的遍历和考法
类似树的层序遍历,需要借助队列辅助遍历,设置一个visited数组,如果遍历过了就可以绕过去。思路:广度优先遍历i节点所在的连通图,遍历完成找到j则证明有路径存在。题目:广度优先算法判断i与j之间是否存在路径。题目:写出深度优先的非递归表示方法。原创 2022-08-19 14:04:42 · 580 阅读 · 1 评论 -
有向图和无向图的代码与存储方式和常见考法
存储方式:在这里介绍邻接表和邻接矩阵的结构,其他存储结构方式考的较少,不在这里一一赘述。原创 2022-08-19 03:12:01 · 1339 阅读 · 0 评论 -
二叉树的常见考法2
思路:利用二叉排序树的特性,计算左或右子树节点的个数,在这里取左子树,如果k大于左子树个数进右子树查找,持续遍历,直到找到k与节点个数相等的情况即可!思路:考虑使用层序遍历算法,在这里需要一个结构体来记录当前节点在数组中的位置来找到后续的孩子节点并链上原节点。思路:利用二叉排序树的特性,中序遍历树,要求前一个结点不大于后一个结点即可。思路:层序遍历,找到节点的孩子均无左右孩子的节点,后序删除即可!考法31.2:孩子兄弟表示法,表示的存储结构,求树的高度。33.1:判断一颗二叉排序树是否是平衡二叉树。....原创 2022-08-05 13:28:13 · 406 阅读 · 0 评论 -
二叉树的常见考法1
关于树的常见考法,思路以及代码的实现原创 2022-07-15 11:57:38 · 360 阅读 · 0 评论 -
线索二叉树的应用
前提:为什么要有线索二叉树这个东东?????? 答:利用原来二叉树的n+1个空位建立线索机制,方便查找前驱和后继。问:可以不学吗?答:不学是不行的,因为考试要考啊。。。。 接下来让我们看看代码吧。。。 结构体:有了结构体干什么呢,当然先建个树玩玩呗。 创建线索二叉树: 问:为什么要加祖先节点呢?答:等会会用到的。。。建就对了,干就完了!!!奥力给 先序线索树的构建:相当于先序遍历一次树,当发现有空域时对树绑定前驱或后继,并进行标记,后面也差不多了。。代码:问:为什么要在递归的时候判断lta原创 2022-07-01 02:29:14 · 1146 阅读 · 1 评论 -
我的二叉树笔记,美丽的二叉树啊!
二叉树的结构体:创建一个二叉树二叉树的遍历方法:先序遍历:递归遍历:非递归遍历:中序遍历:递归:非递归:后序遍历:递归:非递归:层序遍历(利用队列):.........原创 2022-06-30 21:46:41 · 177 阅读 · 1 评论 -
我的队列笔记,不扣链队不知道,一扣代码吓一跳
结构体:常用操作:由于判断队列为满有三种方法,我们分开讨论1.牺牲一个存储单元2.结构体里增加一个长度判断 结构体:操作 3.增加一个flag做标志 结构体:代码:链队存储结构体:常用操作:以上代码仅供参考,如有错误恳请指正,谢谢!...原创 2022-06-22 08:51:16 · 69 阅读 · 0 评论 -
我的栈笔记。压栈的快乐,消栈的伤心。
顺序栈的结构体常用操作:链栈结构体:链栈常用操作:共享栈结构体:共享栈常用操作:小试牛刀(应用栈):题目:设单链表的表头指针为L , 结点结构由data 和next 两个域构成, 其中data 域为字符型。试设计算法判断该链表的全部n 个字符是否中心对称· 例如xyx 、XYYX 都是中心对称代码:以上代码仅供参考,如有错误恳请指正,谢谢!......原创 2022-06-22 01:36:32 · 178 阅读 · 0 评论 -
线性表笔记2
这里给出我觉得需要注意下标的代码题目:将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表思路:先循环遍历其中的一个顺序表,将其中元素比较完后放置在一个新的顺序表里,然后再检查是否有顺序表未遍历完的部分,如未遍历完直接接上即可(此时后面元素有序)代码:StaticSqlist mergetwolist(StaticSqlist a,StaticSqlist b){ StaticSqlist l; l.length = 0; int i=0,j=0,k=0; while原创 2022-05-16 14:11:15 · 175 阅读 · 0 评论 -
我的线性表笔记
我的个人笔记关于线性表的部分应用心得原创 2022-05-15 23:51:25 · 220 阅读 · 1 评论