Yet Another Dividing into Teams 有一个长度为n的序列a1，a2...an，将他们分为若干组，使得每一组没有两个数的差为1，使分的组数尽可能少。 思路：将数组排序之后从前往后遍历，如果出现了两个数的差值为1 那么就得分两组 否则 一组 B1、B2 - Books Exc ...
分类：
其他好文 时间：
2019-10-29 21:56:08
阅读次数：
133
<script> //数组排序:sort(功能很强大！能对数字和字母进行排列。 // 回调函数。 console.log(arr2.sort(function (a,b) { // a-b升序 // b-a降序 return a-b; })); var arr2 = [7,6,15,4,13,2,1... ...
分类：
编程语言 时间：
2019-10-25 20:16:08
阅读次数：
83
1、 数组增删和换位置（原数组将被修改） push() //在数组最后面插入项，返回数组的长度 数组1改后的长度 = 数组1.push(元素1); 数组1改后的长度 = 数组1.push(元素1); pop() //取出数组中的最后一项，返回最后一项 被删除的元素 = 数组1.pop(); 被删除的 ...
分类：
编程语言 时间：
2019-10-25 20:03:29
阅读次数：
89
题目描述 从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10 为数字本身，A 为1，J 为 11，Q 为 12，K 为 13，大小王可以看做任意数字。 为了方便，大小王均以 0 来表示，并且假设这副牌中大小王均有两张。 样例1 样例2 解法一 对数组排序； 计算出 0 ...
分类：
其他好文 时间：
2019-10-24 21:27:07
阅读次数：
66
题目如下： 解题思路：题目很简单。先对数组排序，根据最大值和最小值即可求出公差，然后遍历数组，计算相邻元素的差，如果差不等于公差，即表示数字缺失。 代码如下： ...
分类：
其他好文 时间：
2019-10-21 14:50:23
阅读次数：
70
颜色排序，中文又叫做荷兰国旗。好吧，题意是给一个数组，里面只有0,1,2三个数字，把数组排序成[0, 0, 0, 1, 1, 1, ....1, 2, 2, 2, 2, 2]的样子。 思路是two pointer夹逼扫描，遇到0就放在左起当前的位置，遇到1就不处理，遇到2就放在右起当前位置。代码如下 ...
分类：
其他好文 时间：
2019-10-17 01:23:08
阅读次数：
85
算法理解： 对于无序数组里的任意一个数字V，总有一部分数字小于V，一部分数字大于V。如果我们将比V小的数字放在V的前面，比V大的数字放在后面，那V所在的位置就是整个数组排序后V应该在的位置。 同时我们得到了两个连续的无序数组，和归并排序一样左右递归处理即可。 例一：求数组第k小元素 ...
分类：
编程语言 时间：
2019-10-17 00:50:53
阅读次数：
99
数组： 优点： 1. 数组的主要优点是根据下标值访问效率会很高 2.但是如果希望根据元素来查找对应的位置？ 3.比较好的方法是先对数组排序，再进行二分查找 缺点： 需要先对数组排序，生成有序数组，才能提高查找效率 数组在插入和删除数据时，需要有大量的位移操作（插入中间或者首部时），效率很低 链表： ...
分类：
编程语言 时间：
2019-10-14 18:42:37
阅读次数：
220
P1966 火柴排队 很好的逆序对板子题； 求的是（x1-x2）*(x1-x2)的最小值； x1*x1+x2*x2-2*x1*x2 让x1*x2最大即可； 可以证明将b,c数组排序后，一一对应的状态是最大的； ac+bd<ad+bc ac-ad<bc-bd a*(c-d)<b*(c-d)//c-d< ...
分类：
编程语言 时间：
2019-10-10 22:56:29
阅读次数：
107
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 第一行n, ...
分类：
其他好文 时间：
2019-10-06 20:18:34
阅读次数：
84
