- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 教你如何迅速秒杀掉:99%的海量数据处理面试题!
作者:July 出处:结构之法算法之道blog 前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝
2012-09-24 20:44:12 534
转载 寻找第K大的数的方法总结
转载自: http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推
2012-09-26 21:54:11 854
转载 从Trie树(字典树)谈到后缀树(10.28修订)
很精彩的一篇Blog推荐给大家 作者:July、yansha。 出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其
2012-09-25 23:45:56 1063
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人