- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode 累加数
LeetCode 累加数思路代码实现 累加数 是一个字符串，组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给你一个只包含数字 ‘0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是 累加数 。如果是，返回 true ；否则，返回 false。 说明：累加序列里的数 不会 以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。 思路 字符串的累加 ：对两个字符串相加，从末位开
2022-01-10 20:43:49
175
原创 LeetCode 一周总结
673. 最长递增子序列的个数 题目：给定一个未排序的整数数组，找到最长递增子序列的个数。 方法一：动态规划。 考虑前i个元素，令dp[i]dp[i]dp[i]为以第iii个元素为结尾的最长递增子序列的长度，令cnt[i]cnt[i]cnt[i]表示以第iii个元素为结尾的最长递增子序列的个数，这里nums[i]必须被选取。 则有转移方程： dp[i]=max(dp[j])+1,其中0≤j<i，且nums[j]<nums[i]dp[i]=max(dp[j])+1,其中0≤j<i，且nums
2021-10-02 21:51:35
67
原创 机器学习笔记
机器学习笔记（一） 有了学习器之后，我们需要对该学习器进行评估。关于学习器和样本以及评估，有几个相关的概念： 错误率E: 分类错误的样本数a占样本总数m的比例E=a/m； 精度(accuracy): (1-E)×100%； 误差(error): 学习器的实际预测输出与样本的真实输出的差异； 训练误差(empirical error): 学习器在训练集上的误差； 泛化误差(generalization error): 在新样本上的误差； 过拟合(overfitting): 将训练样本的自身特点当成所有潜在样
2021-09-24 14:06:27
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人