DataStruct
Daemon_1994
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法(consistent hashing)
memcache的一致性hash算法使用http://blog.csdn.net/kongqz/article/details/6695417一、概述 1、我们的memcache客户端(这里我看的spymemcache的源码),使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同,只是对我们要存储数据的key进行hash计算,分配到原创 2015-02-09 23:27:25 · 1019 阅读 · 0 评论 -
九月十月百度人搜,阿里巴巴,腾讯华为笔试面试八十题(第331-410题)
九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题引言 自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论(理解SVM的三层境界)末尾所述:”额,blog许久未有更新了,因为最近实在忙,无暇顾及blog。“与此同时,工作之余,也一直在转载 2015-01-01 14:51:44 · 2317 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(部分博文github优化版阅读地址:https://github.com/julycoding/The-Art-Of-Programming-By-July)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2014年12月。出处:http://blog.cs转载 2015-01-01 14:58:56 · 765 阅读 · 0 评论 -
程序员如何快速准备面试中的算法
程序员如何快速准备面试中的算法前言 我决定写篇短文,即为此文。之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作了,如何备战算法。尽管在微博上简单梳理过,如下图所示: 但因字数限制,许多问题无法一次性说清楚,故特撰此文着重阐述下:程序员如何快速准备面试中的算法,继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春转载 2015-01-31 21:39:10 · 602 阅读 · 0 评论 -
Chrome源码剖析、上--多线程模型、进程通信、进程模型
Chrome源码剖析、上原著:duguguiyu。整理:July。时间:二零一一年四月二日。出处:http://blog.csdn.net/v_JULY_v。说明:此Chrome源码剖析很大一部分编辑整理自此博客:http://flyvenus.net/。我对写原创文章的作者向来是以最大的尊重的。近期想好好研究和学习下Chrome源码,正巧看到了此duguguiyu兄台的源转载 2015-01-31 21:33:53 · 784 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe转载 2015-01-31 21:35:55 · 482 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的转载 2015-01-31 21:29:35 · 567 阅读 · 0 评论 -
红黑树的C++完整实现源码
红黑树的C++完整实现源码作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红转载 2015-01-31 21:40:15 · 695 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月算法问答社区:http://ask.julyedu.com/)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2014年12月。出处:http://blog.csdn.net/v_JULY_v 。声明:版权所有,侵犯必究。转载 2015-01-31 21:48:39 · 821 阅读 · 0 评论 -
从头到尾彻底理解KMP(2014年8月22日版)
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够原创 2015-01-31 21:26:02 · 770 阅读 · 0 评论 -
大数乘法的几种算法分析及比较(2014腾讯南京笔试题)
1.题目 编写两个任意位数的大数相乘的程序,给出计算结果。2.题目分析 该题相继被ACM、华为、腾讯等选作笔试、面试题,若无准备要写出这种程序,还是要花一定的时间的。故,觉得有必要深入研究一下。搜索了网上的大多数该类程序和算法,发现,大数乘法主要有模拟手工计算的普通大数乘法,分治算法和FFT算法。其中普通大数乘法占据了90%以上,其优点是空间复杂度低转载 2015-01-10 15:30:06 · 1118 阅读 · 0 评论 -
【算法基础】由插入排序来看如何分析和设计算法
插入排序及其解决思路算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。就像编程语言中的“Hello World!”程序一般,学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的,说得专业点:输入是:n个数的一个序列a1,a2,...,an−1,an> 输出是:这n个数的一个全新的序列a,1,a,2,转载 2015-05-25 23:45:50 · 1151 阅读 · 0 评论