PS: 前提条件是知道排序元素的范围
void count(vector<int> &arr, int range) { vector<int> count(range+1,0);for (int i = 0;i < arr.size(); ++i) { //一次遍历，用hash记录元素count[arr[i]] ++;}int ret = 0;for (int i = 0;i < arr.size(); ++i) { while(count[ret] == 0) ret ++;arr[i] = ret;//从小到大，访问到hash不为0的则将其重新放入数组之中count[ret] --;}
}
时间复杂度: O(n+k)，k为元素上限，接近O(n)，针对元素密集型的数组则排序优势较大。
空间复杂度: O(k)。
Apache POI是一个开源的利用Java读写Excel，WORD等微软OLE2组件文档的项目。 我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码：package com.xing.studyTest.poi;import java.io.FileInputSt...
要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的...
利用本征图像分解(Intrinsic Image Decomposition)算法，将图像分解为shading(illumination) image 和 reflectance(albedo) image，计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...
题目：面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题： cl...
题目：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / 2 6 / 1 3示例 1： 输入: [1,6,3,2,5] 输出...
如何使用Python快速高效地统计出大文件的总行数, 下面是一些实现方法和性能的比较。1.readline读所有行使用readlines方法读取所有行:def readline_count(file_name):return len(open(file_name).readlines())2.依次读取每行依次读取文件每行内容进行计数:...
关于逆序数的问题描述如下： 已知数组nums，求新数组count，count[i]代表了在nums[i]右侧且比 nums[i]小的元素个数。 例如: nums = [5, 2, 6, 1], count = [2, 1, 1, 0]; nums = [6, 6, 6, 1, 1, 1], count = [3, 3, 3, 0,...
题目 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 题解 一开始就用最简单对1-n找出5的个数，然后超时了。虽然都直到是要找5，因为2肯定比5多，所以5的个数就是0的个数，只是计算方法得简单明了。既然1-n里5的个数就是0，我们就看看规律。5 10 15 。。。n 那n/...
EditText 限定中文8个英文16个的解决方法。 在EditText上控件提供的属性中有限定最大最小长度的方法。可是，对于输入时，限定中文8个英文16个时，怎么办？相当于一个中文的长度是两个英文的长度。 原理就不说了。自己看一下android的源代码。 以上直接上代码。 private final int maxLen =...
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial，就是阶乘。那么很容易想到需要统计* (2,5)对的个数，因为2×5=10。但是这个条件放松一下就会发现其实只要数5的个数就好了，* 因为2实在是比5要多的多。那么这道题目就转...
文章目录UDP的特点：UDP的用途UDP编程模型UDP通信代码实现 UDP的特点： udp 协议是一种无链接的不可靠传输协议，且UDP每次发送到分组数据大小都是固定的，它的主要特点如下： 不建立连接没有应答机制不会根据网络状况的好坏调整分组数据的大小 UDP之所以为不可靠传输协议，主要还是因为UDP没有链接和应答机制，导致...