自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 动态规划-编辑距离问题(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 240

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除