大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家...
分类：
其他好文 时间：
2014-08-23 22:57:31
阅读次数：
263
Divide two integers without using multiplication, division and mod operator.常常出现大的负数，无法用abs()转换成正数的情况class Solution{private: vector f;public: in...
分类：
其他好文 时间：
2014-08-23 17:43:11
阅读次数：
215
1 package com.learning.algorithm; 2 3 public class BinarySearch { 4 5 public int binSearch(int[] arrValue, int start, int end, int key){ 6 ...
分类：
其他好文 时间：
2014-08-23 17:39:21
阅读次数：
172
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others)Total...
分类：
其他好文 时间：
2014-08-23 17:33:51
阅读次数：
212
这道题目，可以推出物理公式直接来做，但是如果退不出来就必须用程序的一种算法来实现了，物理公式只是适合这一个或者某个题，但是这种下面这种解决问题的方法确实解决了一类问题 ----三分法，大家可能都听说过二分法，没有听说三分法，确实三分法很冷，但是学会了就是学会了，而且他的计算速度并不慢，时间复杂度是l...
分类：
其他好文 时间：
2014-08-23 13:59:40
阅读次数：
188
将源区间按照x坐标大小排序，然后进行合并，使用二分查找目标区间x，y坐标在源区间中的分布，若两者分布于同一连续区间，则区间重合代码： 1 #include 2 #include 3 using namespace std; 4 5 struct section 6 { 7 int low;...
分类：
其他好文 时间：
2014-08-23 13:54:30
阅读次数：
252
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-08-23 12:44:30
阅读次数：
211
给你n棵花的高度，m天，每天可以浇连续的w朵花，每天一次，一次花增长1个单位高度
求m天后，最矮的花最高是多少
最大最小问题可以用二分来解
首先我们可以得到所有花的最矮高度即答案的下界，给这个花浇m天即是答案的上界
然后二分枚举答案，检验合法性。
如何检验合法性
我们用个数组来记录need[i]表示
i点需要浇的次数（从i点开始的区间）
我们再用一个变量...
分类：
其他好文 时间：
2014-08-23 03:33:40
阅读次数：
228
题意：N个学生，P个课程，问能不能找到课程的P个匹配。思路：【早上睡醒了再写】代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 555; 7 int n, p; ...
分类：
其他好文 时间：
2014-08-23 03:32:59
阅读次数：
276
