声明：该讲解来自计蒜客，仅供个人学习使用 - ...
分类：
其他好文 时间：
2020-01-17 00:01:26
阅读次数：
85
算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content/2/ 【题目描述】 有 N 件物品和一个容量是 ...
分类：
编程语言 时间：
2020-01-01 18:33:31
阅读次数：
170
题目: 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 插入一个字符,删除一个字符,替换一个字符 来源: https://leetcode-cn.com/problems/edit-distance/ 法一 ...
分类：
其他好文 时间：
2020-01-01 17:15:26
阅读次数：
74
动态规划算法与分治法类似，其基本思想是将总问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，动态规划求解的问题经分解得到的子问题往往不是相互独立的。 基本思想： 将总问题分解成多个子问题（子问题也可以继续分解，直到无法分解），计算子问题，用一个表保存已解决的 ...
分类：
其他好文 时间：
2019-12-15 18:24:59
阅读次数：
109
本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图： 1.回文问题 题号：5. 最长回文子串，难度中等 题号：214. 最短回文串，难度困难 题号：564. 寻找最近的回文数，难度困难 2.子串问题（类似子集） 题号：76. 最小覆 ...
分类：
其他好文 时间：
2019-12-15 16:26:17
阅读次数：
373
监督学习：给出一个训练集，然后通过训练集学习出一个模型，当新的数据到来的时候，我们就能通过这个模型进行预测结果。监督学习的训练集不仅要有输入还要有输出，即目标特征和目标结果，特征就是训练集中数据特有的，结果是人为标记的。监督学习是我们一开始就让机器知道一张图片是那个东西，如他是猪，他是狗，他是牛，机 ...
分类：
其他好文 时间：
2019-12-14 19:24:00
阅读次数：
98
莱文氏距离i指向a字符串中的字符j指向b字符串中的字符s[][]存储第a中第i个字符和b中第j个字符相比较后，最小的莱文氏距离值状态的转移对应2种，其中字符不相等时有3种情况1.a[i]==b[j] ，那么 i++ j++ ，距离值保持上一状态的2.a[i]!=b[j] ，需要增加距离值,那么需要考 ...
分类：
其他好文 时间：
2019-12-11 09:19:42
阅读次数：
79
1. 欧氏距离(Euclidean Distance) 欧氏距离是最容易直观理解的距离度量方法，我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离: 三维空间点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离: ...
分类：
其他好文 时间：
2019-12-02 18:35:57
阅读次数：
109
这是个很经典的动态规划题目(可惜我每次都只明白原理，却不知道怎么写). 主要概念：https://www.jianshu.com/p/46ff18e8d636 题目链接：https://leetcode-cn.com/problems/edit-distance/ 1 class Solution ...
分类：
编程语言 时间：
2019-11-22 12:17:03
阅读次数：
89
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 代码实现： 1 # 编辑距离 2 class Solution: 3 def minDistance(self, ...
分类：
其他好文 时间：
2019-11-19 17:34:12
阅读次数：
82
