yeah_you_are的博客

题目描述输入二叉树字符串，如“a{b{d{g,},e{,f}},c{,h{i,j{k,l}}}}”，节点都是以小写字母表示，请按照中序遍历的顺序输出。思考根据题目描述，可以将解决问题的过程分为两个步骤，首先解析字符串转存为树，然后就是实现中序遍历。那么首先开始解析字符串。public String[] parseToTree(String str) { /** * 思路：这里以数组存储树结构，左子节点为2*i+1，右子节点为2*i+2，这里不做详细解析；

java中存储树结构树是数据结构中的一种，是有限个节点组成的集合。那么在java中如何存储这种结构呢?这里以二叉树为例，首先想到的方法就是定义节点类，代码如下：//节点类public class Node<T> { //节点值 private T t; //左节点 private Node<T> leftNode; //右节点 private Node<T> rightNode; public Node

一、描述当对象间存在一对多关系时，则适合使用观察者模式（Observer Pattern）。当一个对象的装态被改变时，则应该通知它的观察者对象，这就是观察者模式。二、代码实现被观察者类public class Subject { private int status; private List<Observer> observers = new ArrayList<>(); /** 添加观察者对象 */ public void attach(

描述享元模式（Flyweight Pattern)主要作用就是减少对象的创建，达到减少内存和提高性能的目的。为了实现这个目的，就需要一个数据结构存储实例化后的对象，需要时直接从中获取。关键：使用Map或者Set作为存储对象的逻辑，即确保缓存池中存储的对象是唯一的。曾使用队列和List实现存储对象的逻辑，后来在使用缓存池中的对象时出现前后重复的，造成数据计算出现幻读问题。应用在图像中，一条线段中使用最多的对象就是点，这里就可以使用缓存池缓存点对象，达到复用内存的目的。Point类public

java线程池

错误描述午后，写了一上午的代码终于可以发包部署运行了，一顿操作java -jar 启动程序，正美滋滋。日志赫然出现错误：OutOfMemoryError: java heap space。我丢，OOM了。思考首先，复习一下jvm相关知识。jvm运行时，jvm中分为方法区（method area），java堆（java heap），其中方法区是所有线程共享的内存区域，用于存储已被java虚拟机加载的类信息、常量、静态变量等数据；而堆是java虚拟机所管理的最大一块内存，也被所有线程共享，此区域内存

题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。来源：力扣（Le

问题描述在公司业务中需要批量向mysql中写数据，总是出现错误：Duplicate entry ‘[info]’ for key ‘PRIMARY’；思考出现错误的原因是mysql数据表设置了主键primary key，而批量写入的数据中设了主键的字段与数据库中的数据有重复。那么解决方法就简单了，剔除重复的数据。解决方法拿到报错信息，从数据中移除重复的数据，重新执行写入操作，完成。try{ //此处是可能会出现此异常的java语句}catch(SQLException e)

题目描述来源：力扣（LeetCode）给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是 最短补全词 。在匹配 licensePlate 中的字母时：忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次，那么该字母在补全词中的出现次数应当一致或者更多

一、需求公司中出现一个需求，在大量的流量图中，希望给流量图分析归类，总结流量图的一些特点。流量图的横坐标是时间，基本单位是分钟，纵坐标就是流量，是每分钟获取一次流量，进而形成流量图。二、解决思路进过几天的思考和查阅资料，有了基本的解决思路。给流量图做分析归类，粗略一点说就是自己做各种形状的标尺图然后与现有的流量图进行一一比对，这种类型的归为一类，另一种类型的归为一类。思路如下：为了实现更加的泛型化，对拿到的流量图第一步进行的操作就是使流量图更加平滑，去除掉一些特定点，将图像模糊化，也就是滤波降噪处

在将数据写入clickhouse中，直接使用的原生的jdbc，采用了两种方式。//方式一insert into table (row1,row2,...) values (?,?,...)//此处省略set语句PreparedStatement.addBatch();PreparedStatement.executeBatch();Connnection.commit();PreparedStatement.clearBatch();//方式二/* sql语句采用 insert into

1.编写定时切割日志的shell脚本#!/bin/bash#filename: split-log.sh#desc: 切割日志#author: Hyy#date: 2021-10-20## 切割时间 分别对应年月日SPLIT_DATE=$(date +%y%m%d)## 复制日志文件到指定文件夹history中cp {日志存放路径}/{日志文件名}.log {目标文件夹}/history/{日志文件名}.${SPLIT_DATE}.log## 清空原始日志文件，“>”是某文

我们在写好java项目后，一般都会将项目打成jar包，然后上传到服务器部署启动。因此我写了一个shell脚本减少我们的工作量。#!/bin/bash#filename: run_jar.sh#desc: 启动jar包，关闭jar包程序#author: Hyy#date: 2021-10-11#获得输入参数OPTION=$1JAR=$2#帮助函数usage(){ echo "usage:" echo "kafka_promotionSliceSwitch.sh [start|st

在日常开发中难免会遇到处理字符串，其中可能会需要过滤特殊的字符，避免出错。/** * @Author: Hyy * @Desc: 正则表达式过滤字符 * @Date: 2021/9/28 20:56 */public class CharacterFilter { /** * 过滤出中文、数字、字母 * @param str * @return */ public static String stringFilter(String str)

问题背景需求中需要消费kafka中的数据，将数据转存到mysql中。为了提高消费效率，采用mysql批量插入，并引入了多线程，其中批量插入由list保存定量的数据一次性插入实现，由此引发kafka中重复的数据多线程批量插入mysql出现死锁问题。报错描述是这样：Deadlock found when trying to get lock; try restarting transaction。这是因为mysql数据表中定义了唯一主键，同时插入了多条相同的数据进入mysql数据表引起的死锁问题。解

刚开始接触到这个错误，以为是插入数据的格式问题，字段间的分隔符出现问题，于是我在插入语句中加了“format TabSparatedRaw”，之后错误确实发生改变，变为“插入的首个字段数据前多了一个
”。在此处我琢磨了一上午。后来参考插入clickhouse其他表的代码，甚至打印出praparedStatement填充数据后的sql语句，但是依旧无效。两者的插入语句完全相同，但是第二个就是插入不进去。后来比对clickhouse中的数据类型，终于发现错误。是建立ClickHouse表的时候数据类型没有选对