最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
search_n
----------------------------------------------------------------------------------------
描述：在序列[first, last) 所涵盖的区间中，查找"连续 count 个符合条件之元素"所形成的子序列，
并返回迭代器 last
思路：
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是，找到了，如果不是，在当前元素后的区间重新找...
分类：
其他好文 时间：
2014-07-19 23:31:25
阅读次数：
355
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述：二分查找，返回一个迭代器指向每一个"不小于 value "的元素，
或 value 应该存在的位置
思路：
1.循环直到区间长度为 0
2.如果 *middle < value，在后半段继续查找
3.如果 *mid...
分类：
其他好文 时间：
2014-07-19 23:30:41
阅读次数：
382
upper_bound(应用于有序区间)
-------------------------------------------------------------------------------------------------------------------------------------------------
描述：受STL区间前闭后开习惯的影响，upper_bound成功找到某个值时，
返回一个迭代器指向每一个"不大于 value "的元素的下一个位置，而不是指向 value 的迭代...
分类：
其他好文 时间：
2014-07-19 23:31:03
阅读次数：
289
1. 打包和压缩文件
linux下目前常用gzip和bzip2来压缩文件，tar打包文件。
常用扩展名：
*.gz gzip压缩的文件
*.bz2 bzip2压缩的文件
*.tar tar打包的文件，没有压缩
*.tar.gz tar打包文件，经过gzip压缩
*.tar.bz2 tar打包文件，经过bzip2压缩
2. gzip压缩
gzip是使用最广的压缩命令。用来代替compress压缩。...
分类：
系统相关 时间：
2014-07-19 23:43:59
阅读次数：
443
int main()
{
int A[] = { 1, 2, 3, 3, 3, 5, 8 };
const int N = sizeof(A) / sizeof(int);
for (int i = 1; i <= 10; ++i) {
cout << "Searching for " << i << ": "
<< (binary_search(A, A + N, i) ? "present" : "not present") << endl;
}
}
/*
...
分类：
其他好文 时间：
2014-07-19 23:29:59
阅读次数：
275
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29480 Accepted Submission(s): 11136
Problem Description
The le...
分类：
其他好文 时间：
2014-07-19 23:14:59
阅读次数：
244
题意：给你C个挂钩，W个钩码，要你能使一个天平平衡
数据解释：
2 4
-2 3
3 4 5 8
以原点为支点，那么-2代表支点左边2处有一个钩码，同理3代表右边的点
所以案例数据有一个成立的例子是（3+5）*3=（4+8）*2或是（3+4+5）*2=8*3（力臂平衡）
有2种情况所以输出2；
思路：这个如果不是按照题目的分类说是DP我还想不到这个思路，我感觉我进步挺大了，...
分类：
其他好文 时间：
2014-07-19 23:30:27
阅读次数：
197
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
Robot Motion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6297 Accepted Submission(s): 2952
Problem Description
A robot has b...
分类：
其他好文 时间：
2014-07-19 23:31:59
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=2034
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43093 Accepted Submission(s): 12...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
243
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30062
Accepted: 13036
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-19 23:42:59
阅读次数：
405
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14086 Accepted Submission(s): 5921
Problem Description
...
分类：
其他好文 时间：
2014-07-19 23:28:58
阅读次数：
233
标准的舵机有三根引线，分别是电源线Vcc、底线GND和控制线。
首先，产生基本的PWM的周期信号，即产生20ms的周期信号；其次，调整脉宽，即单片机调节PWM信号的占空比。
下面是程序设计的流程图
正品彩盒装 春天舵机 SM-S8166M 金属齿轮 双轴承 JR接口！
1/5大脚推荐舵机
产品简介：
大扭矩模拟舵机，4铜齿＋1塑胶齿，双轴承。推荐用于：大型车模、...
分类：
其他好文 时间：
2014-07-19 23:28:39
阅读次数：
312
题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
Target-Action传值
实质就是：A页面要给B页面传值,A就提供接口出去,抓A到B内部来,A间接调用自己内部方法(相当于,A把自己内部需 要操作的方法,传到B内来,到B内部进行赋值,这样就不存在访问不到各自的局部实例变量)
@property (nonatomic,assign)id traget; @property (nonatomic,assign)SEL action;
[self.traget performSelecto...
分类：
其他好文 时间：
2014-07-19 23:28:19
阅读次数：
281
图，深度遍历，广度遍历，数据结构...
分类：
其他好文 时间：
2014-07-19 23:24:59
阅读次数：
319
