【C++ 学习第 3 讲】：算法从二分查找开始

GeekWe 2023-01-13 03:21:53

课时名称	课时知识点
【C++ 学习第 3 讲】：算法从二分查找开始	算法从二分查找开始

...全文

131 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

C++ 经典算法大全。内容详细，算法经典。很值得一看。

IT面试笔试题集锦，包括华为，MS等各大名企业，主要语言为c,c++,java...

包括：二分查找的原理，证明，及样例。分四类：自己写二分算法有序映射对有序向量二分查找 有序集合

C++二分算法(二分查找&二分答案)细节详解二分算法可以分为二分查找和二分答案。以在一个升序数组中查找一个数为例。它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧查找；如果中间元素大于所查找的值同理，只需到左侧查找。

特点：二分查找算法，是最恶心，细节最多，最容易写出死循环的算法。（而且非常难调试）不过如果真的掌握了二分算法后，会觉得这个是最简单的算法。学习中的侧重点：算法原理：一开始会觉得只有数组有序的情况才能使用二分算法但是学到后面，会发现就算无序，只要有规律也可以使用二分算法模板：不要死记硬背，需要理解背后的原理，做到理解后再记忆。会讲3个模板朴素的二分模板查找左边界的二分模板查找右边界的二分模板3个模板加起来不超过20行，可以解决99.99%的二分题，但不能只背模板。

杨远时的课程社区_NO_1

1

社区成员

58

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章