每天一习题,提升Python不是问题!!有更简洁的写法请评论告知我! https://www.cnblogs.com/poloyy/category/1676599.html 题目 ''' 问题1.对列表a 中的数字从小到大排序 问题2.排序后去除重复的数字 '' a = [1, 6, 8, 11, ...
分类:
编程语言 时间:
2020-03-21 16:27:59
阅读次数:
64
引言 关于标准库的sort的实现,各种贴子文章看得人眼花缭乱,还是看code吧。本文代码取自Ubuntu 18.04自带的GNU STL。(个人觉得MSVC版本的STL可阅读性并不是那么好) std::sort std::sort经过一些必要的检查后调用了std::__sort并且指定了默认的比较器 ...
分类:
其他好文 时间:
2020-03-21 16:26:24
阅读次数:
86
一、列表排序 1.sort方法排序原址排序 list.sort(key=None,reverse=False(or True)) 当reverse=False时:为正向排序; 当reverse=True时:为反向排序。 默认为False。 2.key:排序关键字,值为一个函数,此函数只有一个参数且返 ...
分类:
编程语言 时间:
2020-03-21 16:25:08
阅读次数:
72
1.排序基本知识 1.1初始排序 1.2十大排序算法 2.冒泡排序(Bubble Sort) 2.1Baseline static void bubbleSort1(Integer[] array) { for (int end = array.length - 1; end > 0; end--) ...
分类:
编程语言 时间:
2020-03-21 16:15:14
阅读次数:
62
Acwing785.快速排序 快排模板: y总教学大法好~: include using namespace std; const int N = 1000010; int q[N]; void quick_sort(int q[], int l, int r) { if (l = r) retur ...
分类:
编程语言 时间:
2020-03-21 14:50:29
阅读次数:
62
Comparable接口用于定义对象的自然顺序,是排序接口,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”,则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序。\ 而Comparator是比较器接口,若有类没有实 ...
分类:
其他好文 时间:
2020-03-21 14:42:57
阅读次数:
46
首先,先创建一个文件夹,我创建的文件夹是Study,以下文件均在此文件夹下。 以下代码是对随机产生的20个数进行排序,仅用于举例 sort.h 1 #ifndef sort_h 2 #define sort_h 3 #include<stdio.h> 4 #include<stdlib.h> 5 # ...
分类:
系统相关 时间:
2020-03-21 13:08:11
阅读次数:
70
一、题目说明 题目148. Sort List,对链表进行排序,时间复杂度要求是O(nlog(n)),空间复杂度要求是常量。难度是Medium! 二、我的解答 根据要求,唯一符合标准的是归并排序。 性能如下: 三、优化措施 将merge函数,修改为非递归版本: 性能如下: ...
分类:
其他好文 时间:
2020-03-21 09:21:44
阅读次数:
61
题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 我的题解 暴力排序 把数组升序排好,取出最前的k个即可,很暴力,比较低效, 仅适合与k接近与数组长度。 //效率还是不行,比上面全排序还差,这个排序算法 ...
分类:
其他好文 时间:
2020-03-20 23:53:37
阅读次数:
106
题目描述: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个 ...
分类:
其他好文 时间:
2020-03-20 22:24:44
阅读次数:
72