我也不知道今天这题目纠结半天我在纠结个啥，题目要求对一个公司所有员工的年龄排序，只能申请O（n）大小的辅助空间。然后看到题目里面的解法大致思路是利用辅助空间记录各个年龄的出现次数，然后接下来的代码硬是读了半天。 之前看到题目后的意思是对公司的员工年龄排序，比如{59，25，23，46，32，15，6 ...
分类：
编程语言 时间：
2016-05-18 17:51:54
阅读次数：
450
典型的以空间换时间问题，思路非常重要！/*员工年龄排序 员工可能有几万名，要求时间复杂度为O(n) 思路：员工的年龄必定在一个范围内，比方0-99,那么我们建立一个大小为100的辅助数组，然后遍历 员工年龄，取到一个年龄就将该年龄相应数组位置的值加1，终于数组中便保存了不同年龄的员工的个数 ...
分类：
编程语言 时间：
2015-04-30 17:55:20
阅读次数：
142
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
对公司所有员工的年龄进行排序，公司总共有几万名员工，要求时间复杂度为O（n）。
很明显的计数排序题目，员工的年龄肯定在一个范围之内，我们这里假设在0-99之内，算很大了，这样就可以开辟一个长度为100的数组，保存各个年龄的员工的个数。...
分类：
其他好文 时间：
2014-05-07 15:35:12
阅读次数：
286
