- 博客(236)
- 收藏
- 关注
RSS订阅原创 第8章：集成学习
随机：一个是训练集的随机，一个是属性的随机（每次在当前属性中随机取K个构成属性子集，在子集中选择信息增益最大的属性）数据集划分：使用类似自助法的k折交叉验证，有放回的取出，分别训练T个决策树。利用初始数据集训练出初级学习器，然后生成一个新数据集，训练一个次级学习器。
2023-08-19 10:42:18
490
原创 2542. 最大子序列的分数
这是一个堆的题目，首先将2里边的下标按照数值递减的顺序进行重新排列。依次遍历2的下标同时加上1的数值，堆里边存储1的大小。
2023-08-09 12:12:26
208
原创 399. 除法求值
本题主要利用并查集的思想，重点是要弄明白分子和分母的指向关系以及一系列的值的变化规则。查询时如果两个数字不在一个集合里那么结果就为-1.
2023-08-08 21:35:55
133
原创 1004. 最大连续1的个数 III
刚看到这个问题首先想到的是二分答案，二分长度，然后利用滑动窗口判断是否可以达成。然后看了题解，发现可以利用0的个数进行滑动窗口的限定。
2023-07-30 22:19:05
575
原创 334. 递增的三元子序列
首先，维护第一第二个数两个变量，如果当前数大于第二数则存在三元组，如果大于第一数则更新第二数，否则更新第一数。首先想到的方法是维护左最小值和右最大值数组，然后判断是否当前值为中间值。看了题解后发现了一个很棒的法，时间复杂度O(N),空间复杂度O(1).
2023-07-28 10:40:55
167
原创 1071. 字符串的最大公因子
③：判断如果s+t=t+s，则存在最大公因子的子串。②：计算st串长度的最大公因子，判断是否可以构成。①：暴力依次判断每一段字符是否可以构成s和t。
2023-07-28 10:29:03
54
原创 260. 只出现一次的数字 III
分析异或值的每一位，为1的肯定是两个数中一个有一个没有。于是可以通过这一特性将两个单独的数给区分出来。首先通过抑或的方式可以将所有两个的数字全部排除，得到两个单个数字的异或值。接下来将当前得到的异或值取最低一位的1。
2023-07-22 16:33:52
50
原创 235. 二叉搜索树的最近公共祖先
先利用二叉搜索树的特性，找的p并且将路径上的节点存储到set中，然后寻找q，如果遍历的节点之前已经存储到set里了，那么就说明这一节点在公共路径上。
2023-07-14 09:58:33
157
原创 233. 数字 1 的个数
完整的1：从个位一直到最高位，例如十位上的1可以出现10次，10-19，然后看他的高位，看看可以出现几轮循环。取余的1：当前位小于2，就要取低位的个数，如15，十位只能取6次1。寻找1的个数主要分为两个部分：完整的1和取余的1。
2023-07-14 09:38:48
112
原创 220. 存在重复元素 III
开始有一个地方不明白，那就是为什么桶内的一个元素不在范围内可以直接把整个桶删除呢？后来才发现，如果一个桶内含有两个元素，那么肯定就直接返回true了，所以一个桶里只含有一个元素。利用桶排序的思想进行求解。
2023-06-21 10:41:21
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人