- 博客(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
209
原创 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
169
原创 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
2199
原创 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
235
原创 ID3决策树以及python实现
ID3决策树以及python实现ID3决策树是以信息增益作为标准来划分子节点的决策树，下面用python实现决策树实现代码getEntD计算信息增益#ID3 Decision Treefrom math import logdef getEntD(dataset):#Ent(D) totalNum=len(dataset) classCount={} f...
2020-03-29 17:06:00
277
原创 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
145
原创 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
201
原创 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
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人