- 博客(7)
- 收藏
- 关注
RSS订阅原创 例题分享——最长公共子序列问题(LCS)
题目注意：两个字符串的最长公共子串（DP）与最长公共子序列（LCS）的区别：最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。分析根据standFord《算法导论》课程的方法一共有3种办法暴力穷举法，这个不用说了都知道。动态递归，也就是利用递归思路，自上而下。从m ->0。备忘表法，自下而上（自底向上）。从0 ->m。备忘表法会丢到一些...
2018-10-25 13:35:25
1246
原创 例题分享——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
257
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
16229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人