- 博客(24)
- 收藏
- 关注
RSS订阅原创 西南交通大学离散数学第四次大作业
本文档详细介绍了如何基于韦尔奇-鲍威尔（Welch-Powell）算法对无向图进行顶点着色，并将结果存储到文件中。我们使用C++语言实现该算法，通过合理的数据结构和面向对象编程思想，确保算法的高效性和可读性。本文介绍了如何使用韦尔奇-鲍威尔算法对图进行顶点着色，并将结果存储到文件中。通过合理的数据结构和算法设计，程序能够高效地处理图的着色问题，并且具有良好的可扩展性和可维护性。
2024-06-16 17:29:19
446
1
原创 西南交通大学离散数学第三次大作业
好久没在csdn发作品了，洛谷自从5月就再也没刷过题了，算法已经永远也不写了，哈哈哈就连c++都没写了，转到学习java之后，每天都在接触无限好玩的事情，三个月里的时间我简单学习了javase,javaweb，自己部署了一个linux的cenos的服务器。因为老师要求的只需要打印一个关系就可以了，我们为了学习当然要写一个可以应付大部分情况的代码，因此我就把代码补充完整了。简单的实现自反，对称，传递闭包，首先我们要把关系转化成矩阵，比如的关系就代表矩阵 中（0，1）坐标为1。
2024-05-30 22:45:38
425
5
原创 课堂点名系统（西南交通大学C++课程作业）
首先在我们现实生活中老师上课每个班的人是一定的，因此我们可以先初始化，初定义一些班级的名字以及班级的学生的信息（在这里我使用了一个结构体来表示学生的信息{学生的信息有姓名以及学号其他的我偷懒了没有弄}），同时我们需要enum一下来确定一共有几个班如下这样Max就代表班级的总数，之后我们只需要修改enum就可以修改全部了。
2024-04-21 00:00:36
1271
6
原创 二分图的匈牙利算法
好久没有发过图论的文章了，今天我们继续介绍图论关于二分图的经典算法匈牙利算法，用来解决最大匹配的问题，时间复杂度为,可以看出还是很高效的，思想主要为贪心，解决问题时如果还没有匹配就立刻匹配一个，如果已经匹配了为一个已经匹配过的找一个他还能匹配的下家，并且在匹配之后还要建立一个检查是否匹配过的bool数组将他变为true,....
2024-04-16 23:49:47
262
原创 单调队列的应用——二维滑动窗口的讲解，以及类似的窗口题
本专栏上个文章我们学到了单调队列的简单应用一维的滑动窗口，现在我们将继续学习二维滑动窗口的应用，在开始讲解二维滑动窗口之前，我们先做一道类似滑动窗口的题来巩固单调队列的使用。。。
2024-04-16 00:37:14
581
原创 质因数分解
质数是指只能被1和本身除尽的数，a的因数是指能整除a的数，因此质因数是指能整除a的是质数的因数，在研究质因数时，我们通常不仅需要研究他的值，还有研究a能整除他几次。
2024-04-15 00:07:51
467
1
原创 最大公因数，最小公倍数
学习数论，最基础的就是最大公因数和最小公倍数，当我们小学的时候就开始学习的东西，但是思路和我们之前小学那种把两个数所有因数算出然后找到最大的公因数不同，现在我们使用的方法是辗转相除法，最小公倍数为两个数相乘再除以最大公因数。
2024-04-15 00:01:41
205
1
原创 西南交通大学离散数学第二次大作业
可以看出来第一种的代码简洁多了，嘻嘻其实是因为我偷懒了懒得弄那个文件操作了，最后还是强调大家不要直接抄袭当cv工程师，写这篇博客只是告诉大家思路，最后如果有错误希望指正。
2024-04-14 23:50:38
352
3
原创 一道题带你理解手写哈希什么时候使用,蓝桥杯2022扫雷——详细详细的解释
这个题对于大家手写哈希，以及哈希的作用可以让大家有个比较深刻的理解，博主第2次用心写文章希望多多支持！n。
2024-04-11 01:03:32
941
1
原创 [蓝桥杯 2022 省 B] 统计子矩阵 （压缩维度+双指针）
上文我们介绍的求一维二维三维子矩阵和的最大值时，我们都用到了压缩维度的思想，实现的方式都为前缀和，请一定要先学会前文再来看这个题，我们同样的思路先把行给压缩了，然后用双指针来求（如果双指针不会的话，可以先练习我在双指针专栏的逛画廊的题）-----
2024-04-10 00:30:29
436
1
原创 数据结构——单调队列
前面我们介绍了单调栈，现在我们将继续介绍单调队列（我认为单调队列考的比较多，因此专门开了个单调队列的专栏），单调队列的最基础的考法就是滑动窗口。
2024-04-10 00:11:41
372
1
原创 数据结构——单调栈
需要大家掌握栈的知识，单调栈顾名思义就是单调递增的栈，额额额又说废话了，单调栈解决的问题是一个数组中的数，距离他最近的比他小或者大的数是什么，因为用栈实现并且形成的栈是单调的因此叫做单调栈。。。
2024-04-10 00:02:48
304
1
原创 Spfa算法
Spfa算法是Bellman_ford算法的优化，时间复杂度为Onm，实际上低于这个数，Spfa需要邻接表存，有些题会卡Spfa算法。。。
2024-04-08 12:32:11
243
原创 二叉树已知后序中序排列，求层序
上文我们学到了二叉树的前序，中序，后序遍历以及二叉树的存储方式，现在我们将继续学习二叉树已知后序中序排列求层序的方法，我们需要了解后序中序的性质，并进行dfs建好树，然后用bfs来层序遍历树。
2024-04-08 12:17:54
720
原创 图的深度遍历，宽度遍历
上文我们介绍了二叉树的存储和遍历，现在我们继续探讨树的存储和遍历,树的存储我们可以适用邻接矩阵（vector g[N]来存储，通过dfs来深度遍历，bfs中用queue进行宽度遍历。
2024-04-08 00:37:08
314
原创 二叉树的前序，中序，后序，遍历
首先 一棵二叉树由根结点、左子树和右子树三部分组前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）在刚学数据结构的时候我们学会了如何用指针存储树，在这里本蒟蒻博主写的是数组表示树的存储，和指针存储类似，重点记住这种方式只能用于二叉树！！！
2024-04-08 00:27:45
228
原创 堆优化板的Dijkstar
堆优化的Dijkstar算法适用于没有负权边的图，时间复杂度为Omlogm,因此适合稀疏图，堆优化的Dijkstar需要用邻接表来存（邻接表也有两种存法，一种结构体的，一种我下面写的）。堆优化的Dijkstar思路与朴素的Dijkstar思路相同只是引入了堆可以更快的找到距离最小的边长。
2024-04-08 00:12:53
265
1
原创 朴素的Dijstar算法
朴素的Dijstar算法适用于没有负权边的图，时间复杂度为0n的平方，因此适用于稠密图，用邻接矩阵存（用邻接矩阵有2个方法存，一个是g[N][N]，另外一种是vector q[N]）,建议后面一种。
2024-04-08 00:02:11
185
原创 最大子矩阵和问题，从一维到三维，三倍经验！！！
具体讲解可看我的B站视频需要提前知道的知识就是前缀和，大佬别喷我这个蒟蒻就可以了，我有鱼鱼症；
2024-03-24 16:47:36
186
2
原创 西南交通大学离散数学第一次大作业
由于本人蒟蒻，纯纯菜鸡，代码写的废物，离散也玩不明白，专业也被吊打，额额额说多了，写出来的东西只是这种屎山代码，因此代码仅供参考，不建议直接抄。简要介绍一下代码中使用到的表示方法是用的按位操作符，很多人写这个程序可能直接写例如if(P==1||Q==1) 然后判断这个P或Q成立，因为本弱鸡刚好做过一些按位操作的题，因此引入了按位操作来实现代码，比如p与q,就是p&q。希望大哥们轻点喷，这个代码可优化的地方很多，因为我是个完美主义，因此当我代码不能美观时我就不做那个功能哈哈哈，最后放个自拍照。
2024-03-14 14:12:05
506
3
原创 分享做植物大战僵尸经验以及部分改进和新增
此博客用来记录博主在跟rock老师学习时的收获，具体写请看roke老师的视频，如果想在自己添加一些功能可以看博主的来了解一些，同时因为博主是初学者，希望大佬指正。
2023-11-30 22:34:29
1187
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人