bfs模板总结
bfs算法思想通常利用队列实现：
Q={初始状态start};标记start为已访问;while(Q非空){ 队首元素t出队列; if(t为目标状态){算法结束;} 所有与 t 相邻 的 未访问 的状态next入队列 标记next为已访问;}
bfs算法大致实现12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182 ...
素数筛：埃氏筛选、欧拉筛选（线性筛选）、区间筛选
一、知识储备基本的素数知识
素数除了1和它本身以外没有别的因数
任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积
一个数c=a*b，那么要么a=b，要么a和b一个大于根号c，一个小于根号c二、朴素筛选
先讲一下最基本的朴素筛选**判断n是不是质数，最基本的方式i从2~n-1枚举，判断n是否整除i，若对与每一个i，n都不能整除，则说明n是素数。很明显2以上的偶数都不是素数，又ab=c,则总有一个因素小于根号c，故可以缩小枚举范围，具体见下方代码。123456789101112131415161718192021const int MAXN = 1e5;bool ...
vue-模板语法
1.Vue模板语法1.1插值操作mustache语法expr可以是变量，常量，表达式，会自动根据Vue中的data进行渲染
1234567891011121314151617181920<div id="app"> <h2>{{message}}</h2> <h2>{{message+message}}</h2> <h2>{{v*2}}</h2> & ...