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