DataStructure and Algorithm
文章平均质量分 78
zhxue123
这个作者很懒,什么都没留下…
展开
-
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
http://blog.csdn.net/v_july_v/article/details/6543438转载 2012-08-30 14:34:54 · 2797 阅读 · 0 评论 -
一致性Hash算法
一致性 hash 算法( consistent hashing )张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;现简要介绍一下hashHash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射,转载 2012-09-11 09:35:22 · 576 阅读 · 0 评论 -
Stack
Desription of Stack Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (last-in first-out)。The underlying container may be any of the standard container cla原创 2010-12-09 08:36:00 · 538 阅读 · 0 评论 -
几种优化算法
随机搜索利用随机数求极小点而求得函数近似的最优解的方法。变量允许的变化区间,不断随机地而不是有倾向性产生随机点,并计算其约束函数和目标函数的值,对满足约束条件的点,逐个比较其目标函数的值,将坏的点抛弃,保留好的点,最后便得到最优解的近似解。这种方法是建立在概率论的基础上,所取随机点越多,则得到最优解的概率也就越大。由于大多数计算机程序库中有随机数发生器,所以应用这种方法是很方便的。但是其计算精原创 2013-09-15 16:55:31 · 3450 阅读 · 0 评论 -
Basic Data Structures and Algorithms in the Linux kernel
http://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed/19773#19773Algorithms that are the main driver behind a system are, in my opinion, easier to find in non-algorithms转载 2013-11-24 20:55:44 · 1281 阅读 · 0 评论 -
编程面试的10大算法概念汇总
http://geek.csdn.net/news/detail/3654编程面试的10大算法概念汇总2013/11/28 | 分类: 程序员, 职场分享 | 1 条评论 | 标签: JAVA, 技术面试, 排序算法, 算法分享到:40本文由 伯乐在线 - 敏敏 翻译自 programcreek.com。欢迎加入技术翻译小组。转载转载 2013-11-28 13:18:24 · 1123 阅读 · 0 评论 -
What are the lesser known but useful data structures
http://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-useful-data-structures转载 2014-01-20 13:59:19 · 2505 阅读 · 0 评论 -
位操作用途特征与技巧
位操作在计算机中是一种非常高效的运算。先说说用途吧。一、用途1、搜索引擎大家知道在我们几乎每天使用的搜索操作中,其后台最核心的算法就是位操作。搜索引擎为每一个关键词建立索引。索引其实就是一个以关键词为行首,后面跟着一长串“0“”1“字符,每一个”0“或者”1“字符代表了一个网页,1表示此网页中出现了关键词,0表示未出现。这样的话,如果要找某个关键词,只需要把1的网页都列出来即可。如果是原创 2014-01-20 10:00:54 · 1674 阅读 · 0 评论 -
BloomFilter
BloomFilter——大规模数据处理利器:http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.htmlJAVA Bitset应用总结:http://blog.csdn.net/originalintention/article/details/8224831转载 2014-01-21 13:55:18 · 7314 阅读 · 2 评论