![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
笛声悠长
这个作者很懒,什么都没留下…
展开
-
大顶堆的建立
堆排序的自解 加入由一个无序数组:[9, 4, 8, 3, 5, 1, 2, 6, 7, 0] 思路:先将无序数组构建成一个完全二叉树: ----------------------------------------------正 文 分 割 线---------------------------------------------- 什么是二叉树? 二叉树模型(圈里的数字代表着标号,而不是实...原创 2019-08-22 21:55:30 · 15822 阅读 · 4 评论 -
LeetCode-202 快慢指针思想(待补充)的灵活应用
快慢指针 顾名思义,快慢指针指的是一个快指针和慢指针,快指针一次走两步,慢指针一次走一步,(若不以这个速度又会有什么新的应用呢,待发现),那就先看看快慢指针的应用(待补充): 可以判断一个链表是否成环: 如果链表成环,那快慢指针就会向是两个速度不同的人在田径场(成环)上一起跑步,总有一个时间段两人会相遇,也就是在链表中,快慢指针会指向同一个位置,这样就可以判断该链表有一个环结构。 如不成环,则会出...原创 2019-08-31 21:20:59 · 512 阅读 · 0 评论 -
二分查找及其变种
二分查找实际上就是不断变化 mid 指针的一个查找方法:再一个已经拍好序的数组中,我们可以选区中间的值,然后和目标相比较,然后不断缩小范围,最后找到 目标: 普通版(只需要找到)的:(设要在数组(列表) a[1,2,3,3,3,3,4,5,6,7,8,9,10,11] 中找到 目标 target:3) 伪代码如下: 分解执行动作,将 low 赋值为 0 , high 指向 length - 1,...原创 2019-09-01 12:59:31 · 149 阅读 · 0 评论