-
0 votesanswersviews
使用随机分区进行就地快速排序,仅将数组作为参数
当给出以下分区方法时,我需要在java中实现快速排序: private static int partition (int[] A, int low, int high) { int pivot, tmp, l, r; pivot = low + qsr.nextInt(high - low + 1); l = low; r = high-1; tmp = A[pivot]; A[pivot] =... -
185 votesanswersviews
就地基数排序
这是一篇很长的文字 . 请多多包涵 . 归结起来,问题是: Is there a workable in-place radix sort algorithm ? 初步 我有很多小的固定长度字符串,只使用字母“A”,“C”,“G”和“T”(是的,你已经猜到了:DNA)我想要排序 . 目前,我使用 std::sort ,它在STL的所有常见实现中使用introsort . 这非常有效 . 但是,我... -
0 votesanswersviews
“就地”迭代LSD n-radix排序
是否可以实现"in-place"迭代LSD n-radix排序?澄清一下:我已经阅读了wikipedia atricle就地MSD基数排序 . 它说: 计数排序用于确定每个bin的大小及其起始索引 . 因此需要一个辅助数组来存储索引,但如果这就是它需要的全部,我仍然认为它是一个就地算法(因为这个数组的大小为n,对于一个n-radix排序) . 我还阅读了this answe... -
1417 votesanswersviews
删除包含特定字符串的文本文件中的行
我如何使用sed删除包含特定字符串的文本文件中的所有行?