- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 0508_ K 次串联后最大子数组之和
刷了也有一些Leetcode题了，发现动态规划类得题目，大多数都属于中等难度。然而关于动态规划思路之前也一直没琢磨透，今天就来尝试一道动态规划题。一、先介绍题目背景给你一个整数数组 arr 和一个整数 k。首先，我们要对该数组进行修改，即把原数组 arr 重复 k 次。举个例子，如果 arr = [1, 2] 且 k = 3，那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是 0，在这种情况下它的总和也是 0。由
2021-05-08 15:40:18
142
原创 Leetcode_1189_最大气球数量
也已经有些许时间没有写写算法了，先来道简单的Leetcode题练练手吧。题目：1189_最大气球数量给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-number-of-balloons著作权归领扣网络所有。商业转载请联
2021-03-21 18:46:18
239
2
原创 心电图心跳分类
赛题：赛题以医疗数据挖掘为背景，要求选手使用提供的心跳信号传感器数据训练模型并完成不同心跳信号的分类的任务。数据实例：Lightgbm模型介绍：基本单位是决策树，通过多个决策树进行最终结果判断。lgb采用的是生长方法是leaf-wise learning，减少了计算量，当然这样的算下下也需要控制树的深度和每个叶节点的最小的数据量，从而减少over fit。分裂点，xgb采取的是预排序的方法，而lgb采取的是histogram算法，即将特征值分为很多小桶，直接在这些桶上寻找分类，这样带来了存储
2021-03-16 23:45:43
415
原创 Leetcode：面试题 17.15. 最长单词
闲来有空，Leetcode面试题拿来练练手。题目如下：这道题比较冷门，题目看起来比较简单易懂，其实做起来思路也比较清洗：1、先将可能单词中所含的单词用字典存储起来2、对单词及其可能含有的词的字典进行回溯法（核心，其实也就是对字典进行回溯），找出相加起来等于该单词的Key代码如下（代码可直接复制使用）:str_list= ["cat","banana","dog","nana","walk","walker","dogwalker"]dict_2={}#一、对单词及其可能含有
2020-07-10 18:32:36
263
原创 Leetcode 846.一手顺子
也有一段时间没写东西了，也总算有空了，老规矩，还是来道Leetcode算法题把846：一手顺子爱丽丝有一手（hand）由整数数组给定的牌。现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。如果她可以完成分组就返回 true，否则返回 false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/hand-of-straights著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.
2020-06-04 15:52:50
156
原创 线性回归原理及算法
今天给大家的介绍一下线性模型，线性回归模型虽说模型简单，但距今为止依旧在机器学习算法中占据一定的地位，不仅如此，而且在实际的业务应用中也是屡试不爽的机器学习算法。 线性回归模型公式：Y=Xw+b（一个X变量就代表一元线性回归，多个则为x1*w1+x2*w2+..+xn*wn)线性回归模型的原理思路及应用（先说一下它的应用场景把，这里应该会相应的更好理解其算法）...
2020-04-04 15:45:53
859
原创 用Python手写一个朴素贝叶斯算法（带案例）
首先介绍以下贝叶斯公式：这个是什么意思呢？该如何用呢？相信大家有一定的概率知识基础的同学，对先验概率及条件概率都比较清楚，在这里简单的说一下这条公式的含义：1、首先代表的意思就是在B条件发生的情况下，Ai发生的概率2、这公式代表的意思就是，在所有A类的结果中，B发生的概率之和，也就是B的概率3、所以在这个公式，表达的意思就是（B条件发生的情况下，Ai发生的概率=Ai与B同时发...
2020-03-11 11:21:21
2920
原创 LeetCode
似乎已经挺久没有写写算法题了，今天给大家写写Leetcode中的一道中等算法题：题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。来源：力扣（LeetCode）链接...
2020-03-06 17:56:56
103
原创 LeetCode: [984]不含 AAA 或 BBB 的字符串
日常刷题，话不多说，如题所示：说实话刚开始看到这道题还是有点懵逼的，想了许久还是没啥思路，最后参考了一下官方的解题思路，思路如下：参考了官方这边的思路后，想法很简单：就是如果前两个已经写下的都是X的时候，下一个写入的字符串就不能选择它。那么参考这条官方的思路，我这边写了一连串不太好看的代码，不够简洁，但是也能解决问题（后续修改把），代码如下：import random...
2019-12-22 23:47:08
94
原创 模拟退火算法
这个算法是在《集体智慧编程》中读到的，页码大概是在P95，有兴趣的同学可以私下好好专研一番，我在这里就简单的抒写一些个人感受以及内容介绍吧。首先呢，介绍一些类似的优化算法以及这些算法中的各种不足与优点吧：一、随机搜索法：顾名思义，就是不断的给出随机解，然后在大量的解中找到最优的那个解。 优点：思路简单，代码好写 缺点：如果不是八核、32...
2019-11-25 17:26:20
122
原创 一个有趣的模型组合预测模型
首先分别介绍一下这一对有趣的模型把：K-Means与随机森林（后文将其称为模型一），为什么要要介绍这一对模型呢？是因为小编在一次项目上机缘巧合的产生了这样一个想法：如果我先将数据集进行K-Means进行聚类，然后再分别对每一类进行预测，这样的出来的结果误差会不会更小呢？根据这次试验的结果，答案是肯定的，误差变小的原理小编也没怎么琢磨透，估计就是聚类后，已经将数据自觉地分为一类，这样可能...
2019-11-18 21:10:04
4311
1
原创 Leet Code:两数相加（修改版,Python）
题目：(与LeetCode不同的地方在于，LeetCode用的是链表，此处用的是列表）给出两个非空的列表(链表)用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。实例：输入：[2,4,3] + [5,6,4]输出：7 -> 0 -> 8原因...
2019-05-29 00:42:50
296
原创 Leet Code:两数之和(Python)
题目：两数之和简介：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。代码：class Solution: def twoSum(self, nums, target): correct_li...
2019-05-26 20:51:26
186
原创 基于Sklearn库中的逐步线性回归
首先介绍一下多元线性回归思想：在回归分析中，如果有两个或两个以上的自变量，就称为多元回归。事实上，一种现象常常是与多个因素相联系的，由多个自变量的最优组合共同来预测或估计因变量，比只用一个自变量进行预测或估计更有效，更符合实际。因此多元线性回归比一元线性回归的实用意义更大。那么当你遇到一堆的变量却不知如何选出最优的变量以达到模型最优的情况下，这是你该怎么办呢？这时有的同学就会说可以根据增加...
2019-04-23 22:49:21
3455
1
原创 用Python手撸一个KNN算法（思想及代码）
今天小编给大家写一个机器学习的算法——KNN算法。首先介绍一下KNN的思想：如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上的样本特性。该方法在确定分类决策上只一句最邻近的一个或者几个样本的类别来决定待分样本所属的类别。总而言之呢，就是那之前的数据来做个比较，看哪个最相似，那么它的值就是什么，思路简单明了，代码也不算复杂，适和小...
2019-04-18 17:06:08
462
机器学习实战高清PDF
2018-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人