简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度:O(n²);稳定 比较相邻元素,如果前面的比后面大,就交换两个元素 每一对相邻元素做同样的比较,从开始第一对元素一直比到结尾,一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素,对其他元素重复以上操作。 public void bubb ...
分类:
编程语言 时间:
2021-07-29 16:19:56
阅读次数:
0
什么叫冒泡排序?冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素, 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
分类:
编程语言 时间:
2021-07-28 21:24:41
阅读次数:
0
双网卡聚合 有两块网卡,eth1,eth2,将eth1和eth2进行链路聚合。为什么要进行链路聚合,比如下图,有四台电脑连接一个交换机,交换机的出口带宽为1000Mbps,那么如果四台电脑的带宽同时过来就是4000Mbps,那么瓶颈就在这个交换机了,这里解决方案有两种一种是使用万兆网口,另外一种就是 ...
分类:
其他好文 时间:
2021-07-26 16:47:00
阅读次数:
0
Redis的VM(虚拟内存)机制就是暂时把不经常访问的数据(冷数据)从内存交换到磁盘中,从而腾出宝贵的内存空间用于其它需要访问的数据(热数据)。 通过VM功能可以实现冷热数据分离,使热数据仍在内存中、冷数据保存到磁盘。这样就可以避免因为内存不足而造成访问速度下降的问题。 Redis提高数据库容量的办 ...
分类:
其他好文 时间:
2021-07-19 16:52:36
阅读次数:
0
前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:
编程语言 时间:
2021-07-16 17:32:50
阅读次数:
0
TTL 过期时间 2. 死信交换器和死信队列何为死信? 被拒绝的消息过期的消息消息队列达到最大长度 交换机的持久化是我们在使用rabbitmq经常需要做的事情,声明交换器时将 durable 参数设置为 true 来实现的。如果不设置持久化属性的话,当 RabbitMQ 服务重启后交换器的数据就会丢 ...
分类:
其他好文 时间:
2021-07-05 19:07:34
阅读次数:
0
CF1541 A 求一个排列,使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换,奇数就只有一组是三个轮换,剩下的两个换 B n个不同的数构成一个数组,问你有多少对i,j满足a[i] * a[j] == i + j,1e5 一开始没看到不同结果不会做。 枚举a[i ...
分类:
其他好文 时间:
2021-07-05 18:16:48
阅读次数:
0
JSON:JavaScript 对象表示法(JavaScript Object Notation)。 JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快,更易解析。 每一章中用到的实例 { "employees": [ { "firstName":"Bill" , ...
分类:
Web程序 时间:
2021-07-05 17:45:05
阅读次数:
0
1、概述 WebRTC是“网络实时通信”(Web Real Time Communication)的缩写,它主要用来让浏览器实时获取和交换视频、音频和数据。 WebRTC共分三个API。 MediaStream(又称getUserMedia) RTCPeerConnection RTCDataCha ...
分类:
Web程序 时间:
2021-07-05 16:42:52
阅读次数:
0
MySQL分区表概述 我们经常遇到一张表里面保存了上亿甚至过十亿的记录,这些表里面保存了大量的历史记录。 对于这些历史数据的清理是一个非常头疼事情,由于所有的数据都一个普通的表里。所以只能是启用一个或多个带where条件的delete语句去删除(一般where条件是时间)。 这对数据库的造成了很大压 ...
分类:
数据库 时间:
2021-07-02 16:37:28
阅读次数:
0