Rain_Bow_2021-优快云博客

原创【今日头条】面试题-最少分配糖块问题

/** * 分配最少糖果问题 * 2021-02-23 20:00-21:30 头条一面 * 只有一个算法题目,现场紧张，没有写出来。 * --------------------------------------------- * 题目介绍： * 你是学校老师, 有n个学生; 某次考试后, 你让n个学生排成一排, * 按照他们的分数来给予奖励; 奖励为发送糖果, 每个孩子至少会得到一个糖果; * 另外如果某个孩子发现他的分数比相邻同学分数高, 但是糖果却不比他们多, * 便会不开心..

2021-02-23 23:37:05 444

原创堆排序及从10亿个数据中找出最小或最大的10个数

高频面试题目一、堆排序1、基础知识* ------基本知识：* 1. 堆数据结构特征:* 大顶堆:所有父节点大于等于左右子节点,arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2];* 大顶堆:所有父节点小于等于左右子节点,arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2];* 大顶堆只能保证顶元素时最大的,无法保证整个堆(数组)是有序的,小顶堆同理。* 2. 索.

2021-02-22 21:04:17 3765

原创 Docker上部署MySQL集群--主从复制

Docker上部署MySQL主从复制Date: 2021-01-24实现一主两从的MySQL架构；当前实战是在Mac上实现的，如果是Windows，挂在的目录需要注意一下，使用D:/xxx/yyy。背景：搭建MySQL一主多从目的是为了搭建可靠的Nacos集群，需要搭建一主多从MySQL数据库；在此基础上，了解 Docker的挂在技术；MySQL的主从复制底层原理binlog文件；MySQL的6个log文件及各自功能；1、拉取镜像并创建容器docker pull mysql:5.7##

2021-01-27 11:17:58 262

原创 2021-01-20

天眼查面试-算法题 /** * 将两个升序降序未知的有序链表合并成指定升序或降序的链表 */ public ListNode mergeTwoSortedList(ListNode node1, ListNode node2, boolean isAsc) { //1、将两个链表转变成isAsc顺序一致的链表 if (isAsc) {//两个链表均需要置为升序 if (!listIsAsc(node1)) nod.

2021-01-20 19:17:11 248

原创【Docker】Docker的加速镜像及常用命令总结

一、概览本博客主要讲解两大部分：1、Docker的加速镜像配置；2、Docker的常用命令总结；二、Docker的加速镜像配置2021-01-10安装mysql镜像的时候，中途失败，耽误了半小时时间。建议首选：https://docker.mirrors.ustc.edu.cn其次配置阿里云的：https://nrbewqda.mirror.aliyuncs.com；这两个比较全，不会因镜像不够而下载失败。Docker的settings：{ "registry-mirr

2021-01-16 15:16:29 531

原创【Nacos】alibaba之nacos-问题issues

2021年1月份开始深入学习Spirng Cloud Alibaba Nacos，过程中遇到一些问题总结如下：为了帮助大家快速解决类似问题，特意在这里写一个博客，希望能节约时间。Issue1：创建命名空间失败问题描述：版本1.3.1/1.3.2创建命名空间失败，提示Required String parameter 'customNamespaceId' is not present !2021-01-16 14:48:18,669 ERROR CONSOLEorg.spring...

2021-01-16 15:11:43 1171 5

原创 Comparator.comparing报错：non-static method cannot be referenced from a static context

non-static method cannot be referenced from a static context

2020-12-19 14:07:33 6396 5

原创工作日节假日调休日休息日的判断API-holiday

工作日节假日调休日休息日的判断API-holiday1. 背景从2019年开始接一个需求，调单设置超期反馈时间T+2及邮件发送时间T+1都需要排除休息日；之前一个接口http://api.goseek.cn/ 是可以获取到全年每一天的性质四种<后续介绍>；但是2020年需要更新数据了，这个页面就打不开了，开始想法自己实现，并想做成静态工具类。2. 设计思路若没有节假日，...

2020-04-15 00:08:00 2712

原创 IDEA开发工具中Ctrl + Alt + 左右方向键突然不起作用了

IDEA开发工具中Ctrl + Alt + 左右方向键突然不起作用了原因：安装了QQ音乐；QQ音乐中热键冲突。灵感来自百度搜索，百度真是个神奇的存在！！！！！...

2020-02-26 21:31:17 3487 3

原创 Leetcode_10_RegularExpressionMatching正则表达式匹配与Leetcode_44_WildcardMatching模糊匹配

一、 Leetcode_10_RegularExpressionMatching正则表达式匹配1. 题目介绍：*Leetcode_10_RegularExpressionMatching_Hard* https://leetcode.com/problems/regular-expression-matching/* Given an input string (s) and ...

2019-10-08 08:50:40 190

原创 Leetcode_877_1140_StoneGame_I_II

Leetcode_877_1140_StoneGame_I_II_动态规划题目一、Leetcode_877_StoneGame_Medium1. 题目描述/*** Leetcode_877_StoneGame_Medium* Alex and Lee play a game with piles of stones. There are an even number of pil...

2019-10-05 12:58:35 214 1

原创 SpringMVC数据类型转换方法总结

目录一、类型转换的三种方法1、自定义转换器Convert，ConvertFactory2、 @Controller类中添加@InitBinder方法-注册属性编辑器3、 POJO字段添加注解：二、自定义转换器Convert,ConvertFactory1、 Convert,ConvertFactory两个功能接口2、实现WebMvcConfigurer接口，实现add...

2019-08-16 14:23:30 1139

原创 Java中泛型总结(全面)

参考资料：书：Java编程思想博客：https://blog.youkuaiyun.com/wang__qin/article/details/81415223https://blog.youkuaiyun.com/harvic880925/article/details/49883589https://blog.youkuaiyun.com/qq_27093465/article/details/73229016...

2019-07-28 20:48:56 1873

原创 git clone、git fetch 与git pull的区别

git clone、git fetch 与git pull的区别1. 前提理解Git是一个分布式版本管理系统；了解objects、.git/refs/和.git/logs/目录的作用。objects存放的是文件的具体变化细节；.git/refs/存放本地和远程分支、标签对应的提交哈希值（可以看做版本号）；.git/logs/存放的是.git/refs/的变更记录；2. ...

2019-07-06 23:18:36 3037

原创 Git 常用命令总结

Git常用命令总结一、最常用的6个命令四个区：Workspace：工作区、Index / Stage：暂存区、Local Repository：仓库区（或本地仓库）、Remote：远程仓库git add .git commit -m 'message'git pushgit fetch/clone urlgit pullgit checkout二、Git命...

2019-06-09 16:56:17 234

原创 Leetcode_134_Gas_Station_Medium

Leetcode_134_Gas_Station_Medium目录Leetcode_134_Gas_Station_Medium1. Leetcode_134_Gas_Station_Medium1. 问题描述2. 思路分析3. Java代码1. Leetcode_134_Gas_Station_Medium1. 问题描述/**************L...

2019-05-19 21:54:01 219

原创 Leetcode_859_BuddyStrings_Easy

Leetcode_859_BuddyStrings_Easy目录Leetcode_859_BuddyStrings_Easy1、Leetcode_859_BuddyStrings_Easy（1）、题目描述（2）、思路分析：（3）、Java代码1、Leetcode_859_BuddyStrings_Easy（1）、题目描述* 难度：Easy* 类别Tag：...

2019-05-18 17:03:47 288

原创 Leetcode_486_PredictTheWinner_877_StoneGame_Medium

Leetcode_486_PredictTheWinner_877_StoneGame_Medium/** * Leetcode486与Leetcode877说明： * 两题目解法几乎一样，可以看做一个题目，唯一不同的是877必需是差值大于0，二486只需要大于等于0即可。 * 题目区别：486的nums长度可为奇数或偶数，且总和可以为偶数也可以为奇数。 ...

2019-05-18 10:53:21 187

原创 Leetcode_198_213_HouseRobber_打家劫舍_Easy_Medium

目录1.Leetcode_198_HouseRobber_打家劫舍_Easy(1)、问题介绍（2）、思路分析(3)、Java代码2. Leetcode_213_HouseRobber_II_Medium（1）、问题介绍（2）、思路分析（3）、Java代码1.Leetcode_198_HouseRobber_打家劫舍_Easy(1)、问题介绍...

2019-05-15 18:14:23 147

原创 [Leetcode] 5. Longest Palindromic Substring 和 [Leetcode] 516. Longest Palindromic Subsequence 最长回文子序

目录1、[Leetcode] 5. Longest Palindromic Substring（1）、问题描述（2）、思路分析（3）、Java代码2、[Leetcode] 516. Longest Palindromic Subsequence（1）、问题描述（2）、思路分析（3）、 Java代码1、[Leetcode] 5. Longe...

2019-05-14 22:24:01 273

原创 [LeetCode] Longest Consecutive Sequence 求最长连续序列

/*****Leetcode_128_LongestConsecutiveSequence_Hard*****//** * Leetcode_128_LongestConsecutiveSequence_最长连续序列_Hard * 难度：Hard * <p> * 题目介绍： * Given an unsorted array of integers, find the ...

2019-05-14 11:22:25 159

原创母牛生产问题CowProductionProblem--算法题--Java实现

母牛生产问题CowProductionProblem1. 问题描述：* 母牛生产问题CowProductionProblem* 母牛从3-7岁初每年会生产1头小母牛，10岁后死亡（10岁仍然存活）。* 假设初始有1头刚出生的母牛，请问第n年有多少头母牛？（年从第一年开始计数）* 注：第3年初会出生第一头牛，故第3年有两头母牛；* 第5年初第3年出生的小母牛会生产，故第5年有五头母牛...

2019-04-29 11:20:21 1172

原创完美世界-2019春招第二道算法题--圣斗士救雅典娜

一、题目介绍：圣斗士救雅典娜* 题目介绍：完美世界-第2道算法题目* 黄金圣斗士欧洛斯要去圣域救雅典娜，需要从左上角出发，每次只能向右或向下走，最后达到右下角见到雅典娜。* 地图的每个位置的值代表圣斗士要遭遇的事情，如果是负数，说明此处有阻击，要让圣斗士损失血量，如果是非负数，* 代表次数有血瓶，能让圣斗士回血。圣斗士从左上角走到右下角的过程中，走到任何一个位置时，血量都不少于1，* ...

2019-04-04 14:13:13 538

原创 Java类的初始化顺序

一、初始化顺序三组五部分：（静态变量、静态代码块）、（成员变量、非静态代码块）、构造器；单个类：对于静态变量、静态代码块、成员变量、非静态代码块、构造器，它们的初始化顺序依次是（静态变量、静态代码块）>（成员变量、非静态代码块）>构造器。继承：子类的静态变量和静态代码块的初始化是在父类的成员变量、非静态代码块和构造器初始化之前就完成了。静态变量、静态代码块，成员变量、非静态...

2019-04-02 10:08:58 282

原创 Zookeeper的事务--Transaction

Zookeeper的事务--Transaction1. zookeeper事务操作，其实只是其multi操作的简单封装：public List<OpResult> multi(Iterable<Op> ops)基本操作：new Transaction(zk).create(...).setData(...)... .commit();因为每次返回 this ...

2019-01-05 13:26:02 3707

原创 Zookeeper的环境搭建_单机与伪集群

Zookeeper的环境搭建_单机与伪集群1、部署前准备三种部署方式：单机、集群、伪集群。集群方式与伪集群方式相似，只需要在多个机器上分别安装Zookeeper即可。由于ZooKeeper是用Java开发的，因此安装ZooKeeper之前需要先安装JDK。（1）部署JDK下载路径：http://www.oracle.com/technetwork/java/javase/do...

2018-12-29 09:28:06 266

原创 KMP算法----分析---Java代码----字符串搜索算法

KMP算法KMP算法----分析---Java代码----字符串搜索算法1、题目介绍 * KMP算法 * Date：2018-12-25 22:00 * 题目：给定两个字符串str和match，长度分别为N和M。实现一个算法， * 如果字符串str中含有含有子串match，则返回match在str中的开始位置， * 不含有则返回-...

2018-12-25 20:47:19 192

原创分布式场景ID生成算法--Twitter的SnowFlake雪花算法

一、Twitter的雪花算法—SnowFlake1. SnowFlake算法背景Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。2. Twitter Snowflake算法的应用Twitter Snow...

2018-12-18 23:03:28 1092

原创 IntelliJ IDEA 出现 Unable to save settings: Failed to save settings. Please restart IntelliJ IDEA

IntelliJ IDEA 出现 Unable to save settings: Failed to save settings. Please restart IntelliJ IDEA出现这种问题的原因有多种可能；这里我只是阐述下我的问题及解决办法。昨天更改系统输入法的时候，一不小心更改了系统编码配置：Win+I----->时间和语言------->区域和语言----...

2018-12-02 10:13:15 4481

原创 ArrayList循环删除元素的方法总结

一、遍历List集合的三种方式JAVA中循环遍历list有三种方式：for循环、增强for循环（即foreach循环）、iterator遍历。普通的for循环 foreach循环(增强的for循环) 迭代器Iterator二、循环删除元素问题及比较分析创建ArrayList：List<String> list = new ArrayList<String&g...

2018-10-27 19:56:58 6526 1

原创对象传入方法内然后赋值成null，为什么执行完方法之后，值不是null？

因为java只有一种传递参数的方式：值传递。在值传递中，实参的值被传给形参，方法体内对形参的任何赋值操作都不会影响到实参。import org.junit.Test;public class JavaMethodParamTransfer_Value { /** * 探讨Java的值传递问题 */ /** * 1. 基本数据类型的值传递...

2018-10-02 20:59:26 3181

原创 IntelliJ IDEA 必会的快捷键，成倍提高开发效率

参考自：https://blog.youkuaiyun.com/tang9140/article/details/52333601定位、切换、继承关系、调用关系、查找与替换、导航Navigation、Search、Replace等一、进入或返回方法（1）简单介绍Ctrl+B：查看方法定义或返回方法调用地方(与Ctrl+单击等价)；(双向) Ctrl+Alt+B：Ctrl+Alt+B 进入该接...

2018-10-01 17:31:27 488

原创 2018年8月5日---拼多多Java开发笔试题目（4个题）

第一题旋转字符串1.题目要求2. 思路分析难度：Easy（1）首先分析一共是4*K个字符，需要拼成的矩形字符是K+1行，且每行K+1个字符；（2）按照行分类：第1行和K+1行比较特殊，需要单独实现；第2-K行规律类似，看成一种情况，共三种情况分析：line=1；line=K+1;1<line<K+1;(代码中行号从0开始）；(3)第 1行：nums[...

2018-08-05 22:15:24 6214 2

原创 CountDownLatch和CyclicBarrier

CountDownLatch和CyclicBarrier1. 问题引入：通过for循环创造多个线程，但是由于主循环中都是顺序执行代码，如何等到多个线程都创建完毕之后，一起启动呢？或者如何等所有线程都执行完毕后，才继续往下执行？解决方法：方法1：利用CountDownLatch类：锁存器类创建一个CountDow...

2018-08-01 17:20:46 173

原创 LeetCode_35. Search Insert Position

LeetCode_35. Search Insert Position1、题目描述题目：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in orde...

2018-07-31 19:03:29 144

原创二分查找BinarySearch原理分析、判定树、及其变种

二分查找BinarySearch1、二分查找及其要求二分查找，又叫折半查找；是一种效率较高的查找算法。(1)、二分查找的要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。存储结构：二分查找只适用于顺序存储结构且要求元素按关键字有序排列。(2)、适用情况二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删...

2018-07-31 10:45:01 1542

原创 linux的cat、more、less命令

在Linux系统中有三种命令可以用来查阅全部的文件，分别是cat、more和less命令。它们查阅文件的使用方法也比较简单都是命令文件名，但是三者又有着区别。cat命令可以一次显示整个文件，最初看到文件的末尾部分，需要上翻，如果文件比较大，使用不是很方便，适合文件内容较少时使用。 more命令可以让屏幕在显示满一屏幕时暂停，此时可按空格健翻页，按q键退出；实现了分页查询。 less命...

2018-07-29 12:33:00 418

原创 Linux的vi编辑光标控制命令总结

Linux下文本编辑的光标控制命令1. 命令简介：在命令模式下，利用命令控制光标的位置。2. 上下左右移动方向键可以上下左右移动；1) 上下移动：以行为单位j 向下移一行； k 向上移一行2) 左右移动可以按照字符、单词为单位：A. 字符为单位：h 向左移一个字符；l或空格向右移一个字符B. 单词为单位e 移到下一个字的结尾；...

2018-07-29 12:09:06 2485

原创 GitHub压缩包下载URL

2018年7月27日记以往在GitHub上下载源码直接，点击Download Zip即可，但是今天想在Linux上安装CacheCloud，想利用wget直接下载源码包，但是需要这个压缩包的URL，在GitHub上怎么也找不到正确的URL地址。HTML页面中对应的地址：href="/sohutv/cachecloud/archive/master.zip"加上前缀http://sche...

2018-07-27 14:55:12 5019

原创快速排序算法的Java代码-quickSort

一个quickSort递归方法，一个partition分治方法，一个swap交换方法，都是三个参数一样int[] arr ,int low，int high。组名arr、最小索引low、最大索引high。。不过quickSort没有返回值,partition方法需要返回分界的索引值(两部分的中间索引)。整个快速排序算法的实现主要由quickSort递归方法和partition分治方法...

2018-07-17 20:06:01 754