求大多数。题意是给一个数组，有一个数字出现次数超过了数组长度的一半，请求出这个数字。我给出几个不同解法。 1. 排序，然后直接找数组中间那个数字。 时间O(nlogn) 空间O(1) 1 /** 2 * @param {number[]} nums 3 * @return {number} 4 */ ...
分类：
其他好文 时间：
2020-01-28 09:20:17
阅读次数：
59
题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间限制：C/C++ ...
分类：
编程语言 时间：
2020-01-23 00:05:44
阅读次数：
90
8.25重庆南开CSP信心赛 A.填数字 时间限制:1s空间限制:128MB 题面描述信竞队的同学们在一个N*N的方格矩阵上填数字。开始时，所有矩阵里的数字都是0。 同学们一共给 个子矩阵填了数字，每次填的数都是从 这区间中选一个数字，然后给对应矩阵全部填上该数字。比如：第1步，选了一个子矩阵，将数 ...
分类：
其他好文 时间：
2019-08-25 17:54:34
阅读次数：
77
通配符^以什么开头ls|grep^d$以什么结尾df-h|grep/$linux系统文件如何压缩tarziprarbz2为什么要使用压缩1.节省空间2.备份3.减少IO（重要）1000个文件什么时间压缩业务的低谷期tartar压缩格式tar-zcvf包名文件或目录tar-zcvf框子萝卜香蕉苹果梨-z使用压缩的方式gzip-c创建-vverbose显示压缩的过程-f指定包的名字-f参数必须在最后-
分类：
其他好文 时间：
2019-08-13 22:31:45
阅读次数：
96
T1 模拟就好了，先扫出来数字的位置，注意数字可能是多位数，然后找到上下边界，再枚举每个矩形的左右两边，找到水管，找下去，并记录那两个水箱连了边，dfs T2 搜索的思路，从最靠近出发点的两个精灵点开始，每种状态下只可能向左右两边最靠近的两个位置转移，注意只有符合时间要求并能做出贡献的点才转移， d ...
分类：
其他好文 时间：
2019-08-13 09:14:07
阅读次数：
96
标准函数库：通用、独立、不属于任何类的函数 组成 继承自C语言 输入、输出I/O 字符串和字符处理 数字 时间、日期和本地化 动态分配 其他 宽字符函数 面向对象类库：类函数集合 标准的C++ I/O类 String类 STL 容器类 STL 算法 STL 函数对象 STL 迭代器 STL分配器 本 ...
分类：
编程语言 时间：
2019-08-07 18:54:23
阅读次数：
154
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 测试用例： 功能测试（输入的数组中存在一个出现次数超过数组长度一半的数字；输 ...
分类：
编程语言 时间：
2019-03-13 16:47:59
阅读次数：
148
题目一 数字在排序数组中出现的个数 题目描述 统计一个数字在排序数组中出现的次数。 解决思路 写两个二分查找分别找第一个和最后一个该数字，然后可直接出计算有几个该数字。时间复杂度为O(logn)。 这里使用二分查找的递归写法，形式可以写得更简洁（见书）。 当输入不符合规则返回 1。注意形参len表示 ...
分类：
编程语言 时间：
2019-02-28 13:08:10
阅读次数：
185
题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl ...
分类：
其他好文 时间：
2019-02-13 16:53:00
阅读次数：
193
