- @[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。 再看...
上滑加载中
推荐直播
-
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步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签