辣条王子-CSDN博客

原创 LeetCoda--413:等差数列划分

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q&l...

2019-03-17 11:56:05 218 1

原创 LeetCoda--650:只有两个键的键盘

最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：Copy All(复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste(粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数，在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。示例 1:输入: 3 输...

2019-03-05 21:38:30 243

原创 LeetCoda--45:跳跃游戏2

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。# 思路：动态规划--备忘录class Sol...

2019-03-03 21:22:13 218

原创 LeetCoda--748:最短完整词

单词在匹配牌照中的字母时不区分大小写，比如牌照中的"P"依然可以匹配单词中的"p"字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符，比如说：对于牌照"PP"，单词"pair"无法匹配，但是"supper"可以匹配。示例 1：输入：licensePlate = "1s3 PSt",...

2019-03-03 20:20:43 177

原创 LightGBM原理及调参

最近的比赛使用LightGBM的越来越多，而且LightGBM效果确实挺好的，但是每次使用时看到一堆参数就头疼，所以做了一下总结。一、LightGBM介绍LightGBM 是微软开发的一款快速、分布式、高性能的基于决策树的梯度 Boosting 框架。主要有以下优势：更快的训练效率低内存使用更好的准确率支持并行学习可处理大规模数据二、lightGBM优化2.1、l...

2018-12-24 11:06:30 4299 2

原创 Hadoop3.1.1版本下安装Hive2.3.4，spark

在安装Hive前必须确保Hadoop已经安装成功，同样在安装Hive时要注意Hive的版本号和Hadoop的版本号是否兼容。一、安装包的准备Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供简单的sql查询功能，可以将sql语句转换为MapReduce任务进行运行。其优点是学习成本低，可以通过类SQL语句快速实现简单的MapReduce统计，不...

2018-12-09 01:36:08 3749 5

原创搭建Hadoop伪分布式

随着大数据时代的到来，单个计算机已经满足不了海量数据的计算要求，所以hadoop也随之兴起，且使用的越来越广泛。一、搭建hadoop前提Hadoop的使用必须有jdk的环境，在Liunx下搭建Hadoop是一定要注意Hadoop的版本和jdk版本是否符合。这提供一个官方文档链接：https://wiki.apache.org/hadoop/HadoopJavaVersionshadoo...

2018-11-23 23:27:02 187

原创 LeetCoda--56:合并区间

问题：给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为...

2018-10-30 18:51:00 150

原创 LeetCode--274：H指数

问题：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “一位有 h 指数的学者，代表他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。”示例:输入: citations = [3,0,6,1,5]输出: 3 解释: 给定数组表示研究者总共...

2018-10-30 17:08:35 201

原创 LeetCode--649:Dota2参议院

问题：Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议...

2018-10-30 15:45:22 340

原创 LeetCode--55：跳跃游戏

问题：给定一个非负整数数组，你最初位于数组的第一个位置，数组中的每个元素代表你在该位置可以跳跃的最大长度，判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2 输入: [3,2...

2018-10-29 17:17:35 259

原创 LeetCode--134：加油站

题目：给定一组站点，每个站点包含两个数据gas[i]和cost[i]，分别为该站点可加的油量和跑到下一站点的油量。这些站点组成一个环，求从哪个站点出发可以跑完整个环，若不能跑完整个环，则返回-1.代码（python）class Solution: def canCompleteCircuit(self, gas, cost): """ :typ...

2018-10-29 16:41:56 198

qq_35679464的博客