摘要：二分法，是通过不断缩小解的可能存在的范围，从而求得问题的最优解的方法。经常有二分与其他算法结合的题目。 1.从有序数组查找某个值 -- 以STL中的lower_bound与upper_bound为例 lower_boud( begin, end, val ) 函数输入需要查找的有序数列前闭后开区间， 阅读全文

摘要：一下题目均可在Acwing找到。 人物相关性分析 https://www.dotcpp.com/oj/problem2309.html 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是: 阅读全文

摘要：剪格子 https://www.dotcpp.com/oj/problem1432.html 解题思路:dfs从左上角向四个方向搜索，用bool数组判断保证在一次搜索中不重复遇到同一顶点。 注意:输入是先列后行 实现代码： 1 #include<cstdio> 2 #include<algorith 阅读全文