- 博客(3)
- 资源 (7)
- 收藏
- 关注
转载 二分法——查找、排序以及库函数bsearch的用法
<br />http://yorcool.com/paper.asp?papertype=news&titleid=56<br /> <br /> <br />二分法查找<br /><br />1、二分查找(Binary Search)<br /> 二分查找又称折半查找,它是一种效率较高的查找方法。<br /> 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。<br />2、二分查找的基本思想<br /> 二分查找的基本思
2011-02-24 09:48:00 987
转载 qsort的用法
http://zhanyayun533.blog.163.com/blog/static/133176219201011591744333/qsort的用法 <br />qsort和sort的区别<br /> <br />First qsort<br />基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值
2011-02-24 09:45:00 529
转载 字符串哈希表的一个实现
http://hi.baidu.com/%C2%F8%CD%B7%CA%C7%B0%FC%D7%D3/blog/item/e14e59d6105c552307088b92.html怎么快速查找我要的资料呢Description招生考试,初试结束后,校方会贴出一张大榜单,上面是通过初试获得复试资格的考生名单。考生和家长一大早都来看榜,但是一面墙那么大的名单,要看很久才能看完。怎么能快一些呢?一般来说,名单按姓氏笔画或拼音字母排序,是一张有序表,这就让我们想到了基于有序表的二分查找算法 binarysearch
2011-02-24 08:54:00 1539
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人