摘要:
对于一条有向边(u,v),定义u nextarc) { k=p—>adivex; //对i号顶点的每个邻接点的入度减1 if(!(--indegree[k]))Push(S,k);//若入度减为... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(747)
评论(0)
推荐(0)
摘要:
一些定义:1.一个连通且无回路的无向图称为树.2.若图G的生成子图是一棵树,则该树称为G的生成树.3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树.关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆)(1) Kr... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(246)
评论(0)
推荐(0)
摘要:
HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换,简单来说它是HTTP的安全版。 它是由Nets... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(398)
评论(0)
推荐(0)
摘要:
在平常的代码中,我们常常需要与时间打交道。在Python中,与时间处理有关的模块就包括:time,datetime以及calendar。这篇文章,主要讲解time模块。在开始之前,首先要说明这几点:在Python中,通常有这几种方式来表示时间:1)时间戳 2)格式化的... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(207)
评论(0)
推荐(0)
摘要:
String str1="ABC"; 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象,如果"ABC"这个字符串在java String池里不存在,会在java Stri... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(209)
评论(0)
推荐(0)
摘要:
一.Floyd算法 假设从i到j的最短路径上要经过若干个顶点,这些中间顶点中最大的顶点编号为k,最小的顶点为t,因此要求算dist[i][j]的最小值,那么只需要求算dist[i][s]+dist[s][j](t 4 #include 5 #define M ... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(183)
评论(0)
推荐(0)

浙公网安备 33010602011771号