题目链接：点击打开链接
题意：n个城市， m条可以修建的路， 修每条路有一个费用， 要求修建路将n个城市全部联通，并且最大费用减去最小费用最小。
思路：枚举最小边， 然后重新求一遍最小生成树，复杂度m^2， 出的数据水了， 左边BC水过了。。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他 时间：
2016-02-07 13:38:30
收藏：
0 评论：
0 赞：
0 阅读：
263
Java 集合标签： Java基础集合/容器Java集合由Collection Map两个接口派生而出,Collection代表序列式容器,Map代表关联式容器.CollectionCollection作为List Queue Set等序列式容器的父接口, 提供了一些公共基础方法:
update相关方法:
boolean add(E e)
boolean addAll(Collection...
分类：
编程语言 时间：
2016-02-07 13:38:16
收藏：
0 评论：
0 赞：
0 阅读：
340
拿到该市值很高的门户网站offer颇不容易，总共经历了四面，其中前三面都是技术面，面试时间加起来120+ min。现在我把面试题和大家进行分享，希望在交流中实现共同进步。一面（16min）+二面（52min）1.一组正整数数字，如何找出两个数加为100的组合；（首先要排序）2.assign和weak的区别；3.http和https的区别；抓包的时候有什么区别；4.get和post的区别，其他还有哪...
分类：
移动平台 时间：
2016-02-07 13:38:09
收藏：
0 评论：
0 赞：
0 阅读：
371
首先今天祝大家新年快乐！如果你今天还在看这篇博客，那么你对写代码绝对是真爱。下面是我在面试某公司iOS开发实习生的面试题（拿到offer），今天作为福利分享给大家。一面技术面（90min）1.线程，有哪几种线程类型及使用；NSThread,NSOperationQueue,GCD;2.内存管理，内存优化；3.cocoapods；4.KVO，KVC；5.strong，weak，什么时候会造成循环引用...
分类：
移动平台 时间：
2016-02-07 13:38:02
收藏：
0 评论：
0 赞：
0 阅读：
172
每一次面试之后都会对问到的面试题进行总结。这篇总结的是我面试某大型搜索公司的iOS面试题，一面（15min）+二面（30min），并拿到实习offer。当然在今天这个特殊的节日，祝大家新年快乐，希望大家都能拿到合适的offer。一面电面：15min；1.算法：数组中（无序的正整数数）如何找到第n大的数；2.算法：数组中1—100的有序数字如何找到第n大的数；（遍历计数）3.讲一讲OC中的运行时，动...
分类：
移动平台 时间：
2016-02-07 13:37:54
收藏：
0 评论：
0 赞：
0 阅读：
192
最近我在日志收集的功能中加入了对docker容器日志的支持。这篇文章简单谈谈策略选择和处理方式。...
分类：
Web开发 时间：
2016-02-07 13:37:48
收藏：
0 评论：
0 赞：
0 阅读：
298
class T(): def aa(self): write = 1 print '123' class B(): def hehe(self): print write c = B() c.hehe() a = T()a.aa() 输出： 123 1
分类：
编程语言 时间：
2016-02-07 13:37:26
收藏：
0 评论：
0 赞：
0 阅读：
174
转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/44344879 http://www.llwjy.com/blogdetail/c28aae9f6e5a8fbf5b37320e255ee462.html 个人博客站已经上线了，网址
分类：
其他 时间：
2016-02-07 13:37:11
收藏：
0 评论：
0 赞：
0 阅读：
152
SVN -- subversion ①checkout 拷贝svn资源库的内容②commit 开发完后，提交③update 得到其他人开发的资源 访问svn默认端口3690 安装 下载svn服务器软件http://subversion.apache.org/packages.html 安装Win32
分类：
其他 时间：
2016-02-07 13:36:57
收藏：
0 评论：
0 赞：
0 阅读：
153
今天是除夕尼，去年的这个时候我还在复习物理磁场（哈哈），今年也在为着自己想做的事情努力，这种感觉很棒！假期计划改了一点，学习C++复习C，还有就是要学一部分算法知识，在这条路上一定会有自己想要的和意想不到的，但是决定搞这条路的时候就一定要用尽全力，以后的想法，规划以及身边的人都会随着自己的提升而改变
分类：
编程语言 时间：
2016-02-07 13:36:50
收藏：
0 评论：
0 赞：
0 阅读：
291
linux web服务器静态资源的处理 unison+inotify双向同步 http://monkeyzhu.blog.51cto.com/5764358/1324391 简介 unison可以使两个本地磁盘目录保持内容一致，也可以支持网络数据同步。在内部实现上，unison使用OCaml语言开发
分类：
Web开发 时间：
2016-02-07 13:36:43
收藏：
0 评论：
0 赞：
0 阅读：
240
jQuery的DOM节点： 1、获取节点的内容 ： text()方法 2、查找属性节点，并且的到属性值 attr（） var $para = $("p"); var p_text = $para.attr("title"); alert(p_text); 3、创建元素节点： var $li_1 =
分类：
Web开发 时间：
2016-02-07 13:36:36
收藏：
0 评论：
0 赞：
0 阅读：
293
C函数库中有一个函数 strstr（char*, char*），它实现的是在一个原字符串中查找一个子串。假设找到这种一个子串，返回这个子串在原字符串中的起始位置，若没有找到这种一个子串。则返回NULL。 可是，函数库中实现的仅是普通情况下的查找。即没有做太多优化，在运行一些特殊的字符串时效率非常低，
分类：
其他 时间：
2016-02-07 13:36:29
收藏：
0 评论：
0 赞：
0 阅读：
163
//获取家目录路径的函数： NSString *homeDir = NSHomeDirectory(); //获取Documents目录路径的方法： NSArray *paths = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, N
分类：
移动平台 时间：
2016-02-07 13:36:22
收藏：
0 评论：
0 赞：
0 阅读：
232
一、变量的引用： 引用：就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。 引用的声明方法：类型标识符 &引用名=目标变量名； 例：char ch; char &rp=ch; 1)引用仅是变量的别名，而不是实实在在地定义了一个变量，因此引用本身并不占用内存，而是和目标变量共同指向
分类：
编程语言 时间：
2016-02-07 13:35:53
收藏：
0 评论：
0 赞：
0 阅读：
163
javaScript基础之数据类型和数据类型转换
分类：
编程语言 时间：
2016-02-07 13:35:46
收藏：
0 评论：
0 赞：
0 阅读：
155
JavaScript基础之运算符和表达式
分类：
编程语言 时间：
2016-02-07 13:35:39
收藏：
0 评论：
0 赞：
0 阅读：
120
Description "Kronecker's Knumbers" is a little company that manufactures plastic digits for use in signs (theater marquees, gas station price displays
分类：
其他 时间：
2016-02-07 13:35:25
收藏：
0 评论：
0 赞：
0 阅读：
140
var express = require('express');var path = require('path');var favicon = require('serve-favicon');var logger = require('morgan');var cookieParser = r
分类：
移动平台 时间：
2016-02-07 13:35:18
收藏：
0 评论：
0 赞：
0 阅读：
234
HDU 2717 题目大意：在x坐标上，农夫在n，牛在k。农夫每次可以移动到n-1, n+1, n*2的点。求最少到达k的步数。 思路：从起点开始，分别按x-1,x+1,2*x三个方向进行BFS,最先找到的一定是最小的步数。 /* HDU 2717 Catch That Cow --- BFS */
分类：
其他 时间：
2016-02-07 13:35:10
收藏：
0 评论：
0 赞：
0 阅读：
189
