冒泡排序: 数值小的慢慢向上浮起,形同冒泡,即升序排列数值 实现过程: 相邻数值两两交换,每轮冒泡(循环)把最小/大的数放在最后。 从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调); 如果其与我们的期望一致,则不用交换。 重复这样的过程,一直到最后没有数值 ...
分类:
编程语言 时间:
2020-04-26 01:23:57
阅读次数:
62
1.冒泡排序简介 (1)使用场景 当某数组中的元素需要按从小到大或者从大到小的顺序进行排列时; (2)方法 比较数组中相邻的两个元素,当进行从小到大排序时,如果第一个数比第二个数大,就交换着两个数;从大到小反之; 对每一组相邻的元素进行同样的操作,从开始第一队到结尾的最后一对; 当一次循环结束后,最 ...
分类:
编程语言 时间:
2020-04-25 18:48:05
阅读次数:
81
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序,其基本思想是:遍历待排序列,依次两两比较,如果顺序错误就交换。如果从头开始遍历,把较大的交换到后面,结果就是越大的数据越往下沉,所以也可以称为“下沉排序”;如果从尾开始向前遍历,把较小的交换到前面,结果就是越小的数据越往上浮,这就是“冒泡 ...
分类:
编程语言 时间:
2020-04-25 18:45:52
阅读次数:
74
Go模块已经为Go开发带来了秩序,但也存在一些潜在的混乱。管理模块尤其是伪版本可能很困难,尤其是在要进行一些最新更改的情况下。JFrogGoCenter是一个免费的版本话棋模块仓库,现在它包含了一些重要的更新,可以帮助你坚持这个最佳实践。首先让我们看看伪版本是如何工作的,以及您可以期望从这些更改中得到什么。我们还提供了一些指导,让您在升级到1.13或更高版本时保持Go的构建工作。Go的模块版本化对
分类:
其他好文 时间:
2020-04-25 10:50:06
阅读次数:
75
为什么 go 中的 map 的遍历是随机的? 前言 哈希表是无序的,这很好理解。 但是golang中的 map 两次遍历不但是无序的,而且两次不相同,见下: 答案是:no why 查看资料后,我才发现在go 1之前,两次遍历是相同的,但是为什么官方要改掉呢? 其实是为了 安全性和稳定性 ,go开发组 ...
分类:
其他好文 时间:
2020-04-25 01:13:09
阅读次数:
144
背景 singleflight 介绍 示例 源码分析 其他 Top 背景 在使用缓存时,容易发生缓存击穿。 缓存击穿:一个存在的key,在缓存过期的瞬间,同时有大量的请求过来,造成所有请求都去读dB,这些请求都会击穿到DB,造成瞬时DB请求量大、压力骤增。 Top singleflight 介绍 i ...
分类:
其他好文 时间:
2020-04-24 18:43:56
阅读次数:
58
最近这两天有点无头苍蝇的感觉,形势不妙,赶紧给自己规划下,对一些事下决心。接下来一个月甚至更久,主要方向还是深耕golang和网络编程,期间尽量抽时间把算法那本书再看一遍。 7:30-8:00,看一下github和一些blog 白天抽空读TCP/IP详解 19:00-20:00,继续研究golang ...
分类:
其他好文 时间:
2020-04-24 00:48:37
阅读次数:
51
A - Buggy Sorting 1.题意 给定一个排序方法使n个数非降序排列,找出使它排序不成功的反例,没有反例则输出-1 。 2.题解 给定的排序方法类似于冒泡排序,用给定的方法试验即可。发现当n=1或n=2时,排序成功;当n>2时,对于一组降序数,排序会失败。 3.代码 1 #include ...
分类:
其他好文 时间:
2020-04-23 19:10:39
阅读次数:
54
Swift whit Xcode 使用冒泡排序,自定义Array<Any>数组排序方法,返回排序后的数组 一、设计思想: 1、定义一个方法,此方法接受一个inout标识的可变数组参数和变量方法声明(变量方法作用:参数值大小比较) 方法参数说明: 1-1、数组参数要设为可变参数 在类型前用inout标 ...
分类:
编程语言 时间:
2020-04-23 00:46:56
阅读次数:
91
5.6 指针 5.6.1 什么是指针 指针就是一个变量,用来存储另一个变量的内存地址 5.6.2 数组指针和指针数组 数组指针:是一个指针,用来存储数组的内存地址 指针数组:是一个数组,元素为指针 总结: 数组是值类型,将值拷贝了一份放到数内存中,二者相互独立,互不影响,修改数组后数组内存中的值改变 ...
分类:
其他好文 时间:
2020-04-22 19:36:44
阅读次数:
61