- 博客(66)
- 收藏
- 关注
RSS订阅原创 吃瓜教程3|决策树
通过在样本集D中选取在属性α上没有缺失值的样本子集，计算在该样本子集上的信息增益，最终的信息增益等于该样本子集划分后信息增益乘以样本子集占样本集的比重。对于（2）：若该样本子集在属性α上的值缺失，则将该样本以不同的权重（即每个分支所含样本比例）划入到所有分支节点中。对于高维数据空间，决策树形成的分类边界有一个特点：轴平行，引入多变量决策树实现斜划分，分裂节点变为k1*x1+k2*x2+...假定当前样本集合D中第k类样本所占比例为pk，则样本集合D的信息熵定义为。评估指的是性能度量，即决策树的泛化性能。
2023-10-26 22:06:04
831
原创 吃瓜教程2|线性模型
从而分类问题转化为最优化求解w的问题，当求解出w后，对新的样本进行分类时，只需将该样本点投影到这条直线上，根据与各个类别的中心值进行比较，从而判定出新样本与哪个类别距离最近。若将w看做一个投影矩阵，类似PCA的思想，则LDA可将样本投影到N-1维空间（N为类簇数），投影的过程使用了类别信息（标记信息），因此LDA也常被视为一种经典的监督降维技术。想让同类样本点的投影点尽可能接近，不同类样本点投影之间尽可能远，即：让各类的协方差之和尽可能小，不用类之间中心的距离尽可能大。
2023-10-23 21:48:28
402
原创 231022|推荐系统1-推荐框架注释
data存放数据src放资源包文件，MovieRecOffline放线下训练MovieRecSystem放线上test放main/日志和test，src要添加到路径中。
2023-10-22 20:21:51
346
原创 231022|redis_demo
打开命令行到redis文件夹下，redis-server.exe redis.windows.conf输入即可（该页面不关闭）构建server有两个方法 redis.ConnectionPool和redis.Redis。解压后要先配置redis.windows.conf文件，里面有本地端口和密码设置。再打开命令行到redis文件夹下运行redis-cli.exe可以输入相关命令。默认host:127.0.0.1 port:6379。可以用pipeline的方法进行加速。redis在python中的使用。
2023-10-22 11:28:11
275
原创 代码随想录day62|3. 无重复字符的最长子串797. 所有可能的路径
图论入门，深搜和回溯类似，回溯三部曲确定返回值，中止条件，单层的处理，并且可以将问题抽象成树结构，深搜也类似。
2023-09-26 11:01:42
316
原创 代码随想录day59|503. 下一个更大元素 II42. 接雨水
【代码】代码随想录day59|503. 下一个更大元素 II42. 接雨水。
2023-09-22 13:17:20
245
1
原创 代码随想录day58|739. 每日温度496. 下一个更大元素 I
【代码】代码随想录day58|739. 每日温度496. 下一个更大元素 I。
2023-09-22 11:07:34
217
2
原创 代码随想录day56|583. 两个字符串的删除操作72. 编辑距离
【代码】代码随想录day56|583. 两个字符串的删除操作72. 编辑距离。
2023-09-19 13:15:44
186
原创 代码随想录day52|300. 最长递增子序列674. 最长连续递增序列718. 最长重复子数组
【代码】代码随想录day52|300. 最长递增子序列674. 最长连续递增序列718. 最长重复子数组。
2023-09-15 11:02:56
177
原创 代码随想录day51|309. 买卖股票的最佳时机含冷冻期714. 买卖股票的最佳时机含手续费
【代码】代码随想录day51|309. 买卖股票的最佳时机含冷冻期714. 买卖股票的最佳时机含手续费。
2023-09-14 09:34:33
121
原创 代码随想录day50|123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV
【代码】代码随想录day50|123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV。
2023-09-13 16:12:12
189
原创 代码随想录day49|121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II
【代码】代码随想录day49|121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II。
2023-09-12 11:25:44
194
原创 代码随想录day48|198. 打家劫舍213. 打家劫舍 II337. 打家劫舍 III
将环变成线性，只需要考虑首尾，包含首不包含尾，包含尾不包含首（准确来讲不是包含而是考虑）二者取最大值。
2023-09-11 11:34:45
220
原创 代码随想录day46|139. 单词拆分
问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])问背包装满最大价值：dp[j] = max(dp[j], dp[j - weight[i]] + value[i])问装满背包所有物品的最小个数：dp[j] = min(dp[j - coins[i]] + 1, dp[j])问装满背包有几种方法：dp[j] += dp[j - nums[i]]
2023-09-09 15:53:07
251
原创 代码随想录day45|70. 爬楼梯322. 零钱兑换279. 完全平方数
【代码】代码随想录day45|70. 爬楼梯322. 零钱兑换279. 完全平方数。
2023-09-08 09:54:48
158
原创 代码随想录day44|完全背包518. 零钱兑换 II377. 组合总和 Ⅳ
完全背包比0-1背包就改变了遍历顺序，先物品再背包的顺序不再重要，另外遍历背包时不需要从后往前遍历。
2023-09-08 09:13:00
183
原创 代码随想录day43|1049. 最后一块石头的重量 II494. 目标和474. 一和零
【代码】代码随想录day43|1049. 最后一块石头的重量 II494. 目标和474. 一和零。
2023-09-06 13:16:09
163
原创 代码随想录day38|509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯
【代码】代码随想录day38|509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯。
2023-09-01 16:10:08
268
原创 代码随想录day36|435. 无重叠区间763. 划分字母区间56. 合并区间
【代码】代码随想录day36|435. 无重叠区间763. 划分字母区间56. 合并区间。
2023-08-31 18:27:56
172
原创 代码随想录day35|860. 柠檬水找零406. 根据身高重建队列452. 用最少数量的箭引爆气球
这道题类似分糖果那道题，分糖果要考虑左边和右边，这道题要考虑身高和排序，也是分成两部分来看，先看身高，这里有个技巧是从大到小排序，会方便很多，然后再考虑排序的事。另外要学习排序函数sorted()
2023-08-31 15:41:44
151
原创 代码随想录day341005. K 次取反后最大化的数组和134. 加油站135. 分发糖果
这个思路很难想，我之前觉得将gas-cost得到数组再复制一遍拼到后面，用左右指针得方式进行切片，遍历一遍，这种属于暴力解法了，这里则是很巧妙首先用all_sum记录是否有解，如果有解的话，得到最可能的解，在遍历过程中发现cur_sum<0了，就将start放到i后面，因为确定有解，这种start一定是最终结果，整体正，前面负，后面肯定是绝对值大于前面负的正数，得到前正后负的结果。最开始想的是从小到大排序，找到最小正数，其实不对，因为最大负数变化之后可能成为新的最小负数。
2023-08-31 14:10:10
39
原创 代码随想录day32|122. 买卖股票的最佳时机 II55. 跳跃游戏45. 跳跃游戏 II
【代码】代码随想录day32|122. 买卖股票的最佳时机 II55. 跳跃游戏45. 跳跃游戏 II。
2023-08-29 17:58:55
174
原创 代码随想录day31|455. 分发饼干376. 摆动序列53. 最大子数组和
【代码】代码随想录day31|455. 分发饼干376. 摆动序列53. 最大子数组和。
2023-08-29 14:18:29
155
原创 代码随想录day30|332. 重新安排行程51. N 皇后37. 解数独
首先对于回溯的题目要先想二叉树是怎么来的，然后具体的回溯函数要想中止条件，然后再横向遍历，注意在这种只能使用一次的题目中要用used数组进行辅助，另外如果得到一个结果就返回的情况回溯函数要有返回值。还有sort和enumerate的应用。
2023-08-29 10:43:39
86
原创 代码随想录day29|491. 递增子序列46. 全排列47. 全排列 II
在去重问题上，有几种做法，如果是排序的序列使用i>start_index and nums[i]==nums[i-1]:continue的方法。在数层层面去重，如果是每个元素只能用一次使用used方法见40.组合总和II ，以及此处用的set方法。
2023-08-23 17:26:22
134
原创 代码随想录28day|93. 复原 IP 地址78. 子集90. 子集 II
【代码】代码随想录28day|93. 复原 IP 地址78. 子集90. 子集 II。
2023-08-22 11:47:26
83
原创 代码随想录day27|39. 组合总和40. 组合总和 II131. 分割回文串
【代码】代码随想录day26|39. 组合总和40. 组合总和 II131. 分割回文串。
2023-08-21 18:25:10
224
原创 代码随想录day24|77. 组合
注意在self.result.append(self.path[:])就是没问题的，self.result.append(self.path)就不行。
2023-08-18 18:05:06
145
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人