- 博客(325)
- 收藏
- 关注
RSS订阅原创 LeetCode算法题：平衡二叉树isBalanced
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2/ ...
2020-03-19 10:51:05
395
原创 LeetCode算法题：二叉树的层次遍历 II
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]class Solution { public List<List<Inte...
2020-03-19 09:58:22
284
1
原创 Spark学习笔记（一）Spark Cluster Mode
Spark Cluster Mode首先了解一些概念：Application #用户通过Spark构建的程序，由Driver程序和executors程序组成。Application jar #个人理解是包含了Application所依赖的其他包的jarDriver program #master，SC生成的运行在程序入口（main()）之下的程序，个人理解Driv...
2020-03-18 22:01:26
882
原创 数据库SQL实战（牛客网）：创建一个actor_name表
对于如下表actor，其对应的数据为:actor_id first_name last_name last_update1 PENELOPE GUINESS 2006-02-15 12:34:332 NICK WAHLBERG 2006-02-15 12:34:33创建一个actor_name表，将actor表中的所有first_name以及last_name导入改表。 actor_nam...
2020-03-18 21:35:54
241
原创 数据库SQL实战（牛客网）：批量插入数据，不使用replace操作
对于表actor批量插入如下数据,如果数据已经存在，请忽略，不使用replace操作CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update ti...
2020-03-18 21:31:04
181
原创 数据库SQL实战（牛客网）:批量插入数据
对于表actor批量插入如下数据CREATE TABLE IF NOT EXISTS actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update timestamp NOT NULL DEFAULT (...
2020-03-18 21:26:59
270
原创 LeetCode算法题：恢复二叉搜索树recoverTree
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2]1 / 3 2输出: [3,1,null,null,2]3 / 1 2示例 2:输入: [3,1,4,null,null,...
2020-03-18 10:12:46
322
原创 LeetCode算法题：不同的二叉搜索树 II numTrees
给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树：1 ...
2020-03-17 21:57:03
167
原创 MySQL 获得当前日期时间 函数
原文链接：https://www.cnblogs.com/php12-cn/p/8882221.html获得当前日期+时间（date + time）函数：now()mysql> select now();+---------------------+| now() |+---------------------+| 2008-08-08 22:20:46 |+---...
2020-03-17 21:48:13
1514
原创 数据库SQL实战（牛客网）: 创建一个actor表，包含如下列信息
创建一个actor表，包含如下列信息列表 类型 是否为NULL 含义actor_id smallint(5) not null 主键idfirst_name varchar(45) not null 名字last_name varchar(45) not null 姓氏last_update timestamp not null 最后更新时间，默认是系统的当前时间除了主键外，主要的是系...
2020-03-17 21:40:11
445
原创 数据库SQL实战（牛客网）：将employees表的所有员工的last_name和first_name拼接起来作为Name
将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分CREATE TABLE employees ( emp_no int(11) NOT NULL,birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL,g...
2020-03-17 21:33:12
286
原创 LeetCode算法题：不同的二叉搜索树numTrees
卡塔尔数，Cn+1 = C0Cn + C1Cn-1 + … + CnC0套用他人的思路：假设n个节点存在二叉排序树的个数是G(n)，1为根节点，2为根节点，…，n为根节点，当1为根节点时，其左子树节点个数为0，右子树节点个数为n-1，同理当2为根节点时，其左子树节点个数为1，右子树节点为n-2，所以可得G(n) = G(0)G(n-1)+G(1)(n-2)+…+G(n-1)*G(0)，从而推出...
2020-03-16 20:44:40
168
原创 数据库SQL实战（牛客网）: 使用子查询的方式找出属于Action分类的所有电影对应的title,description
film表字段 说明film_id 电影idtitle 电影名称description 电影描述信息CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT ‘0’,title varchar(255) NOT NULL,description text,PRIMARY KEY (film_id)...
2020-03-16 20:32:21
415
原创 数据库SQL实战（牛客网）：使用join查询方式找出没有分类的电影id以及名称
film表字段 说明film_id 电影idtitle 电影名称description 电影描述信息CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT ‘0’,title varchar(255) NOT NULL,description text,PRIMARY KEY (film_id)...
2020-03-15 23:39:53
490
原创 LeetCode算法题：二叉树中的最大路径和maxPathSum
第一时间的思路是利用递归的分治思想，最大路径和的组成，分别考虑当前节点及其左右子树，思路没错，但是后面想的就比较偏，考虑到了当前节点root的正负、如果为正那么考虑左右子节点是否大于0，如果大于则表示左右子树之一或完全为路径和的成员；如果为负，则考虑到左右子树是否大于当前节点root，如果大于，那么可以将左右子树增加到当前路径和来，如果小于，那么表示当前节点就算加上左右节点也是负数，则不考虑左右子...
2020-03-15 22:00:37
474
原创 启动Spark-shell时报HADOOP_CONF_DIR没有配置的解决办法
When running with master ‘yarn’ either HADOOP_CONF_DIR or YARN_CONF_DIR must be set in the environment.解决办法：在spark目录下conf/spark-env.sh中配置HADOOP_CONF_DIR参数，值为Hadoop目录...
2020-03-15 10:32:53
5598
1
原创 Spark on YARN 时找不到YARN地址的解决办法
启动Spark-Shell --master Yarn 时，spark会出现连接不到Yarn的情况，是因为spark找不到yarn的配置，解决办法除了要配置正确的HADOOP_CONF_DIR参数之外，还要在Hadoop目录下的etc/yarn.site.xml文件中添加如下配置，spark可以根据主机名找到yarn部署的ip地址而连接到yarn<property> <nam...
2020-03-15 10:26:42
1298
原创 LeetCode算法题：填充每个节点的下一个右侧节点指针connect
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示...
2020-03-14 10:10:20
307
原创 LeetCode算法题：将有序数组转换为二叉搜索树sortedArrayToBST
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \-3 9/ /-10 5来源：力扣（Leet...
2020-03-14 09:15:55
272
原创 Spark SQL 学习笔记（更新自用）
df操作show() 将数据按照表格的方式打印出来,也可以添加参数，返回若干条数据collect() 获取所有数据到Array 返回Array对象collectAsList() 获取所有数据到List 返回List对象查询指定字段select("字段名","字段名").show() 可以做数学运算select(col("字段名"),col("字段名"),col("字段名")+1)....
2020-03-13 23:39:53
220
原创 数据库SQL实战（牛客网）: 查找描述信息中包括robot的电影对应的分类名称以及电影数目，而且还需要该分类对应电影数量>=5部
查找描述信息中包括robot的电影对应的分类名称以及电影数目，而且还需要该分类对应电影数量>=5部film表字段 说明film_id 电影idtitle 电影名称description 电影描述信息CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT ‘0’,title varchar(2...
2020-03-13 22:11:24
705
原创 RDD、DataFrame、Dataset相互转化
初始化SparkSession，底层初始化sparkContext，相当于Spark任务的入口。 val sparkSession = SparkSession.builder().appName("sparktest").master("local[2]").getOrCreate() val sparkContext = sparkSession.sparkContext v...
2020-03-13 11:32:03
596
原创 LeetCode算法题：验证二叉搜索树isValidBST
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3...
2020-03-12 13:18:40
209
原创 SparkContext、SparkConf和SparkSession的初始化
SparkContext 和 SparkConf任何Spark程序都是SparkContext开始的，SparkContext的初始化需要一个SparkConf对象，SparkConf包含了Spark集群配置的各种参数。初始化后，就可以使用SparkContext对象所包含的各种方法来创建和操作RDD和共享变量。val conf = new SparkConf().setMaster("ma...
2020-03-09 00:40:48
274
原创 hadoop datanode节点超时时间设置
原文链接：https://www.cnblogs.com/atomicbomb/p/6896204.htmldatanode进程死亡或者网络故障造成datanode无法与namenode通信，namenode不会立即把该节点判定为死亡，要经过一段时间，这段时间暂称作超时时长。HDFS默认的超时时长为10分钟+30秒。如果定义超时时间为timeout，则超时时长的计算公式为： timeout...
2020-03-08 23:51:56
319
原创 LeetCode算法题：二叉搜索树的第k个结点KthNode
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。中序遍历二叉搜索树 -> 递增排列TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot == null || k <= 0)return null; int index...
2020-03-06 13:29:52
320
原创 linux下定时任务以及简单shell脚本的编写
如何编写一个简单的shell(.sh)在开始前要明白shell脚本的后缀为.sh在此我们用crt连接之前安装过vim的ubuntu做测试，来创建一个可以输出“Hello word!”的简单shell（1）首先创建一个hello.shvim hello.sh（2）编写脚本#！/bin/bash（3）对此文件加入可执行权限（4）执行之前的shell./hello.sh在下面就可...
2020-03-04 13:13:33
972
原创 数据库SQL实战（牛客网）: 给出每个员工每年薪水涨幅超过5000的员工编号emp_no
题目描述给出每个员工每年薪水涨幅超过5000的员工编号emp_no、薪水变更开始日期from_date以及薪水涨幅值salary_growth，并按照salary_growth逆序排列。提示：在sqlite中获取datetime时间对应的年份函数为strftime(’%Y’, to_date)CREATE TABLE salaries (emp_no int(11) NOT NULL,s...
2020-03-03 21:16:08
284
原创 pymysql插入单条数据和多条数据
原文链接：https://blog.youkuaiyun.com/ATOOHOO/article/details/88173151插入单条数据 #!/usr/bin/python3 import pymysql # 打开数据库连接db = pymysql.connect("localhost","testuser","test123","TESTDB" ) # 使用cursor()方法获取...
2020-03-03 15:56:28
3766
原创 NoSuchMethodError: com.fasterxml.jackson.module.scala.deser.BigDecimalDeserializer
maven中添加如下依赖<!--解决java.lang.NoSuchMethodError: com.fasterxml.jackson.core.JsonFactory.requiresPropertyOrdering()Z 错误--> <dependency> <groupId>com.fasterxml.jacks...
2020-02-28 15:55:44
319
原创 JAVA.LANG.NOSUCHMETHODERROR:io.netty.buffer.PooledByteBufAllocator.defaultNumHeapArena()I
spark + scala开发过程中，遇到了netty版本冲突或包缺失导致的error，参考解决办法：在终端中进入项目根目录，也就是pom文件所在的目录，运行mvn dependency:tree随即找到netty所处的包：[INFO] | +- org.apache.hadoop:hadoop-hdfs:jar:2.6.0-cdh5.15.1:compile[INFO] |...
2020-02-28 15:54:32
3063
原创 数据库SQL实战（牛客网）: 汇总各个部门当前员工的title类型的分配数目
汇总各个部门当前员工的title类型的分配数目，结果给出部门编号dept_no、dept_name、其当前员工所有的title以及该类型title对应的数目countCREATE TABLE departments (dept_no char(4) NOT NULL,dept_name varchar(40) NOT NULL,PRIMARY KEY (dept_no));CREATE ...
2020-02-27 01:44:43
212
原创 数据库SQL实战（牛客网）：获取员工其当前的薪水比其manager当前薪水还高的相关信息
获取员工其当前的薪水比其manager当前薪水还高的相关信息，当前表示to_date=‘9999-01-01’,结果第一列给出员工的emp_no，第二列给出其manager的manager_no，第三列给出该员工当前的薪水emp_salary,第四列给该员工对应的manager当前的薪水manager_salaryCREATE TABLE dept_emp (emp_no int(11...
2020-02-26 20:56:09
391
原创 数据库SQL实战（牛客网）：获取所有非manager员工当前的薪水情况
获取所有非manager员工当前的薪水情况，给出dept_no、emp_no以及salary ，当前表示to_date=‘9999-01-01’CREATE TABLE dept_emp (emp_no int(11) NOT NULL,dept_no char(4) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIM...
2020-02-26 20:24:41
1231
原创 linux安装python3和pip3过程以及坑
linux系统（centos、redhat等）自带python2和pip，现在的Python新手一般从python3开始学习，偶尔又要用到python2，所以要python2和python3共存。现在网上这种教程多的是，本人根据网上教程走了太多的弯路，所以记录一份真正可以行的办法。1.安装依赖环境yum -y install zlib-devel bzip2-devel openssl-dev...
2020-02-26 00:59:52
3605
原创 数据库SQL实战（牛客网）：对所有员工的薪水按照salary进行按照1-N的排名
对所有员工的当前(to_date=‘9999-01-01’)薪水按照salary进行按照1-N的排名，相同salary并列且按照emp_no升序排列CREATE TABLE salaries (emp_no int(11) NOT NULL,salary int(11) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRI...
2020-02-25 20:59:15
543
原创 数据库SQL实战（牛客网）：统计各个部门的工资记录数
统计各个部门的工资记录数，给出部门编码dept_no、部门名称dept_name以及次数sumCREATE TABLE departments (dept_no char(4) NOT NULL,dept_name varchar(40) NOT NULL,PRIMARY KEY (dept_no));CREATE TABLE dept_emp (emp_no int(11) NOT ...
2020-02-25 20:35:49
1291
原创 外网无法访问HDFS解决方法
原文链接：https://blog.youkuaiyun.com/vaf714/article/details/82996860A 云主机是 Linux 环境，搭建 Hadoop 伪分布式，公网 IP：49.4.71.xxx，内网 IP：192.168.0.80，主机名：ruixin4。Hadoop 配置信息如下：<property> <name>fs.defaultFS...
2020-02-25 19:16:53
1472
原创 Hbase基本shell操作
创建表hbase(main):013:0> create 'member' , 'member_id','address','famliy'0 row(s) in 1.2370 seconds=> Hbase::Table - member描述表结构hbase(main):001:0> desc 'member'Table member is ENABLEDme...
2020-02-25 13:56:41
220
原创 剑指offer算法题：重建二叉树buildTree
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接...
2020-02-25 11:24:08
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人