软件开发_技术编程知识文档-天翼云

2024-05-28 08:15:10

【C++】哈希unordered系列容器的模拟实现

开散列又叫链地址法（开链法），首先对关键码集合用散列函数计算散列地址，即 key 映射的下标位置，具有相同地址的关键码 (哈希冲突) 归于同一子集合，每一个子集合称为一个桶 (哈希桶)，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中；也就是说，当发生哈希冲突时，把 key 作为一个节点直接链接到下标位置的哈希桶中。

2024-05-28 08:15:10

【C++】红黑树

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是红色(Red) 或黑色(Black)。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。

2024-05-28 08:15:10

【C++】AVL树

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。

2024-05-28 08:15:10

Go-04-变量

2024-05-28 08:15:10

【C++】C/C++内存管理&&模板初阶

2024-05-28 08:15:10

【自定义类型详解】(结构体、枚举、联合体)

结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量

2024-05-28 08:15:10

【C++】map和set的使用及其模拟实现

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身

2024-05-28 08:15:10

【C++】C++11新特性

在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。

2024-05-28 08:15:10