- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划：概念与核心
动态规划是一种高效的算法策略，通过将问题分解为相互关联的子问题并存储子问题的解来避免重复计算。其核心在于最优子结构、无后效性和子问题重叠三个特性。解题步骤包括：定义状态、推导状态转移方程、初始化和计算结果。文章通过斐波那契数列、0-1背包、最长公共子序列和完全背包等经典实例，展示了动态规划的应用。针对常见问题如空间复杂度过高，提出了滚动数组优化等方法。动态规划特别适用于具有重叠子问题和最优子结构性质的优化问题，是算法设计中的重要工具。
2025-06-10 22:26:15
596
原创 c++深搜算法精讲
深度优先搜索是一种强大而灵活的搜索算法，有着广泛的应用。通过理解其基础原理和实现方式，我们可以利用它解决各种实际问题，如迷宫求解、拓扑排序等。在实际应用中，根据具体问题的特点选择合适的数据结构和算法优化策略，以提高算法的效率和性能。
2025-02-17 19:08:33
413
原创 c++数学库的常用函数——cmath
cmath>库提供了丰富的数学函数，能处理各种数学运算。功能全面，涵盖三角函数、指数对数函数、幂函数、绝对值和取整函数等，能满足各类数学计算需求。使用时要留意参数类型(float,double,long double)与定义域，避免未定义行为。
2025-01-23 21:56:03
565
原创 数组排序——sort函数#c++
使用sort函数需要包含algorithm头文件。sort函数原型为：说人话讲 ，就是： 获取数组尾指针：头指针加数组长度 假设我们有一个int类型的a数组，长度100。则升序排序代码为： 但降序排序呢使用cmp函数：再使用即可。 *其中cmp函数中两个变量类型由数组类型决定，重载运算符等方法暂且不教。若为结构体排序：bool函数引入的两个变量使用结构体变量，同时return也要修改，上代码！return a<b为升序 a>b为降序，直接在原数组排序，非瞬间完成。
2025-01-22 17:32:29
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人