快排确实厉害！！！ 总的思想是分治递归，取定一个值作为标签，比该值小的去左边，比该值大的去右边。 单向扫描分区法： 去左边的操作：只将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
我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求。请你提交：能组成的4位素数的个数，不要罗列这些素数!! 先来看一个全排列框架 递归 ...
分类：
编程语言 时间：
2020-04-17 19:58:54
阅读次数：
72
"蚯蚓" 本题中，我们将用符号$[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
描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 表现最稳定的排序算法之一，因为无论... ...
分类：
编程语言 时间：
2020-04-17 09:20:40
阅读次数：
63
