-
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题" level="3"> 解法三：转换为RMQ问题 3.1、什么是RMQ问题" ... -
2.15 本章习题
2.15 本章习题 本章数组和队列的习题 2.15 本章习题 本章数组和队列的习题 1、不用除法运算 两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]_a[1]_a[2]…*a[N-1]/a[i]； 要求： 1.不准用除法运算 2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（... -
AUNT ANNIE’S STORIES ABOUT HORSES.
AUNT ANNIE’S STORIES ABOUT HORSES. AUNT ANNIE’S STORIES ABOUT HORSES. No doubt some of my young readers have ponies of their own; but I am sure that even those who have not,... -
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题 3.1、什么是RMQ问题 3.2、如何解决RMQ问题 3.2.1、Trivial... -
16.6 多重分发
16.6 多重分发 16.6.1 实现双重分发 16.6 多重分发 上述设计模式肯定是令人满意的。系统内新类型的加入涉及添加或修改不同的类，但没有必要在系统内对代码作大范围的改动。除此以外，RTTI并不象它在RecycleA.java 里那样被不当地使用。然而，我们仍然有可能更深入一步，以最“纯”的角度来看待RTTI， 考虑如何在垃圾分类系统中将它完... -
动态扩缩容方案
动态扩缩容方案 面试题 面试官心理分析 面试题剖析 停机扩容（不推荐） 优化后的方案 动态扩缩容方案 面试题 如何设计可以动态扩容缩容的分库分表方案？ 面试官心理分析 对于分库分表来说，主要是面对以下问题： 选择一个数据库中间件，调研、学习、测试； 设计你的分库分表的一个方案，你要分成多少个库，每个库分成多少个表，比如 3 个库，每... -
十二、逻辑回归
十二、逻辑回归 C 超参数快速调优 在逻辑回归中处理不平衡类别 逻辑回归 大量数据上的逻辑回归 带有 L1 正则化的逻辑回归 OVR 逻辑回归 十二、逻辑回归 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 C 超参数快速调优 有时，学习算法的特征使我们能够比蛮力或随机模型搜索方法更快地搜索... -
分布式系统
分布式系统 面试连环炮 系统拆分 分布式服务框架 分布式锁 分布式事务 分布式会话 公众号 分布式系统 面试连环炮 系统拆分 为什么要进行系统拆分？如何进行系统拆分？拆分后不用 Dubbo 可以吗？ 分布式服务框架 说一下 Dubbo 的工作原理？注册中心挂了可以继续通信吗？ Dubbo 支持哪些序列化协议？说一下 He... -
6.3 simhash算法
6.3 simhash算法 方法介绍 背景 出世 流程 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或...
