Problem Toll Management IV 题目大意 给一张n个点m条边的无向图，有边权。数据保证前n-1条边构成了一棵最小生成树。 要求对于每条边求出其边权上下最多浮动范围，使得最小生成树的形态不变（每次只改变一条边的权值）。 n<=10000,m<=1000000 解题分析 我们称在最 ...
分类：
其他好文 时间：
2016-08-22 02:05:32
阅读次数：
205
项目中用的Picasso 框架 ，加载图片。使用很方便 而且缓存机制非常强大。
正常使用我们可以这样直接调用，我把方法写到一个util里面了。
调用代码如下：
PicassoUtil.displayImage(context, Constants.U_IMG_URL, R.drawable.default, iv_icon);
Util工具类
import...
分类：
其他好文 时间：
2016-08-19 16:22:05
阅读次数：
211
IV12MySQL+drbd+heartbeat一主多从是最常用的DB架构方案，该架构部署简单、维护方便，通过代理或程序的方式可实现rwsplitting，且多个从库通过LVS或haproxy实现LB分担r的压力，排除了r的单点问题，但仅有一个主库这也是单点，若主出问题w将停止，最简单的方案人工介入，做监控..
分类：
数据库 时间：
2016-08-12 22:14:12
阅读次数：
430
解题思路：
该题对时间有要求，我们使用之前用过的回溯法将会超时。因为回溯法遍历所有种可能，类似于穷举，时间效率肯定不高。
换个思路，我们采用动态规划的思想来看看。
动态规划状态方程：
dp[target]=sum(dp[target-nums[i]]) (for i=0..num.size()-1)
dp[target] 代表一共有多少种可能。
那么从target-nums[i] 变为...
分类：
其他好文 时间：
2016-08-09 16:14:47
阅读次数：
208
问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。
题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。
问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(n+1)/2次的整数必然会出现在中间位置。
本问题使用C++语言编写的原因是函数sort()的参数简单，使用方便。
...
分类：
其他好文 时间：
2016-08-08 22:51:14
阅读次数：
167
1. vector
vectoriv(2,9);
iv.size();
iv.push_back(1);
iv.pop_back();
vector::iteratorivite=find(iv.begin(),iv.end(),1); //STLfind()函数
iv.erase(ivite);
iv.insert(ivite,3,7);
iv.clear();
2. lis...
分类：
编程语言 时间：
2016-08-02 17:07:03
阅读次数：
182
Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3368 Accepted Submission(s): 10 ...
分类：
其他好文 时间：
2016-08-01 21:12:50
阅读次数：
229
一、 为什么学习JavaScript 二、 Js指令 i. 变量必须使用字母、下划线、或者美元符（$）开始 ii. 之后可以使用任意多个英文字母、数字、下划线（_）或者美元符（$） iii. 同时不能使用JavaScript的关键字和保留字相同 iv. 他是仅仅相当于把一个值的地址，传给了变量，一个 ...
分类：
编程语言 时间：
2016-07-31 18:58:38
阅读次数：
166
40. Testing 40. Testing 40. Testing 40. Testing Spring Boot provides a number of utilities and annotations to help when testing your application. Test ...
分类：
编程语言 时间：
2016-07-31 15:46:56
阅读次数：
280
377. Combination Sum IV 377. Combination Sum IV Total Accepted: 2547 Total Submissions: 6581 Difficulty: Medium Given an integer array with all positi ...
分类：
其他好文 时间：
2016-07-29 21:05:27
阅读次数：
164
