摘要: 算法知识树整理 基本算法思想 贪心算法 何理解“贪心算法”? 假设我们有一个可以容纳 100kg 物品的背包,可以装各种物品。我们有以下 5 种豆子,每种豆子的总量和总价值都各不相同。为了让背包中所装物品的总价值最大,我们如何选择在背包中装哪些豆子?每种豆子又该装多少呢? 实际上,这个问题很简单,我 阅读全文
posted @ 2021-02-23 20:04 陌冉 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 算法知识树整理 字符串匹配 BF 算法 BF 算法中的 BF 是 Brute Force 的缩写,中文叫作**暴力匹配算法,也叫朴素匹配算法。**从名字可以看出,这种算法的字符串匹配方式很“暴力”,当然也就会比较简单、好懂,但相应的性能也不高。 在开始讲解这个算法之前,我先定义两个概念,方便我后面讲 阅读全文
posted @ 2021-02-23 12:41 陌冉 阅读(434) 评论(0) 推荐(0) 编辑