1.用ssh连接MySQL服务器 mysql -uroot -p'name' #数据库用户名root密码为name 2.库的增删改查（注：MySQL命令的结束符为;） show databases; #查看MySQL已创建所有数据库 use 数据库名; #使用此数据库 create database ...
分类：
数据库 时间：
2020-02-03 09:34:47
阅读次数：
97
Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法：Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法，下面是这两个算法的代码上的基本实现： Prime算法 该算法利用了最小生成树的MST性质，该算法很好的运用了贪心算法，其基本思想是随机选取一个结点，找 ...
分类：
其他好文 时间：
2020-02-02 15:31:10
阅读次数：
73
行转列:
使用自连接的方法实现行转列
使用CASE方法实现行转列 ...
分类：
其他好文 时间：
2020-02-02 13:56:56
阅读次数：
53
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 ...
分类：
编程语言 时间：
2020-02-02 01:19:09
阅读次数：
81
//最小生成树Prim算法 #include <iostream> #include <cstring> using namespace std; const int INF=0x7fffffff/2; int vst[505]; int d[505]; int g[505][505], n, m, ...
分类：
其他好文 时间：
2020-02-02 01:07:13
阅读次数：
65
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类：
编程语言 时间：
2020-02-01 21:24:01
阅读次数：
201
1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e6+10; 5 6 int cnt; 7 int flag[N], prim[N]; 8 //埃式筛法 O(nlog(log(n))) 9 void get_prime( ...
分类：
其他好文 时间：
2020-02-01 00:57:16
阅读次数：
100
给定边权为正的连通图G，找出连接所有顶点的边的最小权值（集）。 Kruskal：步骤：1. 按边权从小到大的顺序遍历边。2. 如果边对应的两个点不在同一连通分量中，则将其相连。否则忽略。贪心 + 并查集，时间复杂度$O(ElogE+E*A(V)+V)(A\ is\ Ackermann)$。 Prim ...
分类：
其他好文 时间：
2020-01-30 23:21:43
阅读次数：
137
删除索引 删除索引可以使用ALTER TABLE或DROP INDEX语句来实现。DROP INDEX可以在ALTER TABLE内部作为一条语句处理，其格式如下： 其中，在前面的两条语句中，都删除了table_name中的索引index_name。而在最后一条语句中，只在删除PRIMARY KEY ...
分类：
数据库 时间：
2020-01-30 18:54:35
阅读次数：
76
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=110; #define inf 1<<29 int map[N][N],n; int dist[N]; bool st[N] ...
分类：
Web程序 时间：
2020-01-29 16:08:44
阅读次数：
60
