- 博客(80)
- 收藏
- 关注
RSS订阅原创 再次安装pytorch
记录一下安装pytorch的过程，之前还写过一个《初次安装pytorch过程》，因为换电脑了，所以需要在新电脑上再装一次pytorch，由于是第二次装，所以步骤比第一次更加精简，而且这次是做足了功课之后装的，不像第一次装错版本后又卸载……如果电脑有Anaconda且知道怎么创建虚拟环境的话，可以直接从这开始看。如果能获得类似如下结果就代表pytorch安装成功了！推荐一下我看的教程👉。
2024-04-23 15:25:55
824
原创 基于优先队列的作业调度算法实现
实训作业#include <bits/stdc++.h>#include <windows.h>using namespace std;typedef long long LL;mt19937_64 gen(time(0));struct node { //定义作业的属性，放在结构体里 int start; //开始时间 int end; //结束时间 int num; //作业编号 int
2022-04-08 22:12:34
725
原创 数独游戏
闲来无事，用dfs写个数独计算器#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <m
2021-05-13 21:56:26
263
2
原创 leeing Sunlight Gym - 103061F
题目链接超高精度二分#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <sst
2021-04-28 19:50:33
279
原创 L2-040 哲哲打游戏 (25 分)
题目链接水的很的模拟题，题目让干嘛就干嘛#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#inclu
2021-04-26 20:08:53
782
2
原创 L2-038 病毒溯源 (25 分)
题目链接给出一些路径，让求能经过的最长路径及其经过的点的序列，如果最长路径不唯一，输出最小序列#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#incl
2021-04-26 19:55:13
2294
转载 python 中除法（// 和 / 的区别）与取整
????原博客链接整除号：//整除运算，结果向负无穷方向去，取最近的整数浮点数除法：/返回float型使用强制类型转换取整数：int（）结果向0靠近，取最近的整数print(13/2) # 6.5print(13//2) # 6print(int(6.5)) # 6 print(-13/2) # -6.5print(-13//2) # -7print(int(-6.5)) # -6...
2021-04-21 21:10:06
487
原创 acwing 1381. 阶乘
题目链接在求阶乘的过程中求余和去掉后面的0，因为0对答案所求的最犹边的非0数没有贡献#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <
2021-04-21 15:29:55
82
原创 c++中利用^（异或）去重
#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#include &
2021-04-21 14:54:28
336
原创 7-7 社交集群 (30 分)
题目链接并查集#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>
2021-04-21 14:32:15
410
原创 7-5 文件传输 (25 分)
题目链接（可能已经无法提交了，只能看题面）并查集板子题，唯一有趣的地方就是判断是否所有网络都可以相互连接（即所有网络都在同一个集合内）#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <
2021-04-21 13:56:18
329
原创 7-8 三足鼎立 (25 分)
题目链接（这个比赛已经结束了没法提交了，只能用来看题面，暂时没找到可以提交的网站）#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <i
2021-04-19 12:05:29
3480
3
原创 L2-002 链表去重 (25 分)
题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#in
2021-04-14 20:24:44
104
原创 7-3 奥运排行榜 (25 分)
题目链接简单的排序题，唯一的坑点在于名次并列，例如a考了95分，b考了95分，c考了90分，那么a和b并列第一（名次都是1），然后c的名次为3.此外还考虑了下c++中double类型如何判断相等的问题，代码中注释部分#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring
2021-04-14 19:56:02
642
原创 7-23 还原二叉树 (25 分)
题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#inc
2021-04-12 17:21:33
292
原创 L2-004 这是二叉搜索树吗？ (25 分)
题目链接二叉树的基本操作，就是有点麻烦#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include
2021-04-10 16:08:31
145
原创 L2-2 小字辈 (25 分)
题目链接深搜过程中记录最小辈分和最小成员编号#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#inclu
2021-04-07 19:33:20
165
原创 L1-2 倒数第N个字符串 (15 分)
题目链接转化成26进制，例如28的话，先减去1，变成27，然后把27转化成26进制，即11，然后把原本的字符串“zzz”按位减去就行了，最后就变成zyy#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#inclu
2021-04-07 15:55:16
228
原创 L1-1 天梯赛座位分配 (20 分)
题目链接水题，模拟就行#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map
2021-04-07 15:23:58
210
原创 7-13 是否完全二叉搜索树 (30 分)
题目链接题目数据量较小可以用数组模拟#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include
2021-04-05 19:55:37
304
原创 L3-025 那就别担心了 (30 分)
题目链接dfs+记忆化搜索#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <
2021-04-03 21:24:36
295
原创 L3-002 特殊堆栈 (30 分)
题目链接考察二分，这里用了lower_bound函数#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#
2021-04-03 20:32:37
122
原创 AcWing1497. 树的遍历
题目链接模板，中+后求前#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map
2021-03-31 21:14:13
94
原创 L2-011 玩转二叉树 (25 分)
题目链接#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include <functional>#include <iostream>#include <map>#inc
2021-03-31 19:50:37
137
原创 数组模拟二叉树 先+中求后
#include<bits/stdc++.h>using namespace std;int a[110],b[110],h[110],n,sum,tot;int findn(int flag,int u){ if(flag==0) { for(int i=1; i<=n; i++) if(a[i]==u) return i; } else { fo
2021-03-31 14:45:55
87
原创 L3-001 凑零钱 (30 分)
题目链接一道简单的dfs题，需要剪枝，否则会超时#include <bits/stdc++.h>using namespace std;int n,m,que[10010],flag;struct node{ int v; int book;} a[10010];bool cmp(node a,node b){ return a.v<b.v;}void dfs(int sum,int k){ if(sum>m)//剪
2021-03-26 20:58:34
109
原创 两种数组模拟建小根堆方法比较
第一种：#include <bits/stdc++.h>using namespace std;int h[10010],cnt;void create(int x){ h[++cnt]=x; int t=cnt; while(t>1&&h[t/2]>h[t]) { h[t]=h[t/2]; h[t/2]=x; t/=2; } h[t]=x;}int
2021-03-26 20:00:43
171
原创 L2-012 关于堆的判断 (25 分)
题目链接需要建立小顶堆，但是用数组模拟小顶堆有两种建法，两种方法都可以建成小顶堆，但是顺序是不一样的1.第一种建法建出来的样例小顶堆(也就是我代码注释掉的那部分）2.第二种建法建出来的样例小顶堆两种建法虽然都能建出来小顶堆，但是还是有区别的，就好像快排的两种模板，虽然最后都能得到有序的序列，但是过程是不同的，当时我在做学校oj题的时候有一道一趟快排的题，我用第一种快排模板就不对，必须得用第二种快排模板才能过。代码写得比较乱，还可以更简洁的，把判断数字（注意负数的判断）单独写一个函数会更短更简
2021-03-26 19:40:36
244
原创 L2-025 分而治之 (25 分)
题目链接按题目要求模拟就行，但是需要开vector，如果用二维数组会超时#include <bits/stdc++.h>using namespace std;int n;vector<int>e[10010];bool book[10010];bool dfs(int u){ for(int i=0; i<e[u].size(); i++) if(book[e[u][i]]==0) return fal
2021-03-25 20:51:58
123
原创 L2-035 完全二叉树的层序遍历 (25 分)
题目链接后序遍历：左->右->根，把树存在数组里，如果根节点是u那么他的做儿子就是u2，右儿子就是u2+1，完全二叉树存在右儿子就一定存在左儿子，但是存在左儿子不一定存在右儿子，刚好我们的数组也满足这个条件，及可能有u2（左儿子），但是没有u2+1（右儿子），但是如果有u2+1（右儿子）就一定有u2（左儿子）。#include <bits/stdc++.h>using namespace std;int tree[110];int n;void creat(int u
2021-03-24 19:58:09
436
4
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
题目链接#include <bits/stdc++.h>using namespace std;struct node{ string x; int father_id=-1;//初始化为0，如果编号可能刚好为00000 int mother_id=-1;} a[100010];bool dfs(int u,int v,int k){ if(u<0||v<0||k>=5)//如果父母不可考或者出五服 ret
2021-03-22 21:28:57
124
原创 L2-014 列车调度 (25 分)
题目链接算法分析：贪心，如果出现一个节点比当前所有节点都大的话，就给这个最大节点开一个房间放进去，如果一个节点不是最大的节点，那就从开始向后找，找到一个比它大的，就把这个节点覆盖掉，值得注意的是，这个题目数据较大，找的时候会超时一组样例，所以可以用upper_bound()函数或者二分查找，因为原数组一定是严格有序递增的。ac代码：#include <bits/stdc++.h>using namespace std;int a[100010];int main(){
2021-03-21 17:43:18
123
原创 L1-046 整除光棍 (20 分)
题目链接#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; string s; int k=1,t=1; while(k<n)//如果n是7的话 { k=k*10+1;//k变成11了 t++; } while(k%n!=0) { s+=k/n+'0';//
2021-03-20 20:42:15
151
原创 L1-043 阅览室 (20 分)
题目链接解题思路：按题目要求模拟即可，不要忘记每天结束后初始化借阅人数和阅读时长，另外如果完成一个人的S和E之后要把flag清零 否则可能会多加#include <bits/stdc++.h>using namespace std;struct node{ int start; int endd; int flag=0;} a[1010];int main(){ int n; cin>>n; int sum=0,
2021-03-20 20:16:42
164
原创 L2-036 网红点打卡攻略 (25 分)
题目链接#include <bits/stdc++.h>using namespace std;int e[210][210];int main(){ int n,m,a[210],book[210]; cin>>n>>m; while(m--) { int x,y,z; cin>>x>>y>>z; e[x][y]=z;
2021-03-20 17:16:47
480
原创 L2-029 特立独行的幸福 (25 分)
题目链接题目大意：给一个区间让求出在这个区间内的独立幸福数和该幸福数的值，例如19->82->68->100->1可以达到1，即是幸福数，独立的意思是该数是变换序列的开始，例如这个样例中82就不是独立的，因为82可以由19衍生出来。#include <bits/stdc++.h>using namespace std;bool book[10010],b[10010];//book标记该数是不是独立幸福数，b标记的是循环过程中衍生出来的数字（用来判断循环是
2021-03-20 17:02:59
426
原创 L1-071 前世档案 (20 分)
题目链接按要求找规律模拟就行#include <bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; while(m--) { //getchar(); string a; cin>>a; int i=0,k=n-1; long long int l=1,r
2021-03-15 12:58:48
379
原创 L1-009 N个数求和 (20 分)
题目链接水题，模拟就行，主要是求最大公因数，用__gcd就可以，这里有个坑，在代码里标明了，如果是 long long int sum=a*lcm/b+x*lcm/y;会wa掉一组样例（3分）我猜是因为lcm和a都太大，如果先乘再除的话会爆long long？所以先除再乘就可以了，不过b和y也都是长整型的，为啥long long int lcm=b*y/flag;不会爆？（如果爆了我也可以理解，但是没有）。不过确实lcm要比b*y要大不少，感觉有很多细节不太清楚#include <bits/s
2021-03-14 19:11:18
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人