小算法

作者: 梅鹤凄凉 | 来源:发表于2018-03-13 22:52 被阅读0次

1、二分搜索
auto begin=container.begin(),end=container.end();
auto mid=begin+(end-begin)/2;
while( mid!=end && *mid!=sought){
if(sought<*mid){
end=mid }
else {
begin=mid+1 }
mid = begin+(end-begin)/2
}

相关文章

  • 小算法

    1、二分搜索auto begin=container.begin(),end=container.end();au...

  • 《漫画算法》笔记-上篇

    漫画算法-小灰的算法之旅 魏梦舒(@程序员小灰)著 小灰用漫画(可爱的手绘小仓鼠)的形式,给算法这颗“炮弹”包上了...

  • 贪心算法

    前面小编主要分享了使用到分治策略的经典排序算法,接下来小编要来分享下另外一个经典的算法,也就是贪心算法。贪心算法...

  • 《漫画算法》读书笔记

    小灰(小白)的算法之旅 第一章 算法概述 1.1 算法和数据结构 算法(Algorithm):在数学领域用于解决...

  • 算法:二分查找

    前言:最近小编在看《算法图解》,将会总结一系列算法相关的文章。关于算法的系列文章,小编将准备分“三步”来编写: 第...

  • 《漫画算法》笔记-下篇

    漫画算法-小灰的算法之旅 魏梦舒(@程序员小灰)著 “学习算法,我们不需要死记硬背那些冗长复杂的背景知识、底层原理...

  • 小码匠算法之旅: 第一个算法

    老码农:今天咱们学点新东东。 小码匠:啥新东西啊? 老码农:算法。 小码匠:算法是什么东西啊。 老码农:算法不是东...

  • 俄国沙皇问题(Binary Search DP)

    题目描述 方法一:O(n^2) 算法流程: a小->大 a=a',b大->小 同最长递增子序列算法模型的法一,检测...

  • 基本算法

    1.冒泡算法 2.选择算法 *上面这两个算法耗时基本相同. 插入算法 *耗时比上面两个小 快速排序 Start...

  • 快排算法

    转:微信公众号:程序员小灰 快排算法 是按分治算法的思路进行排序的。 选定参照元素后,每次比较都按分治算法将小的移...

网友评论

      本文标题:小算法

      本文链接:https://www.haomeiwen.com/subject/tatxqftx.html