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

浙公网安备 33010602011771号