冒泡排序思想 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。 直观表达,每一趟遍历,将一个最大的数移到序列末尾。 算法描述 比较相邻的元素,如果前一个比后一个大,交换之。 第一趟排序第1个和第2个一对,比较与交换, ...
分类:
编程语言 时间:
2021-03-06 14:13:04
阅读次数:
0
1.5 堆排序 ? 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 核心思路: 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类:
编程语言 时间:
2021-03-05 13:28:37
阅读次数:
0
二分查找,简而言之就是在一个有序的序列中找一个元素,因为这些元素已经有序,所以每次都将要找的数跟待寻找序列的中间元素比较,如果要找的数大于中间元素,说明接下来只需要在该序列的右半边中找,所以可以不用管左半边了,这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类:
其他好文 时间:
2021-03-05 13:27:34
阅读次数:
0
1 简介 json格式(JavaScript Object Notation的缩写)是一种用于交换数据的文本格式。每个JSON对象,就是一个值。 要么是简单类型的值,要么是复合类型的值,但是只能是一个值,不能是两个或更多的值。这就是说,每个JSON文档只能包含一个值。 2 JSON对值的类型和格式的 ...
分类:
Web程序 时间:
2021-03-05 13:20:47
阅读次数:
0
AT4724 [ABC128D] equeue 题意:给出序列$n<=50$长度大小,然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列,求手里最大和。 题解:枚举从头拿和从尾拿的操作,然后可确定放手的次数,然后就贪心得放出负数的数,最后手里得数就是最 ...
分类:
其他好文 时间:
2021-03-05 13:14:21
阅读次数:
0
如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$,这个数组就被叫为好数组,如果一个序列能正好分为多个好数组,ta就被叫为好序列,现在给定一个序列,求这个序列有多少好子序列,答案对$998244353$取模 ...
分类:
其他好文 时间:
2021-03-05 13:10:49
阅读次数:
0
增加新的序列 #!/usr/bin/env python# -*- coding:utf-8 -*-# <editable>def execute(): # <editable> inputs = {"table": 'test', } params = { "left_columns": "id, ...
分类:
编程语言 时间:
2021-03-04 13:13:21
阅读次数:
0
想了一堆奇怪的做法,最后通过观察大数据过了。 链接 思路 开始观察 \(border\) 长度盲猜了一个结论,就看在第一个有数值的位置前有几个零,结果错了。 下了数据点后看了一下,发现一段连续后又会出现零,但是似乎每一个合法的字符串在最后都会变回一段从1开始的连续序列,从1一直到字符串结束。 于是又 ...
分类:
其他好文 时间:
2021-03-04 13:12:59
阅读次数:
0
1.三者简述 HashMap:是Map的衍生,也是map接口的实现类,底层为:数组+链表实现(1.8加入了红黑树),以键值对的形式存储,根据hash函数来实现映射关系,HashMap用Key的哈希值来存储和查找键值对。当插入一个value时,HashMap会计算Key的哈希值然后把value和这个哈 ...
分类:
其他好文 时间:
2021-03-03 12:37:50
阅读次数:
0
线程:进程上下文中执行的代码序列,又名轻量级进程。 在支持多线程的系统中,进程成为资源分配和保护的实体,线程是被调度执行的基本单元。进程是拥有资源的最小单位。 线程的分类 1)核心态线程(内核级线程):所有管理操作都是有操作系统内核完成的 2)用户态线程(用户级线程):一般我们操作的线程都是用户态线 ...
分类:
编程语言 时间:
2021-03-03 12:04:38
阅读次数:
0