问题： 求n以内所有素数，一般的做法是： 1. 遍历2-n之间所有的数i 2. 每个数i再遍历所有小于它的数看是否能被小于它的某个数整除，如果可以者该数i有可以被整除的数则是和数，没有则是素数。 两层for循环，时间复杂度高。 解法一：素数筛 思想：用素数去标记合数，例如，已知最小的素数是2，那么2 ...
分类：
编程语言 时间：
2021-05-24 00:23:04
阅读次数：
0
常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。 FIFO ...
分类：
编程语言 时间：
2021-05-24 00:18:52
阅读次数：
0
LUK-Triumphal arch (学长推荐的，说是好欺负的题) 首先，答案$k$具有单调性， $k$越大, 正确的可能性越大，所以考虑二分$k$. 然后，用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑，所以可以提前将部分点涂黑。 $ ...
分类：
其他好文 时间：
2021-05-23 23:53:49
阅读次数：
0
特点： （1）能用for循环的，肯定能用while；能用while不一定能用for循环 （2）一瞅过去，循环次数里面指导的用for：瞅了好几眼，都看不出来循环次数的while GDP：while循环 计算圆周率Pi：while 判断一个数是否是素数：For循环 判断一个数是否是完数：For循环 Wh ...
分类：
其他好文 时间：
2021-05-23 23:50:00
阅读次数：
0
类型转换 int()，float()，bool()，str()，tuple()，set()，list()，dict()：不带参数创建对应类型的空数据类型对象。 转换为整数型式 int(x,base=10)：将一个字符串或者数字 >整型。 将一个数转为整数，只保留小数的整数部分，即向下取整。 如果in ...
分类：
编程语言 时间：
2021-05-23 23:48:55
阅读次数：
0
// var arr2 = [1,2,3,2,2,1,3,4,2,5]; // // 数组去重 // for(var i=0;i<arr2.length;i++){ // // console.log(arr2[i]); // // 获取当前元素后的元素 // for(var j=i+1;j<arr ...
分类：
编程语言 时间：
2021-05-23 23:42:15
阅读次数：
0
分页查询 ★ /* 应用场景：当要显示的数据，一页显示不全，需要分页提交sql请求 语法： select 查询列表 from 表 【join type join 表2 on 连接条件 where 筛选条件 group by 分组字段 having 分组后的筛选 order by 排序的字段】 lim ...
分类：
数据库 时间：
2021-05-23 23:31:34
阅读次数：
0
一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你n，m，分别表示顶点和边接下来m行，每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例： 6 9 1 2 1 1 3 12 2 ...
分类：
编程语言 时间：
2021-05-23 23:30:11
阅读次数：
0
数组概述 数组是相同类型数组的有序集合。 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。 数组声明创建 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法： dataType[] arr ...
分类：
编程语言 时间：
2021-05-23 23:16:40
阅读次数：
0
1.该项目启动所需jia包 2.该项目的结构 3.项目启动所需的配置文件application.xml 1 <?xml version="1.0" encoding="UTF-8"?> 2 <beans xmlns="http://www.springframework.org/schema/bea ...
分类：
数据库 时间：
2021-05-23 22:59:01
阅读次数：
0
