1 最小生成树的概念 最小生成树的概念：是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有V-1条边 是生成树 1.包含图中所有的节点V 2.V-1条边都在图里面 3.边的权重和最小。 4.向生成树中添加任意一条边都构成回路。 2 算法思想：贪心算法 “贪”:每一步都要最好的。 “好”： ...
分类：
编程语言 时间：
2017-05-15 22:27:18
阅读次数：
479
最小生成树 1.是一棵树 无回路 |V|个顶点一定有|V|-1条边 2.是生成树 包含全部顶点 |V|-1条边都在图里 3.边的权重和最小 最小生成树存在<->图连通 贪心算法 贪：每一步都是最好的 好：权重最小的边 约束：只能用图里的边、正好用掉|V|-1条边、不能有回路 Prim算法—让一颗小树 ...
分类：
其他好文 时间：
2017-05-15 18:34:06
阅读次数：
214
3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans ...
分类：
其他好文 时间：
2017-05-14 23:36:45
阅读次数：
295
MongoDB是目前使用最为广泛的Nosql之一，其schema free、高性能、高可用、自动扩展的特性赢得了越来越多的关注和使用。在生产环境中，基本上都会使用Mongodb的Sharded cluster部署模式。本文先简单介绍MongoDB的一些基础特性，然后通过一步步搭建Sharded Cl... ...
分类：
数据库 时间：
2017-05-14 12:28:04
阅读次数：
325
六）cluster API详解 1、cluster health（获取集群的状态） 集群状态： green：绿色表示所有的碎片都被分配 yellow：黄色表示主碎片被分配，但副本不是 red：表示特定的碎片没有在集群中分配 请求参数 level: cluster,indices,shards wai ...
分类：
Windows程序 时间：
2017-05-13 22:08:18
阅读次数：
1669
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题意 找出所有 n 位的十进制数要求其每一个前缀均为质数 搜索 加两个剪枝 ， 1、最高位有4种选择 ，可以选择 2 3 5 7 然后其他位只有 5 种选择 选 1 3 5 7 9 2、高位向低位枚举 这样 枚举的时候如果 ...
分类：
其他好文 时间：
2017-05-13 18:06:11
阅读次数：
145
很多的嵌入式Linux新手，对自己的学习过程十分迷茫，不知道从何学习?学习过程中需要看哪些相关书籍?之前的写的一篇关于嵌入式开发如何入门，如何深入?的文章希望对你有所帮助，接下来就为嵌入式Linux新手们推荐一些关于嵌入式Linux学习的核心书籍。 Linux基础 1、《Linux与Unix She ...
分类：
系统相关 时间：
2017-05-12 17:34:33
阅读次数：
229
请自行下载使用到的Bootstrap库及jQuery库 <!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> <link href="bootstrap.min.css" media="scree ...
分类：
移动开发 时间：
2017-05-12 00:14:09
阅读次数：
229
关于vivado xdc文件时钟约束的初识 1.Primary Clocks(主时钟) 然而，对于比较复杂的时钟： 2.某个模块采用的主时钟（比如说GT） 3.时钟分频 4.复杂一点的时钟描述 5.XDC文件的命令 ...
分类：
其他好文 时间：
2017-05-11 19:42:03
阅读次数：
198
被拒情况一： 项目中的活动文章出现了“下载”字样，并有按钮可以跳转到app store进行下载。 解决：将项目中所有包含“下载”或者“Download”字眼都删除，并检查其他不允许出现的文字（例如安卓），将该活动屏蔽，等审核通过在更新。 被拒情况二： 解决：待解决中。。。 ...
分类：
移动开发 时间：
2017-05-11 19:41:25
阅读次数：
1096
