数据结构与算法
never_QL
最不喜欢,用虚伪的态度做人做事。
展开
-
qsort
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型) char word[100]; Sa转载 2008-09-16 16:45:00 · 485 阅读 · 0 评论 -
二分查找
二分查找1、二分查找(Binary Search) 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是:(设R[low..high]是当前的查找区间)(1)首先确定该区间的中点位置:转载 2008-09-16 16:42:00 · 623 阅读 · 0 评论 -
lower_bound 查找函数
以下转载于http://hi.baidu.com/23star/blog/item/1de78cf84476a60ad9f9fd80.html 今天看《code complete》的时候突然想起了二分查找很久没用过binary_search这个东西了又想起最早编程的时候分不清 lower_bound 和 upper_bound 的区别 (不过个人觉得名字起的不好也是一个原因 lower u转载 2008-09-23 20:32:00 · 1084 阅读 · 0 评论