书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2011年9月5日

qsort的用法总结

摘要: 1.自定义数字从大到小的排序函数 int cmp(const void *a, const void *b) //qsort的自定义函数 { return *(int *)b - *(int *)a; } qsort(arry, N, sizeof(arry[0]), cmp); //qsort的具体调用 (1).qsort函数的具体调用形式如下: qsort(开始比较的数组地址,比较的宽度,数组的类型,比较的函数) 注意:qsort不支持3个参数,更别说两个了,四个参数一个也不能少 为何将“开始比较的数组地址”和“比较的宽度”强调?且看下面。 (2).q... 阅读全文

posted @ 2011-09-05 08:51 More study needed. 阅读(228) 评论(0) 推荐(0) 编辑

记忆化搜索解决POJ 1088

摘要: DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长... 阅读全文

posted @ 2011-09-05 08:01 More study needed. 阅读(1606) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!