Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
【建表原则】 定长与边长相分离 常用与不常用相分离 适当反范式 【列类型选择】 int > date,time > enum,char > varchar > blob,text 字符串相对于整形要考虑字符集和校对集 尽量不用NULL 【btree索引 hash索引】 有必要使用联合索引(多列索引、 ...
分类：
数据库 时间：
2021-04-12 12:15:31
阅读次数：
0
为什么选择左深连接树 对于n个表的连接，数量为卡特兰数，近似$4^n$，因此为了减少枚举空间，早期的优化器仅考虑左深连接树，将数量减少为$n!$ 但为什么是左深连接树，而不是其他样式呢？ 如果join算法为index join或者hash join，当两张表进行连接的时候，需要为左表建立哈希映射或者 ...
分类：
数据库 时间：
2021-04-12 12:06:32
阅读次数：
0
mysql默认启动，会占用四百多M内存，也可以优化 打开 /etc/my.cnf skip-locking #避免MySQL的外部锁定，减少出错几率增强稳定性。 skip-name-resolve #禁止MySQL对外部连接进行DNS解析，使用这一选项可以消除MySQL进行DNS解析的时间。但需要注 ...
分类：
数据库 时间：
2021-04-12 11:45:18
阅读次数：
0
JDK 1.6对synchronized进行了大量优化，使其不那么重了。如为了减少获得锁和释放锁带来的性能消耗而引入的偏向锁和轻量级锁。 Java中的每一个对象都可以作为锁，有以下三种形式： （1）：对于普通方法，锁是当前实例对象 （2）：对于静态同步方法，锁是当前类的Class对象 （3）：对于同 ...
分类：
其他好文 时间：
2021-04-10 13:41:28
阅读次数：
0
生成对抗网络（GANs）由两部分组成： 生成器(Generator): 通过机器生成数据（图像），目的是骗过判别器 判别器(Discriminator): 判断这张图像是真实的还是机器产生的，目的是找出生成器做的“假数据” 详细过程： 第一阶段：固定【判别器一代 D1】, 训练【生成器一代 G1】 ...
分类：
其他好文 时间：
2021-04-10 13:27:10
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
https://blog.csdn.net/u013939918/article/details/60882806 https://www.doc88.com/p-2788108743808.html ...
分类：
其他好文 时间：
2021-04-09 13:07:15
阅读次数：
0
Oracle 12c 开始有了CDB和PDB CDB与PDB是Oracle 12C引入的新特性，在ORACLE 12C数据库引入的多租用户环境（Multitenant Environment）中，允许一个数据库容器（CDB）承载多个可插拔数据库（PDB）。 CDB全称为ContainerDataba ...
分类：
数据库 时间：
2021-04-09 12:55:50
阅读次数：
0
一：配置解析 1.核心配置文件 mybatis-config.xml MyBatis的配置文件包含了会深深影响MyBatis行为的设置和属性信息。 MyBatis中一共有俩种事务管理器：一种JDBC（就是直接使用了JDBC的提交和回滚设置，它依赖于从数据源得到的连接来管理事务作用域）另一种MANAG ...
分类：
其他好文 时间：
2021-04-09 12:50:04
阅读次数：
0
