码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
用Bootstrap写一份简历
以前学习Bootstrap时练手用的。分享给大家。 注意Bootstrap相关文件的路径,Bootstrap依赖jQuery,需要先加载jQuery Github代码链接: "链接" (如果有点小用,求个小star(??ˇ?ˇ??)) index.html: css ...
分类:其他好文   时间:2018-02-16 17:38:46    阅读次数:275
Building a Space Station POJ 2031 【最小生成树 prim】
http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process ...
分类:其他好文   时间:2018-02-16 14:16:06    阅读次数:203
PaymentUtils工具类模板
package ${enclosing_package}; import java.io.UnsupportedEncodingException; import java.security.MessageDigest; import java.security.NoSuchAlgorithmExc... ...
分类:其他好文   时间:2018-02-14 13:49:54    阅读次数:185
最小生成树问题(并查集解决)
传统的Prim算法或者是Kruskal算法求最小生成树时,要先把图创建出来,就比较麻烦。 如果用并查集来解决,依次选取权值最小的边,判断它们是否在一个并查集内,如果在则舍去,如果不在则加入,简单了很多。 题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标 ...
分类:其他好文   时间:2018-02-13 20:59:22    阅读次数:193
LOJ#6282. 数列分块入门 6
内存限制:256 MiB时间限制:500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer 内存限制:256 MiB时间限制:500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer 提交提交记录统计讨论测试数据 题目描述 给出一个长为 nnn 的数列 ...
分类:其他好文   时间:2018-02-13 12:26:50    阅读次数:239
牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第四场)A.石油采集(dfs) B.道路建设(最小生成树prim) C.求交集(暴力) F.Call to your teacher(迪杰斯特拉乱用) H.老子的全排列呢(dfs)
菜哭了。。。 A.石油采集 A.石油采集 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网 题目描述 随 ...
分类:编程语言   时间:2018-02-12 23:41:06    阅读次数:791
最小生成树&&次小生成树
对于一个边上具有权值的图来说,其边权值和最小的生成树叫做图G的最小生成树 求无向图最小生成树主要有prim和kruskal两种算法 1.prim 将点集V分成Va和Vb两部分,Va为已经连入生成树的点,Vb为没有连入的点,按照边的大小逐渐向Va中加点,直到Va中包含所有点,具体步骤,复杂度O(mlo ...
分类:其他好文   时间:2018-02-12 18:44:19    阅读次数:161
用Gson按照键值key排序json所有节点
用Gson按照键的值排序json所有节点 ...
分类:编程语言   时间:2018-02-12 18:42:55    阅读次数:160
使用 Docker 部署 MongoDB 分片
创建配置服务复制集 通过 找到三个配置服务实例的 IP。 比如 , 又由于 的默认端口为 27019。所以配置服务的地址为 configsvr0: 172.17.0.2:27019 configsvr1: 172.17.0.3:27019 configsvr2: 172.17.0.4:27019 初 ...
分类:数据库   时间:2018-02-12 15:12:25    阅读次数:251
HDU - 4746预处理莫比乌斯反演
链接 求[1,n] 和 [1,m]中有多少对数的GCD的素因子个数小于等于p 直接暴力做特定超时,所以我们想办法预处理,对于p大于18(1到5e5的最大素数因子个数)的情况,每一对都满足条件,O(1)得结果。 p<=18时,预处理sum【i】【j】sum[i][j]表示所有能整除i的质因子个数<=j ...
分类:其他好文   时间:2018-02-11 10:50:34    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!