这两道题虽然不是很难,但是目前还不会,在这留个地,省赛之后多刷点这种类型的题,再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题,相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类:
其他好文 时间:
2014-07-22 23:00:55
阅读次数:
208
Lease 的机制:hdfs支持write-once-read-many,也就是说不支持并行写,那么对读写的互斥同步就是靠Lease实现的。Lease说白了就是一个有时间约束的锁。客户端写文件时需要先申请一个Lease,对应到namenode中的LeaseManager,客户端的client name就作为一个lease的holder,即租约持有者。LeaseManager起什么作用呢?
读写过程的容错是怎么做的?数据块是如何复制的?数据块的恢复机制?本文都有涉及。...
分类:
其他好文 时间:
2014-05-02 23:22:14
阅读次数:
450
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546
DataVeryLite 是基于.net
4.0的数据库持久化ORM框架.目前支持的数据库有Sqlserver,Mysql,Oracle,Db2,PostgreSql,Sqlite和Access.最好先阅读DataVeryLite入门教程(一)
配置篇,然后再阅读本篇。如果你觉得麻烦也可以跳过。En...
分类:
其他好文 时间:
2014-05-01 20:55:05
阅读次数:
456
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称:上海易达服装学校 学校地址:上海市 松江区 叶榭镇 (张泽镇 大-叶公路旁)镇南路 30号 农工商超市隔壁 电
话:021—57885037 手 机:1391780096...
分类:
其他好文 时间:
2014-05-01 20:52:18
阅读次数:
388
服装设计、制版、样衣制作、高级定制、招制版学徒 -
北京58同城服装设计、制版、样衣制作、高级定制、招制版学徒发布时间:2012-10-22浏览175次
分类:
其他好文 时间:
2014-05-01 20:36:10
阅读次数:
343
@interface DemoObj()@property (nonatomic, strong)
NSOperationQueue *queue;@end@implementation DemoObj- (instancetype)init{ self =
[super init]; ...
分类:
移动开发 时间:
2014-05-01 20:28:37
阅读次数:
917
The well-armed problem-finder/solver is fluent
in many mental languages and is able to use them interchangeably to record
information, communicate wit...
分类:
其他好文 时间:
2014-05-01 20:13:44
阅读次数:
433
http://www.cnblogs.com/winnxm/archive/2010/01/22/1654502.html
[ KILL ]功能描述:用于向任何进程组或进程发送信号。1 #include 2 3 #include 4 5 int kill(pid_t pid, int
sig);6 ...
分类:
系统相关 时间:
2014-05-01 19:35:23
阅读次数:
645
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324