大风起兮x-CSDN博客

原创【无标题】

CUDA入门学习目录写在前面：跟随教程《谭升的博客》1.环境配置1.1 系统环境1.2 CUDA环境配置1.3 环境测试功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入写在前面：跟随教程《谭升的博客》本人是中山大学2022级计算

2022-03-02 11:49:08 201

原创 (Acwing选手)洛谷图论训练——P1119灾后重建

思路首先将题目抽象得到是一个多源汇的最短路问题，所以肯定是floyd算法，但是与最基本的floyd算法不同的是，加入了新的一维时间t，需要对其进行关注AC代码灾后重建题目连接#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=210;const int M=40010;const int Q=50010;int map[N][N]

2021-08-24 16:23:02 139

原创 Acwing算法基础课——动态规划之背包问题总述

1.分类01背包：每件物品只能取一次，在容量有限的情况下使得权重最大完全背包：与01背包问题不同的是，每种物品可以取无限次多重背包：每种物品可以取有限个分组背包：有N组，每一组只能选一个2. 01背包问题2.1解题步骤2.1.1 状态表示考虑用几维状态表示:f[i][j]集合：所有选法的集合，满足两个条件，只从前i个物品选，选出来的物品总体积小于等于j属性：（最大值，最小值，数量），本题中是最大值注：若要对dp问题进行优化，一般是对状态方程进行等价变形2.1.2 状态计算集

2021-08-18 10:55:33 133

原创 Acwing算法基础课——图论之spfa算法

适用范围图论里面另外三个常用算法都是以外国人的名字命名的，我很好奇spfa是什么意思，一去查发现是shortest path faster algorithm，还是我校西南交通大学的老师命名的，哈哈自豪感油然而生。spfa其实就是用队列对bellman-ford算法进行了优化，因为bellman-ford算法不仅对前一次改变了距离的点进行了遍历，对上一次距离没有变动的点也进行了遍历（这就浪费了时间）。而spfa算法就是在bellman-ford算法的基础上增加了了一个队列，利用队列存储上一次更新了距离的

2021-08-17 17:17:59 266

原创 Acwing算法基础课——图论之bellman-ford算法

适用范围适用于有边数限制的最短路，可以有负权，可以有负环实践复杂度为O(km)，k是边数限制，m是图中的边数原理基于离散数学的松弛操作和三角不等式，而我没有学习过离散数学，所以这里意会并且把代码练熟即可AC代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int M=10010;const int N=510;int d[N];i

2021-08-17 15:31:52 162

原创 Acwing算法基础课——图论之堆优化的dijkstra算法

思路首先请看懂我之前发的，dijkstra算法的朴素版本的讲解，既然是优化算法，那肯定是在某个算法的基础上进行优化的，如果基础版本都看不懂，那么直接看这个代码是毫无意义的。我的朴素迪杰斯特拉讲解#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=510;int map[N][N];int s[N];int d[N];int n,m

2021-08-17 11:15:02 210

原创 Acwing算法基础课——floyd算法

使用范围floyd算法用于求多源汇最短路问题（与单源最短路相对比：求图中每一个点到图中一个固定点的距离），多源最短路可以求出两两之间的最短路径。并且没有正负权值的限制，但是不可以有负环思路其他的问题都写得很复杂，我将其总结为一句话：动态规划的思想，用图中每一个顶点为中介，更新图中两两顶点之间的距离。AC代码Acwing上的题目链接#include<iostream>#include<algorithm>#include<cstring>using nam

2021-08-17 10:18:52 212

原创小白机器学习项目实践——新手运行卷积神经网络CNN时出现“Process finished with exit code -1073740791“

问题如标题所见，本小白在进行机器学习的项目实践的时候，刚开始训练简单的没有涉及到卷积运算的神经网络的时候没有出现任何问题，当时进入到卷积神经网络之后，写好代码运行就会出现Process finished with exit code -1073740791，让我摸不着头脑，刚开始以为是自己的代码写错了，后来直接复制网络上别人可以运行成功的代码，我还是报Process finished with exit code -1073740791这个错误，最后终于在网络上搜索到了解决方法。代码和分析import

