归并排序 排序动图演示 整体效果: 排序细节: 排序原理: 归并排序就是递归得将原始数组递归对半分隔,直到不能再分(只剩下一个元素)后,开始从最小的数组向上归并排序 1. 向上归并排序的时候,需要一个暂存数组用来排序, 2. 将待合并的两个数组,从第一位开始比较,小的放到暂存数组,指针向后移, 3. ...
分类:
编程语言 时间:
2019-09-27 22:38:01
阅读次数:
99
第一章 1、SIMD和MIMD的区别是什么? 2、第五代软件相比前代有哪些进步? 第二章 1、为什么要在计算中采用二进制? 2、基数2 8 16的联系? 第三章 1、光栅图形和矢量图形的区别 2、RGB值是什么意思? 第四章 1、加法器和半加器以及全加器的区别 2、与非门和或非门的联系与区别 3、引 ...
分类:
其他好文 时间:
2019-09-27 19:28:07
阅读次数:
102
快速排序: 1. 样例求解:5 7 10 6 9 4 3 8 2. i要从基数开始,因为如果对于要排序的一个区间,基数恰好就是最小的那个数,那么它对于后面的排序无影响,整个过程不需要交换,当时由代码的思想需要将基数调到小于它的数的右边,如果从基数后面的数开始遍历,那么当基数为最小值时,也会出现基数后 ...
分类:
编程语言 时间:
2019-09-23 18:11:19
阅读次数:
76
Python八大算法的实现,插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法 ...
分类:
编程语言 时间:
2019-09-19 21:09:41
阅读次数:
81
还有一个月就要开始我的初赛了! 如果没搞好就前功尽弃了呢。 所以今天开始努力复习初赛知识! 计数排序(桶排)就是对于一个序列,找小于某一个数的数的数量,就能直接得到这个数排序后所在位置,是一种牺牲空间换时间的做法,十分稳定。 选择排序就是每次遍历数组找到最小的元素,放在头部,再从剩下的里面找次小的, ...
分类:
编程语言 时间:
2019-09-16 21:12:18
阅读次数:
109
基础(据说):基数排序:https://blog.csdn.net/zhen921/article/details/80354096 模板题:https://www.luogu.org/problem/P3809 学习粗:https://www.cnblogs.com/chenxiaoran666/ ...
分类:
编程语言 时间:
2019-09-14 01:06:28
阅读次数:
102
1. 介绍 这是干嘛的? 备份手机的照片和视频的,其他功能也会有的但是是什么我也不知道。 关于使用以及无限空间如何获得: 微信或手机号登陆即可。 无限空间登陆即可获得。限前100万名用户。我想以百度云盘的用户基数突破100万应该挺简单的吧,所以如果有需要的朋友赶紧注册一个吧,没需要的也注册一个,万一 ...
分类:
移动开发 时间:
2019-09-10 21:01:05
阅读次数:
157
数据准备:第15节的数据 (1)求和(sum),aggs是固定写法,price_of_sum是取的名字。 输出结果如下: (2)求最小值(min) 输出结果如下: (3)求最大值(max) 输出结果如下: (4)求平均值(avg) 输出结果如下: (5)求基数(cardinality),互不相同的个 ...
分类:
其他好文 时间:
2019-09-08 20:36:33
阅读次数:
92
互斥锁只能一次acquire 然后releae ,不能进行多次acquire容易出现死锁,递归锁就可以多次acquire 递归锁:递归锁可以多次进行acquire,每进行一次acquire,寄存器的基数就加1,一直等到基数变成0的时候才能被其他线程拿到 ...
分类:
其他好文 时间:
2019-09-05 13:18:01
阅读次数:
53
Python整数能够以十六进制,八进制和二进制来编写,作为一般以10位基数的十进制计数法的补充 一: 上面三种进制的常用表示 >>> 0o1, 0o20, 0o377 # 八进制常用表示,0o或者0O开头,后面接数字 (1, 16, 255) >>> 0x01, 0x10, 0xFF # 十六进制常... ...
分类:
其他好文 时间:
2019-09-03 16:12:03
阅读次数:
105