- 博客(27)
- 收藏
- 关注
RSS订阅原创 Ubuntu下关于NVIDIA显卡驱动的破事氵
前言疫情结束回校后才能上手英伟达的Jetson Nano搞事情…配环境等流程只能先在自己设备上过一遍自己机子上配置完了，但关于CUDA安装等和英伟达显卡驱动有关的事情实在是很繁琐，查到的资料也是乱七八糟，在此记一篇，玩Jetson Nano的时候备用禁用nouveauUbuntu下自带的热衷于与英伟达驱动打架的开源显卡驱动，禁用以绝后患在命令行下输入$ sudo gedit /etc/...
2020-03-20 21:04:17
485
原创 解决Ubuntu下的PCIE Bus Error问题
1 环境Windows 10 + Ubuntu 16.04 LTS 双系统安装设备：蓝天Clevo P775TM2 问题缘由为了Win10+Ubuntu 16.04双系统共存的方案，去年趁SSD还是白菜价的时候入了intel 760P 256 GB专门作为Ubuntu系统的“栖身之所”但很快就遇上异常问题：关机时被不明错误信息刷屏，如下图所示#错误代码如下PCIe Bus Erro...
2020-03-15 19:16:40
17084
14
原创 【蓝桥杯】进制转换合集
BASIC-10 十进制转十六进制#include<bits/stdc++.h>#define ll long longusing namespace std;int a,l1; string s1;int main(){ scanf("%d",&a); // 记得特判0 if (a==0) { printf("0"); return 0; }...
2020-03-07 23:01:07
202
原创 【洛谷P1032】字串变换
卡了比较久的一道bfs…同时学到很多新姿势还旧债思路就是不断根据变换规则，将变换后的字串加入队列，累加step计数，如果step>10就直接输出NO ANSWER。在变换字串这一步卡了很久，直到了解到string里居然还有这么牛逼的replace()和find()函数…字符串欠债多入队的字串需要判重否则字串变换上可能会陷入奇妙的无限循环 ，这个用STL的set解决另外一个需要注意的...
2019-08-22 08:12:36
175
原创 【长久以来的想法】我不想就这么结束
两天的选拔赛打完了，结果很差day1，由于完全不熟悉ACM赛制的情况，也不知道要看榜开题，开了道对我来说还比较难的A题贪心，交了7次都挂，剩下时间开始怀疑自己准备到今天的一切…另外还以为有算部分点的分，像noip一样把其他所有题的分都骗了下，然后吃了更多的挂的次数，疲惫不堪地也没能看出day1的两道水题，爆零day2，被人提醒了下，懂得看榜开题了，找到了两道水题，虽然连水题都没有一次提交就过…...
2019-07-07 21:22:04
295
4
原创 【POJ3069】Saruman's Army
DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troop...
2019-07-05 23:56:31
143
原创 【POJ3278】Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0...
2019-07-05 10:46:38
107
原创 【POJ2251】Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit ...
2019-05-28 15:14:03
120
原创 【POJ1321】棋盘问题
DFS基础题，有点像八皇后问题状态转移一定要写对呀TLE了一下午+一晚上才查出是这个写错了的菜鸡//Matsuri#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define MAXN 10using namespace std;int n...
2019-05-27 20:52:33
132
原创 【POJ2386】Lake Counting
DFS基础题题意中对八连通的理解比较重要，但也不难，连接起来的积水就只算成1片水洼//Matsuri #include<cstdio>#include<cmath>#include<algorithm>#include<iostream>#define MAXN 110using namespace std;int m,n;char...
2019-05-27 20:48:01
157
原创 【codevs1294】全排列
给定一个整数n，输出1,2,3,…,n的全排列DFS基础题//Matsuri #include<cmath>#include<cstdio>#include<vector>#include<cstring>#define MAXN 11using namespace std;int n,vis[MAXN];//vis[]未访问节点为...
2019-05-27 20:44:09
126
原创 C++中关于pow函数的坑点
pow函数是C++里很好用的一个工具，可用于求一个数x的y次幂(次方)#include<cmath> //必要头文件pow(x,y); //x的y次方但初学者一定要慎用pow函数，因为它其实很坑…最常见的误用应该就是pow(int,int)了，在某些编译器里可以通过，但在其他环境里会报错在C++中，pow()有多个重载函数，可以发现是没有pow(int,int)的一般来...
2019-05-14 23:30:32
7290
1
原创 4.3 OJ队列
★实验任务设某OJ有A、B两个评测窗口，且处理业务的速度不一样，其中A窗口评测的速度是B窗口的2倍 —— 即当A窗口每评测完2份代码时，B窗口评测完1份代码。给定评测代码序列，请按judge完成的顺序输出代码序列。假定不考虑每份代码先后提交的时间间隔，并且当不同窗口同时处理完2份代码时，A窗口代码编号优先输出，假设提交的代码没有优劣之分。★输入格式输入为一行正整数，其中第1个数字N(≤1...
2019-05-13 19:53:04
545
原创 4.2 storehouse
★实验任务silchen临时担任了仓库管理员，要负责记录当前货物的情况，silchen对仓库有三种操作：1.放入一个重量为x的货物2.取出一个货物，货物取出顺序为先进后出3.统计获得当前仓库中重量最重的货物有多重并输出当仓库为空时应该忽略取货操作，当仓库为空查询时应该输出 0 。现在告诉你n个操作，要求你帮助silchen实现这个任务★输入格式第一行一个正整数n（1<=n&l...
2019-05-13 19:51:05
191
原创 4.1 射击
★实验任务设有n个人偶围成一个圈，一开始都有一个编号，然后为每人偶手里都握着一个令牌，令牌上有一个数字（随机生成的），和下个倒霉人偶有关。 第一个击倒的是第一个人偶，下次射击的从被打倒的人偶以后的第一个人偶开始数，往后数第ai个（是为其令牌上写明的数字数）。注意人偶被打倒则出列。以上过程直到所有人偶都出列为止。★输入格式第1行一个整数n（1<=n<=3000），代表人偶数。 第2...
2019-05-13 19:43:14
534
原创 【待补完】C++ 常用STL整理
STL还用不熟（爆哭）所以就有了这个合集随做题补充…没用到的情况下实在不好吸收消化①vector （向量）#include<vector> //需要头文件//以下为初始化vector<int>a // 定义了一个int类型的向量vector<int>a (b) // //此处b也为向量，用b向量来创建a向量，整体复制性赋值vector<int...
2019-04-22 18:48:28
199
原创 3.1 有向图的环
☆问题描述：给定一张N个点M条边的有向图，判断该有向图是否存在环？☆数据输入：输入有若干组，第一行有两个整数N，M（N≤100000，M≤200000），表示N个点M条有向边。接下来M行，每行两个整数U，V表示一条U到V的有向边。顶点编号1-N。☆结果输出：输出YES表示存在环，NO表示不存在环。☆输入示例：3 31 22 33 1☆输出示例：YES解题思路：拓扑排序...
2019-04-20 12:24:17
1901
原创 2.1 Bubble Sort
2.1 Bubble Sort★实验任务给定一个1~N的排列P，即1到N中的每个数在P都只出现一次。 现在要对排列P进行冒泡排序，代码如下：for (int i = 1; i <= N; ++i)for (int j = N, t; j > i; ‐‐j)if (P[j ‐ 1] > P[j])t = P[j], P[j] = P[j ‐ 1], P[j ‐ 1] =...
2019-04-07 22:11:37
1166
1
原创 2.4 合并链表
★问题描述本题任务是维护一条非递减的链表，初始长度为0，记这条链表为主链表。对主链表做N次操作，操作分两种：1 k a1 a2 … ak，表示一条长度为k且非递减的链表，需要将这条链表合并到主链表上，保持合并后的链表仍然是非递减的。2 x，表示删除主链表中所有值为x的节点，不保证链表中存在x。最后按非递减顺序输出主链表。★数据输入第一行为数据N，表示操作次数。接下来N行，每行为1 k...
2019-03-31 23:03:22
271
原创 2.3 幸运的小明
★问题描述在快速排序过程中，每次会找一个划分值，将小于划分值的放到其左边，大于划分值的放右边，然后再依次递归左右两边，对子序列进行同样的操作，直到子序列为空则停止操作。最后就得到了有序的序列。?如何找到一个合适的划分值？小茗同学也不知道，所以他用了随机算法。小茗同学的运气很好，每次都刚好随机到中位数，但是他也不知道这个过程中使用到的划分值都是多少。所以你需要帮助小茗同学找出整个排序过程中，用到...
2019-03-31 13:29:56
456
原创 排序合集
排序是算法中很基础的部分，必须要掌握。很多人也做过排序合集并且总结归纳了代码和各个排序方法的思路，看过不少之后我觉得终究还是要靠自己理解消化思想后独立地敲一遍，才能确保真正化为自己知识的一部分。所以就有了这个合集，记录我自己的学习进度。总计八个排序(依旧在学习中)：①选择排序②插入排序③冒泡排序④快速排序⑤归并排序⑥shell排序（希尔排序）⑦堆排序⑧基数排序代码实现均为升序...
2019-03-30 21:15:03
293
原创 2.2 Just Sort
★实验任务定两个序列 a b，序列 a 原先是一个单调递增的正数序列，但是由于某些 原因，使得序列乱序了，并且一些数丢失了（用 0 表示）。经过数据恢复后，找 到了正数序列 b ，且序列 a 中 0 的个数等于序列 b 的个数，打算使用序列 b 恢 复序列 a 。对于序列 a 来说，我们可以交换两个位置上的非零的数，并且可以交换任意 次。序列 b 同样也可以进行任意次交换。现在要将序列 b ...
2019-03-28 23:58:47
319
原创 1.4 素数区间
★实验任务dark di在做数学题目的时候发现了一个现象，2个相邻的素数之间存在一个区间，他把这个区间称为非素数区间，那么dark di想知道，给定一个正整数x，x所在的非素数区间长度是多少呢？ 例如23和29是2个相邻的素数，他们之间的非素数区间是[24,28]，长度是5，假设x=27，那么x所在的非素数区间长度就是5。如果x是一个素数，则答案是0。注意：素数指的是除了1和它本身以外不再有其...
2019-03-24 19:33:32
1567
原创 1.3 区间
★实验任务有一天，杰哥在数轴上玩游戏，杰哥有N个区间，第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri]，他想知道是否存在一个编号最小的区间包含所有的区间。如果存在，则输出区间编号，否则输出"-1". 区间包含指的是，假设一个区间[a,b]包含另外一个区间[c,d]，需要满足a<=c<=d<=b.★输入格式第一行一个整数N表示区间个数，N<=100000...
2019-03-24 19:05:15
934
原创 1.2 杰哥和数字
★实验任务杰哥特别喜欢和数字打交道，现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在，要求是D是X的因子，并且D和X至少有一位相同。★输入格式只有一行，一个正整数X。(N<=1000000000)。对于30%的数据，n<=100对于50%的数据，n<=200对于100%的数据，n<=1000000000★输出格式只有一行，一个整数表示满足要求的数...
2019-03-24 18:36:45
2333
原创 1.1 好素数
★实验任务在素数的大家庭中，有一种素数很特别，假设这个素数是x，若在区间[x-10,x)以及(x,x+10]中都存在素数，我们就把x叫做好素数。现在CYP学长遇到了一个问题，给定一个N，请问N以内的好素数一共有多少个呢？ 注意：素数指的是除了1和它本身以外不再有其他因数的自然数。★输入格式只有一行，一个正整数N。(N<=100000)。对于30%的数据，n<=100对于80...
2019-03-24 17:01:51
837
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人