- @[TOC]前言<font color = black>前面的文章里我们学习了哈希表,并用哈希表模拟实现了STL里面的unordered_map和unordered_set。 那接下来呢我们要再来学习一下哈希的应用——位图和布隆过滤器。这篇文章先来看第一个——位图1. 面试题思考首先我们来看一道腾讯曾经考过的面试题,引出我们今天要讨论的问题问题是这样的:<font color = "#000... @[TOC]前言<font color = black>前面的文章里我们学习了哈希表,并用哈希表模拟实现了STL里面的unordered_map和unordered_set。 那接下来呢我们要再来学习一下哈希的应用——位图和布隆过滤器。这篇文章先来看第一个——位图1. 面试题思考首先我们来看一道腾讯曾经考过的面试题,引出我们今天要讨论的问题问题是这样的:<font color = "#000...
- @[TOC]前言<font color = black>上一篇文章我们学习了STL中unordered系列容器的使用,并且提到,unordered系列容器的效率之所以比较高(尤其是查找),是因为它底层使用了哈希结构,即哈希表。那这篇文章,我们就来学习一下哈希表1. 哈希的概念<font color = black>顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个... @[TOC]前言<font color = black>上一篇文章我们学习了STL中unordered系列容器的使用,并且提到,unordered系列容器的效率之所以比较高(尤其是查找),是因为它底层使用了哈希结构,即哈希表。那这篇文章,我们就来学习一下哈希表1. 哈希的概念<font color = black>顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个...
- @[TOC]前言<font color = black>在前面的文章中,我们已经学习了STL中底层为红黑树结构的一系列关联式容器——set/multiset 和 map/multimap(C++98)1. unordered系列关联式容器<font color = blue>在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到$log_2 N$,即最差情况下需要... @[TOC]前言<font color = black>在前面的文章中,我们已经学习了STL中底层为红黑树结构的一系列关联式容器——set/multiset 和 map/multimap(C++98)1. unordered系列关联式容器<font color = blue>在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到$log_2 N$,即最差情况下需要...
- 我们可以说主键和外键这两个指标就是各个数据表的粘合剂。至于索引,则对于数据检索有着关键的作用。 我们可以说主键和外键这两个指标就是各个数据表的粘合剂。至于索引,则对于数据检索有着关键的作用。
- 学习二叉树结构,最简单的方式就是遍历 。而递归算法是二叉树最简单高效的遍历思想 学习二叉树结构,最简单的方式就是遍历 。而递归算法是二叉树最简单高效的遍历思想
- 二叉树堆的实现与 向上取整 和向下取整的区别,让你快速上手堆数据结构。 二叉树堆的实现与 向上取整 和向下取整的区别,让你快速上手堆数据结构。
- “树” 一种不同于线性表的特殊数据结构,接下来我们就来了解一下树的概念以及几种实现方法。 “树” 一种不同于线性表的特殊数据结构,接下来我们就来了解一下树的概念以及几种实现方法。
- 栈和队列我们都学了,那么用栈实现队列你会嘛?看完这篇文章保证你对栈和队列又有了更清楚的认知! 栈和队列我们都学了,那么用栈实现队列你会嘛?看完这篇文章保证你对栈和队列又有了更清楚的认知!
- 队列和栈一样都是一种特殊的线性表,队列具有先进先出FIFO(First In First Out)。这篇文章就来带大家轻松实现队列! 队列和栈一样都是一种特殊的线性表,队列具有先进先出FIFO(First In First Out)。这篇文章就来带大家轻松实现队列!
- 原来实现栈可以如此简单!栈:其实是一种特殊的线性表,其只允许在其尾端进行插入和删除元素操作。 原来实现栈可以如此简单!栈:其实是一种特殊的线性表,其只允许在其尾端进行插入和删除元素操作。
- 如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现,也可以使用循环链表实现。今天就来带大家快速实现一下 如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现,也可以使用循环链表实现。今天就来带大家快速实现一下
- 堆排序一个基于二叉堆数据结构的排序算法,其稳定性和排序效率在八大排序中也是名列前茅今天就来深度剖析一下堆排序背后的原理与性能 堆排序一个基于二叉堆数据结构的排序算法,其稳定性和排序效率在八大排序中也是名列前茅今天就来深度剖析一下堆排序背后的原理与性能
- @[TOC]1. 二叉树的前序遍历题目链接: link不用递归,用迭代算法如何实现对二叉树的前序遍历? 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞:<font color = "#000066">题目中给的二叉树比较简单,下面通过这样一棵二叉树给大家讲解: 对它进行非递归的前序遍历,它是这样搞的: 前序遍历是根、左子树、右子树 所以首先从根结点开... @[TOC]1. 二叉树的前序遍历题目链接: link不用递归,用迭代算法如何实现对二叉树的前序遍历? 最终放到一个vector里面返回。1.1 思路分析前序遍历的非递归呢我们可以这样来搞:<font color = "#000066">题目中给的二叉树比较简单,下面通过这样一棵二叉树给大家讲解: 对它进行非递归的前序遍历,它是这样搞的: 前序遍历是根、左子树、右子树 所以首先从根结点开...
- @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树,以及搜索二叉树的应用,包括性能分析,这篇文章,我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成,难度也更大一些1. 根据二叉树创建字符串题目:link我们一起来看一下题: 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我... @[TOC]前言<font color = black>前面几篇文章我们学习了搜索二叉树,以及搜索二叉树的应用,包括性能分析,这篇文章,我们一起来做一些二叉树相关的面试题。 这些题目更适合使用C++完成,难度也更大一些1. 根据二叉树创建字符串题目:link我们一起来看一下题: 大家可以自己先看一下题目1.2 思路分析我们一起来分析一下<font color = black>题目的要求是给我...
- @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢,是给我们一棵二叉树,让我们找出两个指定结点的最近公共祖先。首先我们来看一下,最近的公共祖先有哪几种情况:<font color = black> 先来看这个,0和7的最近公共祖先是3,这个没什么问题 然后再看一个 7和4呢,2 、5 、3是不是都是它们两个的公共祖先啊,但是题目要求找==最近==的公共祖先,所以是2。 再看... @[TOC]1. 二叉树的最近公共祖先题目链接: link这道题呢,是给我们一棵二叉树,让我们找出两个指定结点的最近公共祖先。首先我们来看一下,最近的公共祖先有哪几种情况:<font color = black> 先来看这个,0和7的最近公共祖先是3,这个没什么问题 然后再看一个 7和4呢,2 、5 、3是不是都是它们两个的公共祖先啊,但是题目要求找==最近==的公共祖先,所以是2。 再看...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作:基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟,华为云软件研发工程师/万邵业(万少),华为云HCDE开发者专家
本次直播带来两大实战:华为云码道 Skill-Creator 手把手搭建专属知识库 Skill;如何用码道提效 OpenClaw 小说文本,打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路,一次讲透!
回顾中 -
码道新技能,AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动,聚焦两大 AI 开发场景:通过实战教学,带你打造 AI 编程自动生成视频 Skill,并实现对 GitHub 热门开源项目的智能知识抽取,手把手掌握 Skill 开发全流程,用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道:零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据,采用Transformer算法进行时序预测与涨跌分析,并集成DeepSeek API提供智能解读。同时,项目深度结合华为云CodeArts(码道)的代码智能体能力,实现代码一键推送至云端代码仓库,建立起高效、可协作的团队开发新范式。开发者可快速上手,从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签