![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习
学习c++笔记
什么时候能躺平
这个作者很懒,什么都没留下…
展开
-
c++算法学习笔记 (1)快速排序
【代码】c++算法学习笔记 (1)快速排序。原创 2024-03-06 21:32:43 · 317 阅读 · 0 评论 -
c++算法学习笔记 (2)归并排序
【代码】c++算法学习笔记 (2)归并排序。原创 2024-03-07 20:41:22 · 1024 阅读 · 0 评论 -
c++算法学习笔记 (3)二分
【代码】c++算法学习笔记 (1)二分。原创 2024-03-07 21:24:40 · 362 阅读 · 0 评论 -
c++算法学习笔记 (4)高精度运算
791. 高精度加法给定两个正整数(不含前导 0),计算它们的和。原创 2024-03-09 20:56:11 · 380 阅读 · 0 评论 -
c++算法学习笔记 (5)前缀和+差分
【代码】c++算法学习笔记 (5)前缀和+差分。原创 2024-03-10 19:14:28 · 350 阅读 · 0 评论 -
c++算法学习笔记 (6) DFS
【代码】c++算法学习笔记 (6) DFS。原创 2024-03-16 19:09:33 · 596 阅读 · 0 评论 -
c++算法学习笔记 (7) BFS
【代码】c++算法学习笔记 (7) BFS。原创 2024-03-16 20:30:24 · 416 阅读 · 0 评论 -
c++算法学习笔记 (8) 树与图部分
1.树与图的存储(1)邻接矩阵(2)邻接表2.树与图的遍历(1)深度优先遍历DFS树的重心给定一颗树,树中包含 n 个结点(编号 1∼n)和 n−1条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。原创 2024-03-16 21:25:37 · 860 阅读 · 0 评论 -
c++算法学习笔记 (9) 双指针
1.双指针最长连续不重复子序列给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。原创 2024-03-18 14:12:26 · 497 阅读 · 0 评论 -
c++算法学习笔记 (10) 位运算
共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。给定一个长度 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。2.lowbit(x):返回x的最后一位1 (=x&-x)例:lowbit(100010)=10。第二行包含 n 个整数,表示整个数列。0≤数列中元素的值≤10^9。例题:二进制中1的个数。第一行包含整数 n。原创 2024-03-18 15:37:49 · 457 阅读 · 0 评论 -
c++算法学习笔记 (11) 离散化
1.前置知识:unique是 c++标准模板库STL中十分实用的函数之一,使用此函数需要#include 头文件该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素。(1) 这里的去除并非真正意义的erase,而是值是。(2),所以对于顺序顺序错乱的数组成员,或者容器成员,需要,可以调用std::sort()函数2.例题:区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c。原创 2024-03-18 22:40:07 · 768 阅读 · 0 评论 -
c++算法学习笔记 (12) 区间合并
给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。原创 2024-03-19 17:17:31 · 232 阅读 · 0 评论 -
c++算法学习笔记 (13) 链表
1.单链表:现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。原创 2024-03-20 09:36:04 · 594 阅读 · 0 评论 -
c++算法学习笔记 (14) 栈与队列
1.模拟栈push xpopemptyquery现在要对栈进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。原创 2024-03-20 10:35:14 · 374 阅读 · 0 评论 -
c++算法学习笔记 (15) 单调栈与单调队列
核心思想是先暴力想一遍,然后。若有,就用单调栈/单调队列/二分来优化1.单调栈给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。原创 2024-03-20 12:45:32 · 400 阅读 · 0 评论 -
c++算法学习笔记 (16) 并查集
1.合并集合一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。M a bQ a b。原创 2024-03-21 15:34:00 · 321 阅读 · 0 评论 -
c++算法学习笔记 (17) 质数
1.试除法判断某个数是否为质数2. 分解质因数给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。原创 2024-03-21 16:57:48 · 353 阅读 · 0 评论 -
c++算法学习笔记 (18) 约数
1. 试除法求约数给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数。原创 2024-03-21 22:48:39 · 369 阅读 · 0 评论