- 博客(3)
- 收藏
- 关注
RSS订阅原创 【算法笔记】贪心 分治
1.关于几点声明：虽然题目主要是贪心和分治，但是主要还是以分治为主，贪心的个别题目比较简单，可以忽略；为什么没有“福州集训day5”呢，因为那天讲数论，太快了所以导致听不懂；至于数据结构②，等这次结束以后慢慢写就好啦！2.分治—快速幂题目是求a^b%p,其中数据很大，直接算的复杂度为O（b）一定超时，因此我们可以用分治法来求，复杂度是O（log n）。①递归求快速幂不难得出，当b为偶数时，a^b=...
2018-02-10 18:48:25
277
原创 【算法笔记】bfs广度优先搜索
1.对广度优先搜索的理解：广度优先搜索相对于深度优先搜索，深度优先搜索就是从一个状态出发往深处走然后回退的过程，不断去枚举每一个方案，所以是“深度优先”；而对于广度优先搜索而言，没扩展万一个点都会以这个点进行再一次的扩展，所以是“宽度优先”。2.一道模板题：bfs求最短路（不是图论）求点S到点T的最短路q[++tail]=S;//第一个点入队访问vis[S]=1;//标记已被dis[S]=0;...
2018-02-06 21:27:50
369
原创 【算法笔记】暴力的枚举与dfs深搜
1.暴力枚举：填数游戏枚举以下竖式： AB* C———CCC我们一直ABC这三个数字分别是0-9的数，数据范围较小，我们可以尝试使用枚举法来解决这道题目，三重循环别枚举即可。来一段伪代码：for (int a=1;a<=9;a++) for (int b=1;b<=9;b++) for (int c=1;c<=9;c++) if (((a*10...
2018-02-05 23:14:04
1276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人