- 博客(3)
- 收藏
- 关注
原创 392. 判断子序列
在最长公共子序列问题中,需要找到字符串A和B的最长公共部分(子序列可以不连续)。而本题目是判断s是否为t的子序列,只需要找到两者的公共子序列,再判断子序列的长度是否与字符串s的长度是否相等即可。是因为,该题目是判断s是否为t的子序列,如果 dp[i][lenT]<i 则表示s的前 i 个字符没有组成 t 的子序列,那么即使再添加后面的字符也不会是s的子序列,则直接输出false。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。
2023-05-26 15:45:28
85
1
原创 70. 爬楼梯(力扣 动态规划)
到达当前台阶i一共有两种方式,第一种是从第i-1个台阶爬1个台阶,第二种是从第i-2个台阶爬2个台阶,所以爬到当前台阶的方法arr[i],就与arr[i-1]和arr[i-2]有关。你有多少种不同的方法可以爬到楼顶呢?
2023-05-26 14:55:40
91
1
原创 深度神经网络(Deep Neural Networks,DNN)模型
感知机模型:是一个有若干输入和一个输出的模型。其中输出和输入之间存在线性关系。公式如下:之后使用一个神经元激活函数对输出z处理。(1)在输入层和输出层之间加入隐藏层。隐藏层可以有多层,通过添加隐藏层可以增强模型的表达能力,同时也会增加了模型的复杂度。(2)设置输出层有多个输出。多个输出可以使模型灵活地应用于分类回归,以及其他的机器学习领域,比如降维和聚类等。具体操作是隐藏层后面连接输出层的多个神经元作为输出,每一个输出连接上一层的所有神经元。
2023-05-26 14:26:57
1663
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人