自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 windows配置深度学习环境时遇到的问题

版本这个问题一定要注意,很多时候你的版本虽然兼容,最后下载pytorch时不管是从官网下或者你用自己的源下载,pytorch都是cpu版本的。最重要的就是保证你的源有你的cuda和python版本对应的pytorch!最好先找到源有的python-cuda-pytorch一整套版本,再挨个下载,清华源,ustc源也可。本地的虚拟环境里的cuda不一样,本地主要负责支持nvcc等指令,得分开安装,本地最好与虚拟版本一致。首先不建议用高版本的cuda,资料少不说,pytorch兼容性问题也不太清楚。

2024-03-09 19:21:36 196

原创 VirtualBox Ubuntu虚拟机无法搭建cuda环境

而如果你强行给它装一个英伟达驱动的话,你会发现你的其他驱动都跟你爆了(本人有幸经历了一次这个劫难,连ubuntu系统桌面都进不去了,为此还捣鼓了很久),所以上面会显示你所有的环境都安装了,但遗憾的是,你连GPU都没有,根本不可能搭建的起来。没错,当你看到这里时我已经破防了,至少在这个虚拟机上浪费了好几天,之前一直以为自己要不就是pytorch版本不对,要不就是cuda或者python版本又没对上,折腾了好久,又是改环境,又是重装虚拟机的,没想到败在了第一步。

2024-03-06 20:29:00 288 1

原创 Vscode在配置远程连接中遇到的问题

报错信息:Bad permissions. Try removing permissions for user: UNKNOWN\\UNKNOWN。2、载入地址并选择系统后输入用户密码没有反应,提示”远程主机可能不符合glibc和libstdc++ VS Code 服务器的先决条件“这是配置文件权限问题,修改C:\Users\Username\.ssh\config - 属性-安全-高级,将最后一个主体删除。这是Vscode版本问题,下载1.85版本并在设置中搜索:Update:Mode,修改为none。

2024-02-27 17:34:50 378

原创 最短路算法总结

最短路算法总结

2022-10-09 22:21:08 679 2

原创 P4208 [JSOI2008]最小生成树计数

P4208 [JSOI2008]最小生成树计数#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;const int mod = 31011;struct Edge { int now, to, val;}edge[maxn];//存边 struct Mintree { int l...

2019-10-15 23:26:09 142

原创 P1825 [USACO11OPEN]玉米田迷宫Corn Maze

其实这道题就是一道bfs变式(bfs + 几条捷径)膜拜spfa的dalao先把题目中一堆符号和字母表示为我们容易看的数字(当然也可以省去这一步)接下来就是bfs模板 + 判断传送门不熟悉bfs模板的童鞋可以去康康这道题P1746 离开中山路接下来的细节就见代码(良心提醒:有注释)#include <bits/stdc++.h>using namespace std;c...

2019-10-15 23:25:23 417 1

原创 动态规划学习笔记——2019.10.2

一、数列问题二、背包问题1、01背包#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;int v[maxn], c[maxn];int dp[maxn];//背包容量为i的最大价值 int main() { int cmax, n; cin >> cmax >...

2019-10-15 23:24:38 144

原创 CSP——初赛学习

一、位运算1、&(^)按位与运算符如果两个相应的二进制位都为1,则该位的结果值为1;否则为001100101010 & 10101000110 = 00100000010作用:(1)清零(2)取一个数中某些指定位(3)保留指定位2、|(v)按位或运算符两个相应的二进制位中只要有一个为1,该位的结果值为13、^异或运算符若参加运算的两个二进制位值相同则为...

2019-10-15 23:23:31 299

原创 树状数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uLg864cw-1571152952087)(http://www.2cto.com/uploadfile/Collfiles/20160511/20160511092044384.png)]一、lowbitlowbit操作可快速找到修改某个元素后所影响的其他的数的下标,具体操作如下:int lowbit(int...

2019-10-15 23:22:53 390

原创 RMQ

一、了解算法RMQ主要用于求一个较大区间内的最值,其思想便是利用二分和dp每次分别求左右区间的最大值,最后递推出结果二、代码实现1、递推状态因为我们要求区间的最值,所以不妨建立一个二维数组来存储它们:f[i][j]。其中i表示从第i为起,j表示连续2^j个数。所以f[i][j]表示从i位开始,连续2^j个数的最值。e.g: 令一串数为2 5 4 3 8 9则f[2][2]为5 4 ...

2019-10-15 23:22:12 81

原创 最小生成树

一、概念生成树:一个连通图的生成树是指一个连通子图,它含有图中全部n个顶点,但只有足以构成一棵树的n-1条边。最小生成树:在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。二、不带权最小生成树设图中有N个点,每条边的权值为1:我们每连接两个点都需要一条边,则连接N个点需要N-1条边,那么无权图的最小生成树的权值始终为N-1三、带权最小生成树——Kruskal#in...

2019-10-15 23:21:20 1994

原创 强联通分量——tarjan算法

tarjan算法求强连通分量数量一、概念:1、强连通:在一个有向图G里,设两个点a b发现,由a有一条路可以走到b,由b又有一条路可以走到a,我们就叫这两个顶点(a,b)强连通。2、强连通图:如果在一个有向图G中,每两个点都强连通,我们就叫这个图为强连通图。3、强连通分量:在一个有向图G中,有一个子图,这个子图每2个点都满足强连通,我们就叫这个子图叫做强连通分量举个栗子:在上图...

2019-10-15 23:20:26 476

原创 数论

一、错排考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。求错排个数:D(n) = (n-1) [D(n-2) + D(n-1)]详细:错排二、卡特兰数三、期望概率期望可加性:若满足 P(a, b) = P(a) * P(b),则有E(a, b) = E(a) + E(b)四、逆元(inv)前言:给定正整数m,若用m除...

2019-10-15 23:18:07 474

原创 数列问题

一、最大子段和问题描述:给定n个整数(可能有负数)组成的序列a1,a2,…,an,求该序列的连续m个数的和的最大值,当所给的整数均为负数时和为0。DP#include <bits/stdc++.h>using namespace std;const int maxn = 10005;int a[maxn], dp[maxn];//dp[i]表示到第i个数的最大子段和 in...

2019-10-15 23:17:29 927

原创 链式前向星——最短路

一、遍历所有边#include<bits/stdc++.h>using namespace std;#define MAXN 100501struct Node { int val; int to; int next;//next[i]表示与第i条边同起点的上一条边的储存位置} node[MAXN];int cnt = 0;int head[MAXN]; void...

2019-10-15 23:16:41 474

原创 拓扑排序

对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。简单来说:有人想要制作一件工具,但是这个工具不是一次就可以完成的,分很多个步骤,而且这些步骤是有顺序的,也就是说,假设B的顺序在A的后面,那么你就必须要先完成A再完成B,但是也有些步骤不分顺序,意思是你先做哪一个都是可以的。上图中,...

2019-10-15 23:15:33 141

原创 线段树

一、线段树线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点,如图下:二、线段树的基础实现1、建立线段树由图可知,我们给与线段树的每个节点一个下标值,暂记为rt,同时我们可以记录每个节点的左右儿子为L(Left)与R(Right),表示L到R区间。由此,我们可以定义一个结构体来存储这些变量:const int maxn = 5e...

2019-10-15 23:13:48 95

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除