算法之道
文章平均质量分 66
肥萝卜使大力
这个作者很懒,什么都没留下…
展开
-
Hash函数以及解决冲突的方法
最常用的3个HASH函数:1. 除法散列法:通过取k除以m的余数,来将关键字k映射到m个槽的某一个中去,即散列函数为: h(k) = k mod m2. 乘法散列法:首先,用关键字k乘上常数A(0 h(k) = ⌊m(kA mod 1)⌋3.全域散列法(universal hashing) 解决冲突常用的两种方法:1. 链接法(cha原创 2011-10-29 20:52:56 · 3854 阅读 · 1 评论 -
The Stable Marriage Problem 稳定婚姻问题与应用
本文由两篇网文组合而成,严格来说是转载From: http://hi.baidu.com/acmdearway/blog/item/cd6804fdf1098888b901a01d.html/cmtid/132effa989853bbecb130cde问题描述稳定婚姻是组合数学里面的一个问题。问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,原创 2012-03-30 15:52:09 · 2576 阅读 · 1 评论 -
bloom filter相关
转自http://www.xiuwz.com/site/tech-bloom-filter/Bloom filter是由 Howard Bloom在 1970 年提出的一种多哈希函数映射的快速查找算法,该算法能够在非常快速的判定某个元素是否在一个集合之外。这种检测只会对在集合内的数据错判,而不会对不是集合内的数据进行错判,这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集转载 2012-09-07 11:53:51 · 818 阅读 · 0 评论 -
拜占庭将军问题
前进中的可信计算(Ⅵ):拜占庭将军问题闵应骅一个可信的计算机系统必须容忍一个或多个部件的失效。失效的部件可能送出相互矛盾的信息给系统的其他部件。这正是目前网络安全要对付的情况,如银行交易安全、存款安全。美国2001/9/11遭恐怖袭击之后,大家普遍认识到银行的异地备份非常重要。纽约的一家银行可以在东京、巴黎、苏黎世设置异地备份。当某些点受到攻击甚至破坏以后,可以保证账目仍然不错,得以复原和转载 2012-09-12 23:45:03 · 19768 阅读 · 0 评论 -
面包店算法
转自维基百科http://zh.wikipedia.org/wiki/Lamport%E9%9D%A2%E5%8C%85%E5%BA%97%E7%AE%97%E6%B3%95Lamport面包店算法是解决多个线程并发访问一个共享的单用户资源的互斥问题的算法。 由Leslie Lamport(英语:Leslie Lamport)发明[1]。[编辑]类比算法[编转载 2012-09-12 23:04:33 · 5782 阅读 · 1 评论 -
一致性Hash算法
一致性hash算法(consistenthashing)转自http://blog.csdn.net/sparkliang/article/details/5279393consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache转载 2012-09-13 19:41:20 · 1243 阅读 · 0 评论 -
背包问题
摘自维基百科http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。转载 2013-01-02 17:24:49 · 1822 阅读 · 0 评论 -
八皇后问题(回溯法)代码
转自http://blog.csdn.net/xie376450483/article/details/6159037#includeusing namespace std;#define N 8//N代表皇后数void queen(){ int Count=0; //计算总共的解的数量 int column[N+1]; //column[m]=n表示第m行转载 2013-01-02 00:22:39 · 734 阅读 · 0 评论