- 博客(9)
- 收藏
- 关注
RSS订阅原创 摩尔投票法
今天了遇到了Leecode229——众数||题：给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。常规法用哈希表即可得出，另外还有一种线性算法即可实现——摩尔投票法。摩尔投票法1、原因：对于任意一个大小为n的数组，出现次数超过n/2的元素个数不超过1。2、算法过程：假定k就是所要找的元素，用c记录当前遍历得到k的次数，遍历一次数组，每当遇到与k不同的数字，就将c-1，即将k与一个不同的数抵消。当c==0时，就将当前遍历得到的数字记作k，c调为1。3、解释：如果数组中存在
2021-10-24 09:34:52
1870
原创 求最大公约数——gcd（辗转相除法）
//a>bint gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}//如果a和b的最大公约数是m，那么即是a=nb+(a-nb)和b有最大公约数m，由于nb与b的最大公约数是b>=m，b能整除m，因此a-nb也能整除m，即把问题转化为了b与a-nb（a%b）求最大公约数问题gcd(b,a%b)，当a%b==0时，即a-nb==0，则此时b就是最大公约数。...
2021-09-13 18:21:30
459
转载 c++ make_pair
————————————————版权声明：本文为CSDN博主「未来的老公」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/qq_35107322/article/detail...
2021-09-13 18:10:26
549
转载 c++ map
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在ma...
2021-09-13 16:59:33
551
转载 c++ vector
转自：http://blog.chinaunix.net/uid-26000296-id-3785610.html http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此...
2021-09-06 19:56:27
124
转载 c++ 右移运算符＞＞
>>是右移运算符。假设x=5，那么x的二进制为0101，x>>1表示x右移1位，即把最右边一位的1删掉，变为010，此时x=2；仍然设x=5，二进制0101，x>>2表示x右移2位，把最右边两位的01去掉，变为01，此时x=1。x>>=1等价于x=x>>1，跟x+=1等价于x=x+1是一个道理...
2021-09-06 16:55:55
2947
转载 c++ priority_queue
首页 > 编程笔记 > C++笔记阅读：27,279C++ priority_queue(STL priority_queue)用法详解C语言中文网推出辅导班啦，包括「C语言辅导班、C++辅导班、算法/数据结构辅导班」，全部都是一对一教学：一对一辅导 + 一对一答疑 + 布置作业 + 项目实践 + 永久学习。QQ在线，随时响应！不出所料，priority_queue 容器适配器定义了一个元素有序排列的队列。默认队列头部的元素优先级最高。因为它是一个队列，所以只能访问第一个元素，...
2021-09-03 14:02:42
335
转载 c++ abs()
abs() 方法在C语言中，只对int整型生效，作用是求整型数据的绝对值。头文件：<stdlib.h>abs() 方法在C++语言中，最早的C98版本中，只对double、float、long double类型生效，不支持int类型，作用是求数据的绝对值。从C++11开始，增加了对int整型数据类型的支持。头文件：<cmath.h>代码实例：// cmath's abs example#include <iostream> // st..
2021-08-29 15:27:07
10123
转载 csdn转载文章
CSDN转载文章 在参考“如何快速转载CSDN中的博客”后，由于自己不懂html以及markdown相关知识，所以花了一些时间来弄明白怎么转载博客，以下为转载CSDN博客步骤和一些知识小笔记。 参考博客原址：http://blog.csdn.net/bolu1234/article
2021-08-29 15:15:37
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人