小Q的草稿 小 Q 是个程序员。 众所周知，程序员在写程序的时候经常需要草稿纸。小 Q 现在需要一张草稿纸用来画图，但是桌上只有一张草稿纸，而且是一张被用过很多次的草稿纸。 草稿纸可以看作一个二维平面，小 Q 甚至已经给它建立了直角坐标系。以前每一次草稿使用过的区域，都可以近似的看作一个平面上的一个 ...
分类：
其他好文 时间：
2020-06-24 21:53:54
阅读次数：
50
题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。 ...
分类：
其他好文 时间：
2020-06-24 21:38:59
阅读次数：
59
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 ...
分类：
编程语言 时间：
2020-06-24 19:43:51
阅读次数：
37
刘超 2020/6/20 16:31:57$device_info = Capsule::table('zh_device_info')->where('sn', $sn)->first()$updateStart = Capsule::table('zh_app_download')->where ...
分类：
数据库 时间：
2020-06-24 15:44:16
阅读次数：
102
Counting Sort 计数排序适用于数据量很大，但是数据类别很少的情况，可以做到线性时间。 举例来看：如果有100万个字符串，但只有cat, dog, person三种类型，采用基于比较的排序方式，可以做到$NlogN$，计数排序采用了一种完全不同的思想： 新建一个counts[3]，记录每种 ...
分类：
其他好文 时间：
2020-06-24 10:31:57
阅读次数：
52
一. 算法内容： 将一组未排序的数字，按照从小到大的顺序排序。 二 . 算法思路及步骤： 算法将元素分为两部分，假想有一条分界线，它的左边是已排序的元素，右边是未排序的元素。算法将相邻数字两两比较，如果前一个数字大于后一个数字，那么交换这两个数，否则向后移动一个数，继续执行比较操作。每趟比较将最大的 ...
分类：
编程语言 时间：
2020-06-24 00:31:52
阅读次数：
69
max()/min()/abs()函数 swap()函数 reverse()函数 next_permutation()函数 fill()函数 sort()函数 头文件需要 #include<algorithm> using namespace std 使用方法 sort(首元素地址(必填), 尾元素 ...
分类：
其他好文 时间：
2020-06-23 21:43:03
阅读次数：
58
Collections工具类1.作用：操作Collection和Map的工具类 2.常用方法：reverse(List)：反转 List 中元素的顺序shuffle(List)：对 List 集合元素进行随机排序sort(List)：根据元素的自然顺序对指定 List 集合元素升序排序sort(Li ...
分类：
编程语言 时间：
2020-06-23 21:01:02
阅读次数：
55
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
编程语言 时间：
2020-06-23 19:16:28
阅读次数：
54
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
分类：
编程语言 时间：
2020-06-23 18:58:23
阅读次数：
51
