|
|
发表于 9-4-2009 12:45 PM
|
显示全部楼层
為什麼你們中學有學 ??
我的是 MS WORD ....  |
|
|
|
|
|
|
|
|
|
|
|
楼主 |
发表于 9-4-2009 01:02 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
|
发表于 10-4-2009 12:58 PM
|
显示全部楼层
回复 17# 晨天 的帖子
还有还有 我记得 我小学 用 DOS， 然后 学 LOGO，
那时候 就给 一大堆 FX， 我都不懂 那些number 来做什么
那时候 我的 数学 才教到 乘法， 教我们背 乘法表  |
|
|
|
|
|
|
|
|
|
|
|
发表于 13-4-2009 02:46 PM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
|
发表于 20-4-2009 09:24 PM
|
显示全部楼层
sorting有很多
bubble, insertion, selection blah~~
再强一点的sort就是mergesort, quicksort, heapsort了
不过这些需要你用心去学
都是很聪明的sorting algorithm
特别是quicksort ，虽然不是stable sorting (通常不关键)，
它在实际运用上比其他同样是O(n logn)的mergesort,heapsort都来得快！
记得避开worst case就好了！ |
|
|
|
|
|
|
|
|
|
|
|
发表于 20-4-2009 10:31 PM
|
显示全部楼层
原帖由 shingrons 于 20-4-2009 09:24 PM 发表 
sorting有很多
bubble, insertion, selection blah~~
再强一点的sort就是mergesort, quicksort, heapsort了
不过这些需要你用心去学
都是很聪明的sorting algorithm
特别是quicksort ，虽然不是stable sortin ...
算algo 的效率时是以worst case来做标准的， 避开它？
每个algo 其实都有一个固定的constant overhead...所以你会常看到 O (log N + c) < O (log N + C) |
|
|
|
|
|
|
|
|
|
|
|
发表于 27-4-2009 09:43 PM
|
显示全部楼层
你指quicksort?
算time complexity是算worst case没错。避开O(n^2)的方法，譬如不选头/尾做pivot，（sort好的array拿来quicksort就会变成O(n^2)了）。
至于要怎么选pivot，我也不会，听教授说有办法“避开”as in把遇到worst case is very unlikely，所以变成average time complexity的机会大很多。我也没去追究啦，如果你知道，请指教~~
还知道有quicksort分三段的，Quick3，我也没时间去理了
读书都读不完了，赫赫 |
|
|
|
|
|
|
|
|
|
|
|
发表于 28-4-2009 12:49 AM
|
显示全部楼层
说到sorting， 倒是radix sort 我比较佩服。 完全不以 comparison 来为基础， 虽然读起来时平平无奇。 但是当初 design 的时候要想出来却不容易。
虽然radix sort 在space efficiency 倒是不很好。
[ 本帖最后由 onlylonly 于 28-4-2009 12:50 AM 编辑 ] |
|
|
|
|
|
|
|
|
|
|
|
发表于 28-4-2009 09:37 AM
|
显示全部楼层
|
|
|
|
|
|
|
|
|
|
|
发表于 1-5-2009 12:34 AM
|
显示全部楼层
讲到 algorithm efficiency 啦？？
right algorithm for the right problem |
|
|
|
|
|
|
|
|
|
| |
 本周最热论坛帖子
|
1913 
91
