计数排序是需要假设输入数据的排序之一，它假设输入元素是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，计数排序的时间复杂度为θ（n）。 因为不是通过比较来排序，所以它的时间复杂度可以达到θ（nlgn）以下。 计数排序是稳定的排序之一。 代码如下：（仅供参考） //计数排序期望输入数据都是 ...
分类：
编程语言 时间：
2020-01-14 20:25:31
阅读次数：
78
一、 算法描述： 先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数。 python !/usr/bin/python coding: utf 8 def sub_sort(array,low,h ...
分类：
编程语言 时间：
2020-01-14 16:03:34
阅读次数：
75
"B. K for the Price of One (Hard Version)" 赛时失手推错了规律... 这个题不是单调递增的 但是它有一个规律：当买同样多的东西时，优先买便宜的 所以我们可以求出买 i 个东西时最便宜的价格 因为考虑到 n 只有2e5的范围，所以把每一个$dp[i]$都遍历一 ...
分类：
其他好文 时间：
2020-01-14 13:27:24
阅读次数：
108
js 有各种对于数组的操作， arr.forEach循环遍历数组 arr.map重构数组，不会创建新对象 arr.filter过滤数组，不会创建新数组 arr,push对数组添加对象元素 arr,sort排序 这个就很有意思了，arr.sort(function(a,b){a-b});a-b这个结果 ...
分类：
编程语言 时间：
2020-01-14 10:09:35
阅读次数：
111
1.图 2.代码 import pandas as pd import matplotlib as mpl import matplotlib.pyplot as plt import matplotlib.ticker as ticker import matplotlib.animation a ...
分类：
编程语言 时间：
2020-01-13 23:40:58
阅读次数：
160
排序 lst = [5,10,2,4,8,1]def sort(item,reverse=False): ret = [] for i in item: for x,y in enumerate(ret): #[10,5] flage=i>y if reverse else i<y if flage ...
分类：
编程语言 时间：
2020-01-13 21:52:56
阅读次数：
104
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
``` #include #include #include using namespace std; struct Node{ int x,y; }a[100]; int n; //比较函数 int cmp(Node a,Node b){ if(a.x==b.x)return a.y>n; for... ...
分类：
其他好文 时间：
2020-01-13 20:21:33
阅读次数：
92
基本思想： 1.使用类输入，构造成一个序列； 2.直接两次排序； 关键点： 注意sort和cmp的返回值和构造问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include ...
分类：
编程语言 时间：
2020-01-13 17:56:05
阅读次数：
68
linux下获取占用CPU资源最多的10个进程，可以使用如下命令组合： ps aux|head 1;ps aux|grep v PID|sort rn k +3|head linux下获取占用内存资源最多的10个进程，可以使用如下命令组合： ps aux|head 1;ps aux|grep v P ...
分类：
系统相关 时间：
2020-01-13 16:25:46
阅读次数：
84
