zeeqs 的目的是通过基于graphql 的模式进行数据查询处理 参考架构 好处 基于此我们可以更好的分析数据，了解wokrflow 的状态，同时也为我们提供了一个很好的数据集成方案 graphql 的处理基于graphql-spring-boot-starter （还是graphql-java ...
分类：
其他好文 时间：
2020-04-26 11:09:30
阅读次数：
79
题目描述 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The ...
分类：
其他好文 时间：
2020-04-23 00:51:39
阅读次数：
73
最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 ...
分类：
其他好文 时间：
2020-04-22 10:14:29
阅读次数：
49
上一章我们大概了解了MyBatis初始化过程，本章主要了解SqlSessionFactoryBuilder、Configuration，它是构建SqlSessionFactory的主要工具，所有MyBatis配置信息都可以在Configuration中找到，SqlSessionFactoryBuil... ...
分类：
其他好文 时间：
2020-04-18 11:49:03
阅读次数：
55
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i ...
分类：
其他好文 时间：
2020-04-14 18:37:40
阅读次数：
59
本文专门解析 JDK 1.8 ConcurrentHashMap，文中你可以找到大多数关于 ConcurrentHashMap 问题的答案，正因为本文仅专注于 ConcurrentHashMap，因此就没有与 HashMap 等纵向比较的内容。 为了便于说明下文的 chm 与 ConcurrentH ...
分类：
其他好文 时间：
2020-04-14 10:54:18
阅读次数：
70
"Description" 思路 这题总觉得有些想法，但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA，设这个结点为图中的C。虚线代表从叶子结点到C的路径，把路径上面的边全部合并，看成一条边。 对树进行这样的处理之后，一 ...
分类：
其他好文 时间：
2020-04-13 14:08:37
阅读次数：
80
了解orm,先了解以下概念： 什么是“持久化” 持久（Persistence），即把数据（如内存中的对象）保存到可永久保存的存储设备中（如磁盘）。持久化的主要应用是将内存中的数据存储在关系型的数据库中，当然也可以存储在磁盘文件中、XML数据文件中等等。 什么是 “持久层” 持久层（Persisten ...
分类：
其他好文 时间：
2020-04-12 18:26:03
阅读次数：
66
题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有 n 个等待点，有 n?1 条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点 ...
分类：
其他好文 时间：
2020-04-09 12:29:24
阅读次数：
73
最近公共祖先问题与Tarjan离线算法 最近公共祖先问题 树上两点的最近公共祖先问题（LCA Least Common Ancestors） 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 ...
分类：
编程语言 时间：
2020-04-07 00:31:59
阅读次数：
103
