算法
文章平均质量分 78
Running07
Practice is the sole criterion of truth.
展开
-
快速排序 过程图解
注意:此文为转载文章,原文地址为:http://www.cnblogs.com/ahalei/p/3568434.html 原作者:啊哈磊 这是我见过的解释快速排序最好的文章,分享如下: 假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之转载 2016-05-28 19:39:04 · 63644 阅读 · 21 评论 -
动态规划 最长公共子序列 过程图解
1.基本概念 首先需要科普一下,最长公共子序列(longest common sequence)和最长公共子串(longest common substring)不是一回事儿。什么是子序列呢?即一个给定的序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢?给定串中任意个连续的字符组成的子序列称为该串的子串。给一个图再解释一下: 如原创 2016-05-29 22:54:25 · 284207 阅读 · 106 评论 -
最小堆 构建、插入、删除的过程图解
1.简介 最小堆是一棵完全二叉树,非叶子结点的值不大于左孩子和右孩子的值。本文以图解的方式,说明最小堆的构建、插入、删除的过程。搞懂最小堆的相应知识后,最大堆与此类似。2.最小堆示例3.最小堆的构建 初始数组为:9,3,7,6,5,1,10,2 按照完全二叉树,将数字依次填入。 填入后,找到最后一个结点(本示例为数字2的原创 2016-05-21 00:47:02 · 127400 阅读 · 32 评论 -
海量数据处理技巧-转载
[-] 教你如何迅速秒杀掉99的海量数据处理面试题前言何谓海量数据处理第一部分从setmap谈到hashtablehash_maphash_set第二部分处理海量数据问题之六把密匙密匙一分而治之Hash映射 Hash_map统计 堆快速归并排序密匙二多层划分密匙三Bloom filterBitmapBloom filterBitmap密匙四Trie树数据库倒排转载 2016-08-23 14:50:01 · 24097 阅读 · 1 评论