码迷,mamicode.com
首页 >  
搜索关键字:比较排序    ( 240个结果
十大经典算法 Python实现
十大经典排序算法(python实现)(原创) 使用场景: 1,空间复杂度 越低越好、n值较大: 堆排序 O(nlog2n) O(1) 2,无空间复杂度要求、n值较大: 桶排序 O(n+k) O(n+k) 经典排序算法图解: 经典排序算法的复杂度: 大类一(比较排序法): 1、冒泡排序(Bubble ...
分类:编程语言   时间:2019-11-20 21:35:50    阅读次数:65
面试 TCP UDP
一、TCP/IP网络模型 计算机与网络设备要相互通信,双方就必须基于相同的方法。比如,如何探测到通信目标、由哪一边先发起通信、使用哪种语言进行通信、怎样结束通信等规则都需要事先确定。不同的硬件、操作系统之间的通信,所有的这一切都需要一种规则。而我们就把这种规则称为协议(protocol)。 TCP/ ...
分类:其他好文   时间:2019-11-16 19:18:06    阅读次数:75
最全排序算法原理解析、java代码实现以及总结归纳
算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较 ...
分类:编程语言   时间:2019-10-29 09:16:07    阅读次数:86
时间复杂度比较
排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nl ...
分类:其他好文   时间:2019-10-17 20:31:14    阅读次数:96
排序算法
一、排序算法的分类 1. 比较排序 VS 非比较排序 是否需要比较两个元素的大小才能进行排序 2. 交换排序 VS 插入排序 VS 选择排序 交换:每次只调换两个元素之间的位置 插入:遍历到的元素放入之前维护的已完成排序的序列中 选择:选择剩余元素中最大或最小的元素 3. 排序算法的稳定度 如果排序 ...
分类:编程语言   时间:2019-10-07 13:28:09    阅读次数:81
说说 HeapSort 堆排序思想,以及个人优化方案。(老物)
听说你要排上亿个数据之 HeapSort ? 前言 : 来来来,今天我们来说说一个用来排大量数据所用的基础比较排序吧~ 注:阅读本文学习新技能的前置要求为:了解什么是二叉树及其数组性质,如果未达到要求的同学请直接看完图默默点右上角的×就好= =~ 在那之前我们先来看一个图 嗯,是不是很好玩?这玩意就 ...
分类:编程语言   时间:2019-09-13 20:02:33    阅读次数:176
十大经典排序算法
十大经典排序算法(动图演示) 转: 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下 ...
分类:编程语言   时间:2019-08-27 20:58:08    阅读次数:68
十大排序
比较排序: 冒泡:两两交换 选择:选择末序列最大(最小)值,同对应位置交换 插入:从后往前扫描有序序列 希尔排序:又叫做缩小增量排序,希尔增量:n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1,O(n^1.5);下界为O(nlog(2n)) 非比较排序: 桶排序: ...
分类:编程语言   时间:2019-08-20 12:52:14    阅读次数:88
一文弄懂计数排序算法!
这是小川的第 385 次更新,第 413 篇原创 01 计数排序算法概念 计数排序不是一个比较排序算法,该算法于1954年由 Harold H. Seward提出,通过计数将时间复杂度降到了 。 02 基础版算法步骤 第一步 :找出原数组中元素值最大的,记为 。 第二步 :创建一个新数组 ,其长度是 ...
分类:编程语言   时间:2019-07-17 09:36:25    阅读次数:109
09 MySQL字符集
字符集的选择 1.数据库方面最流行的是UTF-8 2.如果只考虑支持汉字,那么使用GBK,毕竟GBK下,每个汉字只占用2个字节,而UTF-8需要3个字节. 3.如果需要做大量的字符运算,如比较/排序等,选择 定长字符集 比较好. 4.如果所有客户端程序都支持相同的字符集,优先选择该字符集.避免因字符 ...
分类:数据库   时间:2019-07-04 14:07:37    阅读次数:128
240条   上一页 1 2 3 4 5 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!