- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leetcode152 Maximum Product Subarray题解
Leetcode152 Maximum Product Subarray 原题 原题链接：https://leetcode.com/problems/maximum-product-subarray/ 原题大意： 给定一个整数数组 求乘积最大的子数组 思路 动态规划，理清其中的递推关系。 最大乘积可以在三种情况下出现： 1）若当前数大于0，到目前为止子数组大于0的最大的乘积（maxLast）乘以当前数字 2）若当前数字小于0，到目前为止子数组小于0的最小的乘积（minLast）乘以当前数字 3）
2020-05-12 20:42:06
98
原创 Leetcode10 Regular Expression Matching(cpp)
Leetcode10 Regular Expression Matching 原题 原题链接：https://leetcode.com/problems/regular-expression-matching/ 题目大意 给定一个字符串s用字符串p去匹配它 匹配的规则是：’.‘代表任一字母，’*'代表含有0或者任意多个前面字母 字符串仅含有’a’-‘z’以及’.’ 和’*’ 解题思路 ...
2020-04-14 10:48:14
79
原创 BP神经网络（多层前馈神经网络）+ python实现
BP神经网络以及python实现 BP神经网络多指多层前馈神经网络，运用梯度下降法，最小化误差。设神经网络最后输出l{l}l维向量为[y1,y2,....,yl][y_{1},y_{2},....,y_{l}][y1,y2,....,yl],实际的输出为[y^1,y^2...,y^l][\hat{y}_1,\hat{y}_2...,\hat{y}_l][y^1,y^2...,y^l...
2020-04-04 22:36:47
1923
原创 Leetcode1326 Minimum Number of Taps to Open to Water a Garden题解（cpp）
Leetcode1326 Minimum Number of Taps to Open to Water a Garden 原题 链接：https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/ 大意： 有大小[0,n]大小的花园，每个点上都可以放水龙头(一共可以放n+1个水龙头) 给定每个水龙头...
2020-04-03 16:41:56
122
原创 ID3决策树以及python实现
ID3决策树以及python实现 ID3决策树是以信息增益作为标准来划分子节点的决策树，下面用python实现决策树 实现代码 getEntD计算信息增益 #ID3 Decision Tree from math import log def getEntD(dataset):#Ent(D) totalNum=len(dataset) classCount={} f...
2020-03-29 17:06:00
153
原创 Leetcode991 Broken Calculator
Leetcode991 Broken Calculator 原题 链接：https://leetcode.com/problems/broken-calculator/ 大意： 给定X和Y，X可以经过乘以2或者减1操作使之与Y相等 求最少的操作次数 原始想法 看到题目的第一反应就联想到了去上学的那道题目，于是用队列写了一下，提交之后发现超时了，感觉上是X到Y操作的时候不确定性过高导致对于队列...
2020-03-22 12:06:38
65
原创 Leetcode984 String Without AAA or BBB题解(cpp)
Leetcode984 String Without AAA or BBB 原题： 链接：https://leetcode.com/problems/string-without-aaa-or-bbb/ 大意： 给出字符串中a和b的个数 不能出现’aaa’或者’bbb’ 我的思路 找出出现次数多的那个字母，比如说是a，按照aab结构排列，若此结构无法排列则多出的a必然会导致’aaa’的情况，...
2020-03-22 11:42:11
108
原创 Leetcode927 Three Equal parts
Leetcode927 Three Equal parts 题目大意 原题链接：https://leetcode.com/problems/three-equal-parts/ 题目大意： 考察一个给定的字符串是否能分成表示二进制的值相等的三部分 忽略前导0，但后面的0不能忽略 若不能划分，则返回 [-1,-1] 我的思路 计算1的个数就可以大致划分字符串，若1的个数不能被3整除，那么一定不...
2020-03-21 11:58:23
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人