欢迎在评论区留言和订阅专栏！ 最大字段和是动规的一个分支，下面我就来讲一讲。 1.简介 最大字段和是一种选出数组其中连续且非空的一段使得这段和最大的一种算法。一共只有一步：动规。 2.动规 for (int i = 1; i <= n; i++){ cin >> a[i]; } int maxn = -1e9; for (int i = 1; i <= n; i++){ dp[i] = max(dp[i-1]+a[i], a[i]); maxn=max(maxn,dp[i]); } cout << maxn << endl;  这就是最大字段和的...

欢迎在评论区留言和订阅专栏！ 声明：本文章知识只介绍二叉树的遍历方式。 层次遍历是一种树的遍历方式，下面我就来讲一讲。 1.简介 层次遍历用的是广度优先搜索。层次遍历的遍历方式是根节点->所有的子节点。 层次遍历的步骤也只有两个：构造树和层次遍历。 2.代码 1.构造树（与先序遍历一样） int n; struct tree{ int l, r; }; tree b_tree[100005]; //main cin >> n; for (int i = 1; i <= n; i++) cin >> b_tree[i].l >> b_tree[i]...

欢迎在评论区留言和订阅专栏！ 声明：本文章知识只介绍二叉树的遍历方式。 后序遍历是一种树的遍历方式，下面我就来讲一讲。 1.简介 后序遍历又叫后根遍历。后序遍历用的是深度优先搜索。后序遍历的遍历方式是左子树（结点）->右子树（结点）->根节点。(如果你看了《树遍历之先序遍历》，那你就能总结出来。欢迎大家在评论区写出总结)。 后序遍历的步骤也只有两个：构造树和后序遍历。 2.代码 1.构造树（与先序遍历一样） int n; struct tree{ int l, r; }; tree b_tree[100005]; //main cin >> n; for (int i ...

欢迎在评论区留言和订阅专栏！ 声明：本文章知识只介绍二叉树的遍历方式。 中序遍历是一种树的遍历方式，下面我就来讲一讲。 1.简介 中序遍历又叫中根遍历。中序遍历用的是深度优先搜索。中序遍历的遍历方式是左子树（结点）->根节点->右子树（结点）。(如果你看了《树遍历之先序遍历》，那你就能总结出来。欢迎大家在评论区写出总结)。 中序遍历的步骤也只有两个：构造树和中序遍历。 2.代码 1.构造树（与先序遍历一样） int n; struct tree{ int l, r; }; tree b_tree[100005]; //main cin >> n; for (int i ...

欢迎在评论区留言和订阅专栏！ 声明：本文章知识只介绍二叉树的遍历方式。 先序遍历是一种树的遍历方式，下面我就来讲一讲。 1.简介 先序遍历又叫先根遍历。先序遍历用的是深度优先搜索。先序遍历的遍历方式是根节点->左子树（结点）->右子树（结点）。如果左子树还有它自己的左子树（结点）和右子树（结点），那就先遍历它自己->它的左子树（结点）->它的右子树（结点）。和先序遍历都是遍历的还有中序遍历、后序遍历、层次遍历。其中中序遍历、后序遍历*和先序遍历一样，都用的是深度优先搜索**。而层次遍历用的是广度优先搜索。 先序遍历的步骤只有两个：构造树和先序遍历。 2.代码 1.构造树...

欢迎在评论区留言和订阅专栏！ 二分查找(binary search)是一种最基础的二分，接下来我就讲一讲 1.简介 二分查找一般用于查找一个已经排完序的数字中的一个数字。时间复杂度为O(logn)。二分查找一般设置三个变量：**l, r, mid。**只有一个步骤：二分查找。 2.代码 1.1二分查找(升序) int a[100005]; int Binary_Search(int x){ //x为查找目标 int l, r;//左区间和右区间 //核心 while (l <= r){ int mid = (l+r)/2;//mid为次区间的中间点 if (x == a[mid]) re...

欢迎在评论区留言和订阅专栏！ 马拉车算法(Manacher)是一种常见的字符串算法。下面我就来讲一讲。 1.简介 Manacher算法是一种快速判断字符串最长回文长度的一种字符串算法，分为三个步骤：预处理、加速盒子和主算法。 2.代码 1.预处理 string b = "@"; char a[200005]; int n, r, m, ans, d[200005]; void pre(){ for (ll i = 0; i < n; i++){ b += '#'; b += a[i]; } b+='#'; //如果字符串是"asda"，那么处理后的...

欢迎在评论区留言和订阅专栏！ LCA(Lowest Common Ancesto) 就是今天的主角，又叫最近公共祖先，用来求两个节点的最小父节点。 1.简介 LCA算法是一种倍增算法，分为3个步骤：遍历深度与父节点、倍增初始化和LCA主函数。 2.代码 1.遍历深度与父节点（附main函数调用方式） int n, m, s, f[100005][33],dep[100005];//倍增数组和深度数组 vector<int> a[500005];//结点vector void dfs(int u, int fa){ f[u][0] = fa; dep[u] = dep[fa]+1; ...

欢迎在评论区留言和订阅专栏！ 最小生成树有两种解法，分别是Prim算法和Kruskal算法。在这篇文章我将会讲解Kruskal算法。 1.简介 Kruskal算法是一种贪心算法，分为三个步骤：按权值排序、找father(父节点)和主算法。 2.代码 1.按权值排序 int n,m; //定义struct struct edge{ int u,v,w; } e[100005]; bool cmp(edge x, edge y) return x.w < y.w;//按权值升序排序  2.找father(父节点) int f[100005]; int FF(int x){ while (x ...

没有什么想说的

我的职场心眼子是伪装者！

#include <bits/stdc++.h>using namespace std;int main(){ string strA = "lo"; string strB = "ve";  cout << " ** **" << endl; cout << "** ** ** **" << endl; cout << "** * **" << endl; cout << " ** **&...

无

在深夜的校园，一盏灯如同一根火柴划破黑暗。“啧啧啧，这道题有水平，图论配动规……”一个身影说到，“有意思……”紧接着，一阵噼里啪啦的键盘声和鼠标敲击声打破了校园的沉默。过了一会儿，那个身影伸了伸懒腰，自言自语道：“终于AC了，回宿舍了。”紧接着，那个身影关上电脑走出机房，飞似得回到宿舍。‘咋啦，又去刷题啦？”舍友问到，“那肯定的，马上比赛了，练练。”那个身影说到。想不到的是，刚刚做的题竟然对他的比赛十分重要……（未完持续）

在深夜的校园，一盏灯如同一根火柴划破黑暗。“啧啧啧，这道题有水平，图论配动规……”一个身影说到，“有意思……”紧接着，一阵噼里啪啦的键盘声和鼠标敲击声打破了校园的沉默。过了一会儿，那个身影伸了伸懒腰，自言自语道：“终于AC了，回宿舍了。”紧接着，那个身影关上电脑走出机房，飞似得回到宿舍。‘咋啦，又去刷题啦？”舍友问到，“那肯定的，马上比赛了，练练。”那个身影说到。想不到的是，刚刚做的题竟然对他的比赛十分重要……（未完持续）

Manacher，马拉车，不知道大家认不认识，是一种能快速找出一个字符串中最长回文长度。分为快速盒子，暴力枚举，和更新盒子。