平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
1. MongoDB相关概念 1.1 业务应用场景 传统的关系型数据库（如MySQL），在数据操作的“三高”需求以及应对Web2.0的网站需求面前，显得力不从心。 解释：“三高”需求： High performance - 对数据库高并发读写的需求。 Huge Storage - 对海量数据的高效率 ...
分类：
数据库 时间：
2021-06-20 17:35:12
阅读次数：
0
题意： 给定一棵$n$个节点的苹果树，第$i$个点上有$a_i$个苹果。这棵树有一个特殊的性质是：从根到任何叶子的路径长度的奇偶性相同。 Sagheer 和 Soliman 将在树上轮流移动，Soliman 先手，当轮到某个玩家在自己的回合不能移动时这个玩家失败。 每次移动时，两个玩家都可以任意选择 ...
分类：
其他好文 时间：
2021-06-19 19:22:58
阅读次数：
0
[client]port = 3306socket = /tmp/mysql.sock [mysqld] ###############################基础设置##################################### #Mysql服务的唯一编号 每个mysql服务I ...
分类：
数据库 时间：
2021-06-19 19:21:13
阅读次数：
0
一些定义 PL 树的路径长度，即树根到每个叶节点的距离之和。 WPL 树的带权路径长度，即树根到每个叶节点的距离与每个叶结点权值的乘积之和。 哈夫曼树，也叫 Huffman 树，就是 WPL 最短的一种最优多叉树。 \(\) 哈夫曼树的构造 对于哈夫曼树的构造，我们以二叉哈夫曼树为例： 我们每次选择 ...
分类：
其他好文 时间：
2021-06-19 19:09:18
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
工程结构复杂，不方便查看结构目录怎么办？ shell帮你搞定，看看效果 解锁方式（Mac端） 1：通过Homebrew安装tree brew install tree 2、cd到目标目录下,执行tree命令 cd /xxx/x tree /xxx/x 就是这么简单，enjoy it🍺 ...
分类：
系统相关 时间：
2021-06-19 18:41:04
阅读次数：
0
恢复内容开始 1、备份数据 操作服务器：主数据库 #备份mysql中所有数据库数据./mysqldump -h主数据库ip -uroot -p -P3308 --all-databases > /data0/all_db.sql 2、停库 操作服务器：主备数据库均操作 systemctl stop ...
分类：
数据库 时间：
2021-06-18 20:00:25
阅读次数：
0
key 分布不均匀 业务数据本身的欠缺性 建表设计方法不对 有些 SQL 难免会有一下数据倾斜不可避免 表现的形式： 任务完成进度卡死在99%，或者进度完成度在100%但是查看任务监控，发现还是有少量（1个或几个）reduce 子任务未完成。因为其处理的数据量和其他 reduce 差异过大。单一re ...
分类：
其他好文 时间：
2021-06-18 19:56:57
阅读次数：
0
方法1: 直接使用数据库提供的SQL语句 语句样式: MySQL中,可用如下方法: SELECT * FROM 表名称 LIMIT M,N 适应场景: 适用于数据量较少的情况(元组百/千级) 原因/缺点: 全表扫描,速度会很慢 且 有的数据库结果集返回不稳定(如某次返回1,2,3,另外的一次返回2, ...
分类：
数据库 时间：
2021-06-18 19:51:23
阅读次数：
0
