題意： 有两个长度为n的序列，两个序列中没有重复数字。可以对第一个序列任意排序，求有多少种排列使得第一个序列对应位置的数大于第二个序列的个数比对应位置的数小于第二个序列的个数多m。 解法： 第一个比第二个多m，若假设第一个大的有x个，则有下式： $x (n x)=m = 2 x=n+m$ 若$(n+ ...
分类：
其他好文 时间：
2020-02-10 13:53:15
阅读次数：
80
一.前台部分 1.列部分需加上 sortable:true ,例如下 2. 发送请求参数中加上排序名称(sortName)和排序方式(sortOrder) 二. 后台部分,正常接收就行,需要注意的是mapper中写sql语句时,参数的传递方式 1.#{} 用于在SQL语句中获取用户传递的参数. 该获 ...
分类：
编程语言 时间：
2020-02-08 00:26:44
阅读次数：
130
闲话 题解区一路翻下来居然没有归并树的题解？！那我来补一发吧。 对于像我这样的的juruo归并树当然是最好理解的。 分块在后面。 题解 在这道题之前，我们先来考虑这一个问题： 实现一种数据结构，支持静态查询区间$[l,r]$中有几个数$\le x$。 假设我们已经可以高效地处理这个问题了，那么我们就 ...
分类：
其他好文 时间：
2020-02-06 12:16:41
阅读次数：
56
1，自定义排序：多个关键字，从右向左一一排序 * 按颜色排序 * 按自定义序列排序 *两列中，列一个中间数，升序 * 打印标题行 * 选中，定位条件（可见），选择 * 数值筛选（大于等于），文本筛选（通配符） * 二次筛选 ***高级筛选，表头，同行且，不同行或 有公式则不能有正确的表头！ ...
分类：
编程语言 时间：
2020-02-04 23:47:08
阅读次数：
93
1.二分查找算法（非递归） 此篇写的是非递归算法，递归的在之前的查找算法中写过了。 1.1 算法的适用条件 二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后在查找。 1.2算法的效率： 时间复杂度为O（log2 n） 实例：使用二分查找的非递归形式对数组{1 3 8 10 1 ...
分类：
编程语言 时间：
2020-02-02 01:28:12
阅读次数：
98
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
numpy.sort()函数 该函数提供了多种排序功能，支持归并排序，堆排序，快速排序等多种排序算法 使用numpy.sort()方法的格式为： + a:要排序的数组 + axis:沿着排序的轴，axis=0按照列排序，axis=1按照行排序。 + kind:排序所用的算法，默认使用快速排序。常用的 ...
分类：
编程语言 时间：
2020-01-21 13:16:03
阅读次数：
77
序列 序列是一种存储方式，用来存储一系列的数据，在内存中，序列就是一块用来存放多个值的连续的内存空间。常见的序列：字符串、列表、元组、字典、集合；例如：a=[10,20,30,40],a指向的是一个列表的地址对象，这个地址中值是具体这四个数字的地址，是一个轻量级的对象，4个地址值指向各自的地址。 列 ...
分类：
其他好文 时间：
2020-01-19 19:26:11
阅读次数：
75
有两个文件如下所示： employee.txt 100 Jason Smith 200 John Doe 300 Sanjay Gupta 400 Ashok Sharma bonus.txt 100 $5,000 200 $500 300 $3,000 400 $1,250 employee.tx ...
分类：
系统相关 时间：
2020-01-02 18:39:41
阅读次数：
96
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-12-30 11:41:00
阅读次数：
101
