C++20_第一篇
语言特性 概念Concepts 概述 概念用于约束模板参数，提供了一种简洁的方式来指定模板参数的要求 约束模板参数，增强代码可读性和错误提示 示例 示例1 示例2 范围库（Ranges） 概述 提供声明式数据操作，支持惰性求值和链式调用 示例 过滤偶数并平方 协程（Corouti...
C++17_第三篇
结构化绑定 结构化绑定允许我们解构和绑定返回的元组、数组或结构体中的值，使得代码更加简洁和可读 嵌套命名空间 C++17 允许使用嵌套命名空间声明的简写方式，减少冗长的代码 std::filesystem 跨平台文件系统操作 std::variant std::variant 是...
C++14_第二篇
变量模板 C++14引入了变量模板，使得可以为变量定义模板 make_unique C++14引入了std::make_unique，提供了一种创建std::unique_ptr的简便方式 std::make_unique 是一个模板函数，用于创建 std::unique_ptr...
动态规划相关
概述 动态规划（Dynamic Programming，简称 DP）是一种通过分解问题来解决复杂问题的算法技术，特别适用于具有最优子结构性质的问题，即问题的最优解可以由其子问题的最优解构建而成 动态规划的核心思想是将问题分解成更小的子问题，并保存这些子问题的解，避免重复计算，从而...
贪心算法
概述 贪心算法（Greedy Algorithm）是一种构造性算法，用于解决最优化问题 其核心思想是在每一步选择中，都采取当前状态下最优的选择，期望通过一系列局部最优的选择达到全局最优 贪心算法在许多实际问题中非常有效，但并不是所有问题都适用 特点 局部最优选择 每一步都选择当前...
狄克斯特拉算法
概述 狄克斯特拉算法（Dijkstra's Algorithm）是一种用于计算单源最短路径的算法，适用于非负权重的有向图和无向图 对于狄克斯特拉算法而言，图必须有权重才行 如果图是无权图（即所有边的权重都相同，可以视为权重为 1） 可以使用广度优先搜索（BFS）来找到最...
BFS和DFS
BFS 概述 广度优先搜索（Breadth-First Search，简称 BFS）是一种遍历或搜索图或树数据结构的算法 它从根节点开始，沿着树的宽度遍历节点（即先访问同一层级的所有节点，再访问下一层级的节点） 在图中，BFS 从起始节点开始，探索所有邻居，然后依次遍历每个邻居的...
算法特点、哈希表
基于算法思想 比较排序 冒泡排序（Bubble Sort）： 反复交换相邻的逆序元素 快速排序（Quick Sort）： 通过分区交换来排序，递归地对分区进行排序 堆排序（Heap Sort）： 利用堆结构进行排序，构建最大堆，然后依次将最大元素移到数组末尾 归并排序（Merge...
C++_函数模板、类模板、特化、模板元编程、SFINAE、概念
模板 概述 C++模板是一个强大的编程工具，使得可以编写通用的、类型安全的代码 模板主要用于函数和类的泛型编程，允许你定义通用算法和数据结构，然后在需要时使用具体类型进行实例化 使用场景 通用算法： 模板允许你编写通用算法，如排序、搜索等，而无需针对每种类型重复实现 容器类： 标...
C++_多态、类型转换、数据段、BSS段、类型视图
多态 概述 多态性（Polymorphism）是面向对象编程的一个核心概念，它允许同一个接口调用在不同对象上执行不同的操作 在C++中，多态性主要通过继承和虚函数实现 多态性使代码更具灵活性和可扩展性 因为你可以编写更通用的代码，依赖于抽象基类而不是具体的派生类 多态的类型 编译...
- 1
- 2