快乐的流畅-CSDN博客

原创【数据结构】图的最短路径

介绍了最短路径的概念，并实现了Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。

2024-10-14 08:11:14 2237 14

原创【数据结构】图的最小生成树

介绍了最小生成树的概念，并实现了Kruskal算法和Prim算法。

2024-09-30 08:00:23 2327 18

原创【数据结构】图的遍历

介绍了图的两种遍历方式——深度优先与广度优先。

2024-09-23 08:00:36 2415 13

原创【数据结构】图的概念和存储结构

介绍了图的相关概念，并实现了图的两种常用存储结构（邻接矩阵与邻接表）。

2024-09-16 18:16:23 2152

原创【数据结构】并查集

介绍了并查集的概念，并模拟实现了并查集。

2024-09-11 21:53:26 2221

原创【Linux】【系统纪元】Linux基础指令

介绍了文件管理、文件输出、重定向与管道、文件查找、热键、Shell。

2024-08-19 10:17:18 2227 16

原创【Linux】【系统纪元】Linux起源与环境安装

介绍了Linux的起源、Linux的环境安装、Linux的应用场景。

2024-08-06 15:04:10 2357 20

原创【算法】字符串

最长公共前缀、最长回文子串、二进制求和、字符串相乘

2024-07-22 08:50:31 2262 22

原创【C++练级之路】【Lv.26】类型转换

介绍了C风格类型转换、C++风格类型转换（static_cast、dynamic_cast、const_cast、reinterpret_cast）以及RTTI（typeid、dynamic_cast、decltype）。

2024-07-15 16:24:10 2474 23

原创【C++练级之路】【Lv.25】智能指针

介绍了智能指针的引入和概念（RAII、指针特性、拷贝问题），并模拟实现了四种智能指针（auto_ptr、unique_ptr、shared_ptr、weak_ptr）。

2024-06-27 08:30:17 1789 16

原创【数据结构】队列

介绍了队列的概念，并模拟实现了队列。

2024-06-24 07:24:08 1399 13

原创【数据结构】栈

介绍了栈的概念，并模拟实现了栈。

2024-06-20 09:24:01 2041 19

原创【数据结构】双向链表

介绍了链表的分类，并模拟实现了双向链表。

2024-06-17 07:25:06 1337 21

原创【数据结构】单链表

介绍了链表的概念，并模拟实现了单链表。

2024-06-13 08:57:44 1456 20

原创【数据结构】顺序表

介绍了顺序表的概念，并模拟实现了动态顺序表。

2024-06-10 08:00:00 2018 21

原创【C++练级之路】【Lv.24】异常

介绍了异常的概念、异常的使用（栈展开匹配、重新抛出、异常规范）、自定义异常体系、标准库异常体系。

2024-06-05 09:06:52 1811 20

原创【C++练级之路】【Lv.23】C++11——可变参数模板、lambda表达式和函数包装器

介绍了可变参数模板（参数包的概念、参数包的展开、emplace系列）、lambda表达式（lambda的格式、捕捉列表、lambda的原理以及优势）、函数包装器（function、bind）。

2024-06-03 07:54:31 1812 22

原创【算法】哈希表

两数之和、判断字符重排、存在重复元素、存在重复元素 ||、字母异位词分组

2024-05-30 16:22:41 1165 19

原创【C++练级之路】【Lv.22】C++11——右值引用和移动语义

介绍了右值引用、移动语义、万能引用、完美转发、新增默认成员函数，包含关键字default和delete。

2024-05-28 07:13:39 2207 24

原创【C++练级之路】【Lv.21】C++11——列表初始化和声明

介绍了列表初始化、关键字decltype、STL的变化。

2024-05-26 10:48:07 1492 23

原创【算法】链表

两数相加、两两交换链表节点、重排链表、合并k个升序链表、k个一组反转链表

2024-05-24 12:15:23 1163

原创【算法】分治 - 归并排序

排序数组、交易逆序对、计算右侧小于当前元素的个数、翻转对

2024-05-23 00:00:00 1264

原创【算法】分治 - 快速排序

颜色分类、排序数组、数组中的第k个数、最小的k个数

