码迷,mamicode.com
首页 >  
搜索关键字:堆排序    ( 1851个结果
多情景下的TopK问题
TopK 问题 少量数据,可以全部读入内存 LeetCode原题,两种方法: 1. 优先队列(堆排序) 2. QuickSelect 大量数据,无法全部读入内存 50 GB 数据,CPU 2 核,512 MB 内存 使用堆排序,内存中只需要常驻当前TopK,读取数据时只读取一个数据分组,比如 100 ...
分类:其他好文   时间:2020-04-08 11:54:51    阅读次数:58
shopee面试(2020/4/3)
竟然让手写sql唉 查找订单数>1000的用户,倒序输出 数组和链表的区别 arraylist和linkedlist的区别 http get post session 堆是什么? 堆排序过程 堆排序、快速排序是稳定的吗? 线程通信都有哪些? mysql 索引 数据库的事务特性,一致性是什么?(回答错 ...
分类:其他好文   时间:2020-04-04 14:44:10    阅读次数:357
复试准备 - 数据结构 - 第2章 - 排序
快速排序 优点: 好写 局部性好 空间复杂度平均为O(logn) 缺点: 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化,但是对特定的序列仍然有可能退化 优势在于局部性原理,相邻几次调整的区间都几乎涉及同一片内存,所以比归并排序以及堆排序更优。 挺好记的。为什么要写 ...
分类:编程语言   时间:2020-04-01 09:16:10    阅读次数:70
堆排序
问题描述: 通过堆排序,从小到大排序一个数组。 算法实现: public static void heapSort(int[] arr) { int N = arr.length - 1; for(int i = arr.length / 2 - 1; i >= 0; i--) { sink(arr ...
分类:编程语言   时间:2020-03-31 12:47:06    阅读次数:67
堆排序
1 堆 堆是一个二叉堆的数组,可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码: MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A ...
分类:编程语言   时间:2020-03-30 12:51:32    阅读次数:106
【转】二叉堆与优先队列
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题,二叉堆是一种基础数据结构 事 ...
分类:其他好文   时间:2020-03-29 18:14:08    阅读次数:73
乘法表(百度2016实习生真题)
用堆排序只能过50%, TLE警告 时间复杂度分析 堆排序过程中是直接将数据当作乱序处理, 但乘法表是含有一定的顺序信息的, 条件比完全乱序强, 所以需要一个能把顺序信息用起来的方法 堆排序$(n m)log(n m)+klog(n m)=(n m)log(n m)$ ...
分类:其他好文   时间:2020-03-29 10:38:57    阅读次数:63
Python_排序(堆排序)
预备知识 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结 ...
分类:编程语言   时间:2020-03-28 20:03:13    阅读次数:88
算法刷题1
1.插入排序 先用一个temp保存当前待插入的元素,然后用一个while循环移动p,循环条件中要判断p =0,如果待插入的元素小于有序区的所有元素,p会移动的负数,让它0时再循环一次,出来的时候即可插入到对应的位置。 2.选择排序 3.堆排序 如果写实际下标那么就用i2+1[l]=》h=mid 1; ...
分类:编程语言   时间:2020-03-28 16:18:47    阅读次数:70
常用的标准模块5(heapq、)
heapq python内置的堆排序模块,本质上是一个优先队列, 常用方法 heapq.heapify(li) : 根据给定的数据集进行构建堆 heapq.heappush() : heapq.heappop() : 每执行一次,从堆中弹出一个最小的。 ...
分类:其他好文   时间:2020-03-25 13:51:13    阅读次数:124
1851条   上一页 1 ... 7 8 9 10 11 ... 186 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!