基于Spring的微服务结点在能力上没有高低贵贱之分，但是在角色上会分为边缘服务和内部服务两部分。内部服务是为对内暴露服务的结点，供架构内部来调用；边缘服务是对外部网络暴露的服务结点，也就是对外API接口。开发人员为了防止服务被******，需要编写各种权限机制，这些机制在每个微服务结点都要实现一次。一旦鉴权上有什么bug，又要全部节点上推倒重来，噩梦；运维人员在边缘服务前段都会架一个F5或者Ngin
分类：
其他好文 时间：
2020-05-02 09:33:30
阅读次数：
67
最近公共祖先( ) 1. 概念 对于有根树 的两个结点 ，最近公共祖先 表示一个结点 ，满足 是`u,v`的 深度最大 的 祖先 节点。 算法分为 离线算法 和 在线算法 离线算法 ( )，是指基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据， ...
分类：
其他好文 时间：
2020-05-02 09:31:09
阅读次数：
64
线段树其实就是一棵二叉树，它将一个数列分成小区域，每个节点分别储存其对应的区间左右端点。 设数组 a[n] ,图中 [ i,j ] 表示每一个二叉树结点对应的区间。容易发现，根节点对应的是整个区间 [ 0,n-1 ] 。一个结点对应的区间为 [ l,r ] ，当l=r时，它就是一个叶子结点，没有左右 ...
分类：
其他好文 时间：
2020-05-01 21:01:48
阅读次数：
51
计划： 把这道题再做一下 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/ 把LeetCode上剑指offer部分全部做完 大数据实验4-6 18:05:43 树的子结构：先递归地找出两棵树相同的子结点，然后从该 ...
分类：
其他好文 时间：
2020-05-01 20:18:54
阅读次数：
65
线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 ...
分类：
其他好文 时间：
2020-05-01 18:31:57
阅读次数：
51
```javapackage 链表;/** * https://leetcode-cn.com/problems/middle-of-the-linked-list/ * 876. 链表的中间结点 * */public class _876_Middle_of_the_Linked_List { c... ...
分类：
其他好文 时间：
2020-05-01 18:22:25
阅读次数：
56
题目： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返 ...
分类：
其他好文 时间：
2020-05-01 17:07:02
阅读次数：
60
首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 ...
分类：
其他好文 时间：
2020-05-01 15:12:41
阅读次数：
69
图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 ...
分类：
其他好文 时间：
2020-05-01 15:06:19
阅读次数：
75
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最 后不到 K 个元素不反转。 输入格 ...
分类：
其他好文 时间：
2020-05-01 14:52:01
阅读次数：
37
