伯爵er-CSDN博客

二叉树公共父节点# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeN

2022-05-02 23:13:32 437

原创 hive 把时间转换成时间戳比较时间大小

在判断活动是否在活动时间范围内时候，遇到了2021-11-30 09:50:292021-11-30 00:00:002021-12-01 00:00:00这类时间格式不能对比大小的情况以下是把时间转换成时间戳，和把时间戳转化成时间--把时间转成时间戳select unix_timestamp(cast('2021-11-30 09:50:29' as timestamp),'yyyy-mm-dd hh:mm:ss') t1, unix_timestamp(cast('2021-11-30 0

2021-12-08 14:54:49 3683

原创转译MongoDB读取的特殊字段

从MongoDB采集的表单到hive会出现字段不能读取的情况。因为MongoDB中定义的某些字段是hive中默认的关键字。解决方案：---在字段上加``即可，即：select `字段` from table; ---如果在shell脚本中跑别忘记加\select \`字段\` from table; ...

2021-10-11 17:47:33 103

原创使用xshell 从hive中导出数据到文件

--从hive中导出数据到文件hive -e"select * from 表名;"|grep -v "WARN" >result.txt;hive -e"load data local inpath "result.csv" into table 表名字;"

2021-09-25 15:52:03 283

原创 shell if else语句

逻辑是大于今天21点小于今天24点设置currdate_day为currdate_day+1time=`date +%H:%M:%S`if [[ "$time" > "21:00:00" ]] && [[ "$time" < "24:00:00" ]]thencurrdate_day=`date +%Y-%m-%d -d"+1 day"`elsecurrdate_day=`date +%Y-%m-%d`fi...

2021-08-27 11:46:18 66

原创解决maven lombok找不到符号问题

首先依赖部分<dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.18.14</version> </dependency></dependencies>在build中设置参数如下即可<build><pluginM

2021-08-22 13:33:56 2649

原创 hive开窗函数partition by

创建表单：CREATE TABLE hive.tmp.tmp_lc_test_0722 ( name varchar, class integer, s integer )插入数据：insert into tmp.tmp_lc_test_0722 values('a3',1,95)name class sa9 3 55a10 3 78a1 2 74a2 1 95a4 1 80a5 2 92a6 3 99a7 3 99a8 3 45a3 1 95rank():select *

2021-07-22 22:27:20 490 1

原创求二叉树某一节点出现次数

求某一节点的值在所有路径当中的最大值。先求出路径，路径即是二叉树中跟节点到叶子节点所有路径。# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def getMaxNumInAllPath(self, root,

2021-04-26 02:51:21 406

原创 Spark集群搭建

一：环境准备1.1 安装javascalahadoop(Hadoop中bin文件，需要替换为winutils里面Hadoop对应编译好的版本)spark(spark与hadoop的版本需要对应)1.2 配置环境变量(路径中不能有空格(如Program Files这种路径会报错)，否则hadoop找不到路径)JAVA:添加系统变量JAVA_HOME:D:\home\Java\jdk1.8.0_171添加系统变量CLASSPATH：%JAVA_HOME%\lib在Path中添加：%J

2020-12-01 20:03:34 223

原创并查集，检测图中是否有环

#include <stdio.h>#include <cstdlib>#define VERTICES 6void initialise(int parent[]){ int i; for(i=0; i<VERTICES; i++){ parent[i] = -1; }}int find_root(int x, int parent[]){ int x_root = x; while (parent[x_ro.

2020-07-30 16:30:24 386

原创 279. 完全平方数

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例：输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.import mathclass Solution: def numSquares(self, n: int) -> int: #动态规划 opt = [0x7FFFFFFF] * (n+1) opt[0] = 0

2020-06-15 12:04:56 129

原创 Python实现链表的增删遍历

class Node(): def __init__(self, data = None, next = None, pre = None): self.data = data # 常量 self.next = next # Node self.pre = pre def setData(self, data): self.data = data def setNext(self, next): se

2020-06-11 10:59:05 237

原创 KMP算法

好记忆的KMP算法： i a b c a b dnext 0 0 0 1 2 0 t#构建next数组array = ['a','b','c','a','b','d']next = [0] * len(array)i = 1t = 0while i < len(array): if array[i] == array[t]: next[i] = t + 1 i += 1 t += 1 elif t&g

2020-06-08 17:53:49 148

原创 leetcode 209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。class Solution: def minSubArrayLen(self, s: int, nums: List[int]) -> int: #j和i一起从0可是跑

2020-06-01 11:43:39 122

原创堆排序

如何用代码表示一个堆：如何用数组存储一个堆：[0,1,2,3,4,5,6,7,8,9,10]父节点：parent = (i-1)/2两个子节点：c1 = 2i+1c2 = 2i+2'''parent = (i-1)/2c1 = 2i+1c2 = 2i+2'''def swap(arr, i, j): temp = arr[i] arr[i] = arr[j] arr[j] = tempdef heapify(tree, n, i): if i &g

2020-06-01 08:33:26 111

原创面试题 08.09. 括号

括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 2，生成结果为：[“(())”,“()()”]算法步骤：前提：p,q分别代表左括号，右括号数量.1.出现一个’(‘消耗一个p数量；出现一个’)'消耗一个q数量2.当p>q的时候说明消耗右括号的数量多于左括号的数量。会出现())、)这种情况.3.当q...

2020-04-06 13:39:59 209

原创 17. 电话号码的字母组合

思路：回溯法class Solution: def letterCombinations(self, digits): if not digits: return [] phone = {'2':['a','b','c'], '3':['d','e','f'], ...

2020-04-05 23:48:25 125

原创买卖股票的最佳时机I,II,III

121.给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。两种方法：1.暴力法2.一次遍历先求最小值当前值减去最小值是否是当前最大利润class Solution: #暴力法 def maxProfitAll(self, prices): ...

2020-04-03 12:34:45 138

原创面试题 08.05. 递归乘法

递归实现乘法。class Solution: def multiply(self, A: int, B: int) -> int: #for i in range(B): sum = 0 if B>1: sum = self.multiply(A, B-1) + A else: ...

2020-03-31 15:23:09 163

原创面试题 08.01. 三步问题

青蛙一次可以走1，2，3个阶梯，那如果有n个阶梯有多少种走法？思路：f(n)=f(n-1)+f(n-2)+f(n-3)class Solution: def waysToStep(self, n: int) -> int: if n < 3: return n first, second, third = 1, 2,...

2020-03-30 20:33:29 111

原创面试题10- II. 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。思路：青蛙第一次跳的时候有两种跳法：跳一阶，跳两阶。如果跳一阶：剩下的跳法等于后面n-1阶的跳法数。如果跳两阶：剩下的跳法等于后面n-2阶的跳法数。即：f(n) = f(n-1) + f(...

2020-03-30 19:11:21 160

原创 1290. 二进制链表转整数

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。1->0->1输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)代码：class Solution: def getDecimalValue(self, head: L...

2020-03-29 19:29:49 96

原创 100. 相同的树

示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ 2 2 ...

2020-03-29 18:43:51 71

原创 103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]思路：这种按层次遍历的做法，需要在广...

2020-03-29 11:37:31 106

原创 1019. 链表中的下一个更大节点

示例 1：输入：[2,1,5]输出：[5,5,0]示例 2：输入：[2,7,4,3,5]输出：[7,0,5,5,0]示例 3：输入：[1,7,5,1,9,2,5,1]输出：[7,9,9,9,0,5,0,0]方法一：转成数组操作class ListNode: def __init__(self, x): self.val = x self....

2020-03-28 22:56:39 89

原创 654. 最大二叉树

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例：输入：[3,2,1,6,0,5]输出：返回下面这棵树的根节点： 6 / \ 3 ...

2020-03-28 20:58:46 107

原创 147. 对链表进行插入排序

代码：# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def insertionSortList(self, head: ListNode) ->...

2020-03-27 12:33:56 80

原创打家劫舍

本题即在给定的数组arr中，求出arr中不相邻节点之和最大值。与之前写的动态规划那题一样。我试着用递归和非递归的方法去写。递归的方法，时间复杂度超了，非递归的通过。代码：class Solution: def rob(self, nums: List[int]) -> int: #动态规划，本题求出arr中不相邻节点之和最大值 #解题思路： ...

2020-03-26 22:38:08 117

原创冒泡排序

def BubbleSort(list): len_l = len(list) for i in range(len_l): exchange = False for j in range(len_l-1, i, -1): if list[j] < list[j-1]: list[j], ...

2020-03-26 09:42:54 94

原创快速排序

def partition(list, s, t): temp = list[s] while s < t: while s<t and temp<=list[t]:#找到右边第一个小于temp的数，停止 t -= 1 list[s] = list[t] while s<t and te...

2020-03-26 09:04:43 112

原创 445. 两数相加 II

给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -...

2020-03-25 21:48:48 102

原创 543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。算法迭代过程...

2020-03-25 21:16:57 143

原创 257. 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3算法一：BFSclass TreeNode: def __init__(s...

2020-03-25 11:57:16 165

决策树代码film.zip

空空如也