春招的时候已经总结过这三个复杂的排序算法了，但是，当时还是有些不解，关于排序算法，冒泡，直接插入，简单选择都是很简单的，只要了解思想就可以写出来。 这三个算是比较复杂的了。（代码已测） （一）快排 快排考的是最多次的。之前看大神写的算法很简单，思想也很好。就一直用他的思想去思考快排 ...

TopK算法,用于寻找若干个数据中最大或最小的K个数。 实现TopK有两种方法，一种是基于快排的思想，一种是基于堆排的思想。 他们区别在于： 快排：时间复杂度O(n) 需要修改输入数组 不能处理海量数据，因为内存不够加载 堆排：时间复杂度O(nlogk) 不需要修改输入数组 可以处理海量 ...

一、堆-完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有 ...

这篇博客源自对一个内存无法处理的词频统计问题的思考，最后给出的解决办法是自己想的，可以肯定这不是最好的解法。但是通过和同学的讨论，仍然感觉这是一个有意义及有意思的问题，所以和大家分享与探讨。 如果有误，请大家指正。如果有更好的方法，望不吝赐教。 1、提出问题 实际问题: 当前 ...

1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍 ...

一：经典快排请参考《算法篇1：排序算法（上篇）》 荷兰国旗问题： 给定一个数组arr ，和一个数num ，请把小于num的数放到数组的左边，等于num的数放在数组得到中间，大于num的数放在数组的右边。（要求额外空间复杂度O(1),时间复杂度O(N)） 解题思路：我们用三个指针，第一个 ...

错排问题是组合数学中的问题之一。考虑一个有\(n\)个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。\(n\)个元素的错排数记为\(D_n\)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。 最早研究错排问题的是尼古拉·伯努利和欧拉 ...

错排问题，这个问题的背景可能有多种表述方式，将其形式化，可表为：将 1 至 n 这 n 个数字排列，使得每个数字不出现在其所在序号的位置上，问所有可能的排列数。详见 wiki 对于这一问题的「官方」解法是这样的：考虑编号为 1 的数字，显然它有 \(n-1\) 个可能的位置。假定它出现在 i ...