核心思想 读写分离，空间换时间，避免为保证并发安全导致的激烈的锁竞争。 关键点 1、CopyOnWrite适用于读多写少的情况，最大程度的提高读的效率； 2、CopyOnWrite是最终一致性，在写的过程中，原有的读的数据是不会发生更新的，只有新的读才能读到最新数据； 3、如何使其他线程能够及时读到 ...
分类：
其他好文 时间：
2021-07-26 16:56:42
阅读次数：
0
https://leetcode-cn.com/problems/largest-bst-subtree/ public int largestBSTSubtree(TreeNode root) { return (root == null) ? 0 : getInfo(root).size; } ...
分类：
其他好文 时间：
2021-06-29 15:58:52
阅读次数：
0
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 注意：此题相对书上原题略有 ...
分类：
其他好文 时间：
2021-05-24 07:55:54
阅读次数：
0
原文： https://tom.preston-werner.com/2011/03/29/ten-lessons-from-githubs-first-year.html Start Early When Chris and I started working on GitHub in late ...
分类：
其他好文 时间：
2021-05-24 05:42:57
阅读次数：
0
【建表原则】 定长与边长相分离 常用与不常用相分离 适当反范式 【列类型选择】 int > date,time > enum,char > varchar > blob,text 字符串相对于整形要考虑字符集和校对集 尽量不用NULL 【btree索引 hash索引】 有必要使用联合索引(多列索引、 ...
分类：
数据库 时间：
2021-04-12 12:15:31
阅读次数：
0
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类：
其他好文 时间：
2021-03-30 13:17:03
阅读次数：
0
近日，Hudi社区合并了 Flink 引擎的基础实现（HUDI-1327），这意味着 Hudi 开始支持 Flink 引擎。 当前 Flink 版本的 Hudi 只支持读取 Kafka 数据，sink到 COW 类型的 Hudi 表中，其他功能还在完善。 这里我们简要介绍下如何从 Kafka 读取数 ...
分类：
其他好文 时间：
2021-03-04 13:29:01
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 1 相关头文件 bitset 2 bitset bitset中STL中用于表示位图的容器，它支持读写特定bit、从整数或字符串生成bitset对象。bitset大小通过模板参数指定，一旦编译器确定便无法变更，这一点与vector<bool>有差异。 2. ...
分类：
其他好文 时间：
2021-02-26 13:29:10
阅读次数：
0
CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
