数据结构与算法
lostyears
这个作者很懒,什么都没留下…
展开
-
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题 作者:July 出处:结构之法算法之道blog 前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。转载 2012-03-28 18:55:01 · 786 阅读 · 0 评论 -
堆排序
堆:一棵顺序存储的完全二叉树,其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大根堆,如果进行从小到大的排序就得事先建立这样的大根堆。如果想进行从大到小的排序,则事先建立小根堆,其每个结点的关键字都不大于其孩子结点。 堆排序:首先,按堆的定义将R[1...n]调整为堆(这个过程称为初始建堆),交换R[1]和R[n];然后,将R[1..n-1]调整为堆,交换R[1]和R[n-1原创 2012-04-14 18:11:12 · 1011 阅读 · 0 评论