随笔分类 - 算法
摘要：转自：http://www.cnblogs.com/jessy/articles/2455226.html 迭代算法 军人在进攻时常采用交替掩护进攻的方式，若在数轴上的点表示A，B两人的位置，规定在前面的数大于后面的数，则是A>B，B>A交替出现。但现在假设军中有一个胆小鬼，同时大家又都很照顾他，每
阅读全文
摘要：转自：http://blog.csdn.net/hguisu/article/details/7880288 1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间
阅读全文
摘要：转自：http://blog.csdn.net/hguisu/article/details/7776068 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。
阅读全文
摘要：转自：http://www.cnblogs.com/wxisme/p/5243631.html 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般
阅读全文
摘要：转自：http://blog.csdn.net/cywosp/article/details/23397179/转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（D...
阅读全文
摘要：转自：http://www.cnblogs.com/yanghuahui/p/3483754.html讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系...
阅读全文
摘要：转自：http://blog.csdn.net/nomasp/article/details/50349172堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长...
阅读全文
摘要：转自：http://www.aboutyun.com/thread-11139-1-1.html答案：首先，这个题考的不是分布式7位数，至少要用int来保存，那么int为4字节，20MB内存 10^7*4/1024*1024=38.14697265625至少需要38MB，显然7位的数字不能全部保存保...
阅读全文
摘要：转自：http://dongxicheng.org/big-data/select-ten-from-billions/1． 问题描述在大规模数据处理中，常遇到的一类问题是，在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常称为“top K”问题，如：在搜索引擎...
阅读全文
摘要：转自：http://blog.csdn.net/v_JULY_v/article/details/6279498海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试...
阅读全文
摘要：转自：http://blog.csdn.net/letthinking/article/details/6764996 .数组的排序方法有很多，效率也各不相同，下面简单介绍一下几种常见的排序算法。 1.选择排序法：将要排序的数组分成两部分，一部分是从大到小已经排好序的，一部分是无序的，从无序的部...
阅读全文
