- 博客(33)
- 收藏
- 关注
RSS订阅原创 二手车数据挖掘- 建模调参
Datawhale 零基础入门数据挖掘-Task4 建模调参四、建模与调参Tip:此部分为零基础入门数据挖掘的 Task4 建模调参 部分，带你来了解各种模型以及模型的评价和调参策略，欢迎大家后续多多交流。赛题：零基础入门数据挖掘 - 二手车交易价格预测地址：https://tianchi.aliyun.com/competition/entrance/231784/introductio...
2020-03-31 16:29:55
405
原创 Leetcode实战： 44. 通配符匹配
题目给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例1输入:s = "aa"p = "a"输出:...
2020-03-30 16:55:00
144
原创 Leetcode实战： 134. 加油站
题目在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元...
2020-03-28 17:11:42
167
原创 二手车数据挖掘- 特征工程
Datawhale 零基础入门数据挖掘-Task3 特征工程三、 特征工程目标Tip:此部分为零基础入门数据挖掘的 Task3 特征工程 部分，带你来了解各种特征工程以及分析方法，欢迎大家后续多多交流。赛题：零基础入门数据挖掘 - 二手车交易价格预测地址：https://tianchi.aliyun.com/competition/entrance/231784/introduction?...
2020-03-28 11:45:12
467
1
原创 Leetcode实战：55. 跳跃游戏
题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...
2020-03-28 11:37:52
116
原创 Leetcode实战： 455. 分发饼干
题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。...
2020-03-27 11:01:24
178
原创 Leetcode实战： 392. 判断子序列
题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1s = ...
2020-03-26 11:15:32
107
原创 Leetcode实战： 122. 买卖股票的最佳时机 II
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能...
2020-03-25 16:22:22
182
原创 Leetcode实战： 99. 恢复二叉搜索树
题目二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1示例2算法实现：参考：https://leetcode-cn.com/problems/recover-binary-search-tree/solution/zhong-xu-bian-li-shuang-zhi-zhen-zhao-ni-xu-dui-mo/class Solution {p...
2020-03-24 22:34:58
130
原创 leetcode算法练习——不同的二叉搜索树
题目：给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例：代码如下：长度为n的序列的不同二叉搜索树个数C(n)为卡塔兰数。首先，设长度为nnn,数iii作为根时，二叉搜索树的个数为F(i,n)F(i,n)F(i,n)则C(n)C(n)C(n)=∑i=1nF(i,n)\sum^n_{i=1}F(i,n)∑i=1nF(i,n)当数iii作为根时，111到i−1i...
2020-03-23 23:48:28
127
原创 二手车数据挖掘- 数据分析
Datawhale 零基础入门数据挖掘-Task2 数据分析二、 EDA-数据探索性分析Tip:此部分为零基础入门数据挖掘的 Task2 EDA-数据探索性分析 部分，带你来了解数据，熟悉数据，和数据做朋友，欢迎大家后续多多交流。赛题：零基础入门数据挖掘 - 二手车交易价格预测地址：https://tianchi.aliyun.com/competition/entrance/23178...
2020-03-23 01:05:51
4241
1
原创 Leetcode实战： 94. 二叉树的中序遍历
题目给定一个二叉树，返回它的中序 遍历。示例进阶: 递归算法很简单，你可以通过迭代算法完成吗？算法实现：递归class Solution {public: vector<int> inorderTraversal(TreeNode* root) { vector<int> res; return dfs(root, re...
2020-03-22 19:12:53
119
原创 二手车数据挖掘- 赛题理解
Datawhale 零基础入门数据挖掘-Task1 赛题理解一、 赛题理解Tip:此部分为零基础入门数据挖掘的 Task1 赛题理解 部分，为大家入门数据挖掘比赛提供一个基本的赛题入门讲解，欢迎后续大家多多交流。赛题：零基础入门数据挖掘 - 二手车交易价格预测地址：https://tianchi.aliyun.com/competition/entrance/231784/introduc...
2020-03-22 01:12:08
288
原创 Leetcode实战： 104. 二叉树的最大深度
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明： 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。算法实现class Solution {public: int maxDepth(TreeNode* root) { return dfs...
2020-03-21 17:14:29
154
原创 Leetcode实战： 101. 对称二叉树
题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:说明如果你可以运用递归和迭代两种方法解决这个问题，会很加分。算法实现将这棵树分成左子树和右子树，然后分别前序遍历，左边先遍历左节点，右边先遍历右节点，转化成相同的两棵树问题和BFS的区别就是BFS会消耗...
2020-03-20 18:01:56
207
原创 Leetcode实战：100. 相同的树
题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例2输入: 1 ...
2020-03-19 11:51:03
119
原创 Leetcode实战： 5. 最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。算法实现：中心扩散法class Solution {public: string longestPalindrome(string s) { int length(1), i(1), j(0); int size = s.size(); unordered_set<char&g...
2020-03-17 20:55:16
154
原创 爬取WHO各国病例数据
还在为拿不到官方病例数据而发愁吗？WHO各国病例数据如下：https://experience.arcgis.com/experience/685d0ace521648f8a5beeeee1b9125cd我们的目的就是爬出这个图中的数据：审查元素首先我们随便点开一个国家的疫情情况：这里以中国为例，点开后找到URL：https://services.arcgis.com/5T5nS...
2020-03-17 17:13:03
3223
3
原创 Leetcode实战： 3. 无重复字符的最长子串
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例1输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所...
2020-03-16 21:40:27
112
原创 Leetcode实战： 20. 有效的括号
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1输入: "()"输出: true示例2输入: "()[]{}"输出: true示例3输入: "(]"输出: false示例4输入: "(...
2020-03-15 18:57:46
187
原创 Leetcode实战： 14. 最长公共前缀
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1输入: ["flower","flow","flight"]输出: "fl"示例2输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明所有输入只包含小写字母 a-z 。算法实现：class Solution {public:...
2020-03-14 16:08:03
160
原创 2020美赛C题总结一：电商评论情感分类
由于是第一次参加美赛，没有经验，这里记录一下这次比赛的一些细节、使用的算法和比赛经验审题题目和数据网上应该都有，首先看到题目后我第一个想到的是自然语言处理（nlp），自然语言处理中的一项重要处理就是情感分析（Sentiment Analysis），情感分析与这题的文本评论内容的转化密切相关。在这个题目中我们可以使用nlp将评论分成五个等级，对应着评星的五个等级，这是因为我们的数据集主要来源于斯...
2020-03-13 18:33:49
1606
原创 Leetcode实战： 13. 罗马数字转整数
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D5000M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字...
2020-03-13 17:17:37
142
原创 Leetcode实战： 23. 合并K个排序链表
题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法实现：方法一，两两合并/** * Definition for singly-linked list. ...
2020-03-13 00:21:23
118
原创 Leetcode实战： 19.删除链表的倒数第n个节点
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.分析：双指针。先令虚拟节点 firHead 指向 head，设定双指针lll和mmm，初始都指向firHead。移动mmm，直到lll与mm...
2020-03-12 20:59:25
101
原创 Leetcode实战： 123. 买卖股票的最佳时期
题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利...
2020-03-06 23:33:06
143
原创 Leetcode实战：16. 最接近的三数之和
题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).算法实现：class So...
2020-03-04 23:53:52
120
1
原创 Leetcode实战：15. 三数之和
题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]算法实现：双指针cl...
2020-03-03 23:07:06
101
原创 Leetcode实战：27. 移除元素
题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素...
2020-03-03 00:26:24
85
原创 MachineLearning_SVM
一.凸规划1.凸集设集合S⊂Rn,若S中任意两点连线仍属于S，则S称为凸集，即设集合S⊂ℝ^n,若S中任意两点连线仍属于S，则S称为凸集，即设集合S⊂Rn,若S中任意两点连线仍属于S，则S称为凸集，即x1+λ(x2−x1)∈Sx_1+λ(x_2−x_1)∈Sx1+λ(x2−x1)∈S2.凸函数设S为Rn上的非空凸集，f是定义在S上的实函数，若对任意x1,x2∈S,及λ∈(0,...
2020-03-02 22:27:15
346
原创 PyTorch--用循环神经网络LSTM预测时间序列
LSTM使解决序列问题用处最广的算法之一，在这篇文章中，我们可以知道怎么使用LSTM来预测时间序列。当然，这个算法还有很多提升空间，由于循环神经网络容易出现梯度爆炸的情况，我们可以加入梯度裁剪；为了减少泛化误差，我们可以使用k折交叉验证等等方法来优化模型。
2020-03-02 22:20:31
18737
44
原创 Leetcode实战：26. 删除排序数组中的重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例2：给...
2020-03-02 00:16:36
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人