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

Longest Consecutive Sequence Question Problem Statement Example Clarification 题解 Java 源码分析 复杂度分析 Longest Consecutive Sequence Question leetcode: Longest Consecutive ...

Zero Sum Subarray Question 题解1 - 两重 for 循环 题解2 - 比较子串和(TLE) C++ 源码分析 复杂度分析 题解3 - 哈希表 C++ 源码分析 复杂度分析 题解4 - 排序 C++ 源码分析 复杂度分析 扩展 Reference Zero Sum Subarray Que...

20.1 How to think about performance 如何考虑性能 20.1 How to think about performance 如何考虑性能 The first question to address is “how much should you worry about performance during the n...

基数排序 是一种非比较排序算法，时间复杂度是O(n) 。它的主要思路是， 将所有待排序整数（注意，必须是非负整数）统一为位数相同的整数，位数较少的前面补零。一般用10进制，也可以用16进制甚至2进制。所以前提是能够找到最大值，得到最长的位数，设k进制下最长为位数为d。 从最低位开始，依次进行一次稳定排序 。这样从最低位一直到最高位排序完成以后，整个序列...

10.5.2 算法分析实例 10.5.2 算法分析实例 本节以本章介绍的若干算法为例来讨论对算法复杂性的分析。 搜索问题的两个算法 对于搜索问题，本章介绍了线性搜索和二分搜索两个算法。 线性搜索算法的思想是逐个检查列表成员，编码时可以用一个循环语句来实现。循环体 的执行次数取决于列表长度：如果列表长度为 n，则循环体最多执行 n 次。因此，如果列...

题目描述（中等难度） 思路分析 解法一 解法二 总 题目描述（中等难度） 一个二叉查找树，实现一个迭代器。next 依次返回树中最小的值，hasNext 返回树中是否还有未返回的元素。 二叉查找树是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的右子树不空...

5-3,激活函数activation 一，常用激活函数 二，在模型中使用激活函数 5-3,激活函数activation 激活函数在深度学习中扮演着非常重要的角色，它给网络赋予了非线性，从而使得神经网络能够拟合任意复杂的函数。 如果没有激活函数，无论多复杂的网络，都等价于单一的线性变换，无法对非线性函数进行拟合。 目前，深度学习中最流行的激活函...

六个创建型模式 六个创建型模式 六个创建型模式 简单工厂模式-Simple Factory Pattern 工厂三兄弟之简单工厂模式（一） 工厂三兄弟之简单工厂模式（二） 工厂三兄弟之简单工厂模式（三） 工厂三兄弟之简单工厂模式（四） 工厂方法模式-Factory Method Pattern 工厂三兄弟之工厂方法模式（一） 工...

Redis 简介 Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value 数据库。 Redis 与其他 key-value 缓存产品有以下三个特点： Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。 Redis不仅仅支持简单的key-value类型的数据，同时还提供list，se...