- 博客(23)
- 收藏
- 关注
RSS订阅原创 STL总结
将学习过程中遇到的不会的STL用法记录1、二维vector避免MLE#include<bits/stdc++.h>using namespace std;const int maxn = 10010;vector<int> mapp[maxn];//就像邻接表存储树的结构一样int value[maxn];int root_value[maxn];int dfs(int k, int father) { for (int i = 0; i <..
2022-05-28 11:40:20
187
原创 LINUX服务器搭建pytorch环境
最近需要跑深度学习模型，租用2080Ti显卡，连接远程服务器，记录一下学习过程。一、连接远程服务器【ssh远程连接服务器教程】租了GPU服务器不知道怎么深度学习？看完不会你打我_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1DZ4y1W7ib?spm_id_from=333.337.top_right_bar_window_history.content.click使用Xshell 7和Xftp 7来帮助便捷使用远程服务器。二、在服务器上搭建p
2022-04-07 20:47:41
1781
原创 自定义排序
网上的自定义排序有点乱，自己总结一下1、sort函数sort函数的用法（使用前需要包含头文件<algorithm>）：//按照指定的 comp 排序规则，对 [first, last) 区域内的元素进行排序void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);前两个参数是待排序容器的随机访问迭代器，比如要对一个vector<int> a 排序，那就传入a.b
2022-03-09 17:22:44
1482
原创 排序算法总结
各种排序算法的模板题：(64条消息) 各种排序的模板题_NP_hard的博客-优快云博客一、希尔排序（实现过程中包含插入排序）#include<bits/stdc++.h>using namespace std;void shellSort(int* arr, int length);int main(void){ int t, n, data[100]; cin >> t; for (int i = 1; i <= t; i++) { cin
2021-12-13 22:57:15
1367
原创 二叉排序树
/*BiTree.h*/#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node* lChild; Node* rChild;};class BiSortTree{private: Node* root;public: BiSortTree(int* source, int length); void InsertBiSortTree(Node* &rt, int targ.
2021-12-12 20:20:22
222
原创 8.13 单调队列
现在学的知识真的好零碎，东学一块西学一块...想了想原来是这样的，每一碰到题目总有我没有学且不熟练的知识点，只能从头来学。算法这东西，我这蠢脑袋一时半会又理解不了。看一会讲解，没听懂，索然无味，就研究游戏了。一研究游戏吧，学算法的时间又不够了，雪上加霜。这就是暑假在家学习的现状...废话少说，言归正传。今天来学习单调队列。模板题目：P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)一个非常好的讲解视频：9.74 单调队列 滑动窗口最大值
2021-11-27 21:06:12
117
原创 最小生成树
模板题：Problem - 1233 (hdu.edu.cn)一.prim算法讲解视频：8.20 最小生成树 Prim 算法——信息学奥赛培训课程_哔哩哔哩_bilibili#include<bits/stdc++.h>using namespace std;const int INF = 1000000;int N;int w[105][105];//i到j的权值int B[105];//0代表蓝点，1代表白点int Minn[105];//代表蓝点i距离所有白点的最
2021-08-19 11:10:54
219
原创 Floyd最短环
讲解：8.14 最小环——信息学奥赛培训课程_哔哩哔哩_bilibili模板题：Problem - 1599 (hdu.edu.cn)这个算法的原理还没有理解透彻，代码也不知道哪里出错了...先放在这，等以后仔细研究。#include<bits/stdc++.h>using namespace std;int n, m;int D[105][105];int w[105][105];int main(void){ while (scanf_s("%d%d", &
2021-08-18 19:36:05
175
原创 SPFA最短路
讲解视频：8.13 最短路 SPFA 算法——信息学奥赛培训课程_哔哩哔哩_bilibili题目：P1576 最小花费 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)思路：算是SPFA的模板题了，知识D[ ],W[ ][ ]的初始化有些不一样，其他都差不多。#include<bits/stdc++.h>using namespace std;int n, m;//两个正整数n,m，分别表示总人数和可以互相转账的人的对数。int person[2005][20
2021-08-18 15:31:41
169
原创 Dijkstra算法+邻接表存储
学习视频：8.3 图的邻接表存储(1)——信息学奥赛培训课程_哔哩哔哩_bilibili 8.3 图的邻接表存储(2)——信息学奥赛培训课程_哔哩哔哩_bilibili 8.11 最短路 Dijkstra 算法——信息学奥赛培训课程_哔哩哔哩_bilibili题目：P3371 【模板】单源最短路径（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4779 【模板】单源最短路径...
2021-08-18 11:19:52
385
原创 Floyd最短路
题目：P1841 [JSOI2007]重要的城市 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)解法一：时间复杂度，80分思路：把某个城市炸了用Floyd求最短路，然后与没炸之前相比。#include<bits/stdc++.h>using namespace std;#define INF 10005;int N, M;int path[205][205], D[205][205], D2[205][205];int main(void){ cin
2021-08-17 20:41:28
116
原创 Manacher(马拉车)
求最长回文子串的优化算法。又是看了一上午才看懂....模板题目：P3805 【模板】manacher 算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)优秀学习资料：Manacher 算法详解 | 故心人不见 (yuhi.xyz) UESTCACM 每周算法讲堂 manacher算法_哔哩哔哩_bilibili反思：这个算法与KMP算法有异曲同工之妙。都是利用了之前已经匹配好的、已存储的相关信息来快速的更新下次将要计算单的信...
2021-08-16 14:49:07
151
原创 KMP算法初步
KMP算法太难了！！！为了理解花了好长时间。想找个通俗点的比喻一时半会也想不出来，先强记吧...学习视频：1.帮你把KMP算法学个通透！（理论篇）_哔哩哔哩_bilibili 2.帮你把KMP算法学个通透！（求next数组代码篇）_哔哩哔哩_bilibili模板题：P3375 【模板】KMP字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)模板代码：#include<bits/stdc++.h>using n...
2021-08-15 17:47:46
147
原创 二叉树学习
今天学习了二叉树的定义、存储、遍历、查找等。简单记录一下。二叉树重点在于递归的理解，二叉树的存储创建等。学习视频：董晓算法题目1：7.10 创建二叉树——信息学奥赛培训课程_哔哩哔哩_bilibili#include<bits/stdc++.h>using namespace std;typedef struct TNode* BiTree;//定义结点指针类型struct TNode { BiTree Left;//指向左子结点 char Data; //结点数据
2021-08-14 19:55:39
222
原创 8.10 DP扩展
一.区间DP题目：P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)关键：1.fMin[i][j]表示从石堆i到石堆j所需移动的最小值2.化环为链3.区间DP模板//区间DP模板 for (int len = 2; len <= N; len++)//枚举区间长度 { for (int l = 1; l <= 2 * N - len + 1; l++)//枚举区间起点 { int r = l +
2021-08-10 11:03:58
447
原创 DP背包问题
最近学习了动态规划，网课上大佬们讲得我怎么都听不太懂？？？一听不懂就想摸鱼了...所以干脆不听课了，在这里整理一下经典DP题目。一. 01背包问题题目：P1048 [NOIP2005 普及组] 采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态。二维数组解决方法：原理：——引自《算法竞赛——从入门到进阶》表格中第一维度i：待取背包的种类，第二维度j：待取背包的容量..
2021-08-09 16:42:12
2159
原创 2021.8.6 [NOI1999] 生日蛋糕：一道剪枝复杂的深搜
题目：P1731 [NOI1999] 生日蛋糕 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这是一道深搜剪枝的好题。为什么好呢？..因为我调试的快吐了，好多剪枝条件，一直没有想到...头秃= =以前没有遇到过这么多剪枝条件的题目...对下面代码中剪枝条件3：一个关键推理进行说明。(太懒了，手写的将就着看吧，反正只有我自己看)#include<bits/stdc++.h>using namespace std;int N, M, ans = .
2021-08-06 21:19:32
440
原创 2021.8.5 Permutation Transformation
A permutation— is a sequence of lengthnnintegers from11tonn, in which all the numbers occur exactly once. For example,[1],[3,5,2,1,4],[1,3,2] — permutations, and[2,3,2],[4,3,1][4,3,1],[0] — no.Polycarp was recently gifted a permutationa[1…n]...
2021-08-05 16:29:57
507
2
原创 2021.8.5 Meteor Shower
题目：P2895 [USACO08FEB]Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find
2021-08-05 14:52:57
157
原创 2021.8.5 BFS典型例题 营救
BFS对于最短路径问题的解决比DFS要快，一般DFS超时问题可以用BFS进行解决。BFS要用到队列知识，笔者目前还没有深入学习数据结构知识，所以BFS用的不是特别熟练，以营救为例题进行BFS的练习与巩固。【问题描述】铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦
2021-08-05 11:38:43
946
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人