—》2020 年联考 A 卷 DAY1： T1：理清模型后发现数据有序维护起来会非常方便，就想到二叉搜索树。两种战士将合适温度“夹在中间”，就想到二分。正好前几天刚学了平衡树，就用它做了。但是很卡常，可惜没想到树状数组（其实是不会）。考试前一天晚上被蚊子扰醒了4次，早上脑子也是很不好，写这一道题就用 ...
分类：
其他好文 时间：
2020-06-21 19:44:16
阅读次数：
71
服务拆分 拆分粒度不应该过分追求细粒度，要考虑适中不能过大或过小。按照单一职责原则和康威定律，在业务域、团队还有技术上平衡粒度。拆分后的代码应该是易控制，易维护的，业务职责也是明确单一的。 AKF扩展立方体，是一个叫AKF的公司的技术专家抽象总结的应用扩展的三个维度。理论上按照这三个扩展模式，可以将 ...
分类：
其他好文 时间：
2020-06-21 12:04:31
阅读次数：
72
Lustre组件管理服务器——MGS存储集群中所有lustre文件系统的配置信息，并将消息传给其他lustre组件元数据服务器——MDSMDS使存储在一个或多个MDT中的元数据可提供Lustre客户端使用1、管理文件系统并发2、管理容量平衡3、身份管理4、管理OST目标之间的配额元数据目标——MDTMDT是在MDS挂载的存储上的存储元数据1、包含文件名、目录、权限和文件布局信息2、MDT可共享给多
分类：
其他好文 时间：
2020-06-19 16:28:50
阅读次数：
229
如果不了解 MongoDB Sharded Cluster 原理，请先阅读 MongoDB Sharded cluster架构原理 关于MongoDB Sharding，你应该知道的 关于 sharding 迁移，会分3个部分来介绍，本文为第三部分 负载均衡及迁移策略 chunk 迁移流程 Bala ...
分类：
数据库 时间：
2020-06-18 12:43:23
阅读次数：
96
斜率优化小结 博主是个智障，总是忘记斜率优化的过程。为了方便以后考前临时抱佛脚，写个博客。 斜率优化维护下面的问题： \(f_i=min_{j<i}\{f_j+(a_i-b_j)^2\}\) 其中$min$或$max$，和$+\(或\)-$。$a_i,b_j$均只取决于$i,j$。 首先不看取$mi ...
分类：
其他好文 时间：
2020-06-18 11:13:29
阅读次数：
84
最强面试题推荐： 2020Java面试题及答案，命中率高达90% 蚂蚁金服Java一面 1. 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树 （红黑树）有什么区别 2. B 树和 B+树的区别，为什么 MySQL 要使用 B+树 3. HashMap 如何解决 Hash冲 ...
分类：
编程语言 时间：
2020-06-17 11:07:56
阅读次数：
754
概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。 ...
分类：
其他好文 时间：
2020-06-16 23:42:20
阅读次数：
236
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
InnoDB在什么情况下会触发检查点 checkpoint ？ 一、MySQL的checkpoint分类 1、sharp checkpoint（激烈检查点，要求尽快将所有脏页都刷到磁盘上，对I/O资源的占有优先级高） 2、fuzzy checkpoint（模糊检查点，会根据系统负载及脏页数量适当平衡 ...
分类：
数据库 时间：
2020-06-16 16:53:47
阅读次数：
82
