快速排序 1、思想 　　快速排序将一个数组分成两个数组，再对两个数组独立排序，是个递归算法。 　　首先随机选出一个切分元素temp（一般为这个数组的第一个元素），将小于temp的数放在temp的左边，将大于temp的数放在temp的右边。 　　快排和堆排序很像，他们都是将一个数组分成两个 ...

前言 半年前在极客时间订阅了王争的《数据结构和算法之美》，现在决定认真去看看。看到如何用快排思想在O(n)内查找第K大元素这一章节时发现王争对归并和快排的理解非常透彻，讲得也非常好，所以想记录总结一下。文章内容主要分析归并排序和快速排序原理，并根据它们共同的分治思想，引出如何在 O(n ...

转载http://www.cppblog.com/converse/archive/2009/10/05/97905.html 二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素 ...

二分排序和二分查找 一、二分查找 二、二分排序 参考： https://www.jianshu.com/p/677359c1cc15 代码： 注意 二分排序与二分查找的区别： 两者的while循环内部不同，二分排序中判定相等不需要跳出循环 【二分排 ...

快速排序是对冒泡排序的改进。 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序，它采用一种分治(Divide-and-ConquerMethod)的方法 快速排序的思想： 在数组中找到一个基准数（pivot ...

我们都知道，查找第k大数有一个很常用的方法，是基于快排的查找，思路跟快排基本一样，代码如下： 因为每次分割完只需要继续操作一边，所以时间复杂度是O(n)。 但光是这样解释让人有点不清楚，不通过计算很难让人明白为什么是O(n)，比如，即便每次只操作一边，那么遍历的次数也是logn次 ...

这篇博客源自对一个内存无法处理的词频统计问题的思考，最后给出的解决办法是自己想的，可以肯定这不是最好的解法。但是通过和同学的讨论，仍然感觉这是一个有意义及有意思的问题，所以和大家分享与探讨。 如果有 ...

转自：http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆过滤器［1］（Bloom Fi ...