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
1 并查集 (不封装，按秩合并) int ancestor(int x) {return p[x] == x ? x : (p[x] = ancestor(p[x]));} bool test(int x, int y, bool un = false) { if ((x = ancestor(x) ...
分类：
其他好文 时间：
2020-04-09 12:35:57
阅读次数：
59
执行命令： 公司概况 [x] 公司规模 [ ] 人员的组成 [ ] 公司赢利点 [ ] 公司面临的困难 [ ] 公司未来的发展方向 [ ] 公司重大新闻及人事调动 人员 老总 部门负责人 总监 开发人员 产品（PM） 测试人员 IT support人员 资源： 电脑硬件，打印机/复印机地址 电脑上工 ...
分类：
其他好文 时间：
2020-04-07 22:37:59
阅读次数：
107
一、题目说明 题目236. Lowest Common Ancestor of a Binary Tree，在一个二叉树中找两个节点的最近公共祖先。难度是Medium！ 二、我的解答 这个用二叉树的递归遍历，稍加改造即可： 性能如下： 三、优化措施 其他方法，暂时想不起来。 ...
分类：
其他好文 时间：
2020-04-05 09:24:53
阅读次数：
61
题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,?,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试 ...
分类：
其他好文 时间：
2020-04-04 20:31:16
阅读次数：
65
题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 ...
分类：
其他好文 时间：
2020-03-30 21:42:43
阅读次数：
63
题意：二叉树求两点LCA。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-03-24 23:20:14
阅读次数：
73
Python开发环境下载地址：https://www.python.org/downloads/ Python安装 打开安装包时选择Install Now选项，记得勾选 Add Python 3.6 to PATH。 启动 方法一：按 Win+R 键，输入 cmd 调出命令提示符，输入 python ...
分类：
编程语言 时间：
2020-03-21 09:58:38
阅读次数：
74
前言 归并排序算法是连接算法中比较复杂的算法，相比嵌套循环与Hash匹配而言。本节会通过实例来说明该算法在PG中的具体实现。 在PG中，通过状态机来实现——归并 连接。当然这里的完整流程是排序——归并——连接，由于排序通过Sort操作来完成，这里就不赘述。 这里的状态机一共有11中状态，在这11中状 ...
分类：
编程语言 时间：
2020-03-15 15:13:54
阅读次数：
84
join常用如下： left join : 左连接，返回左表中所有的记录以及右表中连接字段相等的记录。 right join : 右连接，返回右表中所有的记录以及左表中连接字段相等的记录。 inner join : 内连接，又叫等值连接，只返回两个表中连接字段相等的行。 full join : 外连 ...
分类：
数据库 时间：
2020-03-12 12:53:08
阅读次数：
69
