不动明王

朴素的匹配算法 简单来说就是：从主串s 和子串target 的第一个字符开始，将两字符串的字符一一比对，如果出现某个字符不匹配，主串将回溯到开始字符的下一个字符，子串回溯到第一个字符再进行一一比对。如

1.实现两个坦克之间的视野随距离的变化而变化 2.实现敌人的炮口动态的指向主角 （1）当主角在敌人右前方，需要旋转到的角度为：Acose(z/distance)+0 （2）当主角在敌人左前方，需要旋转

一．网络中的地址(IP) 作用：给Internet上的电脑一个编号，用于电脑间的连接。每个IP地址都包含两部分：网络ID和主机ID。网络ID标识在同一个物理网络上的所有主机，主机ID标识该物理网络上的

本篇文章主要是记录自己做题时总结的一些模板，持续更新。 深度搜索 广度搜索 二叉排序模板 二分 树状数组模板

一. upper_bound()函数和 lower_bound() 1. upper_bound() 功能： 1.//查找[first, last)区域中第一个大于 val 的元素。 详细解释：其中f

BFS之迷宫的最短路径 整体思想：简单来说就是步步为营，在现实生活中我们走迷宫无非两种方法，一种是拿一条线，不管三七二十一一路走下去，如果碰到障碍就返回，然后换一个方向走下去。另一种就是你每走一步 ，

我们学过Eratosthenes筛法，它的思想是：从2开始找素数的倍数（1倍、2倍、3倍，，，）为合数。它的缺点是会重复筛除一些合数 （像筛除3* 5*之后又会筛除5 *3） 而快速线性筛法原理：任何

无平方因子的数 给出正整数n和m，计算区间[n,m]内的"无平方因子"的数有多少个?整数p无平方因子，当且仅当不存在k>1，使得p是k^2的倍数。 （1<n≤m≤10^12 ，m-n≤10^7） 【分

Eratosthenes筛法 对于不超过n的每个非负整数p，删除2p, 3p,4p,...，当处理完所有数之后，还没有被删除的就是素数。用shu[i]表示i已经被删除。 给定外层循环变量i，内层循环的