原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j?1]][j?1]\) ( i 往上的第2 j?1 个点再往上 2j? ...
分类：
其他好文 时间：
2021-04-12 12:10:35
阅读次数：
0
算法：围圈报数类问题经典解题思路 大概题型如下: 描述 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n， 打印出列的顺序。 格式 输入格式 n和m。 输出格式 出列的 ...
分类：
编程语言 时间：
2021-04-12 12:09:35
阅读次数：
0
为什么选择左深连接树 对于n个表的连接，数量为卡特兰数，近似$4^n$，因此为了减少枚举空间，早期的优化器仅考虑左深连接树，将数量减少为$n!$ 但为什么是左深连接树，而不是其他样式呢？ 如果join算法为index join或者hash join，当两张表进行连接的时候，需要为左表建立哈希映射或者 ...
分类：
数据库 时间：
2021-04-12 12:06:32
阅读次数：
0
1. 适应度函数： function z=chaffer(x)%chaffer函数x=(0...0) f(x)=0 x[-10,10]%%没测 n=10; s1=0; for i=1:n s1=s1+x(i)^2; end z=((sin(sqrt(s1)))^2-0.5)/(1+0.001*s1) ...
分类：
编程语言 时间：
2021-04-10 13:40:46
阅读次数：
0
归并排序介绍 一种分而治之思想 归并排序步骤 从下往上的归并排序（自下而上的迭代） 从上往下的归并排序（自上而下的递归）：它与"从下往上"在排序上是反方向的。它基本包括3步： ① 分解 -- 将当前区间一分为二，即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区 ...
分类：
编程语言 时间：
2021-04-10 13:21:25
阅读次数：
0
基数排序介绍 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法： 这三种排序算法都利用了桶的概 ...
分类：
编程语言 时间：
2021-04-10 13:20:52
阅读次数：
0
1、什么是Spring Boot？ 多年来，随着新功能的增加，spring变得越来越复杂。只需访问https://spring.io/projects页面，我们就会看到可以在我们的应用程序中使用的所有Spring项目的不同功能。 如果必须启动一个新的Spring项目，我们必须添加构建路径或添加Mav ...
分类：
编程语言 时间：
2021-04-10 12:56:17
阅读次数：
0
面试时先将定义阐述清楚 Where:过滤，分组前的过滤，Where是对数字源进行过滤 having：过滤，分组后的过滤 类型： “Where”是一个约束声明，在查询数据库的结果返回之前对数据库中的查询条件进行约束，即在结果返回之前起作用，且where后面不能使用“聚合函数”； “Having”是一个 ...
分类：
其他好文 时间：
2021-04-09 13:32:04
阅读次数：
0
1 package com.Liuyt; 2 import java.io.FileInputStream; 3 import java.io.FileNotFoundException; 4 import java.util.ArrayList; 5 import java.util.List; ...
分类：
编程语言 时间：
2021-04-09 13:25:52
阅读次数：
0
