自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mfcheer

已搬家至:www.mfcheer.com

转载 hash冲突处理

对于Hash冲突,我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括     (1)开放地址法   (2)拉链法   (3)再哈希法   (4)建立公共溢出区   (1)开放地址法       基本思想:当发生地址冲突时,按照某种方法继续探测Hash表中其它存储单元,直...

2015-02-08 02:10:28 584 0

转载 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题

转自:http://www.cnblogs.com/grenet/p/3145800.htm 精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 例如:如下的矩阵 就包含了这样一个集合(第1、4、5行)   如何利用给定的矩阵求出...

2015-02-07 14:22:55 608 0

原创 hdu-1465 不容易系列之一 【排错公式】

问题提出:n封不同的信对应n个不同的信箱,问都装错信封的方法有多少种? 分析:错排公式的递推式为:   不容易系列之一 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

2015-02-05 18:12:48 727 0

原创 hdu 1260 Tickets 【dp】

Tickets Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1258    Accepted Submission(s): 59...

2015-02-05 15:58:41 611 0

原创 hdu-1257 最少拦截系统

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tota...

2015-02-04 22:29:59 516 0

原创 stl reverse 函数

功能:翻转字符串 ,翻转数组, 用于STL的翻转。 头文件: 例子: #include #include #include #include #include #include #include #include #include #include #include #include #i...

2015-02-04 13:49:16 2045 0

原创 Codeforces Round #290 (Div. 2) B. Fox And Two Dots

题目链接 :http://codeforces.com/contest/510/problem/B B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megaby...

2015-02-03 21:56:14 474 0

原创 hdu-5167 Fibonacci

链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=5167 Fibonacci Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/O...

2015-02-01 00:28:03 714 0

提示
确定要删除当前文章?
取消 删除