数据结构
重生之苦练代码养女友
这个作者很懒,什么都没留下…
展开
-
数据结构基础(栈,队列,数组,链表,树)
数组:查询速度快,通过地址值和索引定位,查询任意数据消耗时长相同,在内存中是连续存储的,删除效率低,要将原始数据删除,然后后面的数据前移,添加效率低,添加索引位置的元素,剩下的都需要向前后移动。链表:节点的存储位置(地址)里面存储本身的数据值,和下一个节点的地址值,链表中的节点是独立对象,在内存中是不连续的。确定支点:从添加的节点开始,不断的往父节点找不平衡的节点。触发时机:当添加一个节点之后,该树不再是一颗平衡二叉树。小的存左边,大的存右边,一样的不存。度:每一个节点的子节点数量。原创 2024-09-07 22:03:24 · 257 阅读 · 0 评论 -
特斯拉算法,暴力递归尝试,汉诺塔问题
打印一个字符串的全部子序列,包括空字符串。原创 2024-08-21 23:26:05 · 346 阅读 · 0 评论 -
贪心算法,暴力递归
如果想要查询“bc”就可以直接看有没有走向b的路,如果有的话就看c节点上面的e值为1那么就是有这个“bc”,还能看见加过几次,代价很低。如果想看有多少是以“ab”作为前缀的,那么就直接看b上面的p值。哪个会议结束时间最早就安排谁。原创 2024-08-20 22:19:45 · 241 阅读 · 0 评论 -
图的宽度深度优先遍历
得出最小生成树,所有权重中,和最小,以边的角度出发,依次选择最小的边,需要注意的就是我把边加上,看有没有形成环,一开始假设所有的点都是一个集合,当满足不重复的条件下,把这两个点合并成一个集合,当有点跟这个集合里面的元素重复之后,就证明,如果把这个点加进去,那么就会形成环,那么这个点就不能加进去,并查集结构,时间是常数级别好实现。在找到这个最初依赖的时候,把这个节点去掉,然后和他有关的依赖关系也去掉,就可以找到下一个没有依赖关系的节点。prim算法生成最小生成树。邻接表法,邻接矩阵法。Dijkstra算法。原创 2024-08-18 22:21:43 · 377 阅读 · 0 评论 -
二叉树的判断
判断一颗二叉树是不是搜索二叉树(左边的比根小,右边的比根大)中序遍历一下,如果是的话就一定是升序的。原创 2024-08-17 21:17:29 · 465 阅读 · 0 评论 -
学习二叉树遍历
得到一棵树,整棵树左边界进栈 ,一次弹出节点的过程中,打印,对弹出节点的右数周而复始,在弹出之后没有右节点弹出,有右节点看这个右节点有没有连着左节点,然后依次入栈,出栈就打印,一直是左根(右(左根(右(左根)))不断的分解右侧的节点,最终打印出来就也是左根右的结构。后序遍历过程:设置两个栈,第二个栈作为回收站,第一个栈采用根右左的顺序进栈出栈,出去的全都按照出栈顺序压到回收栈里面,当全部完事之后,输出回收站,就会得到左右根,得到后序遍历。用递归和非递归两种方式实现二叉树的先序,中序,后续遍历。原创 2024-08-16 20:58:53 · 216 阅读 · 0 评论 -
链表(哈希表,有序表)环形链表确定节点的方式
哈希表,有序表,红黑树,回文结构,新老链表问题原创 2024-08-15 20:40:45 · 666 阅读 · 0 评论 -
排序内容大总结,堆结构,比较器,计数排序,基数排序
快排的空间复杂度O(logN)最差情况是O(N)原创 2024-08-14 18:04:59 · 318 阅读 · 0 评论 -
递归排序 归并排序 快排
最后一个数做划分,小于等于num的在左边,大于num的在右边,把这个数 和大于num的最左侧的数进行交换,然后小于等于num的最右侧数和大于num的数做交换,这样不断地递归,最后就可以排出来顺序。O(N*logN)没有浪费比较行为,比较行为信息保留下来了,变成了有序的东西,所以会向下传递。快排3.0 从中间抽取一个数 放在最右侧,会有很多种 的情况 平均情况的O(N*logN)逆向思维 从逆序数找左边比自己小的数,可以逆向思维找左边比自己大的数,结果是一样的。T(N/b):子 (是否等量)原创 2024-08-13 21:22:47 · 234 阅读 · 0 评论 -
时间复杂度以及简单的排序算法
局部最小(i-1 > i < i+1)0 1 2 3 ……可以得到的表达式aN2+bN+c,常数项不要,低阶项不要,最高阶系数不要 时间复杂度:O(N^2)上面的代码跑完之后,值可以交换过来,(i和j在内存里是独立的内存)否则就会变为0。有N个数要进行比较,需要看N+N-1+N-2+N-3....+....1个。当两个算法的O(N)一样,只能通过实验来确定“常数项时间”需要比较N+N-1+N-2+N-3....+....1个。插入排序:O(N^2)按照最差的表现作为时间复杂度。冒泡排序:O(N^2)原创 2024-08-12 21:20:31 · 366 阅读 · 0 评论