由买买提看人间百态

topics

全部话题 - 话题: sorts
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
g******r
发帖数: 37
1
另外,sort快慢和python version有个毛关系啊?
P***t
发帖数: 1006
2
来自主题: Seattle版 - Wait, you CANNOT sort?
Interesting. Never feel the need to sort by sender. Filter by sender is more
useful, which you can easily do.
p**m
发帖数: 3876
3
来自主题: Seattle版 - Wait, you CANNOT sort?
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
来自主题: Seattle版 - Wait, you CANNOT sort?
记住
用户使上帝
上帝是不会错的
我就用sort by sender,每天!

see
function
W*****7
发帖数: 830
5
来自主题: PhotoForum版 - movie maker 加video了以后还能sort吗?
我把不同地方来源的video加到storyline以后还能再按时间排序吗? 还是必须在加之
前sort好?
g****1
发帖数: 1398
6
【 以下文字转载自 Military 讨论区 】
发信人: ghost1 (ghost), 信区: Military
标 题: 被坦克轧断双腿的方政重返天安門,sort of
发信站: BBS 未名空间站 (Sat Jun 2 22:57:01 2012, 美东)
http://www.youtube.com/watch?v=uzyhg70e6PA
P****i
发帖数: 1362
7
来自主题: Joke版 - 令人惊艳的算法 -- Quick Sort
这个情境还是interval sort快
l*******s
发帖数: 7316
8
来自主题: Joke版 - 令人惊艳的算法 -- Quick Sort
实用当然是bucket sort(BS)最快
c*****y
发帖数: 542
9
来自主题: Joke版 - 令人惊艳的算法 -- Quick Sort
这步已经被大妈用bucket sort做了。志愿者要处理的都是Q打头的书。
大妈冷笑:以为我不懂,我什么没见过?
R***a
发帖数: 41892
10
来自主题: Joke版 - 令人惊艳的算法 -- Quick Sort
问题是图书馆重新放书不是就放这一个书架啊,
你不先进行bucket/quick pre-sort,拿起一本书你可能需要上四楼把这本书放下,
然后跑回来,再拿一本书,发现还得再上四楼
s****l
发帖数: 10462
11
来自主题: Apple版 - Mac Terminal command "sort" -R option
是不是苹果的sh command和linux/ubuntu等不一样?我想随机sort,结果在mac
terminal里面不行
怎么改过来?
Q*********r
发帖数: 69
12
来自主题: Apple版 - Mac Terminal command "sort" -R option
这个需要gnu sort, 你用macports装一下coreutils应该就有了.
s***f
发帖数: 173
13
来自主题: BuildingWeb版 - ASP SORT 一问.
比如我要显示如下的表格:
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
来自主题: CS版 - 问一个radix sort的问题
radix sort号称是O(N)的排序,小弟有点不明白
假如排1~9999,那么需要排4遍,每遍是N次运算
排1~99999,那么需要5遍
如果排1~N,那么应该是需要Nlog10(N)遍才对啊
为什么得出O(N)的结论?
y***u
发帖数: 101
15
来自主题: CS版 - 问一个radix sort的问题
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
来自主题: CS版 - sorting问题求教。 (转载)
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
来自主题: CS版 - sorting问题求教。 (转载)
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
x*******6
发帖数: 262
19
topological sort吧
s*********o
发帖数: 409
20
就是sorting一个1000000长度的,值在0-1之间的array,matlab是38ms就完成了,用c
有算法可以超越这个吗?
谢谢!
n*****a
发帖数: 10
21
来自主题: Database版 - SORTING 中文 IN ORACLE
哪位大侠知道怎么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
来自主题: Database版 - SORTING 中文 IN ORACLE

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
来自主题: Database版 - SORTING 中文 IN ORACLE
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
来自主题: Database版 - sort
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
来自主题: Database版 - sort
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
来自主题: Java版 - Sort TreeMap by value?
哦 加班头晕了 没看清楚 那就自己sort好了
w******p
发帖数: 166
28
来自主题: Linux版 - 一个关于sort的奇怪问题
sort -k1,1 -k2,2
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的任务上去比较一下
e*n
发帖数: 1511
32
来自主题: Linux版 - linux sort很牛
10G以上的文件都能sort
R******d
发帖数: 1436
33
来自主题: Linux版 - 请问一个sort排序的问题
文本好比这样:
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
来自主题: Linux版 - 请问一个sort排序的问题
sort -k2,2 -k4r -k3n 可以,不太明白2,2的用法,但是work
v*****r
发帖数: 1119
35
来自主题: Linux版 - 请问一个sort排序的问题
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
来自主题: Linux版 - 请教sort
Try:
sort -t '>' -k3,3n your_txt_file
l**********g
发帖数: 503
37
来自主题: Linux版 - 请教sort
多谢!为什么是'-k3,3'呢?
我试了一下这个也工作:
sort -t',' -k2.6n
:)
z****s
发帖数: 192
38
来自主题: Linux版 - 请教sort

靠,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
来自主题: Linux版 - 请教sort
您没错,前面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
来自主题: Programming版 - 我写的quick sort
#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
来自主题: Programming版 - 几道面试题:memory, sort, 等
1。radix sort
3. 当然要指针了。直接转换是不行的
s****u
发帖数: 118
47
来自主题: Programming版 - 几道面试题:memory, sort, 等
radix sort is not O(n) even for integers, TONGXUE.
some condition have to be met.
X****r
发帖数: 3557
48
来自主题: Programming版 - 几道面试题:memory, sort, 等
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
来自主题: Programming版 - 几道面试题:memory, sort, 等
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(
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)