本文已参与「新人创作礼」活动，一起开启掘金创作之路。 Python笔记：并查集（DSU）结构简介 1. 并查集是什么 2. 并查集原理 3. 并查集代码实现 1. 一般代码实现 2. 优化的DSU结构

什么是并查集 并查集是一种数据结构，并查集这个词应该拆成三个字来解释 “集”：即 “集合”，说明这种数据结构是用来操作集合的 “并”：即 “合并”，说明这种数据结构中含有将两个不相交的集合合并

大家好，我是 lucifer。今天给大家分享 Git 中的算法。 这是本系列的第二篇 - 《Git 中的最近公共祖先》，第一篇在 这里 git merge-base git merge-base A

于是你开始展示你智慧的一面了，先问前排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。 但是，前面的人也看不清啊，所以他也问他前面的人。就这样一排一排往前问~ 直到问到第一排的人，说我在第一排，然后再这样一排一排再把数字传回来。 直到你前面的人告诉你他在哪一排，…

本文会探索深度遍历思想在实际业务中的应用，使用栈管理数据，并一步步图解深度遍历中二叉树和栈的变化，相比于递归实现，代码复杂度和空间复杂度要低而且易于理解，减少栈溢出风险。

leetcode 上的 hot100，解法借鉴了论坛里的一些常规解法以及优化方式，按类型整理，包括一些题目的变种题等。

算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

摘要： 　　大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归。毋庸置疑地，递归确实是一个奇

二分查找也称折半查找（Binary Search），是一种效率较高的查找方法（对数时间复杂度），也是面试中经常考到的问题。虽然它的思想很简单，但据《编程珠玑》所述，二分查找算法的实现是极易犯错的，典型的 “一听就懂，一写就错”。 在算法面试中，如果能表现出迅速将自己的思考转变为…