m*r 发帖数: 22 | 1 找了好些,都不太适合
多谢指点了
我们要比较几个SORTING ALGORITHM的run time
这个RADIXSORT总是找不到合适的code |
|
x*******5 发帖数: 152 | 2 这个是我的题库,还有一些题没有coding,比如back of envelop计算,idea思考,等等
Column 4-5 Pearl (namespace Pearl)
64. Implement bitsort (Bitsort)
65 Find the k unique random integers from the range of [0,n-1] (STL, knuth,
swap, floyd) (generate_int_floyd; generate_int_swap; generate_int_knuth)
66. If memory is limited, using k-pass bitsort to sort integers (bitsort_
kpass)
67. Rotation of array (reverse, gcd, blockswap) (rotate; rotate2; rotate3)
68. Permutation of a string (without/with duplicates chars) (String::string_... 阅读全帖 |
|
H*M 发帖数: 1268 | 3 practically radixsort的efficiency并不好吧
const太大
count/bucket sort不对。 |
|
s********u 发帖数: 1109 | 4 http://www.careercup.com/question?id=5673258271637504
Find the latest version of released software. For e.g1. 2 and 2.2.. latest
is 2.2. eg2: 3.1 and 3.1.3... latest version is 3.1.3... version is passed
as string in above format.
一道面经,感觉还是蛮有意思的。正好复习了下怎么用stringstream把string转换成
int/double/
下面的回复,一种解法是把3.1.3转换成一个数组{3,1,3},然后对所有数组补0,再依
次从右往左对每一位排序(有点像radix sort)但是这样感觉还是比较繁琐,相当于对
每一位都要做一次快排,也就是O(knlogn)
另一位说用radixsort,就是从右往左,每次做一个bucket sort。这样的好处是,每一
位只要O(n),总共O(kn)。但坏处是,比如其中一位是很大的数,那么开的空间就要很
大,其实t... 阅读全帖 |
|
c*****s 发帖数: 214 | 5 Google了吗?好像选择不少。
你的需求是什么?要解决什么样的问题?JDK里排序的基本类已经能够覆盖大多数问题了
。 |
|
m*r 发帖数: 22 | 6 google很久了
没找到合适的,我要SORT INT而已
你说的JDK里?说详细点吧,我没找到
多谢了 |
|
c*****s 发帖数: 214 | 7 java.util.TreeSet
重复的会被去掉,用时小心。
题了 |
|