https://leetcode-cn.com/problems/leaf-similar-trees/ class Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { List<Integer> list1 ...
分类：
其他好文 时间：
2021-05-24 04:05:29
阅读次数：
0
雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位，8个字节，刚好一个long。（为什么雪花算法ID是64位？ 大概也是这个原因吧。理论上当然可以使用更多位，但是其实不是很有必要） 雪花算法，在单个节点上是有序的，如同 号段模式，但它也不是 全局严格有序，而是单个节点严格递增。 雪花算法的 ...
分类：
其他好文 时间：
2021-05-03 12:53:11
阅读次数：
0
代码判断顺序不可颠倒，先对 100 再对 4 求余 int leaf = year % 100 && year % 4 == 0 || year % 400 == 0; leaf = 1 就是2 月 29天的那个年，也就是闰年 ...
分类：
其他好文 时间：
2021-04-08 13:17:21
阅读次数：
0
##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l ...
分类：
其他好文 时间：
2021-02-17 14:47:56
阅读次数：
0
题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类：
其他好文 时间：
2020-12-02 12:16:44
阅读次数：
7
组合模式的角色：● Component（抽象构件）：它可以是接口或抽象类，为叶子构件和容器构件对象声明接口， 在该角色中可以包含所有子类共有行为的声明和实现。在抽象构件中定义了访问及管理它的子构件的方法，如增加子构件、删除子构件、获取子构件等。● Leaf（叶子构件）：它在组合结构中表示叶子节点对象 ...
分类：
其他好文 时间：
2020-08-06 09:20:48
阅读次数：
72
目录阐述背景Leafsnowflake模式介绍Leafsegment模式介绍Leaf改造支持RPC阐述背景不吹嘘，不夸张，项目中用到ID生成的场景确实挺多。比如业务要做幂等的时候，如果没有合适的业务字段去做唯一标识，那就需要单独生成一个唯一的标识，这个场景相信大家不陌生。很多时候为了图方便可能就是写一个简单的ID生成工具类，直接开用。做的好点的可能单独出一个Jar包让其他项目依赖，做的不好的很有可
分类：
其他好文 时间：
2020-07-31 01:14:58
阅读次数：
78
Given the root of a binary tree and an integer distance. A pair of two different leaf nodes of a binary tree is said to be good if the length of the s ...
分类：
其他好文 时间：
2020-07-27 15:58:17
阅读次数：
93
分布式 ID 在庞大复杂的分布式系统中，通常需要对海量数据进行唯一标识，随着数据日渐增长，对数据分库分表以后需要有一个唯一 ID 来标识一条数据，而数据库的自增 ID 显然不能满足需求，此时就需要有一个能够生成全局唯一 ID 的系统，需要满足以下条件： 全局唯一性：最基本的要求就是不能出现重复的 I ...
分类：
其他好文 时间：
2020-07-22 20:53:59
阅读次数：
77
