所谓DFS就是指:优先考虑深度,换句话说就是一条路走到黑,直到无路可走的情况下,才会选择回头,然后重新选择一条路。 一、💡DFS算法模板 解决一个DFS算法问题,实际上就是一个决策树的遍历过程。你只需要思考如下3个问题: 路径:也就是已经做出的选择。 选择列表:也就是你当前可以做的选择。 结束条件:也就是到...
本质:可以划分为满足某种性质与不满足某种性质的两个区间,用二分法可以找到两区间边界的左右两个点。 1. 整数二分算法模板 boolcheck(intx){/* ... */}// 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:intbsearch_1(intl,intr){while(l < r) {intmid=l + r ...
这是我在AcWing打卡界面总结的一些我自己的想法和思路,希望大家可以看完,接下来就是题目的讲解和代码; 1.输入的scanf还是效率很高的.并且有时候gets函数没办法使用,所以scanf,是一个挺好用的办法 2.char类型的输入方便输入更高位数,然后再减去‘0’的ASCII码值就能转换成想要的了。 3.核心的高精度算法–>就是每...