本文中案例都会在上传到git上，请放心浏览 git地址：https://github.com/muxiaonong/Spring-Cloud/tree/master/order-lock 本文会使用到 三台 redis 独立服务器，可以自行提前搭建好 前言 在Java中，我们对于锁会比较熟悉，常用的 ...
分类：
其他好文 时间：
2020-07-18 15:49:42
阅读次数：
60
kyu8--fake binary 将小于5的数字用0掩码，大于等于5的用1掩码，用string 下面的答案是高赞的答案。return s.translate(string.maketrans('0123456789', '0000011111')) ...
分类：
其他好文 时间：
2020-07-18 13:46:35
阅读次数：
64
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 13:39:30
阅读次数：
56
链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 11:34:31
阅读次数：
66
A - Distance in Tree CodeForces - 161D 题目大意：树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度（也就是边的长度）。 给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。注意，节点对(v, u)和节点对(u, ...
分类：
其他好文 时间：
2020-07-18 11:28:18
阅读次数：
57
链接：https://leetcode-cn.com/problems/unique-binary-search-trees/ 代码 class Solution { public: int numTrees(int n) { vector<int> f(n + 1); f[0] = 1; for ...
分类：
其他好文 时间：
2020-07-18 11:25:21
阅读次数：
56
此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类：
其他好文 时间：
2020-07-18 11:18:07
阅读次数：
58
CF662C Binary Table 题意： 给出一个$n\times m$的$01$矩阵，每次可以反转一行或者一列，问经过若干次反转之后，最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解： 可以把每一列看作一个二进制数，这样得到$m$个二进制数，记为$A$，翻转第$i$列就 ...
分类：
其他好文 时间：
2020-07-18 00:56:09
阅读次数：
87
总目录 > 6 数学 > 6.2 快速幂 前言 很早就知道的一个知识点了，应用场景很多，很实用。 子目录列表 1、概念 2、算法描述 3、具体思路 4、代码 5、应用 6.2 快速幂 1、概念 快速幂，学名为二进制取幂（Binary Exponentiation），是一个在 O(log n) 时间内 ...
分类：
其他好文 时间：
2020-07-18 00:51:00
阅读次数：
53
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
