动态规划相关
概述 动态规划（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++中，多态性主要通过继承和虚函数实现 多态性使代码更具灵活性和可扩展性 因为你可以编写更通用的代码，依赖于抽象基类而不是具体的派生类 多态的类型 编译...
C++_友元、联合体、内联、static、指针、深浅拷贝
友元类 适用情况 紧密协作： 当两个类需要紧密协作，且需要共享内部实现细节时 例如，操作类需要访问数据类的内部数据来实现复杂的功能 封装复杂操作： 当某些复杂操作不能或不应成为数据类的成员函数时 通过友元类可以将这些操作封装在独立的类中，从而简化数据类的设计 提高性能： 在某些情...
C++_成员访问权限 7
关于继承 概念定义 用户 把包含这个基类或派生类的第三方类或函数暂时称为用户 基类定义如图： public继承 含义 基类的 public 成员在派生类中仍然是 public 的 基类的 protected 成员在派生类中仍然是 protected 的 基类的 private 成...
Windows机制： 窗口及渲染相关
程序A盖着程序B上面 关于鼠标的消息响应问题 为什么点击公共区域，响应的是上面那个 Windows操作系统按照Z顺序处理窗口，这意味着最上层的窗口优先接收输入事件 操作系统使用Hit Testing方法，根据点击坐标判断哪个窗口包含该坐标 关于未被遮盖部分的显示问题 概述 在Wi...