qq_52113132的博客

小伙伴们肯定会一种搜索，暴力循环搜索。 即for(int i=0;i<n;i++） 这里我想试问，为什么这样能实现搜索呢？状态 i ->状态 i+1 实现的是什么？ 显然 i -> i+1 是因为你通过不断的加能全部读取这个数组。同样的我们也可以先从最大的到最小的，或者先查偶数下标，再查奇数下标… 无论用什么方式，我们都能确定能走完所有情况。 这就确立了搜索的一个特性，结果完备性 同时极大多数时候我们处理一个问题时只需要搜索同一个位置一次。 这确立了搜索的一个特性，无重复性。 基于这两种

常用数论基础 1.求最大公约数、最小公倍数 //最大公约数 int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } //最小共倍数 void lcm(int a,int b){ return a*b/gcd(a,b); } 2.求素数 我们采用打表法，复杂度为O(n) 。注：不建议暴力，暴力时间复杂度为O(n^2),二分优化后仍有O(nlogn)，若有需要读者自行搜索 基本思路为：一个素数乘以任何数都不为素数 核心理解：