十大经典排序算法（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/IP网络模型 计算机与网络设备要相互通信，双方就必须基于相同的方法。比如，如何探测到通信目标、由哪一边先发起通信、使用哪种语言进行通信、怎样结束通信等规则都需要事先确定。不同的硬件、操作系统之间的通信，所有的这一切都需要一种规则。而我们就把这种规则称为协议（protocol）。 TCP/ ...
分类：
其他好文 时间：
2019-11-16 19:18:06
阅读次数：
75
算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破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 ? 前言 : 来来来，今天我们来说说一个用来排大量数据所用的基础比较排序吧~ 注:阅读本文学习新技能的前置要求为:了解什么是二叉树及其数组性质，如果未达到要求的同学请直接看完图默默点右上角的×就好= =~ 在那之前我们先来看一个图 嗯，是不是很好玩?这玩意就 ...
分类：
编程语言 时间：
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
字符集的选择 1.数据库方面最流行的是UTF-8 2.如果只考虑支持汉字,那么使用GBK,毕竟GBK下,每个汉字只占用2个字节,而UTF-8需要3个字节. 3.如果需要做大量的字符运算,如比较/排序等,选择 定长字符集 比较好. 4.如果所有客户端程序都支持相同的字符集,优先选择该字符集.避免因字符 ...
分类：
数据库 时间：
2019-07-04 14:07:37
阅读次数：
128
