模板：//hdu 2063Hopcroft-Carp 时间复杂度为 O(sqrt(V)*E)；
而匈牙利算法为 O(V*E)；#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-06-15 22:15:00
阅读次数：
168
在开始设计模式不可避免的提到几个面向对象设计原则：1、开闭法则（OCP）；2、里氏代换法则（LSP）；3、依赖倒置法则(DIP)；4、接口隔离法则（ISP）；5、合成/聚合复用原则（CARP）；6、迪米特法则（LoD）。使用设计模式的目的并非是为了目标的简单化，甚至在某些场景下，过度的使用设计模式会...
分类：
其他好文 时间：
2015-06-03 21:01:56
阅读次数：
143
二分图(Hopcroft-Carp算法)刷数论题也能碰到二分图。。。而且还是数据量大卡了匈牙利算法的。。。。只好从bin神的博客里抄来了模版，先将就用着，以后有时间深究其原理。/**********************************************二分图匹配（Hopcroft-...
分类：
编程语言 时间：
2015-06-01 22:29:28
阅读次数：
355
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法...
分类：
编程语言 时间：
2015-05-19 12:43:27
阅读次数：
154
Rain on your Parade
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)
Total Submission(s): 3033 Accepted Submission(s): 952
Problem Description
You’re gi...
分类：
编程语言 时间：
2015-05-17 00:52:31
阅读次数：
185
>>> import re>>> re.search('[abc]','mark')>>> re.sub('[abc]','o','Mark')'Mork'>>> re.sub('[abc]','o', 'carp')'oorp'import redef plural(noun): if re.se...
分类：
编程语言 时间：
2015-05-07 15:56:59
阅读次数：
145
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正....
分类：
编程语言 时间：
2015-04-14 16:29:47
阅读次数：
159
一、面向对象设计原则单一职责原则(SRP)开闭原则(OCP)里氏替换原则(LSP)依赖倒置原则(DIP)接口隔离原则(LSP)迪米特原则(LOP)组合/聚合复用原则(CARP)二、单一职责原则(SRP)定义：系统中每一个类都应该中有一个职责优点：高内聚、低耦合高内聚是指一个类或者功能模块由相关性很强...
分类：
其他好文 时间：
2015-03-19 23:25:56
阅读次数：
199
传送门：Rain on your Parade题意：t个单位时间后开始下雨，给你N个访客的位置（一维坐标平面内）和他的移动速度，再给M个雨伞的位置，问在下雨前最多有多少人能够拿到雨伞（两个人不共用一把伞）。分析：这题匈牙利算法撸不过，只好去学习Hopcroft-Carp算法，复杂度为O(sqrt(V...
分类：
编程语言 时间：
2015-02-13 13:13:33
阅读次数：
179
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提.....
分类：
编程语言 时间：
2015-02-07 21:29:32
阅读次数：
241
