1 void selectSort(int array[], int n) { 2 int current; 3 for (current = 0; current < n; ++current) { 4 int i, min = array[current], minIndex = current ...
分类:
编程语言 时间:
2020-04-18 11:37:00
阅读次数:
49
Problem : You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. Now, we define a pair (c, d) can ...
分类:
其他好文 时间:
2020-04-18 10:09:19
阅读次数:
67
快排确实厉害!!! 总的思想是分治递归,取定一个值作为标签,比该值小的去左边,比该值大的去右边。 单向扫描分区法: 去左边的操作:只将sp++即可。 去右边的操作:具体是将sp指向的值与bigger指向的值交换。 考虑边界:当扫描指针sp与bigger相等时,再执行一次循环后,sp刚好在bigger ...
分类:
编程语言 时间:
2020-04-17 21:55:43
阅读次数:
88
1、python数据类型: str(字符串) number(数字)整数 int,浮点数 float,复数 complex bool(布尔值) none(空值) list(列表) tuple(元组) dict(字典) set(集合) 2、数据类型之字符串(string) 2.1、什么是字符串? 若干个 ...
分类:
编程语言 时间:
2020-04-17 21:54:27
阅读次数:
97
堆排序,快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有:计数排序,基数排序和桶排序。 计数排序: 先分别求出每个元素的频数,不过如果元素值较大时,比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类:
编程语言 时间:
2020-04-17 21:52:51
阅读次数:
68
"蚯蚓" 本题中,我们将用符号$[c]$表示对c向下取整,例如:$[3.0] = [3.1] =[3.9]=3$。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有$n$只蚯蚓($n$为正整数)。每只蚯蚓拥有长度,我们设第$i$只蚯蚓的长 ...
分类:
其他好文 时间:
2020-04-17 17:19:46
阅读次数:
58
@ "TOC" 一、元组和列表的区别 元组与列表的区别是: 不可修改,只读列表 列表中的:元素赋值、删除元素、分片赋值、append()、extend()、insert()、pop()、remove()、reverse()、sort()等函数在元组中都不可使用 乘法、索引取值、tuple( )、切片 ...
分类:
编程语言 时间:
2020-04-17 12:27:46
阅读次数:
70
直接上代码: 按照第一维排序: public static void main(String[] args){ int[][] nums=new int[][]{{1,3},{1,2},{4,5},{3,7}}; //方法一 Arrays.sort(nums,new Comparator<int[] ...
分类:
编程语言 时间:
2020-04-17 09:56:51
阅读次数:
139
概述 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述 比较相邻的元素。如果第... ...
分类:
编程语言 时间:
2020-04-17 09:36:05
阅读次数:
84
public static void quicksort(int[] array,int low,int high) { if(low > high) { return; } int i=low; int j=high; int temp = array[low];//temp就是基准位 while ...
分类:
编程语言 时间:
2020-04-17 09:23:24
阅读次数:
64