weixin_41087003的博客

#include <iostream>#include<vector>using namespace std;#define MAXL 10000int parent[MAXL];int getroot(int a) { if (parent[a] == a) { return a; } else { parent[a] = getroot(pare...

解决含负权边的带权有向图的单源最短路径问题，也可以判断其中是否有负权值回路不能处理带负权边的无向图(因可以来回走一条负权边) ，要求图中不能包含权值总和为负值回路(负权值回路)示例：（1）3 3 11 2 21 3 42 3 13 1 3（2）3 2 11 2 32 3 43 1 8#include <iostream>#include<vecto...

该说的都在代码里了，老师给的模板不符合本菜鸡的要求啊只能手动扩充了，用的是邻接矩阵存储图，可以换成邻接表啥的可能快点#include <iostream>#include<stack>#include<string.h>using namespace std;#define MAXL 1000/*例子：670 10 40 51 22 ...

#include <iostream>#include<algorithm>#include<queue>using namespace std;#define MAXL 50000#define LETTERS 26int node_count;/*危险节点的概念：1） 终止节点是危险节点2) 如果一个节点的前缀指针指向危险节点，那么它也是...

#include <iostream>using namespace std;#define MAXL 1000000int Order[MAXL + 10], n;struct node { int l, r; int len; node* left; node* right;};node C[MAXL * 2 + 100];int c = 0;int Re...

不好做的最长上升子序列 （数据结构与算法实习期末复习）题目链接：http://dapractise.openjudge.cn/2019hwall/005/这道题因为限制了O(nlogn)所以不能简单的用动态规划来做，树状数组的做法虽然网上也有很多，但是注释或者解释都太少了，本菜鸟决定自己写一个清楚点的解释版本。在这里插入代码片...

Apple Tree Poj （数据结构与算法期末复习）题目链接：http://dapractise.openjudge.cn/2019hwall/003/树状数组，单点更新，区间求和代码是看了这位大佬的，https://www.cnblogs.com/gj-Acit/p/3236843.html所以几乎就是把他的代码理解了一遍，然后自己再用C++写了一遍改动了一丢丢再加了点注释应该...