- 博客(110)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 *****我的CSDN排名之路*****
今天忽然发现排名下降很多，不知道为啥，网上看了很多博客说会定时更新，所以从今天开始想起来就记录一下：2019年6月1日
2019-06-01 23:27:18
172
原创 如何从本地分支push代码到gitlab
场景有时候我们开发需要开一个分支,这样可以有效的并行开发.开分支有两种方式:一种是在远程开好分支,本地直接拉下来;一种是本地开好分支,推送到远程.远程先开好分支然后拉到本地git checkout -b feature-branch origin/feature-branch //检出远程的feature-branch分支到本地本地先开好分支然后推送到远程# 创建并切换到分支newbranchgit checkout -b newbranch# 推送本地的newbranc
2021-08-17 16:14:56
572
原创 Kubernetes搭建单master集群
1、环境说明Linux version 3.10.0-1160.el7.x86_64mockbuild@x86-vm-26.build.eng.bos.redhat.comgcc version 4.8.5 20150623Red Hat 4.8.5-392、前期准备**两台虚拟机：**分别是master节点(168.63.25.162)和node节点(168.63.25.163).安装过程为了避免麻烦可以尽量使用root来执行命令。(使用命令sudo su).相关
2021-07-29 18:33:38
384
原创 DockerDesktop通过Dockerfile构建镜像报错
错误类型failed to read dockerfile: open /var/lib/docker/tmp/buildkit-mount109825935/Dockerfile: no such file or directory解决方法文件名称必须是 Dockerfile。
2021-07-23 14:43:34
2892
2
原创 【leetcode】1128. 等价多米诺骨牌对的数量
给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d，或是 a == d 且 b==c。在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (
2021-01-26 22:54:58
131
原创 从零开始搭建支持客户端负载均衡的SpringCloud分布式系统（超详细）
1. 搭建目标设计并完成一个支持客户端负载均衡的简单分布式系统，系统说明如下：（1）系统由一个客户端进程和多个服务端进程（至少3个）组成；（2）客户端实现随机、轮询和一致性hash等负载均衡算法；（3）服务端提供一个REST风格的HTTP接口用于客户端调用。 客户端提供一个REST风格的HTTP接口用于启动调用，该接口可以指定负载均衡策略以及调用次数；（4）设计并实现一种监控形式，可实时查看服务端不同实例被调用次数；（5）代码中需要考虑可能出现的异常及合理的异常处理。2. 具体设计2.1
2020-11-20 11:10:05
627
2
原创 【leetcode】剑指 Offer 18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
2020-10-19 16:52:02
118
原创 【leetcode】107. 二叉树的层次遍历 II
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20/ \ 15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解：/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr
2020-10-15 22:06:56
88
原创 解决WARN No appenders could be found for logger (org.apache.hadoop.metrics2.lib.MutableMetricsFactor)
解决这个问题，需要添加log4j支持，并不需要在maven中添加依赖，具体操作如下：如下所示，在resouce目录下新建一个log4j.properties文件在文件中写入一下内容：# 用来在控制台输出日志hadoop.root.logger=DEBUG, consolelog4j.rootLogger = DEBUG, consolelog4j.appender.console=org.apache.log4j.ConsoleAppenderlog4j.appender.conso.
2020-10-15 20:45:40
3203
原创 【leetcode】面试题 08.09. 括号
括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路：首先需要明白满足条件的时候， 左括号的个数和右括号的个数是相同的，其次在每次添加的过程中，右括号的个数始终是小于左括号的个数的。有了这两个条件，就可以使用递归的方式来添加。终止条件是左右括号个数相同，之后判断是否可以添加左括号，如果可以那么添加左括号，递
2020-10-02 12:52:20
173
原创 【leetcode】面试题 08.08. 有重复字符串的排列组合
有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1:输入：S = “qqe”输出：[“eqq”,“qeq”,“qqe”]示例2:输入：S = “ab”输出：[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。思路：上一题是不重复的，如果有重复的话，本题的思路是使用Set来进行存储，这样就可以得到最终的结果，代码如下：class Solution { public String[] permutation(String S) {
2020-10-02 12:10:41
465
原创 【leetcode】面试题 08.06. 汉诺塔问题
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入：A = [2, 1, 0], B = [], C = []输出：C = [2, 1, 0]
2020-10-01 15:13:57
261
原创 【leetcode】面试题 08.05. 递归乘法
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1:输入：A = 1, B = 10输出：10示例2:输入：A = 3, B = 4输出：12提示:保证乘法范围不会溢出思路：由于不能使用乘法，A*B相当于 A + A总共加了B次，题目中不用考虑负数的问题，可以直接减就行，如果是相加次数太多，需要交换A和B的位置，这样避免栈溢出。代码如下：class Solution { public int multiply
2020-09-30 11:23:18
259
原创 【leetcode】剑指 Offer 16. 数值的整数次方
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数
2020-09-30 11:10:35
812
1
原创 【leetcode】打卡题701. 二叉搜索树中的插入操作
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和 插入的值: 5你可以返回这个二叉搜索树: 4 / \ 2 7 / \ /1 3 5或者这个树也是有效的
2020-09-30 09:43:29
134
原创 【leetcode】面试题 08.03. 魔术索引
魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums = [0, 2, 3, 4, 5]输出：0说明: 0下标的元素为0示例2:输入：nums = [1, 1, 1]输出：1说明:nums长度在[1, 1000000]之间此题为原书中的 Follow-up，即数组中可能包含重复元素的版本
2020-09-29 11:08:59
130
原创 【leetcode】面试题 08.02. 迷路的机器人
设想有个机器人坐在一个网格的左上角，网格 r 行 c 列。机器人只能向下或向右移动，但不能走到一些被禁止的网格（有障碍物）。设计一种算法，寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径，路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径，返回空数组。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: [[0,0],[0,1],[0,2],[1,2],[2,2]]解释:输入中
2020-09-29 10:23:04
322
原创 剑指 Offer 32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000思路：这个题目是经典的广度优先算法实现，会使用队列就OK了，代码如下：/** * Definition for a binary tree node. * public class TreeNode { *
2020-09-28 22:18:49
89
原创 剑指 Offer 38. 字符串的排列
输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1 <= s 的长度 <= 8思路：这个是经典的回溯法题目，回溯法一般套路就是：首先得获得选择集合，在本题中选择集合就是字符串，其次是在回溯方法体中，对选择集合进行遍历，对于每一个选择，本题中需要进行判断是否是已经访问过的，然后对于没有访问过的那些选择，第一步，
2020-09-28 21:54:30
77
原创 【leetcode】面试题 16.02. 单词频率【中等】
设计一个方法，找出任意指定单词在一本书中的出现频率。你的实现应该支持如下操作：WordsFrequency(book)构造函数，参数为字符串数组构成的一本书get(word)查询指定单词在书中出现的频率示例：WordsFrequency wordsFrequency = new WordsFrequency({“i”, “have”, “an”, “apple”, “he”, “have”, “a”, “pen”});wordsFrequency.get(“you”); //返回0，"you"没
2020-09-28 18:44:25
148
原创 【leetcode】面试题 03.06. 动物收容所【简单】
动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。enqueue方法有一个animal参数，animal[0]
2020-09-28 17:27:18
383
原创 【leetcode】面试题 10.01. 合并排序的数组【简单】
给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]说明:A.length == n + m简单题：思路就是从A的最后开始往前添加A和B中较大的元素。代码如下：class Solution { public void m
2020-09-28 16:24:45
71
原创 面试题 08.01. 三步问题
三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13提示:n范围在[1, 1000000]之间爬楼梯系列基本都是和动态规划又关系的，但是此题如果使用动态规划数组比较浪费空间，因此只是用了四个变量来交替循环。代码如下：class Solution { public int
2020-09-27 16:26:15
187
原创 【leetcode】面试题 02.06. 回文链表
编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false示例 2：输入： 1->2->2->1输出： true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：可以首先用两个指针得到中间位置，然后从中间位置开始反转后半部分，之后再从开始位置到中间位置和中间位置到结尾位置元素进行比较，如果有不同的元素，说明不是回文串，如果都相同则说明是回文串。代码如下：/** * Definition for singl
2020-09-26 21:23:29
122
原创 【leetcode】23. 合并K个升序链表
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输入：lists = []输出：[]示例
2020-09-26 20:30:21
103
原创 【leetcode】46. 全排列
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]题解全排列问题是标准回溯法模板题，可以参考上一篇写的模板套进去即可。class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer&
2020-09-08 17:06:13
89
原创 【leetcode】面试题 08.07. 无重复字符串的排列组合
无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1:输入：S = “qwe”输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]示例2:输入：S = “ab”输出：[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。题解这是标准的回溯法，上次在网上看到一个模板觉得很好：void backtrack(选择列表， 当前路径){ if (当前路径满足最终条件) { // 一般是遍
2020-09-08 16:46:13
142
原创 【leetcode】面试题 04.08. 首个共同祖先
设计并实现一个算法，找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意：这不一定是二叉搜索树。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1 / \ / \ 6 2 0 8 / \ 7 4示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近
2020-09-07 11:35:02
125
原创 【leetcode】二叉树的前序遍历
给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？题目说的实话，递归算法的确很简单，先贴一下递归代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre
2020-08-25 22:10:12
219
1
原创 Java中System.out.print(“str“+null)的结果和原理
看到一个面试题说到，Java中System.out.print("str"+null)的输出结果是什么？验证代码： public static void main(String[] args) { System.out.print("ff"+null); }控制台输出结果为：这么说来，Java中是直接将null看成了字符串来输出，但是为什么呢？首先"str"+null这个语句中涉及了Java字符串操作中的"+"运算符。这个运算符是Java中少有的运算符重载的一个。其内.
2020-08-25 09:48:30
387
原创 【leetcode】面试题 04.06. 后继者
题解：这种解法是对于普通二叉树而言，对于二叉搜索树，可以参考第二段代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode inorderS
2020-08-23 08:58:37
128
原创 【leetcode】面试题 04.05. 合法二叉搜索树
实现一个函数，检查一棵二叉树是否为二叉搜索树。示例 1:输入:2/ \1 3输出: true示例 2:输入: 5 / \1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。题解：/** * Definition for a binary tree no
2020-08-22 22:02:40
141
原创 【leetcode】面试题 04.04. 检查平衡性
实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回
2020-08-22 21:28:58
150
原创 【leetcode】面试题 04.03. 特定深度节点链表
给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。示例：输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]题解：这题和04.01相似，通过队列来进行二叉树的层次遍历。/** * Definition for a binary tree node.
2020-08-21 23:46:48
134
原创 【leetcode】面试题 04.02. 最小高度树
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 题解：/** * Definition for a binary tree node. * public class TreeNode { * in
2020-08-21 23:18:09
134
原创 【leetcode】面试题 04.01. 节点间通路
节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。示例1:输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2输出：true示例2:输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0, 1], [1, 3], [1, 4], [1, 3], [2, 3], [3, 4]], start = 0, target = 4输出 tr
2020-08-21 23:01:55
239
原创 【leetcode】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top(); -->
2020-08-18 22:56:03
112
原创 【leetcode】面试题 03.03. 堆盘子
堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样）。 进阶：实现一个popAt(int index)方法，根据指定的子栈，执行pop操作。当某个栈为空时，应当删除
2020-08-18 22:36:30
160
原创 【leetcode】面试题 03.05. 栈排序
栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。示例1:输入：[“SortedStack”, “push”, “push”, “peek”, “pop”, “peek”][[], [1], [2], [], [], []]输出：[null,null,null,1,null,2]示例2:输入：[“Sorted
2020-08-16 17:37:52
278
支持客户端负载均衡的SpringCloud分布式系统
2020-11-20
WebCalculator.zip
2019-12-23
录播图效果，360网站音乐导航栏，手风琴效果等实现源码
2018-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人