随笔分类 -  algorithm

摘要:在algorithm文件中有查找的算法,不过它是顺序查找的,它的实现是这样的templateInputIterator find(InputIterator first, InputIterator end, const T& key){ while(first != end) { ... 阅读全文
posted @ 2013-07-29 10:39 venid 阅读(711) 评论(0) 推荐(0)
摘要:查找就是在一系列数据中寻找指定的数据,有顺序查找和折半查找(又叫二分法查找),顺序查找是将这系列数据从头至尾的遍历一次,挨个的比较,较费时,但不要求数据有序的,而折半查找则要求数据是有序的,因为它先将要查找的数与序列中中间的那个数比较,假定序列是升序的,那么如果查找的数大于中间的数,则只需要在序列的... 阅读全文
posted @ 2013-07-28 18:10 venid 阅读(5138) 评论(0) 推荐(0)