- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划-编辑距离问题(1)
一. 判断子序列 思路：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。例如判断字符串 “abc” 是否为字符串 “adbgc” 的子串，我们能够很轻易地看出来答案为true,要求 “adbgc” 中是否含有子序列 “abc” 我们可以判断 “adbgc” 的每一个子串含有 “abc” 中 子串的长度。 dp[ i ][ j ] 的含义就可以表示为当 t 以 j - i 结尾的子串含有 s 以 i - 1 结尾的子序列的个数。如dp[ 1 ][ 2 ] = 1, dp[ 2 ][ 3 ] = 2
2021-07-28 16:05:55
58
原创 动态规划-回文串问题
一. 回文子串 思路：例如在字符串 “abccfb” 中，我们很容易能够看出有7个子串分别为 “a”, “b”, “c”, “c”, “f”, “b”, “cc”, 7个子串，但要注意子串是连续的，例如他的子串 “bccfb”， 我们不能将其中的 “bccb” 视为答案。要确定 [0,s.length) 区间的字符串是否为回文子串，就要确定其子区间是否为回文子串，即 [ i , j ] i, j ∈ [ 0, s.length )。 此时有三种情况： ①. i === j, 此时为单个字符串必为子串。
2021-07-28 15:23:24
223
原创 为什么函数传址无法修改对象？(JavaScript)
首先我们有一个对象 let obj = { a: { name: 'zhangsan' }, }; 现在我们有一个需求就是把obj对象的a通过某一个函数改成一个新的对象。 修改的函数如下图所示 function Node(e) { this.val = e; } function modify(a, e) { a = new Node(e); } modify(obj.a, 123); a是引用类型，我们为a重新赋值一个Node实例看上去好像没什么问题，实际输出一下。 console.lo
2021-04-23 16:51:43
150
原创 JavaScript计算指定日期是当年的第N天
function getTheSort(year) { var theYear = new Date(year); var y = theYear.getFullYear(); var flag = 1; if (y % 4 == 0 && y % 100 != 0 ||...
2020-04-20 09:17:02
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人