码迷,mamicode.com
首页 >  
搜索关键字:堆排序    ( 1851个结果
说说 HeapSort 堆排序思想,以及个人优化方案。(老物)
听说你要排上亿个数据之 HeapSort ? 前言 : 来来来,今天我们来说说一个用来排大量数据所用的基础比较排序吧~ 注:阅读本文学习新技能的前置要求为:了解什么是二叉树及其数组性质,如果未达到要求的同学请直接看完图默默点右上角的×就好= =~ 在那之前我们先来看一个图 嗯,是不是很好玩?这玩意就 ...
分类:编程语言   时间:2019-09-13 20:02:33    阅读次数:176
[******] 堆排序
1. 题目描述 堆排序 ...
分类:编程语言   时间:2019-09-06 22:56:44    阅读次数:304
【深度】扒开V8引擎的源码,我找到了你们想要的前端算法(下次面试官再问算法,用它怼回去!)
算法对于前端工程师来说总有一层神秘色彩,这篇文章通过解读V8源码,带你探索`Array.prototype.sort`函数下的算法实现。 <!-- more --> 来,先把你用过的和听说过的排序算法都列出来: * 快速排序 * 冒泡排序 * 插入排序 * 归并排序 * 堆排序 * 希尔排序 * 选 ...
分类:编程语言   时间:2019-09-05 00:29:15    阅读次数:120
leetcode215.数组中的第k个最大元素(快排/堆排序 java)***
class Solution { public int findKthLargest(int[] nums, int k) { int len=nums.length; int left=0,right=len-1; int target=len-k; //第k大的元素的数组下标就是len-k,可通... ...
分类:编程语言   时间:2019-09-03 22:23:07    阅读次数:98
JavaScript 数据结构与算法之美 - 归并排序、快速排序、希尔排序、堆排序
1. 前言 算法为王。 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较,是因为它们的平均时间复杂度都为 O(nlogn) 。 ...
分类:编程语言   时间:2019-09-03 09:41:46    阅读次数:89
【数据结构与算法】(十)堆
堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点, 左节点是i*2 右节点是i*2+1 堆化函数(主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义) 插入 删除 堆排序 1建堆 2排序 ...
分类:编程语言   时间:2019-09-01 14:44:38    阅读次数:90
面试题
链表翻转 字符串拷贝 && memcpy &memmove 快排和时间复杂度 字符串中查找字符 string类的实现 堆排序&时间复杂度 智能指针 一个英文文档,计算出现次数是10次的单词 互斥锁 多个字符串,找到前缀相同最多的两个字符串 判断一个点是否在矩阵中 两个玻璃球判断楼高 千万字符串中查找 ...
分类:其他好文   时间:2019-09-01 11:08:02    阅读次数:96
基数排序&堆排序
基数排序 按照各个数字位数进行排序,分为LSD(最低位优先)和MSD(最高位优先)两种。复杂度为$O(d(n+k))$,其中$d$为最大位数,$n$为排序数量,$k$为基数的种数。 cpp include include include using namespace std; int getdg( ...
分类:编程语言   时间:2019-08-28 13:23:29    阅读次数:81
排序应用
稳定性 如果一个排序算法能够保留数组中 重复元素的相对位置 则可以被称为是 稳定 的 稳定的排序算法:插入排序、归并排序 不稳定的排序算法:选择排序、希尔排序、快速排序和堆排序 一般只有在稳定性是必要的情况下,稳定的排序算法才有优势。 各种排序算法的性能特点 | 算法 | 是否稳定 | 是否为原地排 ...
分类:编程语言   时间:2019-08-25 20:18:42    阅读次数:109
常见的排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括: 关于时间复杂度: 平方阶 ...
分类:编程语言   时间:2019-08-21 11:20:44    阅读次数:80
1851条   上一页 1 ... 20 21 22 23 24 ... 186 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!