- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 二分法——查找、排序以及库函数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关注的人