根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交 ...
分类：
编程语言 时间：
2021-06-02 12:55:58
阅读次数：
0
看代码： 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 for (; i <= n; ++i) { 5 sum = sum + i; 6 } 7 return sum; 8 } 从cpu角度来看，这段代码每一行都执行类似操作 读数据-运算-写数据 ...
分类：
编程语言 时间：
2021-06-02 12:25:48
阅读次数：
0
"合成大西瓜"这个游戏在年前很火热，还上过微博热搜，最近便玩了一阵还挺有意思的,所以研究了一下小球碰撞原理,自己亲自手写碰撞算法来实现一个合成大西瓜游戏.并支持任意大小布局,你想玩多大面积,就拖多大面积,只要面积够大,认真玩下去,合100个大西瓜都可以.哈哈~~~ 1.游戏介绍 游戏里面总共有11个 ...
分类：
其他好文 时间：
2021-06-02 12:23:19
阅读次数：
0
1.在PreparedStatement创建SQL对象后，调用preparedStatement()方法时，通过占位符？来按照索引进行SQL语句动态执行通过setString（）方法和setInt()方法来为占位符？赋值String selectSql = "SELECT * FROM studen ...
分类：
数据库 时间：
2021-06-02 12:16:44
阅读次数：
0
最小生成树核心Algorithm 问题描述：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=| ...
分类：
编程语言 时间：
2021-06-02 12:10:54
阅读次数：
0
public static void main(String[] args) { int[] arr = {4, 2, 5, 9, 1, 6, 8}; boolean flag = false; for (int i = 1; i <= arr.length; i++) { System.out.p ...
分类：
编程语言 时间：
2021-06-02 11:59:30
阅读次数：
0
定义一族算法类，将每个算法分别封装起来，让它们可以互相替换。策略模式可以使算法的变化独立于使用它们的客户端（这里的客户端代指使用算法的代码）。我们知道，工厂模式是解耦对象的创建和使用，观察者模式是解耦观察者和被观察者。策略模式跟两者类似，也能起到解耦的作用，不过，它解耦的是策略的定义、创建、使用这三 ...
分类：
其他好文 时间：
2021-06-02 11:22:14
阅读次数：
0
#使用java实现一个多级菜单树结构 先上数据库 ps_pid字段很重要，是父级菜单的id ##Menu类 Menu类要新增一个字段，用来存放子菜单 /** * 子菜单列表 */ private List<Menu> children; ##用mybatis实现 生成菜单树第一种方式可以利用myba ...
分类：
编程语言 时间：
2021-06-02 11:12:30
阅读次数：
0
给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个单行 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字） 你也可以假设每行前后没有多余的空格字符。 ...
分类：
编程语言 时间：
2021-06-02 10:54:40
阅读次数：
0
