- 原创公众号：bigsai,码字不易，如有帮助，记得三联！ 前言 在个人的专栏中，其他排序陆陆续续都已经写了，而堆排序迟迟没有写，在国庆假期的尾声，把堆排序也写一写。 插入类排序—(折半)插入排序、希尔排序 交换类排序—冒泡排序、快速排序手撕图解 归并类排序—归并排序(逆序数问题) 计数排序引发的围观风波——一种O(n)的排序 两分钟搞懂桶排序 ... 原创公众号：bigsai,码字不易，如有帮助，记得三联！ 前言 在个人的专栏中，其他排序陆陆续续都已经写了，而堆排序迟迟没有写，在国庆假期的尾声，把堆排序也写一写。 插入类排序—(折半)插入排序、希尔排序 交换类排序—冒泡排序、快速排序手撕图解 归并类排序—归并排序(逆序数问题) 计数排序引发的围观风波——一种O(n)的排序 两分钟搞懂桶排序 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树：  ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树：  ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 &nb... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 &nb...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 ...
- 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实... 文章收录在首发公众号：bigsai 期待你的到访！ 前言 事情还要从一个故事讲起： 对于上面那只可爱的小狗狗不会，本篇即为该教程，首先，我要告诉这只可爱的小狗狗，这种问题你要使用的数据结构为优先队列，每次操作的时间复杂度为O(logn),而整个过程的时间复杂度为O(nlogn). 对于本片的设计与实现和堆排序可能有些相似，因为他们都借助堆来实...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ...
- 剑指Offer——小米+小红书笔试题+知识点总结 情景回顾 时间:2016.9.23 19：00-21：00 2016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ ... 剑指Offer——小米+小红书笔试题+知识点总结 情景回顾 时间:2016.9.23 19：00-21：00 2016.9.24 15：00-17：00地点:山东省网络环境智能计算技术重点实验室事件:小米笔试、小红书笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ ...
- 剑指Offer——笔试题+知识点总结 情景回顾 时间:2016.9.23 12：00-14：00 19：00-21：00地点:山东省网络环境智能计算技术重点实验室事件:笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ 总体来说，的题目不算太难。尤其是编程题，思路很清... 剑指Offer——笔试题+知识点总结 情景回顾 时间:2016.9.23 12：00-14：00 19：00-21：00地点:山东省网络环境智能计算技术重点实验室事件:笔试注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！ 总体来说，的题目不算太难。尤其是编程题，思路很清...
- 首先我们来看一段代码： ··· if(a<60){···} else if(60<=a && a<70){···} else if(70<=a && a<80){···} else if(80<=a && a<90){···} else{···} ··· 12345678 现在假设a处于0~60的概率为0.1 60~70：0.3 70~80：0.4 80~90：0... 首先我们来看一段代码： ··· if(a<60){···} else if(60<=a && a<70){···} else if(70<=a && a<80){···} else if(80<=a && a<90){···} else{···} ··· 12345678 现在假设a处于0~60的概率为0.1 60~70：0.3 70~80：0.4 80~90：0...
- # include <stdio.h># include <malloc.h># include <stdlib.h># include <iostream.h> # define OK 1# define ERROR 0# define OVERFLOW -1 typedef char TElem... # include <stdio.h># include <malloc.h># include <stdlib.h># include <iostream.h> # define OK 1# define ERROR 0# define OVERFLOW -1 typedef char TElem...
- 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增... 数据结构进阶(四)二叉排序树(二叉查找树) 注:构造一棵二叉排序树的目的，其实并不是为了排序(中序遍历)，而是为了提高查找、插入、删除关键字的速度。 定义 二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.BST的定义就不详细说了，我用一句话概括：左 < 中 < 右。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增...
- # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO... # include <stdio.h># include <iostream.h># include <malloc.h># include <stdlib.h> # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# define ERRO...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签