- 博客(42)
- 收藏
- 关注
RSS订阅原创 【Linux】基础开发工具
Linux 下的基础开发工具，主要包括 yum 软件包管理器、vim 文本编辑器、gcc/g++ 编译器、gdb 调试工具、makefile 自动化构建工具以及 git 版本管理工具等。
2025-05-06 21:52:14
1112
原创 【数据结构】哈希表
哈希表（Hash table）是一个根据关键字值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键字的值映射到表中一个位置来访问记录，使插入、删除和查找的效率增加到 O(1)。
2025-04-27 17:28:14
2033
原创 【STL】unordered_map
C++11 引入了 unordered_map 容器，其功能和 map 完全类似，但其底层结构为哈希表，因此是无序的，并且增删查的效率为 O(1)。
2025-04-22 13:51:01
1161
原创 【STL】unordered_set
C++11 引入了 unordered_set 容器，其功能和 set 完全类似，但其底层结构为哈希表，因此是无序的，并且增删查的效率为 O(1)。
2025-04-22 13:50:45
1039
原创 【数据结构】红黑树
红黑树（Red Black Tree）是一种自平衡二叉搜索树，在进行插入和删除操作时通过特定操作保持二叉搜索树的平衡，从而获得 O(logN) 的查找性能，map 和 set 容器的底层结构就是红黑树。
2025-04-20 23:55:50
1003
原创 【数据结构】AVL树
AVL树是最先发明的自平衡二叉搜索树。在AVL树中，任何节点的两个子树的高度最大差别为1，其插入和删除会通过旋转来达到自平衡效果。
2025-04-17 16:25:42
1190
原创 【STL】map
在 C++ STL 标准库中，map 是一个关联容器，用于存储键值对。每个元素都有一个唯一的键，并且可以通过键快速检索对应的值。map 中的元素是按照键的特定顺序排列的（默认情况下是升序）。
2025-04-15 01:51:55
851
原创 【STL】set
在 C++ STL 标准库中，set 是一个关联式容器，表示一个集合，用于存储唯一元素的容器（去重），set 中的元素会自动按照一定的顺序排序（默认情况下是升序）。
2025-04-14 23:10:02
946
原创 【Linux系统】Linux 权限
在多用户计算机系统的管理中，权限（privilege）是指某个特定的用户具有特定的系统资源使用权力，像是文件夹，特定系统指令的使用或存储量的限制。
2025-04-14 17:11:25
1134
原创 【Linux系统】Linux基础指令
linux命令是对Linux系统进行管理的命令。对于Linux系统来说，无论是中央处理器、内存、磁盘驱动器、键盘、鼠标，还是用户等都是文件，Linux系统管理的命令是它正常运行的核心。
2025-04-09 19:30:38
974
原创 【数据结构】二叉搜索树
二叉搜索树，它满足左子树所有值都小于根结点，右子树所有值都大于根结点的性质，其左、右子树也别为一个二叉搜索树。（空树也可以看作一个二叉搜索树）
2025-04-08 16:50:27
813
原创 【QT】Qt初识（Qt背景、Qt Creator创建项目操作、项目代码解释等）
Qt 是一个跨平台的 C++ 图形界面应用程序框架 。它为应用程序开发者提供了建立艺术级图形界面所需的所有功能。
2025-04-06 01:17:57
974
原创 【C++】多态
多态（polymorphism）是 C++ 三大面向对象编程（OOP）之一的一个核心概念，它允许对象以多种形式出现。多态性使得同一个接口可以用于不同的数据类型，从而使得代码更加灵活和可扩展。
2025-04-03 13:05:44
1052
原创 【C++】继承
继承属于 C++ 三大面向对象（Object Oriented）特性之一。我们称已存在的类用来派生新类的类为基类，又称为父类；派生出的新类称为派生类，又称为子类。可以理解为，子类也就是父类的扩展。
2025-04-02 16:30:32
425
1
原创 【STL】priority_queue
priority_queue 是一种容器适配器，设计为大根堆（默认）这个数据结构。优先队列是一个拥有权值观念的 queue，因此，其只能在底端入元素，顶端出元素，其内的元素自动按照元素的权值排列，权值高者排在最前面。
2025-03-31 01:01:56
759
2
原创 【STL】queue
queue 是一种容器适配器，设计为先进先出（First In First Out, FIFO）的数据结构，有两个出口，将元素推入队列的操作称为 push, 将元素推出队列的操作称为 pop。
2025-03-30 19:09:00
1095
原创 【STL】stack
stack 是一种容器适配器，设计为先进后出（First In Last Out, FILO）的数据结构，只有一个出口，将元素推入栈的操作称为 push, 将元素推出栈的操作称为 pop。
2025-03-30 19:08:42
920
原创 【STL】deque（了解）
deque（double-ended queue，双端队列）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出和插入，也支持下标的随机访问。
2025-03-30 18:58:55
957
原创 【STL】list
list 是 C++ 标准模板库（STL）中的一个序列容器（Sequence Container），它允许在容器的任意位置快速插入和删除元素，是一个能够存储任意类型的双向带头循环链表。
2025-03-29 15:49:56
1404
原创 【STL】vector
向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container），是一个能够存放任意类型的动态数组。
2025-03-27 19:14:25
960
原创 【STL】string类
string 类是 C++ 标准库提供的一个类，用于处理字符串。它是基于模板的容器类，不仅可以对对字符串进行各种操作，比如插入、删除、查找、连接等，还负责自动管理字符串内存，具有动态大小调整的能力。
2025-03-23 23:32:20
604
3
原创 【C++】内存管理
内存管理是一个核心概念，涉及到如何在程序运行时动态地分配和释放内存。对于程序员来说，主要是通过动态内存管理来向内存申请和释放空间。在 C++ 中，我们可以使用 new 来申请空间，使用 delete 来释放空间。
2025-03-15 19:36:05
963
原创 【C++】类和对象
类的基本思想是数据抽象（data abstraction）和封装（encapsulation）。数据抽象是一种依赖于接口（interface）和实现（implementatino）分离的编程技术。对象是类的实例，类是对象的模板。
2025-03-14 21:19:12
5773
2
原创 【C++】C++入门基础
C++（C plus plus） 是一种计算机高级程序设计语言，既可以进行 C语言 的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。
2025-03-07 15:34:26
1379
5
原创 【数据结构】二叉树
二叉树是 n (n≥0) 个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
2025-02-26 17:11:26
598
原创 【数据结构】循环队列
循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
2025-02-17 20:29:46
976
原创 【数据结构】队列
队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质，队列通常也被称为先进先出（first in first out）表，简称FIFO 表。
2024-11-20 01:42:30
340
原创 【数据结构】栈
栈是 OI 中常用的一种线性数据结构。栈的修改与访问是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称LIFO 表。
2024-11-20 01:03:24
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人