选择排序 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 1、声明循环变量i,初始值为0，小于数组长度-1 2、声明临时变量min，初始值为i 3、声明循环变量j，初始值为 ...
分类：
编程语言 时间：
2020-10-07 21:45:22
阅读次数：
47
对表进行聚合查询 聚合函数 通过 SQL 对数据进行某种操作或计算时需要使用函数。 常用函数 COUNT： 计算表中的记录数（行数） SUM： 计算表中数值列中数据的合计值 AVG： 计算表中数值列中数据的平均值 MAX： 求出表中任意列中数据的最大值 MIN： 求出表中任意列中数据的最小值 用于汇 ...
分类：
数据库 时间：
2020-10-05 22:20:49
阅读次数：
41
这个案例模拟串联电路，其中包括一节电池和三个电阻,用户可以通过滑块改变电压值和电阻值流经电阻的电流以及电阻两端的电压使用大屏幕显示。程序的界面如图5-24所示。(注意:界面中电阻上的色环与电阻的实际电阻值无关,这里只起装饰作用。)该电路中的所有公式总结如下：总电阻等于三个电阻之和，电流等于电池的电压 ...
分类：
其他好文 时间：
2020-09-24 21:44:44
阅读次数：
60
Cotree 题意： 由N个点构成两棵树，问在两颗树之间连接一条边之后，各点之间距离和的最小值为多少 题解： 进行两次DFS找到两颗树的重心，将两个重心连接起来，再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> ...
分类：
其他好文 时间：
2020-09-18 01:35:09
阅读次数：
30
题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 ...
分类：
其他好文 时间：
2020-09-17 21:43:47
阅读次数：
35
本文从另一个角度理解Dijkstra算法，可能会与通常Dijkstra算法的讲解有一些区别。 最短路问题：给定有向图$G = (V, E)$，每条边形如$(x, y, w)$，其中$w$表示节点$x$至节点$y$的距离为$w \geq 0$。求节点$s$至节点$t$的最短路径长度。 Dijkstra ...
分类：
其他好文 时间：
2020-09-17 20:59:36
阅读次数：
25
GROUP_CONCAT()是有最大长度限制的，默认值是1024可以通过group_concat_max_len参数进行动态设置。参数范围可以是Global或Session。格式：SET[GLOBAL|SESSION]group_concat_max_len=val值是无符号整型，最大值与版本位数有关：mysql版本号最小值最大值备注32位442949672952^3264位41844674407
分类：
数据库 时间：
2020-09-17 20:15:55
阅读次数：
48
给定一棵有根树 \(T\)，根节点深度为 $1$，每个节点的深度为其父亲的深度 \(+1\)，每个叶子节点的权值为其编号，现定义每个非叶节点的权值： 对于深度为奇数的非叶节点，其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点，其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ ...
分类：
其他好文 时间：
2020-09-17 19:33:42
阅读次数：
22
聚合操作主要用于处理数据并返回计算结果。聚合操作将来自多个文档的值组合在一起，按条件分组后，再进行一系列操作（如求和、平均值、最大值、最小值）以返回单个结果。 MongoDB 提供了三种执行聚合的方法：聚合管道、map-reduce 和单一目标聚合方法，这里只介绍前两种方法。 聚合管道方法 Mong ...
分类：
数据库 时间：
2020-09-17 12:01:48
阅读次数：
32
贪心算法相关代码实现 以下代码搬运自《趣学算法》实战演练 1、加勒比海盗船——最优装载问题 #include <iostream> #include <algorithm> const int N=1000005; using namespace std; double w[N]; //古董的重量数 ...
分类：
编程语言 时间：
2020-09-16 12:17:10
阅读次数：
30
