- 博客(23)
- 收藏
- 关注
RSS订阅原创 【知识点】一文讲清动态规划的本质
本文旨在深入解析动态规划（Dynamic Programming, DP）的本质，从其定义与应用场景出发，逐步剖析其核心思想、基本性质及实际解题方法。通过具体例子如斐波那契数列、最长公共子序列、数楼梯等经典问题，详细讲解动态规划如何通过“将大问题拆解为小问题，并保存子问题的解以避免重复计算”，实现高效求解。同时，本文还探讨了动态规划的三大特性——最优子结构、子问题重叠和无后效性，并结合递归思想对其与分治法的异同作出分析。
2024-12-06 11:12:15
2442
原创 【知识点】图与图论入门
本文简要介绍了图论的基本概念，包括图的定义、分类（无向图、有向图、简单图等）及表示方法（邻接矩阵与邻接表）。此外，介绍了图的遍历算法（DFS 和 BFS）及其实现，提供了判断连通性的方法，并通过实例题目展示了实际应用。最后列举了常见的图论算法如 Dijkstra、Floyd-Warshall 等，适用于路径优化和图结构分析。
2024-12-06 07:27:36
3643
1
原创 【知识点】数学期望在算法中的应用
本文介绍了数学期望在算法中的应用，包括其定义、基本原理及实际案例。数学期望是随机变量的加权平均值，反映随机现象的集中趋势。在算法竞赛中，期望及期望动态规划常用于解决复杂问题。文章通过多个例子展示了期望的线性叠加特性，并结合概率游戏、随机交换序列、彩票中奖等问题讲解其计算方法。此外，期望在路径规划和动态规划中的应用也被详细说明。最后，总结了常见误区，如混淆期望值与实际值以及忽略条件期望。
2024-11-27 11:19:30
1275
原创 【知识点】二分查找的区间到底是开还是闭？
本文探讨二分查找算法中的区间开闭性问题，从基本原理到实际应用，系统地分析了左闭右闭区间和左闭右开区间的特点及差异。
2024-11-27 11:17:56
1328
1
原创 【知识点】图论续篇 - 最短路算法合集
最短路算法，见名知意，就是用于求出图中从某个顶点到另一个顶点最短距离的算法。最短路算法的应用极其广泛。本文将会以求解最短路为中心，围绕着展开叙述一些常见的最短路算法的原理和应用。
2024-09-04 06:36:30
1683
1
原创 【知识点】深入浅出STL标准模板库
本文全面介绍了C++标准模板库（STL）的基础知识，涵盖了容器、算法和迭代器的概念及其常见应用，旨在帮助读者掌握STL的基本用法和重要概念。
2024-05-26 14:16:20
594
原创 【知识点】浅入线段树与区间最值问题
线段树的数据结构、基本原理、构建方法、区间查询和更新操作，以及其在解决区间最值问题和进行优化（如懒标记）中的应用和代码实现。
2024-05-25 11:28:51
1369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人