一道算法题

Rechar_Deng 2012-06-01 09:09:15

题目：给定一个整数数组，其中不同的整数中包含的位数可能不同，但该数组中，所有整数中总的数字数为n。给定一个算法要求在O(n)时间内对该数组进行排序。
求思路

...全文

67 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

hello_world000 2012-06-01

打赏
举报

回复

基数排序

求字符串字串的长度。

校招准备系列：每天一道算法题（1）PS：买的《程序员面试金典》，所以从现在开始每天刷一两道题，坚持到下半年校招，希望自己的算法能力有一个长足的提高，以在校招中能找到一份好的工作！1.1、实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理？思路分析，对于这个问题，首先考虑的是题目中的字符串是ASCII字符串还是Unicode字符串，这里我们假定是字符集为AS

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节

螺旋数组算法题目

最近在看算法（第四版），里面有一道算法题。第一次写的时候，采用了双层嵌套，时间复杂度为o(n^2); 后来发现时间复杂度可以降低到o(n).原题：编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组，其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间，返回数组中所有元素之和应该和a.length相等。最后一句话本来

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章