2021-08-16 20:10:42 130

原创（Acwing算法基础课）——图论之朴素迪杰斯特拉算法

图论之朴素迪杰斯特拉1.原题地址之前自己蓝桥杯拿到省二第一名，非常遗憾没有进入决赛的原因就是图论的两个题目一个都不会写，因为自己但是做完了往前十年的题目，省赛都是没有考过图论的，所以我当时打算的就是进入决赛之后再学习图论，没想今年蓝桥杯的题目风格大变，让我措手不及，也酿成了我大三最大的遗憾，所以我打算再准备一年，反正保研了大四会轻松些，我一定要拿到国奖！附上Acwing上的该题链接：Acwing849朴素迪杰斯特拉Ⅰ2.数据结构和算法思路适用于稠密图，用邻接矩阵存双重循环O(n^2)数据结构

2021-08-13 17:03:59 271

原创 (ACwing选手)-02-线性结构4 Pop Sequence (25 分)-浙大数据结构(2021夏)-((出栈)弹出序列)

原题链接PTA上该题目的链接ACwing上该题目链接注意！Acwing上面这个题目的数据要强一些，我在下面会给出两种解题方法和代码，第一种解题方法的适用范围更加普遍，但是速度会慢一些，只能在PTA上面通过，但是Acwing上面用法一只能通过7个点1.方法1这个方法是普遍适用的，题目要求是的是入栈顺序是1…N顺序的，我这里方法一可以适用于任何一种入栈顺序的情况下出栈顺序的判断（其实也就是剑指offer的一个题目）。首先是数据结构方面用栈来存储入栈元素对队列来存储出栈元素然后是算法首先这

2021-08-11 11:14:58 91

原创 (ACwing选手)-02-线性结构3 Reversing Linked List (25 分)-浙大数据结构(2021夏)

思路反转链表的题目，要顺利的把这个题目最多需要先弄清楚这个题目的最基础版本是如何做的（学习的思路和编程的思路是一样的，把难的问题分解成一个一个的简单问题，然后再逐一解决）对于最基础的反转链表的题目：就是给定一个链表，将其整个链表直接反转一遍（而非像题目）AC代码#include<iostream>const int N=10100;int duoxiangshi1[N];int duoxiangshi2[N];int resultChen[N];int resultJia[N

2021-08-10 12:07:53 53

原创 (ACwing选手)-02-线性结构2 一元多项式的乘法与加法运算 (20 分)-浙大数据结构(2021夏)

思路模拟题，解算法题目不需要像MOOC里面那样现场搞一个链表，这样时间会比较慢。所以我直接开了数组，用数组的下标代表指数，数组元素存储的即是系数。AC代码#include<iostream>const int N=10100;int duoxiangshi1[N];int duoxiangshi2[N];int resultChen[N];int resultJia[N];using namespace std;int main(){ int n,temp1,t

2021-08-03 20:06:40 46

原创 (ACwing选手)-01-复杂度3 二分查找 (20 分)-浙大数据结构(2021夏)

思路直接套用y总的二分查找模板即可，不要太模板复习#include<iostream>#include<cmath>using namespace std;int main(){ int K; cin>>K; int *array=new int[K]; for(int i=0;i<K;i++){ cin>>array[i]; } int res=0,s=0; for

2021-08-02 12:18:27 51

原创 (ACwing选手)-01-复杂度1 最大子列和问题 (20 分)-浙大数据结构(2021夏)

(ACwing选手)-01-复杂度3 二分查找 (20 分)-浙大数据结构(2021夏)这个题目直接运用y总在算法基础课里面讲解的二分查找模板进行解答即可。首先对y总的二分查找模板进行复习。模板复习Position BinarySearch( List L, ElementType X ){ int l=1; int r=L->Last; while(l<r){ int mid=(l+r+1)/2; if(L->Data[mid

2021-08-01 16:29:39 78

dafengqixizw的博客