摘要：
最近经常用到结构体数组排序，所以把用sort对结构体数组排序整理一下。 输入： 2 512 423 98 454 104 72 309 2389 319 19 输出 排序规则为，先比较a如果a相等则比较b：2 52 304 74 108 459 2312 419 1923 989 3 阅读全文
posted @ 2017-08-09 22:03
路人姜。
阅读(407)
评论(0)
推荐(0)
摘要：
1）最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST,Minimum Spanning Tree） 2）应用 比如让你为一个镇的九个村庄架设通信网络，每个村庄相当于一个顶点，权值是 阅读全文
posted @ 2017-08-09 20:03
路人姜。
阅读(2064)
评论(0)
推荐(0)
浙公网安备 33010602011771号