鸽笼排序到底是啥？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 鸽笼排序到底是啥？

相关主题
● 有A[i]	● 贡献两个Amazon的电话面试题
● external sorting的一个问题	● 请问可以用二分法判断一个数组是否sorted吗？
● 有没有这样的题型	● 一个实际的排序问题
● 学CS的人都是神人吗？这种题目没见过怎么能想出解法	● external sorting 的问题
● 发点面试题讨包子(cs)	● 请教一个排序的问题
● 变相的merge sort	● 关于Inplace排序栈元素的解法？
● facebook面试	● 问道排序题
● 如何处理几个文件的合并排序问题	● 求整数对排序算法

相关话题的讨论汇总
话题: 鸽笼话题: 99话题: like话题: 排序话题: 200

进入JobHunting版参与讨论

1

(共1页)

q****x 发帖数: 7404	1 有人说就是基数排序，不对吧？
c******3 发帖数: 60	2 you mean pigeon hole principle from combinatorics? http://en.wikipedia.org/wiki/Pigeonhole_principle 【在 q****x 的大作中提到】 : 有人说就是基数排序，不对吧？
q****x 发帖数: 7404	3 鸽笼原理我还是知道的。是鸽笼排序。【在 c******3 的大作中提到】 : you mean pigeon hole principle from combinatorics? : http://en.wikipedia.org/wiki/Pigeonhole_principle
A***o 发帖数: 358	4 Like this? sort U = {n_0 .... n_99}, n_i\in {1 , 2, 3,..., 200}, and n_i =\= n_j, if i= \=j vector S; S.resize(200,-1); for i = 0...99 S[ U[i] ] = U[i] linear scan S, generate the sorted array

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 求整数对排序算法	● 发点面试题讨包子(cs)
● A的电面挂了，防不胜防啊	● 变相的merge sort
● 一道关于排序的题。。来自M家电面。。。	● facebook面试
● A电面题	● 如何处理几个文件的合并排序问题
● 有A[i]	● 贡献两个Amazon的电话面试题
● external sorting的一个问题	● 请问可以用二分法判断一个数组是否sorted吗？
● 有没有这样的题型	● 一个实际的排序问题
● 学CS的人都是神人吗？这种题目没见过怎么能想出解法	● external sorting 的问题

相关话题的讨论汇总
话题: 鸽笼话题: 99话题: like话题: 排序话题: 200

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)