# 1. 选择排序:循环找最小值,依次放在左侧 def select_sort(arr): for i in range(len(arr)-1): min_index = i for j in range(i+1, len(arr)): if arr[j] < arr[min_index]: min ...
分类:
编程语言 时间:
2021-04-15 12:18:58
阅读次数:
0
题目链接 题目大意 有一个数组 \(a\),它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做: $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类:
其他好文 时间:
2021-04-14 12:37:08
阅读次数:
0
package stream import ( "log" "reflect" "sort" ) type ( // a Stream is where one can drain data from Stream chan interface{} // buffer stream BufferSt ...
7)错误票据 解题思路:考察的是在不知数据个数的前提下存储一个数组的方法,这里可以采用sstream库的优势,进行巧妙地转化,进而解决此题。 #include <iostream> #include <sstream> using namespace std; const int maxn = 10 ...
分类:
其他好文 时间:
2021-04-12 12:46:54
阅读次数:
0
什么是List集合: 特点: 元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引,索引从0开始。 List接口的常用方法: List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index ...
分类:
编程语言 时间:
2021-04-12 11:43:59
阅读次数:
0
丑数 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1:最小堆,基于sort.IntSlice实现heap 方法2:动态规划 func nthUglyNumb ...
分类:
其他好文 时间:
2021-04-12 11:41:41
阅读次数:
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类:
编程语言 时间:
2021-04-12 11:39:49
阅读次数:
0
原文链接:https://www.cnblogs.com/lizhenghao126/p/11053598.html 函数声明 template< class RandomIt, class Compare > constexpr void sort( RandomIt first, RandomI ...
分类:
编程语言 时间:
2021-04-10 13:28:28
阅读次数:
0
归并排序介绍 一种分而治之思想 归并排序步骤 从下往上的归并排序(自下而上的迭代) 从上往下的归并排序(自上而下的递归):它与"从下往上"在排序上是反方向的。它基本包括3步: ① 分解 -- 将当前区间一分为二,即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区 ...
分类:
编程语言 时间:
2021-04-10 13:21:25
阅读次数:
0
改变原数组方法 splice() : 返回删除项组成的数组 sort() reverse() fill() : 初始化数组 例如:new Array(26).fill(0) pop() push() shift() unshift() 不改变原数组方法 slice(begin ? ,end ?) : ...
分类:
编程语言 时间:
2021-04-09 13:42:08
阅读次数:
0