![](https://img-blog.csdnimg.cn/2020121223354797.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
图解算法
文章平均质量分 93
题解与图解的碰撞,抽象与具象的交响。
samarua
while "live" : print("Loli")
展开
-
【图解算法】基本计算器——优美的四则运算设计
求解一个四则运算表达式是我们在学习《数据结构(栈)》时的经典问题。而现在,我们尝试脱离栈的使用,用同样优美的代码实现一个四则运算。 下面,将循序渐进,从最简单加减计算器,加上乘除,加上括号,最终呈现一个完整的四则运算计算器。让我们开始吧 >_< !!! 基本计算器1——只有加减input:“2+3+11-6”output:10第一题就涉及到本类问题的一个重要思想:四则运算都可以看成加法运算。看图很好理解:现在思考一个极其.原创 2021-03-13 12:37:09 · 1478 阅读 · 0 评论 -
【图解算法】模板的优化与进阶——滑动窗口专题
滑动窗口像一只毛毛虫。右指针主动移动来探索新的区域;左指针被迫移动来负责保证区间符合题意。 Part1. 模板题题目0:滑窗模板public int SlidingWindow(String s) { len = s.length(); // 串的长度 int[] count = new int[N]; // 用于统计区间内的信息 int L = 0, R = 0; // 窗口边界,这是一个闭区间[L, R] int res = 0; // 窗口最大宽度(最.原创 2021-02-05 17:41:36 · 332 阅读 · 0 评论 -
【图解算法】经典而规整的动态规划——买卖股票的最佳时机
>_<给定一个数组,它的第 i 个元素是股票第 i 天的价格。你要怎样交♂易才能获得最多的利润? A. 不限买卖次数一共两个状态【不持股】【持股】dp[i][0]的含义是 第i天不持股的最大资金dp[i][1]的含义是 第i天持股的最大资金 这里的不持股[0],持股[1]表示是该天的状态而非动作——dp[i][0]的含义是第i天处于不持股的状态,而不是说第i天发生卖股票这个动作 class Solution { p原创 2021-01-10 11:19:42 · 402 阅读 · 4 评论 -
【图解算法】这个课程表大不简单——拓扑排序
引言 >_< 现在需要为学生排好一张课表(课程的学习顺序)可事情没有这么简单: 课程前驱课程课程0课程1课程0、课程4课程2课程3课程0课程4课程5课程3课程6课程3 不妨画成一张图试试看?我们意识到,这是一个有向图 我们需要做的就是找到一个序列:这个序列包含全部的节点,且满足有向图的前驱位置关系 —— 这便是【拓扑排序】&n原创 2020-08-06 14:01:07 · 478 阅读 · 1 评论 -
【图解算法】染上龙血的勇者——彻底理清【递归】【记忆化搜索】【动态规划】的关系
递归思想的顶峰大概就是回溯法但这里要说的递归类型,并非是回溯那样的"试探",而是"构建"何为构建?比如斐波那契数列:int fib(n) { if(n == 0 || n == 1){ return 1; } return fib(n - 1) + fib(n - 2);}这里的递归,向前寻找之前的状态,取构建此时的状态突然发现,这与动态规划的底层构建思想,似乎有异曲同工之妙...原创 2020-07-23 11:31:51 · 944 阅读 · 1 评论 -
【图解算法】有趣的二分图问题——一起来染色
我们定义一个二分图如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 请说人话!在这个图中,一条边的两端节点,必须来自不同的集合。换句话说,每个节点的邻居,必须是与它来自不同集合的。集合一共有两个。 一张图就能说明白二分图要求一条边的两个端点必须是属于两个不同的集合的:即邻居必须异色如果出现邻居之间同色,则false原创 2020-07-20 08:35:37 · 1012 阅读 · 0 评论 -
【图解算法】模板+变式——带你彻底搞懂字典树(Trie树)
啥是字典树?【字典树】(Trie Tree) 是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串)。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ——百度 · 百科so?所以到底什么是字典树? 还好,它还有其他的名字,更能表述出它的实质:前缀树、单词查找树&nbs原创 2020-07-12 07:28:16 · 17959 阅读 · 18 评论 -
【图解算法】彻底搞懂(括号匹配)——图解带你直击本质
括号匹配专题 你可否记得,当年被【括号匹配】支配的恐惧? >>> 本文先讨论最基本的括号匹配及其经典的【栈】思路>>> 再分析其变体>>> 最后是究极变体,从【栈】【动态规划】【括号计数(追赶法)】三种方法切入,彻底理解括号匹配问题>>>>>> 记住,所有的方法,归根结底还是从括号字符串的自身特性出发的>>> 再记住两句原创 2020-07-05 16:57:07 · 15741 阅读 · 6 评论