给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 来源：力扣（LeetCode） 解法一：记录树高度 /** * Definition for a binary tree node. * struct T ...
分类：
其他好文 时间：
2020-05-04 17:24:08
阅读次数：
52
0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题 主要操作：用deque，从0边扩展到的点push到队首，反之则到队尾。 模板题：SPOJ - KATHTHI 题意：起点走到终点，n×m的网格，每个位置有一个小写字母，若s[x][y]=s[nx][ny]，则移动的花费为0， ...
分类：
其他好文 时间：
2020-05-03 00:43:13
阅读次数：
142
Description 有一个森林最初由 $n$ 个互不相连的点构成 你需要处理以下 $m$ 次操作： ：添加从顶点A到B的边，使 $A$ 成为 $B$ 的子节点，其中保证 $A$ 是一个根顶点，$A$ 和 $B$ 在不同的树中。 ：切断点 $A$ 到其父节点的边，保证 $A$ 是一个非根节点。 ： ...
分类：
其他好文 时间：
2020-05-02 23:09:45
阅读次数：
65
Description 给定一个包含 $n$ 个结点的树. 树节点从 $1$ 到 $n$ 编号.。每个节点有一个整数权值。 执行以下操作 $m$ 次： : 询问从节点 $u$ 到 节点 $v$ 的路径（包括端点）上的第 $k$ 小的权值。 Hint $1\le n, m\le 10^5$ Solut ...
分类：
其他好文 时间：
2020-04-24 22:11:56
阅读次数：
81
题目链接：https://codeforces.com/contest/1343 A Candies 随便做做。 B Balanced Array 随便做做。 D Constant Palindrome Sum 题意：如题目的名字，给一个 $n$ 个数字的数组，要保持对称位置的和恒为常数，但是每个数 ...
分类：
其他好文 时间：
2020-04-22 09:23:49
阅读次数：
69
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
平衡二叉搜索树（Balanced Binary Search Tree） 经典常见的自平衡的二叉搜索树（Self-balancing Binary Search Tree）有 ① AVL树 ：Windows NT 内核中广泛使用 ② 红黑树：C++ STL（比如 map、set ）Java 的 Tr ...
分类：
其他好文 时间：
2020-04-03 11:55:39
阅读次数：
71
题目链接：https://vjudge.net/contest/364422#problem/B 题目大意： 我们有N个字符串，我们要让更多的“(”与“)”匹配起来，问最大的匹配数是多少？ 想法： 我们首先先把字符串里面可以配对的先配对完，然后剩下的形式肯定是 x 个 ) + y 个 ( ，然后我们 ...
分类：
其他好文 时间：
2020-04-02 01:11:30
阅读次数：
64
看到01串计算长度，显然是前缀和，进行贡献转化，把0看成-1，再用map 但是我犯了个错误，我虽然存了0这个位置，但是因为0的位置是0，我在后面使用m1[sum]来查找，其实是查不到的，所以要用count函数来找 #include<iostream> #include<cstring> #inclu ...
分类：
其他好文 时间：
2020-04-01 12:43:59
阅读次数：
51
Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 ...
分类：
其他好文 时间：
2020-03-27 13:09:26
阅读次数：
82
