BetterCbx的博客

数据库事务并发问题求解答

cbxazm — Sat, 26 Jun 2021 23:19:54 +0800

这是我的数据库这里我开启两个事务，数据库默认是RR隔离级别的。

生成合法的括号

cbxazm — Sat, 31 Oct 2020 10:08:14 +0800

给定一个数字n，生成包含2n括号的合法序列 n=3 [((())), (()()), (())(), ()(()), ()()()] 暴力法 public List generateParenthesis(int n ){ List res=new ArrayList<>(); generateAll(new char[n*2],res,0); return res; } private void generateAll

树的前序遍历方法

cbxazm — Tue, 27 Oct 2020 11:47:04 +0800

递归 package com.cbx; import com.cbx.LeetCode.树.TreeNode; import java.util.ArrayList; import java.util.List; /** * @Author:cbx * @Date:2020/10/27/11:25 */ public class preOrder { public List preorderTraversal(TreeNode root) {

整数转罗马数字

cbxazm — Sat, 24 Oct 2020 14:03:30 +0800

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常

查找共同的字符串

cbxazm — Sat, 24 Oct 2020 13:38:42 +0800

“bella”,“abe”,“roer” 结果返回 e public List commonChars(String[] A) { int[] minfreq = new int[26]; Arrays.fill(minfreq, Integer.MAX_VALUE); for (String word: A) { int[] freq = new int[26]; int lengt

回退字符串

cbxazm — Sat, 24 Oct 2020 13:32:05 +0800

遇到#就后退一个字符串 “a##c” =="#a#c" “y#fo##f” ==“y#f#o##f” "#c"意思是这种情况就是生成 c 利用栈 /** * 利用栈操作开辟了额外的空间 * @param S * @param T * @return */ public boolean backspaceCompare(String S, String T) { return newStr(S).equals(newStr(T

划分字符串--尽可能多的划分片段

cbxazm — Sat, 24 Oct 2020 13:03:42 +0800

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。 public List

首尾交换链表

cbxazm — Thu, 22 Oct 2020 20:18:02 +0800

1->2->3->4->5 ==> 1->5->2->4->3 使用线性表将节点依次放入集合中，通过索引交换 /** * 将链表的节点放入顺序表中，这样方便获取最后一个节点 * 1->2->3->4 * 1->4->2->3 */ public void recordList(ListNode head){ if (head==null) return

两两交换链表中的节点

cbxazm — Thu, 22 Oct 2020 20:13:24 +0800

1->2->3->4->5 ==》 2->1->4->3->5 非递归求解 public ListNode swapPairs(ListNode head) { if (head==null||head.next==null) return head; ListNode pre=new ListNode(0); pre.next=head; ListNode temp=pre;

java设计模式之观察者模式

cbxazm — Thu, 22 Oct 2020 14:19:15 +0800

定义定义了对象之间的一对多依赖，让多个观察者对象同时监听某一个主题对象，当主题对象发生变化时，它的所有依赖者收到通知并更新 package com.cbx.Observer; import java.util.ArrayList; import java.util.List; /** * @Author:cbx * @Date:2020/10/22/14:02 */ public class ObserverTest { public static void main(String[

反转链表

cbxazm — Thu, 22 Oct 2020 13:20:49 +0800

给定一个链表进行反转 1->2->3->4->null null->4->3->2->1 双指针法 public ListNode reverseList2(ListNode head){ ListNode pre=null; ListNode cur=head; ListNode temp; while (cur!=null){ temp=cur.next

回文子串

cbxazm — Mon, 19 Oct 2020 22:20:26 +0800

https://leetcode-cn.com/problems/palindromic-substrings/ 输入：“aaa” 输出：6 解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa” package com.cbx.LeetCode.动态规划; /** * @Author:cbx * @Date:2020/09/14/18:50 * https://leetcode-cn.com/problems/palindromic-substrings/solut

Try catch fianlly包含return的情况

cbxazm — Mon, 19 Oct 2020 13:41:08 +0800

在我们的常规开发中，如果代码被try catch finally包含，发生异常之后，先去执行catch块，去处理一些逻辑，然后再执行finally块，一般用于关闭一些资源。但是在含有return关键字后，就会出现一些不一样的情况。 1.正常情况 //1.正常情况 public void demo1(){ try { int i=1/0; } catch (Exception e) { System.out.prin

欧几里得算法(求最大公约数)

cbxazm — Fri, 16 Oct 2020 18:42:18 +0800

package com.cbx; /** * @Author:cbx * @Date:2020/10/16/18:36 * 求最大公约数的经典算法 */ public class BiggestCommonDivisor { public static int commonDivisor(int m,int n){ if (n==0) return m; int r=m%n;

List可以边遍历边删除吗？

cbxazm — Fri, 16 Oct 2020 15:22:46 +0800

当问到List几个一边遍历一边删除时我想第一时间就会写出以下的代码 /** * @Author:cbx * @Date:2020/10/16/13:12 */ public class TestList { public static void main(String[] args) { List resList=new ArrayList<>(); resList.add("james"); resLi

ThreadLocal分析以及其解决的问题

cbxazm — Tue, 13 Oct 2020 20:16:39 +0800

什么是ThreadLocal ThreadLocal是线程变量，填充的变量属于当前线程。对于其他线程是隔离的，ThreadLocal为变量在每个线程中都创建了一个副本，那么每个线程可以访问自己内部的副本变量。如何使用ThreadLocal /** * @Author:cbx * @Date:2020/10/13/16:27 */ public class TestThreadLocal { public static void main(String[] args) { Th

java设计模式之单例模式

cbxazm — Tue, 13 Oct 2020 14:08:55 +0800

单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。注意： 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。饿汉式特点：线程安全反射不安全反序列化不安全静态的变量，在序列化的过

java设计者模式之策略模式

cbxazm — Tue, 13 Oct 2020 12:50:12 +0800

Java设计者模式之策略模式从模拟一个鸭子项目开始鸭子超类合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入从模拟一个鸭子项目开始我们从面向对象的角度来设计鸭子超类，扩展超类鸭子超类 /** * @Author:cbx * @Date