- 树,一种十分基础的数据结构。 本篇将重点讲一些树的基础知识,作为下一篇《走进STL - 红黑树》的支持。 文章目录 1、树的导览2、二叉搜索树3、平衡二叉搜索树3.1 单旋转3.2 双旋转 1、树的导览 先看图啊,看不懂再看下面的文字描述 树由节点和边构成,每棵树有最上端一个根节点,每个节点可以有具方向性的边,用来和其他节点相连。在相... 树,一种十分基础的数据结构。 本篇将重点讲一些树的基础知识,作为下一篇《走进STL - 红黑树》的支持。 文章目录 1、树的导览2、二叉搜索树3、平衡二叉搜索树3.1 单旋转3.2 双旋转 1、树的导览 先看图啊,看不懂再看下面的文字描述 树由节点和边构成,每棵树有最上端一个根节点,每个节点可以有具方向性的边,用来和其他节点相连。在相...
- 选进来的,都是我二刷之后确定我自己会做的。 文章目录 9、二叉树的最大深度10、对称二叉树12、二叉树的层序遍历13、将有序数组转换为二叉搜索树14、爬楼梯 9、二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 代码实现: int ma... 选进来的,都是我二刷之后确定我自己会做的。 文章目录 9、二叉树的最大深度10、对称二叉树12、二叉树的层序遍历13、将有序数组转换为二叉搜索树14、爬楼梯 9、二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 代码实现: int ma...
- 思维导图在这个系列写的差不多的时候再整理吧。 文章目录 指针和动态内存分配引用&将引用用于结构何时使用引用参数? 指针指针和const通过指针返回字符串的函数通过指针返回结构函数指针声明函数指针函数指针用武之地关于指针的一些思考 联合体union LeetCode精选题集1、引用传参2、快慢指针3、map、set的使用 指针和动态内... 思维导图在这个系列写的差不多的时候再整理吧。 文章目录 指针和动态内存分配引用&将引用用于结构何时使用引用参数? 指针指针和const通过指针返回字符串的函数通过指针返回结构函数指针声明函数指针函数指针用武之地关于指针的一些思考 联合体union LeetCode精选题集1、引用传参2、快慢指针3、map、set的使用 指针和动态内...
- 剑指Offer(Java岗)——CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令、网络协议、数据库、数据结构。 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度。 ... 剑指Offer(Java岗)——CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令、网络协议、数据库、数据结构。 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度。 ...
- 文章目录 1、序言2、2-3树2.1、2-3树的插入2.2 2-3树的删除 3、B树4、B树的典型应用 1、序言 曾今我不知道多叉树有上面用,所以对于多叉树并没有过多的关注,或者说,基本没关注。 直到我了解到了多路查找树(B树),我知道,是我浅薄了。 先不说那些高深莫测的内容,我们就通俗的聊聊。 我们现在常说大数据大数据,就算没说过也听过... 文章目录 1、序言2、2-3树2.1、2-3树的插入2.2 2-3树的删除 3、B树4、B树的典型应用 1、序言 曾今我不知道多叉树有上面用,所以对于多叉树并没有过多的关注,或者说,基本没关注。 直到我了解到了多路查找树(B树),我知道,是我浅薄了。 先不说那些高深莫测的内容,我们就通俗的聊聊。 我们现在常说大数据大数据,就算没说过也听过...
- 有一个整型数组int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize), 使A把0移至后面,非0整数移至数组前面并保持有序(保持原来的顺序),返回值为原数据中第一个元素为0的下标。 #include <stdio.h> int Func(int *a, int nSize){ int... 有一个整型数组int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize), 使A把0移至后面,非0整数移至数组前面并保持有序(保持原来的顺序),返回值为原数据中第一个元素为0的下标。 #include <stdio.h> int Func(int *a, int nSize){ int...
- 剑指Offer——巧妙使用sort(List<T>,Comparator<? super T>)比较器 先入为主 package cn.edu.ujn.offersword; import java.util.ArrayList;import java.util.Collections;import java.util.Compar... 剑指Offer——巧妙使用sort(List<T>,Comparator<? super T>)比较器 先入为主 package cn.edu.ujn.offersword; import java.util.ArrayList;import java.util.Collections;import java.util.Compar...
- 题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 123456 示... 题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 123456 示...
- 文章目录 看我的,没后悔啦①容我重新介绍一下sqlite3_get_teble()函数②从“大数据”中抓取我们需要的数据③让我来给你示范一下 看我的,没后悔啦 ①容我重新介绍一下sqlite3_get_teble()函数 和sqlite3_exec()这种使用回调函数的方式不同,sqlite3_get_table()的功能要显得更加直接。... 文章目录 看我的,没后悔啦①容我重新介绍一下sqlite3_get_teble()函数②从“大数据”中抓取我们需要的数据③让我来给你示范一下 看我的,没后悔啦 ①容我重新介绍一下sqlite3_get_teble()函数 和sqlite3_exec()这种使用回调函数的方式不同,sqlite3_get_table()的功能要显得更加直接。...
- 源码之前,了无秘密 此前翻译了redis.conf的配置文件,获6篇文,大家也挺喜欢的。 redis.conf翻译与配置(一) redis.conf翻译与配置(二) redis.conf翻译与配置(三) redis.conf翻译与配置(四) redis.conf翻译与配置(五) redis.conf翻译与配置(六) 也写了一些redis实操和概念的文,反响还不错... 源码之前,了无秘密 此前翻译了redis.conf的配置文件,获6篇文,大家也挺喜欢的。 redis.conf翻译与配置(一) redis.conf翻译与配置(二) redis.conf翻译与配置(三) redis.conf翻译与配置(四) redis.conf翻译与配置(五) redis.conf翻译与配置(六) 也写了一些redis实操和概念的文,反响还不错...
- #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef int SElemType; typedef struct... #include <stdio.h>#include <stdlib.h> #define STACT_INIT_SIZE 100#define STACTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2 typedef int SElemType; typedef struct...
- #include <stdio.h>#include <stdlib.h> #define MAXQSIZE 1000#define OK 1#define ERROR 0 #define OVERFLOW -2 typedef int QElemType; typedef struct{ QElemType *base; int front; i... #include <stdio.h>#include <stdlib.h> #define MAXQSIZE 1000#define OK 1#define ERROR 0 #define OVERFLOW -2 typedef int QElemType; typedef struct{ QElemType *base; int front; i...
- 剑指Offer——知识点储备-常用算法 快速排序 注:若排序是有序的,采用快排,则退化为冒泡排序。 解决这个问题,采用两个选取基准的方法 (1)随机选取基数(在这个区间内随机取一个数) 出现的恶劣情况是整个数组全相等,还是退化为冒泡排序 (2)三数取中法 把待排序列分成等长的子序列,最佳的是取中间数为基准 举例:待排序序列为:8 1 4 9 6 3 ... 剑指Offer——知识点储备-常用算法 快速排序 注:若排序是有序的,采用快排,则退化为冒泡排序。 解决这个问题,采用两个选取基准的方法 (1)随机选取基数(在这个区间内随机取一个数) 出现的恶劣情况是整个数组全相等,还是退化为冒泡排序 (2)三数取中法 把待排序列分成等长的子序列,最佳的是取中间数为基准 举例:待排序序列为:8 1 4 9 6 3 ...
- [ C/C++ ] 程序学习--如何阅读别人的代码 ++++++++++++ 第一章: 导论 ++++++++++++ 1.要养成一个习惯, 经常花时间阅读别人编写的高品质代码. 2.要有选择地阅读代码, 同时, 还要有自己的目标. 您是想学习新的模式|编码风格|还是满足某些需求的方法. 3.要注意并重视代码中特殊的非功能性需求... [ C/C++ ] 程序学习--如何阅读别人的代码 ++++++++++++ 第一章: 导论 ++++++++++++ 1.要养成一个习惯, 经常花时间阅读别人编写的高品质代码. 2.要有选择地阅读代码, 同时, 还要有自己的目标. 您是想学习新的模式|编码风格|还是满足某些需求的方法. 3.要注意并重视代码中特殊的非功能性需求...
- 剑指Offer——你真的看懂无领导小组面试了吗? 什么是无领导小组面试? “无领导小组讨论”一般会将一定数量的被评人集中起来,不设主持人,让他们就给定的问题进行一定时间长度的讨论。 规则:在讨论过程中,考官只作为旁观者,不参与讨论,不发表任何意见,完全由组员自主进行。在讨论开始后,不得再向考官询问任何问题。 时间:一般为40分钟左右,讨论中各个成员处... 剑指Offer——你真的看懂无领导小组面试了吗? 什么是无领导小组面试? “无领导小组讨论”一般会将一定数量的被评人集中起来,不设主持人,让他们就给定的问题进行一定时间长度的讨论。 规则:在讨论过程中,考官只作为旁观者,不参与讨论,不发表任何意见,完全由组员自主进行。在讨论开始后,不得再向考官询问任何问题。 时间:一般为40分钟左右,讨论中各个成员处...
上滑加载中
推荐直播
-
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步轻松管理成本,帮助提升日常管理效率!
回顾中
热门标签