基于快排和堆排的TopK算法
TopK算法,用于寻找若干个数据中最大或最小的K个数。 实现TopK有两种方法，一种是基于快排的思想，一种是基于堆排的思想。 他们区别在于： 快排：时间复杂度O(n) 需要修改输入数组 不能处理海量数据，因为内存不够加载 堆排：时间复杂度O(nlogk) 不需要修改输入数组 可以处理海量 ...
原文：堆排算法的分析与总结
关于对的算法思想，随处都可以查到，下面总结下堆的算法。 堆排序和直接选择排序都是选择排序，即从未序区间中选择最大或者最小的元素追加到已序区间的尾部，直到剩下一个元素。 直接选择排序中，为了从R ..n 中选出关键字最小的记录，必须进行n 次比较，然后在R ..n 中选出关键字最小的记录，又需要做n 次比较。事实上，后面的n 次比较中，有许多比较可能在前面的n 次比较中已经做过，但由于前一趟排序时 ...
2015-10-18 15:28 0 2701 推荐指数：
相关推荐
排序算法合集（冒泡，选择，插入，堆排，快排）
1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍 ...
AdaBoost中利用Haar特征进行人脸识别算法分析与总结
转自：http://blog.csdn.net/weixingstudio/article/details/7631241 Haar特征与积分图 1. Adaboost方法的引入 1.1 ...
Netty堆外内存泄露排查与总结
导读 Netty 是一个异步事件驱动的网络通信层框架，用于快速开发高可用高性能的服务端网络框架与客户端程序，它极大地简化了 TCP 和 UDP 套接字服务器等网络编程。 Netty 底层基于 JD ...
数据结构和算法 （一）常见的几种排序算法-插入、选择、冒泡、快排、堆排等
Java面试宝典系列之基础排序算法 本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景，很多时候，我们需要根据自己需要排序的数据类型，来自定义排序算法，但是，在这里，我们只介绍这些基础排序算法，包括：插入排序、选择排序、冒泡排序、快速排序（重点）、堆排序、归并排序等等。看下 ...
BFS算法（——模板习题与总结）
过程中搜索的单位为1时，广搜更合适。 这里总结一下BFS算法，DFS是一条路走到黑，不行再回退一 ...
DFS算法(——模板习题与总结)
首先，需要说明的是搜索算法本质上也是枚举的一种，时间复杂度还是很高的，遇到问题（特别是有水平的比赛上），不要优先使用搜索算法。 这里总结一下DFS算法： 1、从图中某个顶点出发，访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤 ...
KMP算法（——模板习题与总结）
KMP算法是一种改进的模式匹配算法，相比于朴素的模式匹配算法效率更高。下面讲解KMP算法的基本思想与实现。 先来看一下朴素模式匹配算法的基本思想与实现。 朴素模式匹配算法的基本思想是匹配过程中如果该位置相等，继续匹配各自的下一位，直至匹配完成，或者出现一位不匹配，如果该位置不相等 ...