发简信
IP属地：广东
-
并查集（UnionFind）技巧总结
什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法...
-
滑动窗口（Sliding Window）技巧总结
什么是滑动窗口（Sliding Window） The Sliding Problem contains a sliding window wh...
-
动态规划之最大子序和（53）
题目说明 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现...
-
《数据结构与算法之美》32——分治算法
如何理解分治算法 分治算法（divide and conquer）的核心思想就四个字：分而治之，就是将原问题划分成 n 个规模较小，并且结构与原...
-
《数据结构与算法之美》31——贪心算法什么是贪心算法 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的...
-
《数据结构与算法之美》30——回溯算法
什么是回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯” 返回，尝试...
-
《数据结构与算法之美》28——动态规划理论前言 上一节通过两个经理案例初步认识动态规划，今天这一节主要讲动态规划的理论知识。 “一个模型三个特征”理论讲解 实际上，动态规划作为一个非常成...
-
《数据结构与算法之美》27——初识动态规划前言 今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解...
-
《数据结构与算法之美》26——广度优先搜索与深度优先搜索
什么是搜索算法 上一节介绍了图的基本概念，这一节介绍图的搜索算法。 图的搜索算法，最直观的理解就是从一个顶点到另一个顶点的路径。 最简单的是广度...