给定一个 $n(n \le 10^5)$，然后长度为 $n$ 的全排列 $a$。每次可以交换任意组（一组两个数，两两交换，不重复）的数。问最少交换多少轮能将整个排列排序。 ...
分类：
其他好文 时间：
2021-04-07 11:33:17
阅读次数：
0
查找 find . -type f -size +10M -print0 | xargs -0 du -h | sort -nr 删除,指定名字的所有文件 find ./xx -name "xx" -type f -print -exec rm -rf {} \; 计数 ls -l|grep "^- ...
分类：
系统相关 时间：
2021-04-07 11:19:58
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
总经理说：不管将来干什么，一定要夯实基础，一通百通，融会贯通。我觉得现在不管干着什么，基础也要学而时习之。//冒泡排序private static void sort(int[] arr) { for (int i = 0; i < arr.length-1; i++) {//5、因为两个元素比较一 ...
分类：
编程语言 时间：
2021-04-01 13:43:24
阅读次数：
0
#离散化的概念 题目给出范围很大但数据数量很少的一组数据，通过离散化将大的下标的值赋值给新的较小的连续的下标，从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); ...
分类：
编程语言 时间：
2021-03-31 12:23:58
阅读次数：
0
#include <iostream> void print_arrs(const int *, int N); void sort_arrs(int *pInt, int N); constexpr int COUNT = 10; int search_data(const int *pInt, ...
分类：
其他好文 时间：
2021-03-31 12:20:32
阅读次数：
0
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
分类：
编程语言 时间：
2021-03-31 11:41:36
阅读次数：
0
文章中出现的源码均基于8.0 前言 事件分发机制不仅仅是核心知识点更是难点，并且还是View的一大难题滑动冲突解决方法的理论基础，因此掌握好View的事件分发机制是十分重要的。 一、基本认识 1. 事件分发的对象 事件分发的对象是点击事件（Touch事件），而当用户触摸屏幕时，将产生点击事件。 事件 ...
分类：
移动开发 时间：
2021-03-18 14:22:35
阅读次数：
0
Python 列表与字典 1 列表(Lists) 列表其实就是Python的数组，它支持动态调整大小，并且可以包含不同类型的元素。 a = [] 列表的常用方法包括count(key),index(value),reverse(),sort(),append(value),pop() 切片操作: n ...
分类：
编程语言 时间：
2021-03-17 14:08:36
阅读次数：
0
##基本思想: 1.列表每两个相邻的数，如果前面的比后面大，则交换这两个数 2.一趟排序完成后，则无序区减少一个数，有序区增加一个数 注意：趟，无序区范围 ###代码实现： import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类：
编程语言 时间：
2021-03-16 13:49:26
阅读次数：
0
