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

题目描述（困难难度） 解法一 暴力破解 解法二 解法三 解法四 动态规划 总 题目描述（困难难度） 给一个只有 0 和 1 的矩阵，输出一个最大的矩形的面积，这个矩形里边只含有 1。 解法一 暴力破解 参考这里 -solution-for-your-reference>)，遍历每个点，求以这个点为矩阵右下角的所有矩阵面积。如下图的...

设计Twitter 一、题目及应用场景简介 二、面向对象设计 三、算法设计 四、最后总结 设计Twitter 「design Twitter」是 LeetCode 上第 335 道题目，不仅题目本身很有意思，而且把合并多个有序链表的算法和面向对象设计（OO design）结合起来了，很有实际意义，本文就带大家来看看这道题。 至于 Twitt...

题目描述（中等难度） 解法一 暴力 解法二 解法三 set 解法四 map 总 题目描述（中等难度） 判断是否存在两个数，下标之间相差不超过 k ，并且两数相差不超过 t 。 先做一下 219. Contains Duplicate II ，再做这个题可能更有感觉。 解法一 暴力 两层循环，判断当前数字和下标相距它 k 内的...

入门基础 编程语言: Python(Golang请参考 go 章节) 算法与数据结构 计算机网络 网络编程(进阶) Linux系统 数据库 python 相关库的使用 web 框架 版本控制 Web 服务器 微服务架构 前端知识 学习和搜索能力 业务领域知识 专业素养 软件工程 后端技术栈 学习路线 求职与面试 系统/架...

题目描述（困难难度） 解法一 解法二 总 题目描述（困难难度） 买卖股票续集，前边是 121 题 ， 122 题 ，123 题 ，这道题的意思是，给一个数组代表股票每天的价格。你最多可以买入卖出 K 次，但只有卖出了才可以再次买入，求出最大的收益是多少。 解法一 直接按照前边题推出来的动态规划的方法做了，大家可以先到 121 题...

题目描述（困难难度） 解法一 递归之分治 解法二 递归之回溯 解法三 动态规划 总 题目描述（困难难度） 给定两个字符串 S 和T ，从 S 中选择字母，使得刚好和 T 相等，有多少种选法。 解法一 递归之分治 S 中的每个字母就是两种可能选他或者不选他。我们用递归的常规思路，将大问题化成小问题，也就是分治的思想。 如果我们...

免费的编程中文书籍索引 目录 语言无关类 操作系统 智能系统 分布式系统 编译原理 函数式概念 计算机图形学 WEB服务器 版本控制 编辑器 NoSQL PostgreSQL MySQL 管理和监控 项目相关 设计模式 Web 大数据 编程艺术 其它 语言相关类 Android APP AWK C/C++ C...

编程笔记 By billryan About - 关于本文档 为什么要整理并公开这个编程笔记 读者群 约定、排版及其它 鸣谢 License(许可证) Contribution - 如何贡献本文档 文档格式及编辑工具 - GFM && kramdown Markdown 章节名及编号 数学公式 正文书写风格 附件及图片引用 To-Do...

“while” 循环 “do…while” 循环 “for” 循环 省略语句段 跳出循环 继续下一次迭代 break/continue 标签 总结 任务 最后一次循环的值 while 循环显示哪些值？ “for” 循环显示哪些值？ 使用 for 循环输出偶数 用 “while” 替换 “for” 重复输入，直到正确为止 输出素数（...