![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
文章平均质量分 77
凶悍的狼
这个作者很懒,什么都没留下…
展开
-
[数据结构] 堆排序_剖析
一. 知识铺垫(满二叉树和完全二叉树的一些性质)二叉树具有很多性质,这边主要介绍几个在堆中应用比较多的几个重要性质:1. 若规定根节点的层数为1,则一棵非空二叉树的第i层上最多有 2^(i-1)个结点.2. 若规定根节点的层数为1,则深度为h的二叉树的最大结点数是 2^h-1. 3.若规定根节点的层数为1,则二叉树的深度是 log₂(n-1). 4.对于具有n个结点的完全二叉树,如果按照从上至下从左至右的数组顺序对所有节点从0开始编号...原创 2022-04-16 21:22:26 · 1001 阅读 · 12 评论 -
链表OJ练习__[回文链表,相交链表,环状链表,随机链表]全面解析
链表OJ练习图文解析回文链表:链表的回文结构_牛客题霸_牛客网解题思路:图片解析:代码示例:相交链表:力扣160_相交链表解题思路:方法一//方法二 方法对比:代码示例:回文链表:链表的回文结构_牛客题霸_牛客网 解题思路: 1.先用快慢指针找到中下节点力扣876_链表中间节点 2.反转后面部分节点力扣206_反转单链表 3.进行判断 图片解析:代码示...原创 2022-03-30 16:25:34 · 1165 阅读 · 11 评论 -
二分查找(双开区间二分法,巧妙解决边界问题)
二分查找为什么总是写错?_哔哩哔哩_bilibili本文并非原创.而是一篇学习笔记,学习的是二分查找,内容来自于up主五点七边的个人空间_哔哩哔哩_Bilibili模板套用划分情况刷题测试 基础二分查找力扣 第一个错误版本力扣搜索插入位置搜索插入位置...转载 2022-03-19 15:35:12 · 277 阅读 · 0 评论