如何求出数组中最小（或者最大）的k个数（least k问题）
输入n个整数，如何求出其中最小的k个数？ 解法1. 当然最直观的思路是将数组排序，然后就可以找出其中最小的k个数了，时间复杂度以快速排序为例，是O（nlogn）； 解法2. 借助划分（Partition）的思路，一次划分可以把枢轴使得枢轴左边的元素都比枢轴小，枢轴右边的元素都比枢轴 ...
原文：窥探算法之美妙——寻找数组中最小的K个数&python中巧用最大堆
原文发表在我的博客主页，转载请注明出处 前言 不论是小算法或者大系统，堆一直是某种场景下程序员比较亲睐的数据结构，而在python中，由于数据结构的极其灵活性，list，tuple, dict在很多情况下可以模拟其他数据结构，Queue库提供了栈和队列，甚至优先队列 和最小堆类似 ，heapq提供了最小堆，树，链表的指针在python中可以当作最普通的变量，所以python大法好。。。使用pyth ...
2016-02-21 16:16 1 9340 推荐指数：
相关推荐
窥探算法之美妙——统计整数二进制中1的个数
原文发表在我的博客主页，转载请注明出处 前言 我一直是一个比较喜欢算法的人，觉得算法真的是相当美妙和神奇！！！趁春节有时间看看算法书，体会思想和技术沉淀下来的美妙，今天看到了统计二进制中1的个数这个原本很简单的题目，之前也看过，不过这次看书加深入思考之后发现里面的水还是很深的，特别是 ...
[算法]找到无序数组中最小的K个数
题目： 给定一个无序的整型数组arr，找到其中最小的k个数。 方法一： 将数组排序，排序后的数组的前k个数就是最小的k个数。 时间复杂度：O(nlogn) 方法二： 时间复杂度：O(nlogk) 维护一个有k个数的大根堆，这个堆代表目前选出的k个最小的数。在堆的k个元素中堆顶元素 ...
找到数组中最小的k个数
...
算法题004 寻找最大的K个数
寻找最大的K个数 题目描述 有很多个无序的数，怎么选出其中最大的若干个数？ 即，从n个数中选出最大的K个数。 解法一 先假设元素的数量不大，例如在几千个左右，在这种情况下，我们就排序吧。 在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度都是O ...
JAVA中如何取得一个数组中最大值和最小值呢？
转自:http://www.java265.com/JavaJingYan/202110/16350314961560.html 数组是日常开发中，常用的数据结构， 它可用于存储同一类型的数据，如:(基础类型，引用类型) 那么我们如何获取一个数组中的最大值和最小值呢？ 对一些基础类 ...
利用最大堆和最小堆在线寻找中位数
题外话： 前段时间参加校园招聘，经常在一些公司的笔试或者面试中遇到一些不错的算法题，回到宿舍和同学进行交流，收获许多。这段时间，工作定下来后，整天闲着没事，就整理之前一些不错的算法题及其想法。下面这个算法题是一个同学去参加百度校园招聘面试时遇到的题目，当时他写了一篇日志。看到他那篇日志，我和舍友 ...
窥探算法之美妙——详细讲解寻找最长重复字符串的原理
原文发表在我的博客主页,转载请注明出处。 前言 据统计，在所有程序中，关于字符串处理的程序占到了百分之八十以上，所以关于字符串处理的算法十分多，而且关于数字处理的很多算法同样可以用于字符串中，包括本文提到的快速排序，除此之外关于字符串还有很多其他的算法，比如回文串，重复子串等等，这些问题还可 ...