Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类：
其他好文 时间：
2014-07-27 11:48:33
阅读次数：
312
UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他好文 时间：
2014-07-27 11:21:52
阅读次数：
192
我的需求的，文章要选择封面，用查找带回实现，看了查找带回函数bringBack的代码发现，都是针对input 标签处理的，所以img标签始终不能显示，所以对dwz的源代码做了修改，在dwz.databases.js 中找到函数bringBackSuggest，增加代码如下代码即可：$box.find(":img").each(function(){
var $input = $(this)...
分类：
其他好文 时间：
2014-07-27 11:16:52
阅读次数：
239
故障：
之前phpMyAdmim和Yii连接Mysql都好着的，某天，同时出现如下报错：
1、linux下phpMyAdmin 出现 “缺少 mysqli 扩展，请检查
PHP 配置。”
2、Yii 出现CDbConnection failed to open the DB connection: could not find driver
排查：
1、先排查Mysql服务是否正...
分类：
数据库 时间：
2014-07-27 11:16:42
阅读次数：
232
从官方网站上下载的安装包，双击安装即可。新建项目编译时，出现错误：cannot find -lGL 解决的方法：安装libgl1-mesa-dev，当然在安装时会安装其他的一些依赖包
分类：
系统相关 时间：
2014-07-27 11:02:22
阅读次数：
227
题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtim....
分类：
编程语言 时间：
2014-07-27 10:46:02
阅读次数：
294
题目：Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime comp....
分类：
编程语言 时间：
2014-07-27 10:43:42
阅读次数：
239
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2014-07-27 10:25:42
阅读次数：
179
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2014-07-27 09:53:12
阅读次数：
350
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2014-07-27 09:49:52
阅读次数：
237
