最小操作数 题目描述 分析与解法 解法一、单向BFS法 解法二、双向BFS法 最小操作数 题目描述 给定一个单词集合Dict，其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B，我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最...

题目描述（中等难度） 解法一 递归 解法二 栈 解法三 Morris Traversal 总 题目描述（中等难度） 二叉树的中序遍历。 解法一 递归 学二叉树的时候，必学的算法。用递归写简洁明了，就不多说了。 public List < Integer > inorderTraversal ( TreeNode root ...

MULTI MULTI MULTI 标记一个事务块的开始。 事务块内的多条命令会按照先后顺序被放进一个队列当中，最后由 EXEC 命令原子性(atomic)地执行。 可用版本： >= 1.2.0 时间复杂度： O(1)。 返回值： 总是返回 OK 。 redis > MULTI # 标记事务开始...

MULTI MULTI MULTI 标记一个事务块的开始。 事务块内的多条命令会按照先后顺序被放进一个队列当中，最后由 EXEC 命令原子性(atomic)地执行。 可用版本： >= 1.2.0 时间复杂度： O(1)。 返回值： 总是返回 OK 。 redis > MULTI # 标记...

Union-Find算法详解 一、问题介绍 二、基本思路 三、平衡性优化 四、路径压缩 五、最后总结 Union-Find算法详解 今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。 说起这个 Union-Find，应该算...

工厂三兄弟之工厂方法模式（一） 工厂三兄弟之工厂方法模式（一） 简单工厂模式虽然简单，但存在一个很严重的问题。当系统中需要引入新产品时，由于静态工厂方法通过所传入参数的不同来创建不同的产品，这必定要修改工厂类的源代码，将违背“开闭原则”，如何实现增加新产品而不影响已有代码？工厂方法模式应运而生，本文将介绍第二种工厂模式——工厂方法模式。 1 日志记...

查询 数据类型对应查询操作符表 操作步骤 示例 比较查询 多个查询条件 字符串查询 正则匹配示例 数组查询 查询字段值为 null 或非 null 记录 查询字段值为空或非空记录 hasKey 查询 （仅限 object 类型） pointer 查询 组合查询 复杂组合查询 获取符合筛选条件的数据总数 查询 数...

Sort Colors 描述 分析 代码1 代码2 代码3 相关题目 Sort Colors 描述 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, w...

A.5 结构化和记录式数组 嵌套dtype和多维字段 为什么要用结构化数组 A.5 结构化和记录式数组 你可能已经注意到了，到目前为止我们所讨论的ndarray都是一种同质数据容器，也就是说，在它所表示的内存块中，各元素占用的字节数相同（具体根据dtype而定）。从表面上看，它似乎不能用于表示异质或表格型的数据。结构化数组是一种特殊的ndarra...

14、半监督学习 上篇主要介绍了机器学习的理论基础，首先从独立同分布引入泛化误差与经验误差，接着介绍了PAC可学习的基本概念，即以较大的概率学习出与目标概念近似的假设（泛化误差满足预设上限），对于有限假设空间：（1）可分情形时，假设空间都是PAC可学习的，即当样本满足一定的数量之后，总是可以在与训练集一致的假设中找出目标概念的近似；（2）不可分情形时，...