Thinking

文章来源：http://blog.youkuaiyun.com/pkuyjxu/article/details/6918295快速排序（QUICKSORT）是一个非常流行并且高效的排序算法，具有o(nlogn)的平均运行时间，这个算法优于合并排序(MERGESORT)的一点就是它是在原位排序，即对于被排序的元素不需要辅助的存储空间。在描述这个排序算法之前，需要一下的划分算法，它是(

文章来源：http://blog.youkuaiyun.com/pkuyjxu/article/details/6888419#include #include #include #define OK 1#define ERROR 0#define OVERFLOW -2#define MAX(a,b) (a>b?a:b)typede

百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。问题解析：要统计最热门

文章来源：http://blog.youkuaiyun.com/beiyeqingteng/article/details/6950679两个巨大整数相加，可能会造成溢出，或者它的大小已经超出基本数据类型的范围，所以，我们对巨大整数进行相加时，可以把它们转换成字符串，然后通过字符串的处理进行整数相加。这里有两种做法：第一种，把整数存在一个字符数组里进行处理。代码如下：

文章来源：http://blog.youkuaiyun.com/beiyeqingteng/article/details/7534489前言：刚刚在优快云上看到一个网友利用最小堆实现 “ 获取一亿数据获取前100个最大值” 。原帖请看：http://blog.youkuaiyun.com/yjflinchong/article/details/7533972。 然后自己利用quicksort的

算法博客：http://blog.youkuaiyun.com/beiyeqingteng/article/category/710777问题： 给你两个排序的数组，求两个数组的交集。比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5.思路：1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度

十七道海量数据处理面试题与Bit-map详解作者：小桥流水，redfox66，July。前言    本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。    同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。      首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率