这才是正确的prim算法！ 真正的prim，根本不用初始化d[]数组 并且没有所谓的松弛操作 恕我直言，网上的代码都是冗余的 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt ...
分类：
其他好文 时间：
2019-11-15 22:02:54
阅读次数：
53
使用命令行安装MySQL首先： $ sudo apt-get update #更新软件源 $ sudo apt-get install mysql-server #安装mysql 1 2 安装过程会提示设置mysql root用户的密码，设置完成后等待自动安装即可。默认安装完成就启动了mysql。启 ...
分类：
数据库 时间：
2019-11-15 20:41:28
阅读次数：
91
我不想退役，一定要拿省一 ~~奥利给~~ 1. "堆" 3. "并查集" 疯狂写$T$ $22$分钟 只因为我把$i using namespace std; define rint register int int n, m; int fa[10010]; inline int getf( int ...
分类：
其他好文 时间：
2019-11-15 20:12:53
阅读次数：
39
我一个表 students 表，有3个字段 ，id,name,age 我要查询 通过 name 和age，在这两个字段 是创建 联合索引？还是分别在name和age上创建 单列索引呢？ 多个字段查询什么情况下用联合索引 什么时候分别创建单列索引呢？ 1，首先要确定优化的目标，在什么样的业务场景下，表 ...
分类：
数据库 时间：
2019-11-15 14:11:10
阅读次数：
61
MySQL表的完整性约束 一、概览 为了防止不符合规范的数据进入数据库，在用户对数据进行插入、修改、删除等操作时，DBMS自动按照一定的约束条件对数据进行监测，使不符合规范的数据不能进入数据库，以确保数据库中存储的数据正确、有效、相容。 约束条件与数据类型的宽度一样，都是可选参数，主要分为以下几种： ...
分类：
数据库 时间：
2019-11-13 21:54:20
阅读次数：
94
整理了程序员必须掌握的核心算法，并且给出了对应的优质文章以及资料 ...
分类：
编程语言 时间：
2019-11-13 13:04:22
阅读次数：
82
． 两点之间的连线称之为线段，在屏幕上显示线段放在现在已经不是稀奇的事情，大多数高级图形ＡＰＩ都可以轻松实现，我尝试用ＯｐｅｎＧＬ画线，在这里记录一下收获． ． ＯｐｅｎＧＬ这个级别的图形ＡＰＩ，通常会提供一些绘制基本图形的接口，这些基本图形称之为 图元 ，而ＯｐｅｎＧＬ提供了点，线段，三角形三种图 ...
分类：
其他好文 时间：
2019-11-13 00:31:01
阅读次数：
150
题意：有$n$个点，$m$条边，设$D[i]$位第$i$号房间与第$1$号房间的最短路径长度，$S[i]$位实际生成树中第$i$号房间与第$1$号房间的路径长度，要求对于所有整数$i$，都有$S[i] = D[i]$成立，求生成树的方案数。 "题目链接" 解法：先用$Dijkstra$求出$1$号房 ...
分类：
其他好文 时间：
2019-11-12 09:20:13
阅读次数：
108
join语句的两种算法，分别是：NLJ和BNL 测试数据： create table t1(id int primary key, a int, b int, index(a)); create table t2 like t1; drop procedure idata; delimiter ;; ...
分类：
其他好文 时间：
2019-11-12 00:24:03
阅读次数：
183
训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类：
其他好文 时间：
2019-11-11 21:51:08
阅读次数：
105
