lzm123456的博客

原创 All O`one Data Structure

学习地址双向链表key为count数，value为存入的字符串增加一个字符串，先判断其Node位置，再在双向链表中插入删除也是最大最小的字符串数在双向链表的表尾和表头记录学习一下class AllOne { Node root; Map<String, Node> nodes; public AllOne() { root = new Node(); root.prev = root; root.next

原创 Kafka系统学习

Kafka学习视频文章目录一、Kafka 概述二、消息队列1.传统消息队列的应用场景使用消息队列的好处消息队列的 两种模式三、Kafka 基础架构四、Kafka 安装一、Kafka 概述Kafka 是一个分布式的基于发布/订阅模式的消息队列（Message Queue），主要应用于大数据实时处理领域二、消息队列1.传统消息队列的应用场景MQ传统应用场景之异步处理异步、削峰、解耦使用消息队列的好处1）解耦允许你独立的扩展或修改两边的处理过程，只要确保它们遵守同样的接口约束。2）可恢复

原创 分布式事务

学习视频：分布式任务文章目录1. 基础概念1.1. 什么是事务1.2.本地事务1.3.分布式事务1.4 分布式事务产生的场景2. 分布式事务基础理论2.1. CAP理论2.1.1.理解CAPCAP组合方式2.1.3 总结2.2. BASE理论3. 分布式事务解决方案之2PC(两阶段提交)3.2. 解决方案3.2.1 XA方案3.2.2 Seata方案1. 基础概念1.1. 什么是事务什么是事务？举个生活中的例子：你去小卖铺买东西，“一手交钱，一手交货”就是一个事务的例子，交钱和交货必 须全部成功

原创 Docker学习(高级篇)

docker高级篇文章目录一、pandas是什么？二、使用步骤1.引入库2.读入数据总结一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarn

原创 dubbo整理

原创 Docker系统学习

Docker学习之前用过docker，但对其原理不太熟悉，系统整理一下,学习视频DOCKER文章目录Docker学习一、Docker简介二、虚拟机和docker区别：二、使用步骤1.引入库2.读入数据总结一、Docker简介Docker的出现使得Docker得以打破过去「程序即应用」的观念。透过镜像(images)将作业系统核心除外，运作应用程式所需要的系统环境，由下而上打包，达到应用程式跨平台间的无缝接轨运作。解决了运行环境和配置问题的软件容器， 方便做持续集成并有助于整体发布的容器

原创 Finding 3-Digit Even Numbers

class Solution { public int[] findEvenNumbers(int[] digits) { List<Integer> list=new ArrayList<>(); for (int i = 0; i < digits.length; i++) { for (int j = 0; j < digits.length; j++) { for (int.

原创 heapLearnIng

class Solution { public int[] sortArray(int[] nums) { int n = nums.length; // 创建一个完全二叉树（这样就可以使用数组的表示来表示堆了！） buildHeap(nums,n); for(int i = n - 1; i >= 0; i--){ // 头结点元素与最末端元素进行交换 swap(nums, i, 0);

原创 mysql学习

UPDATE nv_member.nv_memberSET is_video_account_operator = 0;UPDATE nv_member_dev.nv_memberSET is_video_account_operator = 1WHERE id IN ( SELECT S.member_id FROM ( SELECT A.member_id FROM nv_creator_dev.nv_creator_operator

原创 740. Delete and Earn

public class Test2 { public static void main(String[] args) { int[] nums={3,4,2}; Test2 test2=new Test2(); test2.deleteAndEarn(nums); } public int deleteAndEarn(int[] nums) { if (nums == null || nums.length == .

原创 翻转二叉树

// 先序遍历--从顶向下交换 public TreeNode invertTree(TreeNode root) { if (root == null){ return null; } // 保存右子树 TreeNode rightTree = root.right; // 交换左右子树的位置 root.right = invertTree(root.left); ...

原创 碾转相除法 求公约数

package Group3;import java.util.Arrays;public class Test1 { public static void main(String[] args) { int[] nums = {7, 5, 6, 8, 3}; Test1 test1 = new Test1(); int gcd = test1.findGCD(nums); System.out.println(gcd);

原创 797. 所有可能的路径

class Solution { public List<List<Integer>> allPathsSourceTarget(int[][] graph) { List<List<Integer>> res = new ArrayList<List<Integer>>(); List<Integer> path = new ArrayList<Integer>();.

原创 状态模式练习

每个状态下都能相互转换 采用状态模式 由Context环境类来负责对整个状态统一管理，具体的状态下根据不同的条件实现状态的转换package state;public class Client { public static void main(String[] args) { Context context=new Context(); String state = context.play(true); System.out.printl.

原创 Cheapest Flights Within K Stops

public static void main(String[] args) { int n=4; int src = 0, dst = 2, k = 1; int[][] fights={{0,1,100},{1,2,300},{1,2,100},{0,2,500}}; Test9 test9=new Test9(); int cheapestPrice = test9.findCheapestPrice(n, fight..

原创 863. All Nodes Distance K in Binary Tree

public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}package Group2;import java.util.*;public class Test3 { // 用map记录每个节点的父节点 private Map<TreeNode, TreeNode> parents .

原创 设计模式类图

设计模式类图面向对象设计原则一、创建型模式二、使用步骤1.引入库2.读入数据总结面向对象设计原则![在这里插入图片描述](https://img-blog.csdnimg.cn/20210713105339228.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x6bTEyMzQ1Nmxx,size_16,color_FFFFFF,t_70.

原创 LCP 07. 传递信息

import java.util.*;public class Test8 { public static void main(String[] args) { int n=5; int[][] relation = {{0,2},{2,1},{3,4},{2,3},{1,4},{2,0},{0,4}}; int k=3; Test8 test8=new Test8(); int i = test8.numWays.

原创 剑指 Offer 38. 字符串的排列

超时 未剪枝import java.util.ArrayList;import java.util.List;/** * @Description: TODO * @author: lzm * @date: 2021年06月22日 18:06 */public class Test6 { public static void main(String[] args) { String s = "aab"; Test6 test6 = new Tes.

原创 约瑟夫问题

package org.jeecg.modules.member.controller;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class test { public static void main(String[] args) { int[] A={1,2,3,4,5,6,7,8}; int k=3; boolean.

原创 回溯法模板

package org.jeecg.modules.member.controller;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class test { public static void main(String[] args) { Character[] A={'a','b','c'}; List<String> b=so

原创 根据字段名反射获取对象的值

public String getFieldValueByFieldName(String fieldName, Object object) { try { Field field = object.getClass().getDeclaredField(fieldName); //对private的属性的访问 field.setAccessible(true); return (String.

原创 525. Contiguous Array 160. Intersection of Two Linked Lists

前缀和import java.util.HashMap;import java.util.Map;public class Test3 { public static void main(String[] args) { int[] nums={0,1,0}; Test3 test3=new Test3(); int maxLength = test3.findMaxLength(nums); System.out.printl

原创 1738. Find Kth Largest XOR Coordinate Value

题解class Solution { public int kthLargestValue(int[][] matrix, int k) { int m = matrix.length, n = matrix[0].length; int[][] pre = new int[m + 1][n + 1]; List<Integer> results = new ArrayList<Integer>(); for.

原创 872. 叶子相似的树 （递归 深度遍历）

递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) .

原创 5751. 下标对中的最大距离（二分法）

数组是非单调递增的遍历nums1数组对nums2进行二分查找O（nlogn）package Group14;/** * @Description: TODO * @author: lzm * @date: 2021年05月09日 10:58 */public class Test7 { public static void main(String[] args) { int[] nums1 = {55,30,5,4,2}, nums2 = {100,20,.

原创 5752. 子数组最小乘积的最大值（单调栈）

自己的暴力方法通过不了主要思想是遍历找出所有的子数组，然后求出每个子数组的最小乘机，进行比较O(n^3)package Group14;import Group11.Test;import java.util.Arrays;/** * @Description: TODO * @author: lzm * @date: 2021年05月09日 18:54 */public class Test8 { public static void main(String[] ..

原创 剑指 Offer 68 - II. 二叉树的最近公共祖先

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNod.

原创 1473. Paint House III

动态规划

原创 剑指 Offer 12. 矩阵中的路径

public boolean exist(char[][] board, String word) { if (board == null || board.length == 0 || board[0].length == 0) { return false; } char[] chars = word.toCharArray(); boolean[][] visited = new boolean[board...

原创 Spring事务与传播行为

1.事务的概述acidACID 一般是指数据库事务的ACID一个事务一般是指多个操作的集合，比如插入数据库分两段插入，第二次插入错误，第一次插入操作也需要回退ACID的翻译1.Atomicity 原子性2.Consistency 一致性3.Isolation 隔离性4.Durability 耐久性原子性，指的是整个事务是一个独立的单元，要么操作成功，要么操作不成功一致性，事务必须要保持和系统处于一致的状态（如果不一致会导致系统其它的方出现bug）隔离性，事务是并发控制机制，他们的交错也

原创 198. House Robber 213. House Robber II

public static void main(String[] args) { int[] nums = {2, 7, 9, 3, 1}; Test2 test2 = new Test2(); int rob = test2.rob(nums); System.out.println(rob); } public int rob(int[] nums) { int length = nums.len...

原创 740. Delete and Earn

import Group11.Test;/** * dp[i] 表示删除元素i所能获得的最大点数 * c[i] 表示元素i的个数 * <p> * 元素i的选择有删除和不删除两种状态，如果删除i，获得的点数是 dp[i] = dp[i - 2] + i * c[i] * 如果不删i，获得的点数是 dp[i - 1] * 因此转移方程为：dp[i] = max(dp[i - 1],dp[i - 2] + i * c[i]dp[i]=max(dp[i−1],dp[i−2]+i∗c[i.

原创 多线程

Process和Thread进程是资源分配的单位，线程是CPU调度和执行的单位。一个进程中至少有一个线程。真正的多线程指的是多个cpu，即多核，而模拟出来的多线程是时间片轮转下的多线程。Java创建线程三种方式1.继承Thread类，有局限性，因为一个类只能继承一个类，但能实现多个接口；子类继承Thread类后，创建对象，调用start方法；2.实现Runnable接口，方便同一个对象被多个线程使用；3.实现Callable接口。...

原创 554. Brick Wall

思路：穿过的砖头最少=总行数-未穿过的最大数map存储边缘值 和墙体存在边缘值个数 public int leastBricks(List<List<Integer>> wall) { Map<Integer,Integer> map=new HashMap<>(); for (int i = 0; i < wall.size(); i++) { int temp=0; ..

原创 JWT

json web token ，一般用于用户认证（前后端分离/微信小程序/app开发）码云地址

原创 690. Employee Importance（dfs bfs） 1834. Single-Threaded CPU

我做的是广度遍历，根据第一个员工找子员工放入队列中，再根据子员工找出其下一个员工。。。。 public int getImportance(List<Employee> employees, int id) { //存储员工id Queue<Integer> queue=new ArrayDeque<>(); queue.add(id); //员工id 价值 Map<Integer,.

原创 137. Single Number II

思路链接

原创 SpringCloud学习笔记

狂神说SpringCloud学习笔记跟着敲的代码码云地址

原创 git备忘录2

如果发生冲突1.先把远程代码pull下来git pull origin master修改冲突文件 随意修改都行再执行git add .git commit -m "标识版本"最后push上去git push origin master