努力黑化的小白
前端工程师
获得徽章 20
- #刷题交流# 分支限界法（Branch and Bound）：
通过系统地枚举所有可能的解空间，但在搜索过程中使用限界技术来剪枝，避免无效搜索。
适用于解空间较大但可以进行剪枝的问题。评论点赞 - #刷题交流#
回溯法（Backtracking）：
通过试错来寻找问题的解，当发现已经选择的部分解决方案不可能产生正确的完整解决方案时，就回退到上一步。
适用于需要搜索所有可能解的问题，如八皇后问题、数独等。评论点赞 - #刷题交流# 前缀和数组是一种常用的数据结构，用于快速计算数组中任意子数组的和。它的基本思想是通过预处理数组，生成一个新的数组，其中每个元素表示原数组从开始到当前位置的元素之和。评论点赞
- #刷题交流# 摩尔投票算法（Moore's Voting Algorithm）是一种用于在数组中找到出现次数超过一半的元素的高效算法。它的核心思想是通过“投票”机制来确定一个候选元素，并在最终验证该候选元素是否确实满足条件。算法的时间复杂度为 O(n)，空间复杂度为 O(1)，非常高效。评论点赞
