打发人间白云的博客

第一讲 基础算法

Acwing算法基础课学习

二次开发若依项目时遇到的一些问题和记录

将学习过程中遇到的不会的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 <..

最近需要跑深度学习模型，租用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

网上的自定义排序有点乱，自己总结一下1、sort函数sort函数的用法（使用前需要包含头文件<algorithm>）：//按照指定的 comp 排序规则，对 [first, last) 区域内的元素进行排序void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);前两个参数是待排序容器的随机访问迭代器，比如要对一个vector<int> a 排序，那就传入a.b

各种排序算法的模板题：(64条消息) 各种排序的模板题_NP_hard的博客-CSDN博客一、希尔排序（实现过程中包含插入排序）#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

/*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.

现在学的知识真的好零碎，东学一块西学一块...想了想原来是这样的，每一碰到题目总有我没有学且不熟练的知识点，只能从头来学。算法这东西，我这蠢脑袋一时半会又理解不了。看一会讲解，没听懂，索然无味，就研究游戏了。一研究游戏吧，学算法的时间又不够了，雪上加霜。这就是暑假在家学习的现状...废话少说，言归正传。今天来学习单调队列。模板题目：P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)一个非常好的讲解视频：9.74 单调队列 滑动窗口最大值

模板题：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距离所有白点的最

讲解：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", &

讲解视频：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

学习视频：8.3 图的邻接表存储(1)——信息学奥赛培训课程_哔哩哔哩_bilibili 8.3 图的邻接表存储(2)——信息学奥赛培训课程_哔哩哔哩_bilibili 8.11 最短路 Dijkstra 算法——信息学奥赛培训课程_哔哩哔哩_bilibili题目：P3371 【模板】单源最短路径（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4779 【模板】单源最短路径...

题目：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

求最长回文子串的优化算法。又是看了一上午才看懂....模板题目：P3805 【模板】manacher 算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)优秀学习资料：Manacher 算法详解 | 故心人不见 (yuhi.xyz) UESTCACM 每周算法讲堂 manacher算法_哔哩哔哩_bilibili反思：这个算法与KMP算法有异曲同工之妙。都是利用了之前已经匹配好的、已存储的相关信息来快速的更新下次将要计算单的信...

KMP算法太难了！！！为了理解花了好长时间。想找个通俗点的比喻一时半会也想不出来，先强记吧...学习视频：1.帮你把KMP算法学个通透！（理论篇）_哔哩哔哩_bilibili 2.帮你把KMP算法学个通透！（求next数组代码篇）_哔哩哔哩_bilibili模板题：P3375 【模板】KMP字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)模板代码：#include<bits/stdc++.h>using n...

今天学习了二叉树的定义、存储、遍历、查找等。简单记录一下。二叉树重点在于递归的理解，二叉树的存储创建等。学习视频：董晓算法题目1：7.10 创建二叉树——信息学奥赛培训课程_哔哩哔哩_bilibili#include<bits/stdc++.h>using namespace std;typedef struct TNode* BiTree;//定义结点指针类型struct TNode { BiTree Left;//指向左子结点 char Data; //结点数据

一.区间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 +

最近学习了动态规划，网课上大佬们讲得我怎么都听不太懂？？？一听不懂就想摸鱼了...所以干脆不听课了，在这里整理一下经典DP题目。一. 01背包问题题目：P1048 [NOIP2005 普及组] 采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态。二维数组解决方法：原理：——引自《算法竞赛——从入门到进阶》表格中第一维度i：待取背包的种类，第二维度j：待取背包的容量..

题目：P1731 [NOI1999] 生日蛋糕 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这是一道深搜剪枝的好题。为什么好呢？..因为我调试的快吐了，好多剪枝条件，一直没有想到...头秃= =以前没有遇到过这么多剪枝条件的题目...对下面代码中剪枝条件3：一个关键推理进行说明。(太懒了，手写的将就着看吧，反正只有我自己看)#include<bits/stdc++.h>using namespace std;int N, M, ans = .