随笔分类 - 基础算法
一些基础算法总结
摘要:###整数二分算法模板 #include <iostream> #include <algorithm> using namespace std; int t, flag = 0; int a[100]; int bisearch_1(int l , int r) { //返回数组中第一个大于或等与
阅读全文
摘要:1,DFS(深度优先搜索),由于使用递归的方法,所以其经常适用于数据范围较小的题目中; 2,有关DFS的问题,经常可以套用模板来做,模板下面给出。 1 void dfs(参数) 2 { 3 if(搜到了或达到了目的)//要有终止条件总之:check()/ judge()去判定 4 { 5 计数或进行
阅读全文