- 博客(30)
- 收藏
- 关注
RSS订阅原创 质数、素数C++
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。额小学数学。。。到此素数有关的基础讲完了，所以由此可见学c++数学基础一定要好。别忘了相关题目一定要多做。最后bb一句：有问题欢迎留言。
2023-09-03 15:22:10
256
原创 C++STL——关联式容器(map)超详细！！！
map是有序键值对容器，它的元素的键是唯一的。它提供一对一的hash。你可能需要存储一些键值对，例如存储学生姓名对应的分数：小明 70 小黄 81 小红97。但是由于数组下标只能为非负整数，所以无法用姓名作为下标来存储，这个时候最简单的办法就是使用 STL 中的map了！
2023-08-28 22:23:02
172
1
原创 C++STL容器入门1(迭代器Iterator)！
就讲这么多，一定要认真学为STL打下基础！！！下篇讲如何用auto代替Iterator!拜拜~~~去睡觉了。你若渴望，无人阻挡！加油先前冲啊。QAQ。
2023-08-28 00:20:45
218
1
原创 图论——强连通分量详解！
强连通分量等概念Tarjan算法的过程与实现就讲这么多，平时练习多注意vector与链式前向星的转换。今宵东方不见日，总有夜尽天明时。加油拜拜~~~（特意标红。。。
2023-08-26 15:03:55
11881
9
原创 c++命名空间namespace
namespace是用来解决名称冲突的。同时提供命名空间之间的相互访问机制。好啦就就讲这么多（能力有限。。。（不要脸嘿嘿嘿）拜拜~~~
2023-08-25 17:46:45
106
原创 c++class类的用法
C++中使用关键字classclass 类名{public://行为或属性protected://行为或属性private://行为或属性成员函数中可能会用到重载运算符，想学习的可以上网查查资料。
2023-08-25 15:51:56
584
2
原创 二叉堆笔记c++
本篇有借鉴oi.wiki,baidu二叉堆（c++实现）_c++二叉堆_zhangshen12356的博客-CSDN博客二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。二叉堆一般用数组来表示。如果根节点在数组中的位置是1，第n个位置的子节点分别在2n和 2n+1。因此，第1个位置的子节点在2和3，第2个位置的子节点在4和5。以此类推。
2023-08-16 23:47:50
107
1
原创 栈（入门2）
这篇文章是在晚上2:00写的，可能会有写小错误！宝剑锋从磨砺出，梅花香自苦寒来！东方欲晓，莫道君行早。踏遍青山人未老，风景这边独好。加油！！！拜拜~~~
2023-08-15 00:24:04
61
1
原创 树状数组详解(入门）
树状数组的重点就是利用二进制的变化，动态地更新树状数组。树状数组的每一个节点并不是代表原数组的值，而是包含了原数组多个节点的值。所以在更新a[1]时需要将所有包含a[1]的c[i]都加上k这也就利用到了二进制的神奇之处。如果是更新a[i]的值，则每一次对c[i] 中的 i 向上更新，即每次i+=lowbit(i),这样就能c[i] 以及c[i] 的所有父节点都加上k。反之求区间和也是和更新节点值差不多，只不过每次 i-=lowbit(i)。本篇文章有借鉴oi.wiki和。
2023-08-11 13:23:44
1246
3
原创 并查集（入门篇~~~）
到这里，你已经明白并查集基本模版，当然题目不可能这么简单，所以有点要多刷题！这样能让你更深入地理解并查集和如何改动以及运用其思想去解决更多的问题！QAQ·Almost Union-Find - 洛谷[JSOI2008] 星球大战 - 洛谷[NOI2001] 食物链 - 洛谷[NOI2002] 银河英雄传说 - 洛谷入门篇如果已经掌握熟练可以看看我写的提高篇，里面多为灵活使用并查集的例题讲解！宝剑锋从磨砺出，梅花香自苦寒来！永不放弃，加油！实现oi梦QAQ。
2023-08-10 14:45:29
48
1
原创 高精度（入门篇！）
其实高精度的入门挺简单的，因为都是模拟，只要c++基础够扎实应该都能实现。下篇预估，高精度提高篇（难点较大~~~嘿嘿嘿QAQ）今宵东方不见日，总有夜尽天明时。加油！坚持！相信自己！希望本篇对你有所帮助！
2023-08-09 20:51:00
603
原创 c++必会的数学知识（基础篇）！
计算机内部运算中采用的是二进制，只有0,1两种数字（注意计算机内的所有运算都是在二进制的基础上进行的！本篇为基础c++数学知识，一定要打好基础。普及篇为高精度，提高篇为数论！QAQ今天就到这，拜拜~~~。新的一天，新的开始！加油哦%5Csum%5Cprod。
2023-08-09 14:22:42
2516
1
原创 搜索算法(内容丰富哦！！！)
其实搜索就是枚举状态，当然也有优化，详见我写的dfs优化以及扩展。本章以基础为主。今宵东方不见日，总有夜尽天明时。有志者，事竟成。加油oi梦！希望本篇文章对你有所帮助，若觉得内容不够丰满去看我写的dfs优化。
2023-08-04 11:42:24
51
2
原创 最小生成树c++
简单概述：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。——百度百科。在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。
2023-08-02 12:04:54
1447
4
原创 最短路(图论，内容丰富从入门到提高！！！)
顾名思义最短路就是指有一张图从一个点出发到其它点的权值之和。（这很好理解吧。。。来自oi.wiki日拱一卒,功不唐捐!(oi我的梦想！！！
2023-08-02 00:33:25
112
1
原创 字符串哈希hash
我们规定把字符串映射到整数的函数f，而这个整数函数f就被称为hash值。说人话：哈希的过程，其实可以看作对一个串的单向加密过程。
2023-07-28 09:25:37
217
2
原创 矩阵乘法（矩阵乘矩阵）
首先理了解矩阵是什么:矩阵是一个按照长方阵列排列的复数或实数集合。（相信大家都懂）关于矩阵的基本概念：1.方阵：n 阶方阵 （正方形嘛）2.同型矩阵：两个矩阵，行数与列数对应相同，称为同型矩阵。
2023-07-27 09:31:45
15499
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人