![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mr_J0304
这个作者很懒,什么都没留下…
展开
-
数据结构:二分查找的C++实现及细节分析
二分查找可能是最早接触的查找方式,时间复杂度仅为O(lg2(n))级别,而且易于理解 但是理解了是一回事,动手写起来又是一回事,绝大部分人会在是否取等以及边界值+1的问题上栽倒很多次,就像《只狼》拼刀,看通关视频都很容易,苇名一心也不过尔尔,结果自己打的时候上来就在新手村先死个20次 先附上原码: int binary_search(vector<int>& nums,...原创 2019-07-18 21:46:21 · 317 阅读 · 0 评论 -
摩尔投票法和大多数
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/TinyJian/article/details/79110473 我的原文:http://www.hijerry.cn/p/45987.html 摩尔投票算法 假设有这样一个场景:票选村长,每人可投一票,我们将候选村长从1开始编号,...转载 2019-08-24 09:48:59 · 169 阅读 · 0 评论