题目说每条边权值都不一样，说明最小生成树是唯一的，不存在最小期望这一说。 然后就是先求出最小生成树，随便确定一个根节点，计算出每个点的子树有多少节点，记为c[x]。 指向x的这条边被统计的次数为c[x]*(n-c[x])。然后基本就可以算出答案了。 ...
分类：
其他 时间：
2016-07-21 23:42:28
收藏：
0 评论：
0 赞：
0 阅读：
191
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。 此题的不同之处是最后的输出结果需要是排序过的，一般是不要求这个的。 ...
分类：
其他 时间：
2016-07-21 23:42:20
收藏：
0 评论：
0 赞：
0 阅读：
202
往往需要爬取的网页是呈一个树状结构。比如，需要先爬取一个目录，然后再在目录中选择具体的爬取目标。而目录和具体目标之间，网页结构不同，使得我们不能使用相同的爬取策略。 从之前的经验来看，我们对scrapy进行操作是从Spider的Parse()函数作为入口。不如在parse()函数中对对目录进行操作， ...
分类：
编程语言 时间：
2016-07-21 23:42:08
收藏：
0 评论：
0 赞：
0 阅读：
193
转自http://jingyan.baidu.com/article/3f16e003e7e36b2591c103db.html1、右击Windows 10桌面的左下角的“Windows”图标→“所有应用”→“Windows系统”→“命令提示符”，以管理员身份运行，如下图所示。2、在弹出的Wi10专 ...
分类：
Windows开发 时间：
2016-07-21 23:41:50
收藏：
0 评论：
0 赞：
0 阅读：
310
思路： 利用java 特性，将数字从1 一直加到n,全部放到String中，然后依次对strring扫描每一位，使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可。 13 string=12345678910111213 carr[1]++、carr[2]++、c ...
分类：
其他 时间：
2016-07-21 23:41:38
收藏：
0 评论：
0 赞：
0 阅读：
247
参考：http://blog.csdn.net/qianchenglenger/article/details/16907821 一、下载地址 ftp://sourceware.org/pub/pthreads-win32/pthreads-w32-2-9-1-release.zip 解压后得到三个 ...
分类：
其他 时间：
2016-07-21 23:41:28
收藏：
0 评论：
0 赞：
0 阅读：
755
1.安装pymongo 输入命令：pip install pymongo 2.插入数据测试 ...
分类：
数据库技术 时间：
2016-07-21 23:41:18
收藏：
0 评论：
0 赞：
0 阅读：
259
POJ 3253 Fence Repair （优先队列） Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs ...
分类：
其他 时间：
2016-07-21 23:41:10
收藏：
0 评论：
0 赞：
0 阅读：
275
索引的类型 索引优化应该是对查询性能优化最有效的手段了。 mysql只能高效地使用索引的最左前缀列。 mysql中索引是在存储引擎层而不是服务器层实现的 B-Tree索引 B-Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。 图中根节点没有画出来。 B-Tree对索引列是 ...
分类：
数据库技术 时间：
2016-07-21 23:40:58
收藏：
0 评论：
0 赞：
0 阅读：
370
一、简介 本文介绍 Socket 连接常见错误。 二、常见错误 1）ECONNABORTED 描述：“software caused connection abort”，即“软件引起的连接中止” 原因：当服务和客户进程在完成用于 TCP 连接的“三次握手”后，客户 TCP 发送了一个 RST （复位... ...
分类：
其他 时间：
2016-07-21 23:40:38
收藏：
0 评论：
0 赞：
0 阅读：
342
面向方面的编程，即 AOP，是一种编程技术，它允许程序员对横切关注点或横切典型的职责分界线的行为（例如日志和事务管理）进行模块化。AOP 的核心构造是方面， 它将那些影响多个类的行为封装到可重用的模块中。 通常情况下，对于AOP，我们有两种方式来实现。 使用DynamicProxy实现AOP 下面是 ...
分类：
编程语言 时间：
2016-07-21 23:40:28
收藏：
0 评论：
0 赞：
0 阅读：
247
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u ...
分类：
其他 时间：
2016-07-21 23:40:19
收藏：
0 评论：
0 赞：
0 阅读：
240
在家工作了半个月了，已经没有当时的激情，渐渐感觉到了每天重复工作的枯燥无味。加上腿脚不便，出去也很有限制，想到还要这样持续半个月就十分的痛苦。而且最近楼上搞装修，天天电钻嗡嗡作响，让我本身浮躁的心情更加烦躁。但是我知道这样的日子肯定会有个头的，我虽然已经忍受不了了，也没用办法，生活还是要继续，比我苦 ...
分类：
其他 时间：
2016-07-21 23:40:08
收藏：
0 评论：
0 赞：
0 阅读：
257
前言：对于二次排序相信大家也是似懂非懂，我也是一样，对其中的很多方法都不理解诶，所有只有暂时放在一边，当你接触到其他的函数，你知道的越多时你对二次排序的理解也就更深入了，同时建议大家对wordcount的流程好好分析一下，要真正的知道每一步都是干什么的。 1.Partitioner分区类的作用是什么 ...
分类：
其他 时间：
2016-07-21 23:40:00
收藏：
0 评论：
0 赞：
0 阅读：
358
多维数组 二维数组：相当于1个矩阵，或者一个具有宽度和高度 或者行和列 的网格。例如：这个图用一个二维数组保存Bob的产品，每一行代表一种产品（product）， 每一列代表产品的属性（product attribute）。 PHP代码实现： 示例效果： 还可以用双重for循环来实现同样的效果： 另 ...
分类：
编程语言 时间：
2016-07-21 23:39:48
收藏：
0 评论：
0 赞：
0 阅读：
298
散点图也是目前R中的常用的图形之一 geom_point(mapping = NULL, data = NULL, stat = "identity", position = "identity", na.rm = FALSE, ...) 从参数来看基本上也是常规的参数 下面来看些具体例子 利用两个 ...
分类：
其他 时间：
2016-07-21 23:39:38
收藏：
0 评论：
0 赞：
0 阅读：
502
DOM树 首先，可视化一个HMTL文档的DOM树是很有帮助的。一个简单的HTML页面看起来就像是这个样子： 事件冒泡(又称事件传播) 当我们点击一个链接时，其触发了链接元素的单击事件，该事件则引发任何我们已绑定到该元素的单击事件上的函数的执行。 复制代码 代码如下: $('a').bind('cli ...
分类：
Web开发 时间：
2016-07-21 23:38:58
收藏：
0 评论：
0 赞：
0 阅读：
317
bak 类是一个单例类，只能通过静态 getInstance 接口获取bak * 指针。 将构造函数设置为私有的，可以阻止在类外进行创建对象。 构造函数设置为私有可以防止类外创建对象，那么析构函数能不能设置私有？ 可以 析构函数设置为私有，可以防止在类外 删除对象 结果直接报错 ...
分类：
其他 时间：
2016-07-21 23:38:48
收藏：
0 评论：
0 赞：
0 阅读：
280
Struts2登录 1. 需要注意：Struts2需要运行在JRE1.5及以上版本 2. 在web.xml配置文件中，配置StrutsPrepareAndExecuteFilter或FilterDispatcher 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 <filte ...
分类：
Windows开发 时间：
2016-07-21 23:38:20
收藏：
0 评论：
0 赞：
0 阅读：
384
一、排查问题 查看内存使用 free 查看进程使用存储状况、看是不是业务进程在消耗存储，如果是就要优化业务代码了 使用top 命令 如果不是怎么办 二、处理办法 1、把没有用到的消耗内存的服务进程Kill掉 kill -9 ID 2、让系统自动回收最好 用grep low /proc/zoneinf ...
分类：
其他 时间：
2016-07-21 23:38:08
收藏：
0 评论：
0 赞：
0 阅读：
306
