ephemerals__的技术专栏-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

ephemerals__的技术专栏

专栏成员

56

文章

8920

阅读量

14

订阅数

【数据结构进阶】哈希表

数据结构函数链表数据存储

之前我们学习了红黑树，其虽然通过自平衡机制提供了高效的查找、插入和删除操作，但其操作仍依赖于树的高度，最坏情况下的时间复杂度为O(log n)。当我们希望能够实现常数时间复杂度的查找操作时，哈希表便成为了一个更优的选择。哈希表虽然不再像红黑树的元素一样默认有序，但其通过 “ 哈希 ” 将数据进行映射，从而在理想情况下实现O(1)时间复杂度的操作，在某些需要高效查找的场景非常实用。本篇文章，我们将深入学习哈希表的相关知识，并尝试实现。

2025-02-25

1050

【c++丨STL】基于红黑树模拟实现set和map（附源码）

map set stl 源码 c++

之前我们学习了红黑树以及STL中的set和map两种容器，本篇文章，基于之前实现的红黑树代码，我们将仿照SGI STL的实现方式，尝试对同一棵红黑树进行封装和一系列适配修改，模拟实现set和map两种容器。

2025-02-14

910

【Linux】深入理解linux权限

系统 linux 安全管理权限

在数字世界中，安全始终是最重要的基石，而Linux作为开源操作系统的璀璨明珠，其权限管理机制更是构筑安全防线的关键一环。本篇文章，我们将深入探讨Linux的权限体系，帮助你更好地掌控文件权限，构建更安全、可靠的工作环境。

2025-02-11

870

【数据结构进阶】红黑树超详解 + 实现（附源码）

数据结构 parent root 源码指针

在传统二叉搜索树的基础上，我们学习了AVL树，它通过独特的平衡机制，确保了稳定高效的插入、查找和删除操作。然而，由于其频繁的平衡调整，可能使性能收到一定影响。因此，另一种自平衡二叉搜索树——红黑树应运而生。本篇文章，我们将深入探讨红黑树的实现原理，带你解开其简洁而深邃的设计之美。

2025-01-24

1120

【c++丨STL】map/multimap的使用

容器 map stl 函数 c++

之前我们学习了STL关联式容器——set/multiset的使用，本篇文章我们将介绍另一组关联式容器map（映射表）/multimap（多重映射表）。

2025-01-20

980

【c++丨STL】set/multiset的使用

stl 函数 c++容器 set

之前，我们已经探索了STL中的多个容器及容器适配器，如string、vector、list，以及stack和priority_queue等。今天，我们将进一步拓宽视野，深入学习STL中的容器——set及其变种multiset。

2024-12-25

990

【数据结构进阶】AVL树深度剖析 + 实现（附源码）

parent 搜索源码指针数据结构

之前，我们学习了一种特殊的二叉树结构——二叉搜索树。它最大的好处在于，能够在平均情况下提供O(log n)时间复杂度的查找、插入和删除操作。然而，当数据的插入顺序与理想情况大相径庭时，传统的二叉搜索树可能会退化成接近单支树的形态，导致其查找效率骤降至O(n)。为了弥补这一缺陷，计算机科学界孕育出了一种更加精巧的数据结构——AVL树。AVL树通过引入平衡因子的概念，确保在每次插入或删除操作后，左右子树的高度差达到最小，从而保证了最优的O(log n)查找效率。本文将带你深入探索AVL树的奥秘，见证它是如何在维护平衡的同时，优雅地解决了传统二叉搜索树的缺陷。

2024-12-25

1130

【c++】多态（多态的概念及实现、虚函数重写、纯虚函数和抽象类、虚函数表、多态的实现过程）

编译对象函数指针 c++

本篇文章是继继承之后，博主跟大家介绍面向对象三大特性的最后一个——多态。

2024-12-25

3050

【c++】继承（继承的定义格式、赋值兼容转换、多继承、派生类默认成员函数规则、继承与友元、继承与静态成员）

继承指针 c++对象函数

在c++这门强大的编程语言中，面向对象编程（OOP）是一项核心特性，而继承则是OOP的重要支柱之一。继承机制极大地促进了代码的复用，增强了代码的可维护性和可扩展性。本篇文章，作者将和大家深入探讨C++中的继承机制。

2024-12-25

2440

【数据结构】二叉搜索树（二叉排序树）

数据结构遍历排序搜索指针

之前，我们学习了树这一数据结构，并尝试实现了堆以及链式二叉树的相关功能：

2024-12-25

890

【c++】模板详解(2)

基础指针 c++编译函数

通过模板，我们实现了代码的复用，并且初步理解了泛型编程。本篇文章，我们将继续学习模板的相关知识，进一步加深对模板的理解。

2024-11-26

1240

【c++丨STL】priority_queue（优先级队列）的使用与模拟实现

stl 队列函数 c++queue

之前我们学习了STL中的两个容器适配器：stack和queue。本篇文章，我们将学习另一个容器适配器：priority_queue（优先级队列），并尝试模拟实现。

2024-11-26

2980

【c++丨STL】stack和queue的使用及模拟实现

stl c++容器 queue stack

本篇文章，博主将介绍STL中两个比较重要的容器适配器：stack（栈）和queue（队列）以及它们的使用方法，并且尝试模拟实现它们。如果你不是很了解栈和队列这两种数据结构，可以参阅这篇文章：

2024-11-26

1250

【c++丨STL】list模拟实现（附源码）

stl 链表源码 c++list

通过之前对list的学习，我们已经基本掌握了其底层结构以及常用接口。今天我们在此基础上，尝试模拟实现list。

2024-11-20

990

【c++丨STL】list的使用

stl 函数 c++容器 list

之前我们已经学习了string、vector两个容器的使用方法及模拟实现，今天跟大家介绍list的使用方法。

2024-11-20

990

【c++丨STL】vector模拟实现

接口数据 c++stl vector

本篇文章，我们将深入探讨vector的底层实现原理，并尝试模拟实现其结构以及一些常用接口。

2024-11-13

900

【c++丨STL】vector的使用

c++容器 stl vector 函数

之前我们学习了string类的使用及模拟实现，相比c语言的字符串，它的功能更强，安全性更高，操作方式更便捷。然而，在处理更复杂的数据集合时，仅仅依赖字符串往往显得力不从心，尤其是当我们需要管理一系列具有相同类型的数据项时，如一系列的数字、字符或甚至是其他字符串。这时，一个更为强大且灵活的数据结构——向量（vector）便应运而生。

2024-11-13

2220

【Linux】基础指令

语法 linux 基础搜索压缩

在当今的计算机世界中，Linux操作系统以其强大的稳定性和开源特性，赢得了广泛的关注和应用。对于初学者来说，掌握Linux的基础指令是打开这一神秘世界的钥匙。本篇文章，作者将带领大家入门Linux并介绍Linux的一些基础指令，让你在命令行中畅游，感受Linux带来的无限可能。

2024-11-13

1090

【c语言】运算符汇总（万字解析）

int 变量二进制函数源码

为了促进大家深入理解C语言并提升学习效率，本博客作者将对C语言中常用运算符的功能及其使用方法进行全面梳理，同时整合归纳这些运算符的优先级、结合性以及表达式求值规则。

2024-10-30

6030

【c++丨STL】string模拟实现（附源码）

stl string 源码字符串 c++

之前我们学习了STL的第一个容器--string及其常用接口的使用方法：

2024-10-24

1140

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态