g******r
发帖数: 37 | 1 另外，sort快慢和python version有个毛关系啊？ |
|
P***t
发帖数: 1006 | 2 Interesting. Never feel the need to sort by sender. Filter by sender is more
useful, which you can easily do. |
|
p**m
发帖数: 3876 | 3 Sorting by sender is useless unless you can see all the mails from the
sender on the same screen (such as in Outlook). In Gmail, when I want to see
all the emails from a certain person, I just use the Gmail search function
and search for sender's name.
cannot
it
fit |
|
b******d
发帖数: 574 | 4 记住
用户使上帝
上帝是不会错的
我就用sort by sender，每天！
see
function |
|
W*****7
发帖数: 830 | 5 我把不同地方来源的video加到storyline以后还能再按时间排序吗？ 还是必须在加之
前sort好？ |
|
|
|
|
c*****y
发帖数: 542 | 9 这步已经被大妈用bucket sort做了。志愿者要处理的都是Q打头的书。
大妈冷笑：以为我不懂，我什么没见过？ |
|
R***a
发帖数: 41892 | 10 问题是图书馆重新放书不是就放这一个书架啊，
你不先进行bucket/quick pre-sort，拿起一本书你可能需要上四楼把这本书放下，
然后跑回来，再拿一本书，发现还得再上四楼 |
|
s****l
发帖数: 10462 | 11 是不是苹果的sh command和linux/ubuntu等不一样？我想随机sort，结果在mac
terminal里面不行
怎么改过来？ |
|
Q*********r
发帖数: 69 | 12 这个需要gnu sort, 你用macports装一下coreutils应该就有了. |
|
s***f
发帖数: 173 | 13 比如我要显示如下的表格:
Project Activity Hours Period Employee name
以上是表格的所显示的FIELD NAME, 但是现在公司需要将PROJECT , ACTIVITY 这些FIELD
NAME 派序(SORT),这本来不难. 比如,可以将PROJECT 做个连接,将它的
HREF = "?ORDERBY=PROJECT" 就行了,然后再REQUEST.QUERYSTRING("ORDERBY")一下就可
以了, 但是现在问题是, 点机PROJECT的时候又要求切换的排序,比如,第一次CLICK的时候
是ASC, 第2次CLICK时就是DESC了,第3次的时候又是ASC... 请教高手, 谢了!
或者哪里有有关的代码也可以,万分感激.
再补充一下, 如果是在PROJECT上做2个连接,一个是ASC,令一个是DESC, 那么这个不符合
我以上的CASE. 目前的CASE是,一个连接要在ASC, DESC之间切换. |
|
D*******a
发帖数: 3688 | 14 radix sort号称是O(N)的排序，小弟有点不明白
假如排1~9999，那么需要排4遍，每遍是N次运算
排1～99999，那么需要5遍
如果排1～N，那么应该是需要Nlog10(N)遍才对啊
为什么得出O(N)的结论？ |
|
y***u
发帖数: 101 | 15 radix sort 在ram model下还是O(n log n)啊，只不过一般人说机器
的word size是fixed，所以O(n)，其实不严格。RAM model下认为一个
word有O(log n)个bit。
不过在RAM model下的确是可以在小于O(n log n)时间内完成排序的。 |
|
a****o
发帖数: 686 | 16 O(N+XlogX) and no extra space is required.
your asymptotic upper limit is either O(N) or O(XlogX), depends on ratio of X/N.
//
#include
#include
#include
#include
#include
using namespace std;
template
void top_X_elements(vector& v, int X){
nth_element( v.begin(),v.begin()+X, v.end(),greater() );//O(N)
sort(v.begin(), v.begin()+X);//O(XlogX)
}
int main(int argc, char* argv[]){
int a[]={1,2,3,4,5,6,7,8,9,10,11,12};
ran... 阅读全帖 |
|
a****o
发帖数: 686 | 17 sure，based on quick sort, it has to be.
but in most cases, it beats the heap method in time and space.
log |
|
r********3
发帖数: 2998 | 18 当然是用in-place的sorting。比如最经典的泡泡排序。。。
stack |
|
|
s*********o
发帖数: 409 | 20 就是sorting一个1000000长度的，值在0-1之间的array，matlab是38ms就完成了，用c
有算法可以超越这个吗？
谢谢！ |
|
n*****a
发帖数: 10 | 21 哪位大侠知道怎么SORTING 中文 IN ORACLE。 我试用
select field1 from globaltest where language
= 'Simplified Chinese' order by NLSSORT(field1,
'NLS_SORT=Chinese');
得到了一个ERROR，ORA-12702: invalid NLS parameter string
used in SQL function
先谢了 |
|
s*k
发帖数: 144 | 22
Oracle now only support binary sort for Eastern Languages
included Chinese.
So for Chinese try:
select field1 from globaltest where language
= 'Simplified Chinese' order by NLSSORT(field1,
'NLS_SORT=binary'); |
|
n*****a
发帖数: 10 | 23 So if needed, how can it be done for sorting? external?
Do you know where can get any package to do it? |
|
a**w
发帖数: 11 | 24 Thanks for the previous answer about the debugging PL/SQL.
In Oracle, I want to sort one table and put all the data
into
another table. Without using PL/SQL, almost impossible?
Any DX has any idea about that?
Thx. |
|
a**w
发帖数: 11 | 25 I want the data in the sorting order in the table for future
special joining, which requires the order.
Any idea? |
|
s****u
发帖数: 23 | 26 I can't get the right order by simply sorting. It gave me the order like
1/1/06
....
1/31/06
1/1/07
...
1/31/07
2/1/06
....
2/28/06
2/1/07
...
2/28/07
instead of
1/1/06
....
1/31/06
2/1/06
....
2/28/06
1/1/07
...
1/31/07
2/1/07
...
2/28/07
Please advise, Thanks |
|
h**j
发帖数: 2033 | 27 哦 加班头晕了 没看清楚 那就自己sort好了 |
|
|
c*******g
发帖数: 1996 | 29 在cluster 上是通过qlogin登陆到某个node的
同样sort一个80G的文件，单个server用了2小时不到， 在cluster上用了11个小时
系统负荷应该不会差太多
如何查是什么原因导致时间差那么多？ 谢谢 |
|
c****a
发帖数: 24 | 30 It really depends on how you implement "sort" in parallel in clusters. |
|
m*****r
发帖数: 3822 | 31 很可能punish了，你可以送个sort的任务上去比较一下 |
|
|
R******d
发帖数: 1436 | 33 文本好比这样：
1020853 ABC 376
1113921 ABC 377
1740302 ABC 383
1258344 ABC 397
926981 ABC 483 185
我想的排序方法是：
首先根据第二列，
再根据第四列，如果有数值拍到前面
再根据第三列，数字按大小排序：
我用的是 sort -k2 -k4r -k3n file 不成功，请问应该怎么写，多谢了。 |
|
R******d
发帖数: 1436 | 34 sort -k2,2 -k4r -k3n 可以，不太明白2,2的用法，但是work |
|
v*****r
发帖数: 1119 | 35 sort -k 2,2 -k 4nr,4 -k 3n,3
2,2 = start_position,end_position
if you don't specify end position, by default it is end of line, which make
multiple -k options meaningless |
|
z****s
发帖数: 192 | 36 Try:
sort -t '>' -k3,3n your_txt_file |
|
l**********g
发帖数: 503 | 37 多谢！为什么是'-k3,3'呢？
我试了一下这个也工作：
sort -t',' -k2.6n
:) |
|
z****s
发帖数: 192 | 38
靠，backslash不显示，再试一试：
sed 's/,/\t/2;s/>/\t\t/2' |sort -k3,3n| \
sed 's/\t\t/>/;s/\t/,/' your_txt_file |
|
l**********g
发帖数: 503 | 39 您没错，前面sort -k3,3n给出的结果，正是我想要的。后来我也想通了，用'>'确实该
用列3，而不是列2，如用','，就是列2。你给的sed方法，反而不工作。
多谢您一再解疑。 |
|
i******e
发帖数: 171 | 40 map index_of_card; // ????
I want to sort the index (int) numerically. For example,
index_of_card.begin()->second will print out the samllest value,
index_of_card.end() ->second will print out the largest value, etc.
Thanks! |
|
i******e
发帖数: 171 | 41 I need map. For the time being, I have to use both
map and map.
I have thought map in C++ has the similiar way to be manipulated as
hash in Perl, where we can sort by key or by value. |
|
vi
发帖数: 309 | 42
I don't think this is doable without adding signaficant works.
You can't sort by value; and if you do, that's multi-key,
instead of key-value. |
|
p******g
发帖数: 347 | 43 just pass a compare function or function object to sort,
your compare function(object) compares
the value instead of the key of your map. |
|
p*u
发帖数: 2454 | 44 #include
#include
#include
// Change this to change the number of elements to be stored and sorted
#define ARRAY_LENGTH 128
template
void quickSort(Type* array, int low, int high)
{
int pivotPosition = -1;
if ( low < high )
{
pivotPosition = partition(array, low, high);
quickSort(array, low, pivotPosition-1);
quickSort(array, pivotPosition+1, high); |
|
c*****w
发帖数: 50 | 45 数组heap-sort，存储在数组中的heap ordered tree 不按level order而按pre order
如何实现？ Thanks！ |
|
k****f
发帖数: 3794 | 46 1。radix sort
3. 当然要指针了。直接转换是不行的 |
|
s****u
发帖数: 118 | 47 radix sort is not O(n) even for integers, TONGXUE.
some condition have to be met. |
|
X****r
发帖数: 3557 | 48 As long as the integers are in a predefined range, i.e. limited in their
length,
which is true for most practical cases, radix sort is O(n) |
|
c*****t
发帖数: 1879 | 49 100n is not even remotely close for large set of numbers. Worst
case for quick-sort is O(n^2). I thought you want to get technical :)
O( |
|
