Jackie_zhihe-CSDN博客

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false示例 4：输入：s = "([)]"输出：false示例 5：输入：s = "{[]}"...

2021-11-14 18:19:40 278

原创滑动窗口

无重复数字的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“p

2021-11-12 00:59:10 278

原创递归-Recursion

两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode prev = new ListNode(0); ...

2021-11-11 01:00:23 94

原创广度优先搜索

相同的树给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) return true; if(p == null || q == null) return false; if(p.val == q.val) ...

2021-11-07 18:34:51 56

原创深度优先搜索

二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode cur = root;...

2021-11-07 18:29:51 51

原创多线程 multi-thread

H2O生成存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。换句话说:如果一个氧线程到达屏障时没有氢线程到达，它必须等候直到两个氢线程到达。如果一个氢线程到达屏障时没有其它线程到达，它必须等候直到一个氧线程和另一...

2021-11-07 14:39:09 176

原创并查集:Disjoint-set

目录最长连续序列被环绕的区域岛屿数量除法求值最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。public int longestConsecutive(int[] num) { int res = 0; HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int n : num..

2021-11-07 14:12:51 71

原创回溯BackTrack

有重复项数字的所有排列给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。import java.util.*;public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList<Integer> c = new ArrayList<>(); public ArrayList&l

2021-11-02 01:02:39 153

原创字符串String

括号序列给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。import java.util.*;public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean

2021-10-31 23:35:04 73

原创双指针TwoPointers

最长无重复子数组给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组import java.util.*;public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public i

2021-10-31 22:13:15 99

原创 DynamicProgramming

连续子数组的最大和输入一个长度为n的整型数组a，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int res = array[0]; int max = array[0]; for (int i = 1; i < array.length

2021-10-31 21:31:54 96

原创 brute force:最长回文子串

JavaCodeimport java.util.*;public class Solution { //helper function public boolean isPalindrome(String A, int n) { int k = n / 2; for (int i = 0; i < k; ++i) { if (A.charAt(i) != A.charAt(n - 1 - i)) {

2021-10-25 00:06:08 55

原创 dynamic programming:最长公共子串

import java.util.*;public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { .

2021-10-24 23:31:50 896

原创 dynamic programming:连续子数组的最大和

JavaCodepublic class Solution { public int FindGreatestSumOfSubArray(int[] array) { int res = array[0]; int max = array[0]; for (int i = 1; i < array.length; i++) { max = Math.max(max + array[i], array[i]);

2021-10-24 23:05:28 759

原创 Shell从进门到入门

shell变量环境变量系统级环境变量 shell环境加载全局配置文件的变量用户级环境变量 shell环境加载个人配置文件中的变量 shell的配置文件全局配置文件 /etc/profile /etc/profile.d/*.sh /etc/bashrc 个人配置文件 ~/.bash_profile ~/.bashrc 自定义变量局部变量规则：等号两侧不能有空格变量默认类型是字符串类型

2021-10-08 00:23:45 48

原创 python嵌套列表生成式

lst = [(j, k) for j in s1 for k in s2]for j...is the outer loop,for k...is the inner loop.

2021-04-28 15:34:39 263

原创 hive sql用户留存计算

select first_day, by_day, count(orderid) as total_num_of_orderfrom(select uuid, first_day, activate_day, orderid, datediff(activate_day,first_day) as by_dayfrom (select t1.uuid, from_unixtime(unix_timestamp(t1.dt,'yyyymmdd'),'yyyy-mm-dd.

2021-04-22 17:43:12 383

原创 Hive sql产生随机数

cast(ceiling(rand() * 10) as int) as numcast(floor(rand() * 10) as int) as num

2021-04-19 14:10:53 4526

原创 hive sql日期转换

regexp_replace(cast(date_sub(from_unixtime(unix_timestamp('${date}','yyyymmdd'),'yyyy-mm-dd'),10) as string),'-','')

2021-04-19 10:52:35 433

原创 java instanceof

obj为class类的直接或者间接类public class Person { }public class Man extends Person{ }Person p1 = new Person();Person p2 = new Man();Man m1 = new Man();System.out.println(p1 instanceof Man);//falseSystem.out.println(p2 instanceof Man);//trueSy

2021-02-04 15:57:50 64

原创设置hive执行引擎

1、mapreduce计算引擎(默认)set hive.execution.engine=mr;2、Tez计算引擎set hive.execution.engine=Tez;

2021-01-28 14:48:51 5207

原创 Strings of Java

Core Java Reading NotesStringsjava的string本质上是unicode字符序列；java没有内置的string类型，java的string类是定义在java标准库里的；part 1 Substrings顾名思义，子字符串是从更大的字符串中提取出来的字符串；String greeting = "Hello";String s = greeing.substring(0,3);那么其实字符串提取出来的就是"Hel",很容易理解，字符串从左往右数.

2020-11-25 23:11:41 491

原创 Introduction to Traceroute

Part 1 什么是Traceroute traceroute，现代Linux系统称为tracepath，Windows系统称为tracert，是一种电脑网络工具。它可显示数据包在IP网络经过的路由器的IP地址。通过以上维基百科定义，这是一种追ip的工具。在CSE 461: Introduction to Computer Communication Networks课程的中，traceroute是一种 probes successsive hops to find network path 的..

2020-11-22 22:02:49 120

原创 E-R Model overview

E-R ModelE-R model 是 entity-relationship data model的缩写；E-R模型是主要包括三个主要元素：实体集(entity set)、关系集(relationship set)、属性(attribute)实体集（Entity Sets）实体是指现实世界中的实物或者对象；实体可以被属性集合所表示，每个实体的属性都有值，当然可以为空；具体看E-R模型概略图：上图表示，instructor student是两个实体，这两张表就是所谓的实..

2020-11-15 19:47:05 343

原创 Hive sql quick review

part 1：hive sql的连接方式 hive sql 一共三种连接方式，第一种是jdbc的方式，第二种是非常熟知webui的方式，我这里比较常用的是命令行的方式对hive进行一个交互。这里我要介绍的是从文件执行hive sql。具体如下所示：在linux命令行界面，可以直接通过hive + -f + file进行执行hive sql。注：当你在当前sql文件下时，可以需要跟路径，直接进行执行这个sql file。其次，我们需要对执行的sql代码进行传参，这里与上面不一样的是多了一...

2020-07-12 16:54:20 133

ViaNnAljj的博客

原创 Stream Processing tutorial

原创交替合并字符串

原创栈Stack