02 2020 档案

LeetCode——347. 前 K 个高频元素
摘要：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( n log n ) , n 是数组的大小。 哈希表加堆排序 这道题给了我们一个数组，让 阅读全文
posted @ 2020-02-29 11:32 小萝卜鸭 阅读(202) 评论(0) 推荐(0)
LeetCode——136. 只出现一次的数字
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/single nu 阅读全文
posted @ 2020-02-29 11:31 小萝卜鸭 阅读(133) 评论(0) 推荐(0)
LeetCode——121. 买卖股票的最佳时机
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://leetcode cn.c 阅读全文
posted @ 2020-02-28 12:22 小萝卜鸭 阅读(128) 评论(0) 推荐(0)
LeetCode——39. 组合总和
摘要：给定一个 无重复元素 的数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明： 所有数字（包括 ）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 递归函数 这里我们新加入三个变量，start 记录当前的递归到的下标，out 为一个解，res 阅读全文
posted @ 2020-02-28 12:20 小萝卜鸭 阅读(160) 评论(0) 推荐(0)
LeetCode——155. 最小栈
摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 示例: 辅助栈 使用两个栈来实现，一个栈来按顺序存储 push 进来的数据，另 阅读全文
posted @ 2020-02-27 11:07 小萝卜鸭 阅读(135) 评论(0) 推荐(0)
LeetCode——2. 两数相加
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 建立一个新链表，然后把输入的 阅读全文
posted @ 2020-02-27 10:54 小萝卜鸭 阅读(112) 评论(0) 推荐(0)
翻译——3_Gaussian Process Regression
摘要：使用不同的机器学习方法进行预测 上篇 "2_Linear Regression and Support Vector Regression" 高斯过程回归 从数据预处理中读取数据 chilledWater TonDays startDay endDay RH % T C Tdew C pressur 阅读全文
posted @ 2020-02-25 19:03 小萝卜鸭 阅读(595) 评论(0) 推荐(0)
kaggle——TMDB 电影票房收入预测
摘要：介绍 看电影是目前人们休闲娱乐，消遣时光的选择之一。我们都知道，有些电影的票房很高，有的电影票房却很低，那么决定票房的因素是什么呢？本次将介绍，如何根据电影上映前的一些信息来预测出该电影的票房。 知识点 数据预处理 建立预测模型 电影票房预测介绍 电影产业在 2018 年估计达到 417 亿美元，电 阅读全文
posted @ 2020-02-25 11:43 小萝卜鸭 阅读(3222) 评论(1) 推荐(0)
LeetCode——221. 最大正方形
摘要：221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: https://leetcode cn.com/problems/maximal square/ 暴力法： 把数组中每一个点都当成正方形的左顶点来向右下方扫描，来寻找最大正方形。 具体 阅读全文
posted @ 2020-02-25 11:23 小萝卜鸭 阅读(326) 评论(0) 推荐(0)
LeetCode——79. 单词搜索
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: https://leetcode cn.com/problems/word search/ 阅读全文
posted @ 2020-02-24 12:10 小萝卜鸭 阅读(153) 评论(0) 推荐(0)
LeetCode——139. 单词拆分
摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr 阅读全文
posted @ 2020-02-24 12:08 小萝卜鸭 阅读(1016) 评论(0) 推荐(1)
kaggle——贷款信用评估介绍
摘要：介绍 对于金融机构的贷款业务来说，一个顾客的信用信息是极其重要的。因为只有了解客户的信用情况，才能决定是否通过客户的贷款申请。本次将会介绍如何根据用户的一些基本信息来判断顾客的信用或贷款偿还能力。 知识点 数据导入与预览 数据可视化 plotly 特征工程 预测模型的选择 贷款信用评估介绍 本次的内 阅读全文
posted @ 2020-02-23 17:09 小萝卜鸭 阅读(2239) 评论(0) 推荐(0)
LeetCode——48. 旋转图像
摘要：给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/rotate i 阅读全文
posted @ 2020-02-22 10:54 小萝卜鸭 阅读(189) 评论(0) 推荐(0)
LeetCode——560. 和为K的子数组
摘要：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 1000, 1000] ，且整数 k 的范围是 [ 1e7, 1e7]。 来源：力扣（LeetCode） 链接：https://leetcod 阅读全文
posted @ 2020-02-21 20:22 小萝卜鸭 阅读(168) 评论(0) 推荐(0)
LeetCode——714. 买卖股票的最佳时机含手续费.
摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 阅读全文
posted @ 2020-02-20 12:32 小萝卜鸭 阅读(148) 评论(0) 推荐(0)
LeetCode——787. K 站中转内最便宜的航班
摘要：有 个城市通过 个航班连接。每个航班都从城市 开始，以价格 抵达 。 现在给定所有的城市和航班，以及出发城市 和目的地 ，你的任务是找到从 到 最多经过 站中转的最便宜的价格。 如果没有这样的路线，则输出 。 提示： 范围是 ，城市标签从 到 1`. 航班数量范围是 . 每个航班的格式 dst . 阅读全文
posted @ 2020-02-20 09:57 小萝卜鸭 阅读(1091) 评论(0) 推荐(0)
LeetCode——739. 每日温度
摘要：根据每日 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 来代替。 提示： 列表长度的范围是 。每个气温的值的均为华氏度，都是在 范围内的整数。 这道题给了我们一个数组，让我们找下一个比当前数字大的数字的距离，我们研究一下题目中 阅读全文
posted @ 2020-02-18 10:51 小萝卜鸭 阅读(157) 评论(0) 推荐(0)
LeetCode——324. 摆动排序 II
摘要：给定一个无序的数组 nums，将它重新排列成 nums[0] nums[2] nums[2] & nums) { vector tmp = nums; int n = nums.size(), k = (n + 1) / 2, j = n; sort(tmp.begin(), tmp.end()); 阅读全文
posted @ 2020-02-17 11:05 小萝卜鸭 阅读(290) 评论(0) 推荐(0)
LeetCode——973. 最接近原点的 K 个点
摘要：我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 复杂度分析 时间复杂度：O(NlogN)，其中 N 是给定点的数量。 空间复杂度 阅读全文
posted @ 2020-02-16 10:54 小萝卜鸭 阅读(607) 评论(0) 推荐(0)
LeetCode——230. 二叉搜索树中第K小的元素
摘要：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmallest 函数？ 来 阅读全文
posted @ 2020-02-15 11:11 小萝卜鸭 阅读(441) 评论(0) 推荐(0)
LeetCode——456.132模式
摘要：给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i & nums) { int n = nums.size(), mn = INT_MAX; for (int j = 0; j j; k) { if (mn nums[k]) return 阅读全文
posted @ 2020-02-14 15:13 小萝卜鸭 阅读(178) 评论(0) 推荐(0)
LeetCode——623.在二叉树中增加一行
摘要：给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d 1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树，连接为新节点 阅读全文
posted @ 2020-02-14 15:09 小萝卜鸭 阅读(184) 评论(0) 推荐(0)
LeetCode——735.行星碰撞
摘要：给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星 阅读全文
posted @ 2020-02-13 11:57 小萝卜鸭 阅读(746) 评论(0) 推荐(0)
翻译——2_Linear Regression and Support Vector Regression
摘要：上篇 "1_Project Overview, Data Wrangling and Exploratory Analysis" 使用不同的机器学习方法进行预测 线性回归 在这本笔记本中，将训练一个线性回归模型来预测基于历史能源数据、几个天气变量、一天中的小时、一周中的一天、周末和假期的电源能耗。 阅读全文
posted @ 2020-02-12 21:09 小萝卜鸭 阅读(256) 评论(0) 推荐(0)
LeetCode——919.完全二叉树插入器
摘要：完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构； 阅读全文
posted @ 2020-02-12 11:51 小萝卜鸭 阅读(333) 评论(0) 推荐(0)
论文翻译——Deep contextualized word representations
摘要：Abstract We introduce a new type of deep contextualized word representation that models both (1) complex characteristics of word use (eg, syntax and s 阅读全文
posted @ 2020-02-11 17:49 小萝卜鸭 阅读(1341) 评论(0) 推荐(0)
LeetCode——853.车队
摘要：N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。 每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。 一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。 此时，我们会忽略这两辆 阅读全文
posted @ 2020-02-11 10:36 小萝卜鸭 阅读(389) 评论(0) 推荐(0)
Leetcode——863.二叉树中所有距离为 K 的结点
摘要：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 解释： 所求结点为与目标结点（值为 5）距离为 2 的结点， 值分别为 7，4，以及 1 注意，输入的 "root 阅读全文
posted @ 2020-02-09 12:08 小萝卜鸭 阅读(1002) 评论(0) 推荐(0)
Pytorch——BERT 预训练模型及文本分类
摘要：BERT 预训练模型及文本分类 介绍 如果你关注自然语言处理技术的发展，那你一定听说过 BERT，它的诞生对自然语言处理领域具有着里程碑式的意义。本次试验将介绍 BERT 的模型结构，以及将其应用于文本分类实践。 知识点 语言模型和词向量 BERT 结构详解 BERT 文本分类 "BERT" 全称为 阅读全文
posted @ 2020-02-08 16:21 小萝卜鸭 阅读(24033) 评论(22) 推荐(7)
LeetCode——542. 01 矩阵
摘要：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 1. 给定矩阵的元素个数不超过 10000。 2. 给定矩阵中至少有一个元素是 0。 3. 矩阵中的元素只在四个方向上相邻: 上、下 阅读全文
posted @ 2020-02-08 11:43 小萝卜鸭 阅读(375) 评论(0) 推荐(0)
Python——课程数据统计分析
摘要：介绍 在该章节中我们将利用提供的课程数据来进行一次实战性质的时间序列和聚类分析。 知识点 数据处理 数据可视化 中文分词 文本聚类 数据概览 本次课程的数据来源于运行过程中产生的真实数据，我们对部分数据进行了脱敏处理。 首先，我们需要下载课程数据集 。 网盘链接：https://pan.baidu. 阅读全文
posted @ 2020-02-07 13:30 小萝卜鸭 阅读(1051) 评论(0) 推荐(1)
LeetCode——1305. 两棵二叉搜索树中的所有元素
摘要：给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。. 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 每棵树最多有 5000 个节点。 每个节点的值在 [ 10^5, 10^5] 之间。 来源：力扣（LeetC 阅读全文
posted @ 2020-02-07 10:33 小萝卜鸭 阅读(238) 评论(0) 推荐(0)
LeetCode——376.摆动序列
摘要：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6, 3,5, 7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7 阅读全文
posted @ 2020-02-06 11:04 小萝卜鸭 阅读(495) 评论(0) 推荐(0)
kaggle——分销商产品未来销售情况预测
摘要：分销商产品未来销售情况预测 介绍 前面的几个实验中，都是根据提供的数据特征来构建模型，也就是说，数据集中会含有许多的特征列。本次将会介绍如何去处理另一种常见的数据，即时间序列数据。具体来说就是如何根据以往的销售额来预测未来短期内的销售额。 知识点 时间序列数据 数据预处理 未来销售额预测介绍 对于一 阅读全文
posted @ 2020-02-05 19:13 小萝卜鸭 阅读(2702) 评论(0) 推荐(0)
LeetCode——264. 丑数 II
摘要：编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明: 1 是丑数。 n 不超过1690。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/ugly number ii 1.暴力(brute force) 阅读全文
posted @ 2020-02-05 11:17 小萝卜鸭 阅读(275) 评论(0) 推荐(0)
翻译——1_Project Overview, Data Wrangling and Exploratory Analysis-checkpoint
摘要：为提高提高大学能源效率进行建筑能源需求预测 本文翻译哈佛大学的能源分析和预测报告，这是 "原文" 暂无数据源，个人认为学习分析方法就足够 内容: 1. 项目概述 2. 了解数据 3. 探索性分析 4. 使用不同的机器学习方法进行预测 5. 总结 6. 结论 7. 讨论 1. 项目概述 用机器学习来进 阅读全文
posted @ 2020-02-04 16:59 小萝卜鸭 阅读(802) 评论(1) 推荐(0)
LeetCode——71.简化路径
摘要：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对 阅读全文
posted @ 2020-02-04 10:48 小萝卜鸭 阅读(148) 评论(0) 推荐(0)
LeetCode——15. 三数之和
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 https://leetcode cn.com/problems/3sum/ 排序 + 双指针 对 阅读全文
posted @ 2020-02-03 11:27 小萝卜鸭 阅读(159) 评论(0) 推荐(0)
kaggle——NFL Big Data Bowl 2020 Official Starter Notebook
摘要：Introduction In this competition you will predict how many yards a team will gain on a rushing play in an NFL regular season game. 在这场比赛中，你可以预测在NFL的常规 阅读全文
posted @ 2020-02-02 14:05 小萝卜鸭 阅读(803) 评论(0) 推荐(0)
LeetCode——199. 二叉树的右视图
摘要：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 非递归 BFS 这道题要求我们打印出二叉树每一行最右边的一个数字，实际上是求二叉树层序遍历的一种变形，我们只需要保存每一层最右边的数字即可，还是需要用到数据结构队列queue，遍历每层的节点时，把下一层的节点 阅读全文
posted @ 2020-02-02 13:15 小萝卜鸭 阅读(238) 评论(0) 推荐(0)