题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路：堆排序O(NlogK),快排O(NlogN)。但是堆排序代码好多 []~(￣▽￣)~*。。那就来个简单的。。。。 ...
分类：
其他好文 时间：
2017-04-08 20:31:44
阅读次数：
139
1 #include 2 #include 3 4 using namespace std; 5 6 int x,size,n; 7 int heap[1000005]; 8 9 void push(int x) 10 { 11 int now,next; 12 heap[++size]=x; 13... ...
分类：
编程语言 时间：
2017-04-08 09:38:05
阅读次数：
153
本帖子原发王道，但是目前正在审核，于是先发在这儿了，版权所有，转载请注明出处。 2017年软件所复试题目863和经验（专硕C组）http://www.cskaoyan.com/forum.php?mod=viewthread&tid=642975&fromuid=347433(出处: 王道论坛,专注 ...
分类：
其他好文 时间：
2017-04-07 20:21:57
阅读次数：
234
#ifndef HEAP_H #define HEAP_H #include #include using namespace std; template class Heap { public: Heap(vector &_vec) : vec(_vec){} ~Heap(){ vec.~vect... ...
分类：
编程语言 时间：
2017-04-07 14:12:33
阅读次数：
154
题目描述 Description 【Shadow 1】第一题 WJMZBMR买了很多糖果，分成了N堆，排成一列。WJMZBMR说，如果Shadow能迅速求出第L堆到第R堆一共有多少糖果，就把这些糖果都给他。 现在给出每堆糖果的数量，以及每次询问的L和R，你需要帮助Shadow，把每次询问的结果求出来 ...
分类：
其他好文 时间：
2017-04-06 22:05:17
阅读次数：
124
//堆排序 不稳定 import java.util.Arrays; public class HeapSort { public static void main(String[] args) { int[] a={49,38,65,97,76,13,27,49,78,34,12,64}; int... ...
分类：
编程语言 时间：
2017-04-04 20:06:50
阅读次数：
275
1 #include 2 using namespace std; 3 int heap[101]; 4 int heap_size; 5 void put(int d) //heap[1]为堆顶 插入 6 { 7 int now, next; 8 heap[++heap_size] = d; 9 ... ...
分类：
编程语言 时间：
2017-03-31 15:50:54
阅读次数：
242
根据在排序过程中涉及的存储器不同，可将排序方法分为两大类：内部排序和外部排序。 内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 外部排序指的是大文件的排序，待排序的文件无法一次装入内存，将待排序的记录存储再外存储器上，需要在内存和外部存储器之间进行多次数据交换，已达到排 ...
分类：
编程语言 时间：
2017-03-31 13:18:35
阅读次数：
192
堆与堆排序 一、什么是堆 堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关 ...
分类：
编程语言 时间：
2017-03-30 17:16:15
阅读次数：
255
