Algorithm
booboo2006
I am a Java software engineer.
展开
-
智力题
看到一个智力题,做了一会不想没成功,郁闷,看来还是数学功底不够啊。 两个聪明人闲来无事,邀他们的秘书玩这样一个游戏: 秘书在2和100之间选两个数,把和给一个人,乘积给另一个, 让他们算出这两个数。于是有了下面的对话: - 光凭这个乘积,我算不出来。 - 我已经知道你算不出来。 - 那... 我算出来了。 - 那... 我也算出来了。 聪明的你,是否也算出来了?转载 2008-08-05 15:09:00 · 890 阅读 · 0 评论 -
算法文章收集
动态规划,递归与非递归 http://www.javaeye.com/topic/204976关于动态规划算法的研究 http://www.frontfree.net/view/article_715.htmlTRIES AND SUFFIX TREES http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic7/http://www.c转载 2008-06-26 17:10:00 · 561 阅读 · 0 评论 -
[转贴]说说单词智能纠错算法--探讨思考问题的方法
先简单说说问题吧,我们在使用Word的时候经常会发现有些单词比如school,一不小心给敲成了shcool或者shool,这个时候Word会很体贴地提示我们这个英语单词错了(很简单shcool,shool在Word的字典库中都没有出现过,所以肯定错了),接下来Word给出了好几个单词都长得特别像shcool,让我们最快地修正错误,今天真正要讲的就是Word怎么判断两个字符串的相似程度(长转载 2008-09-17 20:13:00 · 1836 阅读 · 0 评论 -
[转贴] 数据结构——红黑树扩展
红黑树 一棵红黑树是指一棵满足下述性质的二叉搜索树(BST, binary search tree): 1. 每个结点或者为黑色或者为红色。 2. 根结点为黑色。 3. 每个叶结点(NIL)都是黑色的。 4. 如果一个结点是红色的,那么它的两个子节点都是黑色的(也就是说,不能有两个相邻的红色结点)。 5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点数量必须相同。 红黑树的每个转载 2008-07-03 18:11:00 · 856 阅读 · 0 评论 -
How to Write a Spelling Corrector
http://www.norvig.com/spell-correct.html转载 2009-10-27 17:21:00 · 513 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性hash算法 - consistent hashing转载 2011-02-10 15:54:00 · 1992 阅读 · 0 评论 -
总结一致性哈希(Consistent Hashing)
在大型web应用中,缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中,应运而生了分布式缓存系统。分布式缓存系统的基本原理,大家也有所耳闻。key-value如何均匀的分散到集群中?说到此,最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N,那么key值为K的的数据请求很简单的应该路由到hash(K) mod N对应的机器。的确,这种结构是简单的,也是实用的。但是在一些高速发展转载 2011-10-25 11:19:47 · 2246 阅读 · 0 评论