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
重复的会被去掉，用时小心。
题了 |
|
