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
【建表原则】 定长与边长相分离 常用与不常用相分离 适当反范式 【列类型选择】 int > date,time > enum,char > varchar > blob,text 字符串相对于整形要考虑字符集和校对集 尽量不用NULL 【btree索引 hash索引】 有必要使用联合索引(多列索引、 ...
分类：
数据库 时间：
2021-04-12 12:15:31
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 1 相关头文件 bitset 2 bitset bitset中STL中用于表示位图的容器，它支持读写特定bit、从整数或字符串生成bitset对象。bitset大小通过模板参数指定，一旦编译器确定便无法变更，这一点与vector<bool>有差异。 2. ...
分类：
其他好文 时间：
2021-02-26 13:29:10
阅读次数：
0
1.组件 const watermark = ({ // 使用 ES6 的函数默认值方式设置参数的默认取值 container = document.body, width = '250px', height = '160px', textAlign = 'left', textBaseline = ...
分类：
其他好文 时间：
2020-11-27 11:16:56
阅读次数：
6
作者周信静，毕业于浙江大学，目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作，参与了热点行更新以及一系列性能优化工作，并修复了多个MySQL官方bug。Part1背景InnoDB的自适应哈希索引（AdpativeHashIndex，以下简称AHI），是一种建立在B树索引结构上的索引结构，目的是为了进一步降低BTree的查询代价。在B树中搜索一个记录时，需要从根节点下降到
分类：
数据库 时间：
2020-11-23 11:45:11
阅读次数：
18
SlimTrie：战胜Btree单机百亿文件的极致索引-实现篇最近，知名博主@drdrxp(张炎泼)一条关于SlimTrie介绍的微博引发了热议高可用架构联系了XP老师，通过本文首次介绍了SlimTrie的详细实现。本文作者李文博，吴义谱、张炎泼对本文亦有贡献。李文博，目前就职于白山云科技有限公司，从事云存储研发工程师。在白山主要有s2分布式对象存储系统的日常建设和ec冷数据存储集群开发的实战经历
分类：
其他好文 时间：
2020-11-04 18:40:14
阅读次数：
16
Hbase内核的原理和机制 ###列式存储 1.概念: 列式存储-以列为单位聚合数据 Hbase以列式存储的格式在磁盘存储数据 2.目的： 高效的检索和更新 3.基于这样的假设： 对于特定的查询，不是所有的值都是必须的，尤其是在分析型数据库中，所以减少I/O 基于列式存储更恶意大幅度提高压缩比，有利 ...
分类：
其他好文 时间：
2020-10-09 21:41:28
阅读次数：
55
官网文档：https://www.freebsd.org/doc/en_US.ISO8859-1/articles/ldap-auth/secure.html4.1.SettingAttributesRead-onlySeveralattributesinLDAPshouldberead-only.Ifleftwritablebytheuser,forexample,ausercouldchang
分类：
其他好文 时间：
2020-10-08 18:38:11
阅读次数：
24
1.Spring Boot Spring Boot是一个简化Spring开发的框架。用来监护spring应用开发，约定大于配置，去繁就简，just run 就能创建一个独立的，产品级的应用。 我们在使用Spring Boot时只需要配置相应的Spring Boot就可以用所有的Spring组件，简单 ...
分类：
编程语言 时间：
2020-09-18 01:11:38
阅读次数：
49
