算法历程
关注
分享
扫一扫
hkdgjqr
这个作者很懒，什么都没留下…
展开
-
g
C语言中的qsort函数功 能: 使用快速排序例程进行排序用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序qsort原创 2010-03-25 15:56:00 · 519 阅读 · 0 评论 -
将大值数据离散化做法
一种离散化方法 （from poj2299）；离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围； 此题是求逆序数；可以用归并排序，也可以用树状数组，但是树状数组就得离散化了；因为其中需排序的数的范围0---999 999 999；显然数组不肯能这么大；而N的最大范围是50 000；故给出的数一定可以与1.。。。N建立一个一一映射；①当然用map可以建原创 2010-03-25 21:34:00 · 1001 阅读 · 0 评论