Effective C++_第三篇
23 优先选择非成员非友元函数，而不是成员函数 概述 优先考虑使用非成员非友元函数，而不是成员函数 这种做法有助于保持类的接口简洁，提高代码的可读性和可维护性 为什么优先选择非成员非友元函数 增强封装性： 非成员函数不需要访问类的私有或受保护成员，因此可以减少类的内部实现细节暴露...
Effective C++_第二篇
12 复制对象的所有部分 概述 在C++中，实现拷贝构造函数和赋值运算符时，确保复制对象的所有成员变量是至关重要的 忽略某些成员变量可能会导致不完整或错误的对象状态，进而引发难以追踪的错误 为什么要复制对象的所有部分 保持对象的一致性： 所有成员变量都应该在拷贝时保持一致，以确保...
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...