2024-05-22 08:00:42 944 21

原创【算法】记忆化搜索

不同路径、最长递增子序列、猜数字大小 ||、矩阵中的最长递增路径

2024-05-20 09:58:12 1203 1

原创【算法】网络图中的dfs

单词搜索、黄金矿工、不同路径 |||、图像渲染、岛屿数量、岛屿的最大面积、被围绕的区域、太平洋大西洋水流问题、扫雷游戏

2024-05-16 07:34:28 1143 19

原创【算法】回溯dfs

全排列、子集、子集的异或总和之和、全排列 ||、电话号码的字母组合、括号生成、组合、目标和、组合总和、字母大小写全排列、优美的排列

2024-05-13 00:00:00 926 21

原创【算法】二叉树中的dfs

计算布尔二叉树的值、求根节点到叶节点数字之和、二叉树剪枝、验证搜索二叉树、二叉搜索树中第k小的元素、二叉树的所有路径

2024-05-11 12:28:27 809

原创【算法】递归

汉诺塔、合并两个升序链表、反转链表、两两交换链表的结点、Pow(x, n)

2024-05-05 06:00:00 726 2

原创【算法】递归、搜索与回溯介绍

本节主要介绍递归、搜索与回溯之间的关系，以及各种名词解释。大体来说，递归包含搜索，而搜索包含回溯。

2024-05-03 06:00:00 685 3

原创【算法】位运算

判定字符是否唯一、丢失的数字、两整数之和、只出现一次的数字 ||、只出现一次的数字 |||、消失的两个数字

2024-04-30 06:00:00 916 1

原创【算法】前缀和

一维前缀和、二维前缀和、寻找数值的中心下标、除自身以外数组的乘积、和为k的子数组、和可被k整除的子数组、连续数组、矩阵区域和

2024-04-25 12:30:00 993 3

原创【算法】二分查找

二分查找、查找元素的第一个和最后一个位置、x的平方根、搜索插入位置、山脉数组的峰顶索引、寻找峰值、寻找旋转数组中的最小值、寻找旋转数组中的最小值 ||

2024-04-19 09:11:59 1358 41

原创【C++练级之路】【Lv.20】位图和布隆过滤器

介绍了位图和布隆过滤器的概念，分析了各自的优势、缺陷，并进行了模拟实现。

2024-04-11 06:00:00 3139 82

原创【C++练级之路】【Lv.19】【STL】unordered_set类和unordered_map类的模拟实现

用改造后的哈希表，模拟实现unordered_set和unordered_map

2024-04-07 00:00:00 1720 5

原创【C++练级之路】【Lv.18】哈希表（哈希映射，光速查找的魔法）

介绍了哈希概念、哈希函数和哈希冲突，并分别使用闭散列和开散列两种方法实现哈希表。

2024-04-04 00:00:00 1268 41

原创【算法】滑动窗口

长度最小的子数组、无重复字符的最长子串、最大连续1的个数 III、将x减到0的最小操作数、水果成篮、找出字符串中所有字母异位词、串联所有单词的子串、最小覆盖子串

2024-04-01 00:00:00 1072 3

原创【算法】双指针

移动零、复写零、快乐数、盛最多水的容器、有效三角形的个数、和为s的两个数字、三数之和、四数之和

2024-03-30 00:00:00 1367 7

原创【C++练级之路】【Lv.17】【STL】set类和map类的模拟实现

用改造后的红黑树，模拟实现set和map

2024-03-28 06:00:00 1521 46

原创【C++练级之路】【Lv.16】红黑树（冰与火的碰撞，红与黑的史诗）

介绍了红黑树的概念，并实现了红黑树的插入，包含四种变色和旋转策略。完成了红黑树的验证和红黑树的性能分析。

2024-03-26 06:00:00 1893 84

原创【C++练级之路】【Lv.15】AVL树（双子旋转，领略绝对平衡之美）

介绍了AVL树的概念，并实现了AVL树的插入，包含四种旋转（左单旋、右单旋、左右旋、右左旋）。完成了AVL树的验证和AVL树的性能分析。

2024-03-23 06:00:00 1721 95

空空如也

空空如也