卑微大橙子在线求offer

分类

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【POJ 2349】Arctic Network（Kruskal算法）

题目链接：http://poj.org/problem?id=2349 题意：有S颗卫星和P个哨所，有卫星的两个哨所之间可以任意通信；否则，一个哨所只能和距离它小于等于D的哨所通信。给出卫星的数量和P个哨所的坐标，求D的最小值。思路：这道题主要要明白题意，本来就是个英文题，再加上有点儿...

2019-04-19

0 424

为什么printf不能用%lf输出double型，而用%f？

来源：为什么printf不能用%lf输出double型，而用%f？ printf("%lf",a); 今天看到一篇好文章，mark一下。出去旅游了一下，所以有些天没敲代码，于是又弱爆了~忘掉了题目中的东西，结果出现了问题，好难找哈~ 死记硬背是很难记住一些东西的，只有理...

2019-04-19

0 419

为什么printf不能用%lf输出double型，而用%f？

来源：为什么printf不能用%lf输出double型，而用%f？ printf("%lf",a); 今天看到一篇好文章，mark一下。出去旅游了一下，所以有些天没敲代码，于是又弱爆了~忘掉了题目中的东西，结果出现了问题，好难找哈~ 死记硬背是很难记住一些东西的，只有理...

2019-04-19

0 600

为什么printf不能用%lf输出double型，而用%f？

来源：为什么printf不能用%lf输出double型，而用%f？ printf("%lf",a); 今天看到一篇好文章，mark一下。出去旅游了一下，所以有些天没敲代码，于是又弱爆了~忘掉了题目中的东西，结果出现了问题，好难找哈~ 死记硬背是很难记住一些东西的，只有理...

2019-04-19

0 565

最小生成树详细讲解（Prime算法+Kruskalsuanfa）

生成树一个连通图（如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径））的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依...

2019-04-17

0 609

最小生成树详细讲解（Prime算法+Kruskalsuanfa）

生成树一个连通图（如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径））的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依...

2019-04-17

0 449

最小生成树详细讲解（Prime算法+Kruskalsuanfa）

生成树一个连通图（如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径））的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依...

2019-04-17

0 1266

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 452

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 450

【HDU 1875】畅通工程再续（Kruskal算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首...

2019-04-17

0 392