![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
逆风飞扬
思考着,奋斗着,冷眼观事,热心待人~
展开
-
从头到尾彻底解析Hash 表算法
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。--------------------------转载 2011-12-14 16:31:51 · 730 阅读 · 0 评论 -
哈希算法分布与一致性哈希算法详解
前言在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了,memcache虽然是分布式的应用服务,但分布的原则是由client端的api来决定的,api根据存储用的key以及已知的服务器列表,根据key的hash计算将指定的key存储到对应的服务器列表上。基本的原理以及分布在这里我们通常使用的方法是根据 ke原创 2012-10-05 21:24:13 · 1208 阅读 · 0 评论 -
IT面试基本功的修炼
本文着重于介绍我工作面试中涉及到的一些知识,以及我本人认为可以供大家参考的一些资料。PS:本文是参考网上大牛写的文章,再加上自己个人的一些看法认识,稍作整理修改而成书籍:《算法导论》这本是大部头,很多人都看不完。我本人也并没有看完整,这书我自己是看了几遍,对书中的基本原理有了一定的认识,它跟了我这么多年,完全是属于常看常新的牛书。每一次看,都发现会有新的收获。比如,原创 2012-10-06 15:13:21 · 2132 阅读 · 0 评论 -
N行中等概率抽取M行的解法
题目是这样子的:有一个文本,事先不知道数据行数,要求等概率抽出1000行来,只准读1遍(即表示你对每一行的选择是二维的,要么要,要么不要,如果选择不要这一行那么再没有机会选择这一行了) 题目主要有两个难点,一个是保证等概率,另一个是对于当前行是要还是不要呢这个题目的解法目前我只知道以下这种,如果你知道更多的解法,欢迎留言讨论解法: C代码原创 2012-10-11 08:46:18 · 2262 阅读 · 0 评论 -
深入浅出K-Means算法
摘要:在数据挖掘中,K-Means算法是一种 cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到,在图原创 2012-11-28 16:02:32 · 1204 阅读 · 0 评论 -
The Knuth-Morris-Pratt Algorithm in my own words
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原创 2013-05-02 22:11:24 · 970 阅读 · 0 评论 -
Dynamic Programming: From novice to advanced
Dynamic Programming: From novice to advancedAn 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原创 2014-10-25 11:27:30 · 891 阅读 · 0 评论