- 博客(7)
- 收藏
- 关注
原创 例题分享——最长公共子序列问题(LCS)
题目注意:两个字符串的最长公共子串(DP)与最长公共子序列(LCS)的区别:最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。分析根据standFord《算法导论》课程的方法一共有3种办法暴力穷举法,这个不用说了都知道。动态递归,也就是利用递归思路,自上而下。从m ->0。备忘表法,自下而上(自底向上)。从0 ->m。备忘表法会丢到一些...
2018-10-25 13:35:25 1277
原创 例题分享——2/3/5抽数
题目把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路主要就是利用类似于递归的思想,或者说是分解+法的方法。方法一:每一个丑分解之后只有2/3/5,假设一个数是x,有x=2i⋅3j⋅5k x=2^i \cdot 3^j \cdot 5^kx=2i⋅3j⋅...
2018-10-23 15:28:08 275 2
原创 vscode下MarkDown推荐插件月使用技巧
vscode下MarkDown推荐插件月使用技巧vscode下MarkDown推荐插件月使用技巧1. vscode插件推荐1.1. markdown-all-in-one1.2. markdown toc1.3. markdown+math1.4. markdown pdf2. 使用技巧总结(MarkDown语法)2.1. 标题设置(:后面需要空格)2.2. 段落...
2018-10-17 20:36:45 16301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人