|
珞珈山水BBS →
武汉大学 →
计算机学院 →
单文区文章阅读
|
| 单文区文章阅读 [返回] |
|---|
|
发信人: melody722 (囡囡♀a za a za~~*^o^*), 信区: C.S 标 题: [合集] 请教一下怎么用五行写完快速排序算法? 发信站: 珞珈山水BBS站 (Fri Mar 30 18:19:23 2007), 站内 ☆─────────────────────────────────────☆ kitefly001 (kitefly001) 于 (Fri Mar 16 13:12:10 2007) 提到: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? ☆─────────────────────────────────────☆ flymouse (喵……) 于 (Fri Mar 16 13:41:55 2007) 提到: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(a,n,sizeof(a[0]),cmp); 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? ☆─────────────────────────────────────☆ coeur (Jesus Loves Me) 于 (Fri Mar 16 14:10:59 2007) 提到: 这个叫 调用 吧。。。 【 在 flymouse (喵……) 的大作中提到: 】 : int cmp ( const void *a , const void *b ) : { : return *(int *)a - *(int *)b; : ................... ☆─────────────────────────────────────☆ Oct12 (我是新来的) 于 (Fri Mar 16 14:13:02 2007) 提到: qsort不让用。。。 【 在 flymouse (喵……) 的大作中提到: 】 : int cmp ( const void *a , const void *b ) : { : return *(int *)a - *(int *)b; : ................... ☆─────────────────────────────────────☆ coeur (Jesus Loves Me) 于 (Fri Mar 16 14:19:37 2007) 提到: 我翻翻算法导论,咳咳。。。 【 在 Oct12 (我是新来的) 的大作中提到: 】 : qsort不让用。。。 ☆─────────────────────────────────────☆ Knuthocean (knuthocean@SKLSE) 于 (Fri Mar 16 15:41:31 2007) 提到: 应该不行吧。。五行实现快排不现实,谁实现了发出来看一下。 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? ☆─────────────────────────────────────☆ rascalbear (北纬一度) 于 (Fri Mar 16 15:58:33 2007) 提到: 如果不允许调用其他函数 规定一行只能有一个语句 那么这是个不可能完成的问题.... 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? ☆─────────────────────────────────────☆ Oct12 (我是新来的) 于 (Fri Mar 16 16:01:58 2007) 提到: 括号呢 【 在 rascalbear (北纬一度) 的大作中提到: 】 : 如果不允许调用其他函数 : 规定一行只能有一个语句 : 那么这是个不可能完成的问题.... : ................... ☆─────────────────────────────────────☆ HOPECREAM (HOPECREAM) 于 (Fri Mar 16 17:13:06 2007) 提到: 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? 上学期我们离散课件里的算法,一共6行 Quicksort in Haskell qsort [] = [] qsort (x:xs) = qsort elts_lt_x ++ [x] ++ qsort elts_greq_x where elts_lt_x = [ y | y <-xs , y < x ] elts_greq_x = [ y | y <-xs , y >= x ] ☆─────────────────────────────────────☆ Knuthocean (knuthocean@SKLSE) 于 (Fri Mar 16 17:20:41 2007) 提到: 这个只是描述了什么意思,不算。 【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】 : 上学期我们离散课件里的算法,一共6行 : Quicksort in Haskell : qsort [] = [] : ................... ☆─────────────────────────────────────☆ SubDragon (Null) 于 (Fri Mar 16 18:45:07 2007) 提到: 王老师讲的吧 【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】 : 上学期我们离散课件里的算法,一共6行 : Quicksort in Haskell : qsort [] = [] : ................... ☆─────────────────────────────────────☆ HOPECREAM (HOPECREAM) 于 (Fri Mar 16 22:10:51 2007) 提到: 【 在 Knuthocean (knuthocean@SKLSE) 的大作中提到: 】 : 这个只是描述了什么意思,不算。 不是描述啊。是用Haskell语言写的代码。Haskell是面向函数的语言。 ☆─────────────────────────────────────☆ snakeguochi (OIXX) 于 (Fri Mar 16 22:12:02 2007) 提到: 为什么一定要追求5行写完呢?意义何在 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? ☆─────────────────────────────────────☆ index (index) 于 (Sat Mar 17 01:28:56 2007) 提到: 不会指针. 【 在 kitefly001 (kitefly001) 的大作中提到: 】 : 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完? |
| [返回单文区目录] |
|
|