C++学习笔记
文章平均质量分 54
夜夜又又
这个作者很懒,什么都没留下…
展开
-
力扣-多数元素Boyer-Moore 投票算法
方法五:Boyer-Moore 投票算法思路如果我们把众数记为 +1+1,把其他数记为 -1−1,将它们全部加起来,显然和大于 0,从结果本身我们可以看出众数比其他数多。算法Boyer-Moore 算法的本质和方法四中的分治十分类似。我们首先给出 Boyer-Moore 算法的详细步骤:我们维护一个候选众数 candidate 和它出现的次数 count。初始时 candidate 可以为任意值,count 为 0;我们遍历数组 nums 中的所有元素,对于每个元素 x,在判断 x 之前,如果 count转载 2022-07-05 11:08:23 · 116 阅读 · 0 评论 -
C++ 异或运算
C++异或运算原创 2022-07-05 11:06:54 · 993 阅读 · 0 评论 -
C++中map和iterator用法
本文,仅对C++ iterator的知识点进行归纳整理,给出设计的关键步骤。参考:资料一:http://www.cplusplus.com/reference/iterator/(第一参考,简单精要)资料二:http://jjhou.boolan.com/programmer-3-traits.pdf(侯捷随笔,非常全面,有时间深刻可看)资料三:http://en.cppreference.com/w/cpp/iterator(纯资料)1.map的构造函数Map<int, strin原创 2021-11-04 15:18:16 · 708 阅读 · 0 评论 -
数组、vector对象和array对象的相似和不同之处
#include<iostream>#include<vector>#include<array>using namespace::std;int main(){ double a1[4] = { 1.2,2.4,3.6,4.8 }; vector<double> a2(4); a2[0] = 1.0 / 3.0; a2[1] = 1.0 / 5.0; a2[2] = 1.0 / 7.0; a2[3] = 1.0 / 9.0;.原创 2021-10-27 16:04:06 · 125 阅读 · 0 评论