逆风飞扬

十一、从头到尾彻底解析Hash 表算法 作者：July、wuliming、pkuoliver   出处：http://blog.youkuaiyun.com/v_JULY_v。   说明：本文分为三部分内容，     第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 --------------------------

前言 在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了，memcache虽然是分布式的应用服务，但分布的原则是由client端的api来决定的，api根据存储用的key以及已知的服务器列表，根据key的hash计算将指定的key存储到对应的服务器列表上。 基本的原理以及分布 在这里我们通常使用的方法是根据 ke

本文着重于介绍我工作面试中涉及到的一些知识，以及我本人认为可以供大家参考的一些资料。 PS:本文是参考网上大牛写的文章，再加上自己个人的一些看法认识，稍作整理修改而成 书籍： 《算法导论》 这本是大部头，很多人都看不完。我本人也并没有看完整，这书我自己是看了几遍，对书中的基本原理有了一定的认识，它跟了我这么多年，完全是属于常看常新的牛书。每一次看，都发现会有新的收获。比如，

题目是这样子的： 有一个文本，事先不知道数据行数，要求等概率抽出1000行来，只准读1遍（即表示你对每一行的选择是二维的，要么要，要么不要，如果选择不要这一行那么再没有机会选择这一行了）   题目主要有两个难点，一个是保证等概率，另一个是对于当前行是要还是不要呢 这个题目的解法目前我只知道以下这种，如果你知道更多的解法，欢迎留言讨论 解法：   C代码

摘要：在数据挖掘中，K-Means算法是一种 cluster analysis 的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。 在数据挖掘中，K-Means算法是一种cluster analysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。 问题 K-Means算法主要解决的问题如下图所示。我们可以看到，在图

For the past few days, I’ve been reading various explanations of the Knuth-Morris-Pratt string searching algorithms. For some reason, none of the explanations were doing it for me. I kept banging my

Dynamic Programming: From novice to advanced An important part of given problems can be solved with the help of dynamic programming (DP for short). Being able to tackle problems of this type wo