编辑距离是动态规划经典题之一。编辑距离是指给定两个字符串,计算由其中一个字符串通过添加,修改,删除字符操作后转变为另一个字符串所需的最少操作数。
同样,由编辑距离也延伸出来一些变种题目解题思路也是类似,今天就来整理一下这个系列,做个备忘录,方便学习。
coolcao的code点滴
编辑距离是动态规划经典题之一。编辑距离是指给定两个字符串,计算由其中一个字符串通过添加,修改,删除字符操作后转变为另一个字符串所需的最少操作数。
同样,由编辑距离也延伸出来一些变种题目解题思路也是类似,今天就来整理一下这个系列,做个备忘录,方便学习。
背包问题是动态规划的经典题型,今天就背包问题中经典的01背包问题和完全背包问题做一下复习。
在leetcode上有一些系列的题目,题目比较类似,只是区别于有一些细节条件不同,难度也是从易到难不断升级,这类题目一个系列做下来,非常锻炼人的思维能力。
今天看看可以使用动态规划解决的买卖股票这个系列。
express和koa2是nodejs常用的两个web框架,他们也都有自己的中间件模型。
我们都听说express的中间件模型是线性模型,而koa2的中间件模块是洋葱模型。
可对于这里面的细节,到底了解多少呢?
Angular 的依赖注入的实现基于 Reflect Metadata。
在一个前端使用 Angular, 后端使用 SpringBoot 的项目中,有一个对象的某个属性值中带有 +
字符,前端发到后端后,发现 +
被解析成了 空格
。
在并查集的实现里面有提到,并查集两种实现方式:
Java 的 Stream 有一个非常重要且有用的操作符 groupingBy
,可以对数据进行分组统计。
我们可以根据业务需要,对分组的键以及分组规则进行自定义,以实现更复杂的分组统计计算。
并查集(Union Find):一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。不交集指的是一系列没有重复元素的集合。
并查集主要支持两种操作:
- 合并(Union):将两个集合合并成一个集合。
- 查找(Find):确定某个元素属于哪个集合。通常是返回集合内的一个「代表元素」。