- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Pytorch报错记录（cuda未更新）
print(torch.cuda.is_available())后显示false，无法启用cuda。解决办法，更新cuda，重新下载最新的pytorch后完美解决。
2023-12-03 22:06:53
39
原创 C++数组（转存）
C++ 支持数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。所有的数组都是由连续的内存位置组成。
2023-11-11 21:47:54
55
原创 C++基础二
C++ 中的函数定义的一般形式如下：在 C++ 中，函数由一个函数头和一个函数主体组成。一个函数可以返回一个值。是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字void。这是函数的实际名称。函数名和参数列表一起构成了函数签名。参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。函数主体包含一组定义函数执行任务的语句。
2023-11-05 09:36:24
52
原创 实训项目创建笔记（创建项目版）
然后选择Manually.....(可通过ctrl + 上下键切换光条)选中地址栏直接打cmd（即进入该文件夹下面的命令行）选择In dedicated config files。选择Babel、Router两个（空格可选择或取消）首先在任意目录下创建一个实训文件夹。后面一顿回车等待加载完成就好了。即创建pet_vue项目。选择2.x（即vue2）
2023-06-16 14:35:25
38
原创 21级数据结构与算法实验6——图论
7-1 邻接矩阵表示法创建无向图分数 20全屏浏览题目切换布局作者 王东单位 贵州师范学院采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。
2022-11-06 21:32:22
2198
1
原创 D - Pick The Sticks 【01背包扩展】【扩容版】
状态计算：根据两侧露出情况进行状态转移。分两种，加入这一种导致露出数增加和加入露出数不增加。前一种由k-1进行转移，后一种就是当前的第k层。状态表示f[j][k] : j表示当前背包容量，k表示两侧是否有露出的情况 显然是01背包1维优化后再用另一维表示两侧状态。直接看代码 注意若物品太大，即一半也比总容量大，这种情况只能放一种改物品，只需要比较一下最大价值取最大就ok了。...
2022-08-07 11:33:36
137
原创 F - Game on Plane 【博弈论-SG函数&NIM游戏】
每种局面经过move会形成两种局面根据NIM游戏进行xor操作。根据sg函数mex{后继sg}若为0则是必败态，否则是必胜态。
2022-08-06 23:11:30
774
原创 G - Association for the Country of Mububa
vj原题链接：You are the boss of ACM (Association for the Country of Mububa), an upstanding company with a single goal of world domination.Sample 141 2 1 23Sample 263。
2022-08-03 22:25:56
157
原创 I - Five Transportations(最小流速决定整体时间）
Problem StatementIn 2028 and after a continuous growth, AtCoder Inc. finally built an empire with six cities (City 1, 2, 3, 4, 5, 61,2,3,4,5,6)!There are five means of transport in this empire:For each of them, one vehicle leaves the city at each integer t
2022-07-12 20:47:44
120
原创 C - Bacteria
Recently Monocarp has created his own mini-laboratory!The laboratory contains nn bacteria. Monocarp knows that he can merge any two bacteria having equal sizes, and the resulting bacterium will have the size equal to the sum of sizes of merged bacteria. Fo
2022-07-09 23:37:25
130
原创 F - Purple Rain （最大子段和dp）2022暑假做题
Purple Rain Purple rain falls in the magic kingdom of Linearland which is a straight, thin peninsula. On close observation however, Professor Nelson Rogers finds that the purple rain is actually a mix of red and blue raindrops. In his zeal, he records the
2022-07-08 22:28:01
97
原创 M - 深度优先搜索练习之神奇的矩环(DFS--------找环）
小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？多组输入。每组的第一行有两个整数n,m。代表表的大小。接下来是由A-Z的一些字母所构成的n行m列的表。1...
2022-06-09 15:07:20
142
1
原创 位运算之快速幂计算模板
求 aa 的 bb 次方对 pp 取模的值。输入格式三个整数 a,b,pa,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示的值。数据范围0≤a,b≤1090≤a,b≤1091≤p≤1091≤p≤109输入样例：输出样例：
2022-06-04 15:41:41
90
原创 当分析奇偶数时用二进制分情况，减少遍历次数（心得记录）
1875. 贝茜的报复AcWing 1875题贝茜的报复农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题，导致她没能解决。现在，她希望通过给约翰出一道有挑战性的难题来报复他。贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)(B+E+S+S+I+E)(G+O+E+S)(M+O+O)，其中包含七个变量 B,E,S,I,G,O,MB,E,S,I,G,O,M（OO 是变量，不是零）。对于每个变量，她给约翰一个列表，表中包含该变量可采用的最多
2022-06-03 19:48:59
60
原创 刷题记录之单调栈（思维题、简单）
奶牛们又出去锻炼蹄子去了！有 NN 头奶牛在无限长的单行道上慢跑，且跑步方向为坐标值增大的方向。每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。由于跑道是单行道，十分狭窄，奶牛们无法相互超越。当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。最终，再也没有奶牛会撞到（追上）其他奶牛了。约翰想知道在这种情况下，会剩下多少个跑步小组。输入格式第一行包含整数 NN.接下来 NN 行，每行包含一头奶
2022-06-02 20:25:32
62
原创 每日一题总结记录之1922. 懒惰的牛（主学双指针、次学差分、前缀和）
这是一个炎热的夏日。懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置，以便可以在短距离内尽可能多地吃到美味的草。贝茜所在的田野中共有 NN 片草地，我们可以将田野视作一个一维数轴。第 ii 片草地中包含 gigi 单位的青草，位置坐标为 xixi。不同草地的位置不同。贝茜想选取田野中的某个点作为她的初始位置（可能是某片草地所在的点）。只有一片草地与她的初始位置的距离不超过 KK 时，贝茜才能吃到那片草地上的草。如果贝茜选择最佳初始位置，请确定她可以吃到的青草最大数量。输入格式第一行包含两个整数 NN 和 KK
2022-06-01 20:15:34
127
原创 位运算之lowbit操作
lowbit操作定义lowbit操作定义：非负整数n在二进制表示下最低位的1表示的数值。例如：10=（1010）2，则lowbit（10）=2=（10）2.操作计算公式lowbit（n)=n&(~n+1)=n&(-n)lowbit应用1、配合Hash找出整数二进制表示下的所有是1的位两种方法通过建立长度为2的K次方的数组并时等于k，之后每次检测到1都输出数值const MAX_N = 1 << 20;int H[MAX_N+1];for(i
2022-05-31 00:18:09
430
原创 5.26学习按位运算笔记（算法竞赛进阶指南）
四种运算：与----------（&）或-----------（|）非-----------（~）异或
2022-05-26 16:03:46
74
原创 n皇后问题
题目https://www.acwing.com/problem/content/description/845/ n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数nn。输出格式每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。其中.表示某...
2022-05-16 20:16:49
58
原创 数据结构实验之排序五：归并求逆序数
Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数，随后输入N个正整数，数字间以空格间隔。Output输出.
2022-05-06 19:17:14
369
原创 J - 双向队列
Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操作；RINX表示右边进队操作；ROUTLOUT表示出队操作；Input第一行包含一个整数M(M<=10000)，表示有M个操作；以下M行每行包含一条命令；命令可能不合法，对于不合法的命令，请在输出中处理；Output输...
2022-05-03 19:26:43
54
原创 H - 数据结构实验之栈与队列六：下一较大值（二）（单调栈）
Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找
2022-05-02 21:31:14
73
原创 E - 传纸条
Description传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方式，特别是在一些令人厌烦的课堂上。XX和YY经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远，传纸条要通过其他人才能到达对方。在传递过程中，难免会有一些好奇心比较强的同学偷看纸条的内容。所以他们想到了一个办法，对纸条内容进行加密。加密规则很简单：多次在...
2022-04-30 13:21:50
180
原创 E - 数据结构实验之图论九：最小生成树
Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m行每行3个非负整数a b c，代表城市a 和城市b之间可以修建一条公路，代价为c（城市编号从1到n）。Output每组输出
2022-04-29 20:36:06
95
原创 二叉树建树（已知前序遍历）C++
A - 数据结构实验之二叉树二：遍历二叉树Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,,de,g,,f,,,Outputcbeg...
2022-04-23 09:57:09
934
原创 AcWing 837. 连通块中点的数量(自己整理）
837. 连通块中点的数量给定一个包含nn个点（编号为1∼n1∼n）的无向图，初始时图中没有边。现在要进行mm个操作，操作共有三种：C a b，在点aa和点bb之间连一条边，aa和bb可能相等； Q1 a b，询问点aa和点bb是否在同一个连通块中，aa和bb可能相等； Q2 a，询问点aa所在连通块中点的数量；输入格式第一行输入整数nn和mm。接下来mm行，每行包含一个操作指令，指令为C a b，Q1 a b或Q...
2022-04-22 17:06:01
227
原创 7-4 全排列问题 (20 分)
7-4 全排列问题 (20 分)从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。输入格式:第一行先输入一个整数n（1<=n<=10）。接下来是一行输入n个由空格分开的互不相同的整数num （1 <= num <= 90000）。输出格式:对于每组数据，每一种排列占一行，各元素间用逗号隔开。输入样例:在这里给出一组输入。例如
2022-04-20 22:56:40
1212
原创 7-2 删数问题 (20 分)
7-2 删数问题 (20 分)键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入格式:输入两个数字，分别为原始数n，要去掉的数字数s (s < n)；输出格式:输出去掉s个数后最小的数。输入样例:178543 4输出样例:#include<stdio.h>#include<stdlib.h>#inc
2022-04-20 19:57:08
874
原创 SDUT实验二链表前六个数组实现
数据结构实验之链表一：顺序建立链表（最简单的所以没有什么注释）#include<stdio.h>#include<stdlib.h>#include<string.h>int n,m;int a[100005];int main(){ int i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for
2022-04-14 00:33:55
161
原创 B - Minimal Area Gym - 101755B
B - Minimal Area You are given a strictly convex polygon. Find the minimal possible area of non-degenerate triangle whose vertices are the vertices of the polygon.
2022-03-21 20:33:48
66
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。SampleInput 6 51 23 26 45 66 9914 21 28 50 100Output 1 14 21 2
2022-03-14 23:40:15
946
原创 J - 全排列问题
Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。Input第一行先输入一个整数n（1<=n<=10）。接下来是一行输入n个由空格分开的互不相同的整数num （1 <= num <= 90000）。Output对于每组数据，每一种排列占一行，各元素间用逗号隔开。Sam
2022-01-24 22:40:41
403
原创 I - 免费馅饼SDUT（C语言）
Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：..
2022-01-24 17:59:00
337
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人