wqylry的博客

堆排序的自解加入由一个无序数组：[9, 4, 8, 3, 5, 1, 2, 6, 7, 0]思路：先将无序数组构建成一个完全二叉树：----------------------------------------------正 文 分 割 线----------------------------------------------什么是二叉树？二叉树模型（圈里的数字代表着标号，而不是实...

快慢指针顾名思义，快慢指针指的是一个快指针和慢指针，快指针一次走两步，慢指针一次走一步，（若不以这个速度又会有什么新的应用呢，待发现），那就先看看快慢指针的应用（待补充）：可以判断一个链表是否成环：如果链表成环，那快慢指针就会向是两个速度不同的人在田径场（成环）上一起跑步，总有一个时间段两人会相遇，也就是在链表中，快慢指针会指向同一个位置，这样就可以判断该链表有一个环结构。如不成环，则会出...

二分查找实际上就是不断变化 mid 指针的一个查找方法：再一个已经拍好序的数组中，我们可以选区中间的值，然后和目标相比较，然后不断缩小范围，最后找到 目标：普通版（只需要找到）的：(设要在数组（列表） a[1,2,3,3,3,3,4,5,6,7,8,9,10,11] 中找到 目标 target：3)伪代码如下：分解执行动作，将 low 赋值为 0 , high 指向 length - 1,...