- 博客(5)
- 收藏
- 关注
原创 牛客网华为机考题库解析2
对于给定的整数 n ,从小到大依次输出它的全部质因子。即找到这样的质数,使得。在一行上输入一个整数代表待分解的整数。在一行上从小到大输出若干个整数,代表 n 的质因子。
2025-02-25 18:35:47
316
原创 贪心算法原理与应用
贪心算法是一种在每一步选择中都采取当前状态下最优(即最有利)的决策,从而希望导致全局最优解的算法策略。其核心在于通过局部最优选择逐步构建全局解,适用于特定类型的问题。
2025-02-24 11:56:19
1141
原创 二分法(Binary Search)
二分法是一种高效的查找和逼近算法,核心思想是通过不断将问题规模对半分,缩小搜索范围,直到找到目标值或满足条件的结果。它广泛应用于有序数组查找、方程求根、最优化问题等场景。
2025-02-22 23:03:22
945
原创 动态规划(Dynamic Programming)
动态规划是一种用于解决复杂问题的算法设计方法,特别适用于具有重叠子问题和最优子结构性质的问题。其核心思想是将原问题分解为相互重叠的子问题,通过保存子问题的解来避免重复计算,从而显著提高效率。
2025-02-21 17:17:46
1461
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人