![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
cinnndy
这个作者很懒,什么都没留下…
展开
-
位图排序算法(计数排序)
对对一个最多可以是1千万个数字的集合的数组排序,最大数字1千万,数字不重复(若数字重复,可将byte换成int,进行累加)。优缺点:优点是快速、占用资源少,缺点是只能对整数使用。算法:1. 创建一个bytes[n], n=1千万;2. 遍历数组,将数组中的数字所对应的位标记为1;3. 遍历bytes[n],将标记为1的索引(即数组中的数字)输出。public c原创 2014-04-25 23:05:14 · 899 阅读 · 0 评论 -
两个栈实现一个队列
一个很常见的面试题,用栈 Stack 实现 队列 Queue。原创 2014-04-26 00:04:05 · 457 阅读 · 0 评论