拓扑排序的意思： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order) ...
分类：
编程语言 时间：
2017-03-22 01:07:08
阅读次数：
270
在线PS随便画了一个四边形如图： 代码： 输出图： ...
分类：
编程语言 时间：
2017-03-09 00:38:48
阅读次数：
182
一、创建视图 create [algorithm = 视图算法] view 视图名 as select 语句; -- 可以是任何查询语句(普通查询、连接查询、联合查询、子查询) 有三种视图算法选项： 1. undefined：默认设置，表示没有指定算法，一般此选项会自动指定为merge。 2. te ...
分类：
数据库 时间：
2017-02-09 19:02:17
阅读次数：
244
Description At present, Zhongshan University has 4 campuses with a total area of 6.17 square kilometers sitting respectively on both sides of the Pear ...
分类：
编程语言 时间：
2017-01-08 15:16:27
阅读次数：
192
先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最 ...
分类：
其他好文 时间：
2016-11-26 20:32:43
阅读次数：
143
主要思想：利用了贪心属性，它有最优子结构，即它的导出子图也是最小生成树。 ...
分类：
编程语言 时间：
2016-11-14 20:06:37
阅读次数：
190
原理 因为是单偶数n = 2*(2*m + 1)，如果把整个魔方矩阵均分为4份，每份都是奇数阶，利用奇数阶的算法来填充。 （如图） 完成后的效果图 把最右边m-1列中B与C对应相交换 A的中间一行，从第二列开始，m格与对应D交换，其余从最左边开始m格与D对应交换 交换后的最终效果图 ...
分类：
编程语言 时间：
2016-11-03 01:44:50
阅读次数：
347
关于什么是最大流。我说不清楚，而且也没有别人的比喻生动。 【主要是我懒，不想画图】 算法的核心在于：找到增广路径，修改它，继续找，直到没有。 1 int i,j,u,v; 2 int flag=0; 3 for(i=0;i<n;i++) 4 { 5 queue[i]=0;//bfs算法的队列 6 v ...
分类：
其他好文 时间：
2016-09-17 00:17:18
阅读次数：
386
因为图算法的各种英文名傻傻分不清楚，所以总结一下。 求最小生成树： Kruskal 假设给定一个加权连通图G，G的边集合为E，顶点个数为n，要求其一棵最小生成树T。 假设T中的边和顶点均涂成红色，其余边为白色。开始时G中的边均为白色。 1）将所有顶点涂成红色； 2）在白色边中，挑选一条权最小的边，使 ...
分类：
编程语言 时间：
2016-09-07 22:46:55
阅读次数：
161
