找机会的码仔

分类

# kafka(2) java(33) maven(1) mysql(1) redis(1) 微服务(2) 数据库(8) 未归档(2) 算法(15)

/ 注册

全部文章（共65篇）

leetcode每日一练：链表两数相加 II

题目给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：...

2022-05-25

0 0

leetcode:接雨水，动图简单易懂

题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种...

2022-05-25

0 0

图文并茂：实现二叉查找树

二叉树二叉搜索树二叉搜索树满足条件：是一个二叉树。每个节点则左子节点小于该节点，右子节点大于该节点。二叉树搜索树的添加节点例如：4，5，10，2，7，13，8，6，9，11 删除节点删除一个节点有三种情况：该节点为叶子节点直接删除该节点只有一个...

2022-05-25

0 0

详解二叉树的遍历实现，有图有代码

二叉树的遍历二叉树的遍历可以分为：前序遍历，中序遍历，后序遍历。这里的序我们可以记为父节点所在的顺序。则打印顺序为：前序遍历：父->左子->右子；中序遍历：左子->父->右子；后序遍历：左子->右子->父; 注意点：如果该二叉树为二叉搜索...

2022-05-25

0 0

详解字典树：trie

字典树又称前缀树，我们根据前缀可以快速查找出该前缀的单词。例如google的搜索：基本结构代码实现： class TrieNode{ public Character c; public boolean hasWord; public HashMap...

2022-05-25

0 0

docker安装mysql并使用

mysql安装拉取镜像 docker pull mysql:5.7 查看镜像：docker images；启动容器 dodocker run --name mysql5.7 -p 3306:3306 -e MYSQL_ROOT_PASSWORD=123456 -d mys...

2022-05-25

0 0

mysql索引详解

存储引擎 MySQL中的存储引擎查看存储引擎：show engines; 查看mysql文件存储位置 show variables like ‘%dir%’; datadir下存储的是数据文件。 Innodb和MyISAM比较建两张表：student和teacher st...

2022-05-25

0 0

mysql事务

事务的特性（ACID）原子性（Atomicity）一个事务的操作要么全部成功，要么全部失败。例如事务内有两个操作： insert into student (id,name,age) values (1,'zhangsan',18); update student set age = 2...

2022-05-25

0 0

Java高并发累加器Striped64

原子类在多线程环境下，常用累加操作方式是使用原子类进行累加，例如AtomicInteger、AtomicLong。但是使用原子类在多线程高竞争的情况下，CAS会经常失败，并发效率会大大降低。因为CAS操作失败后要自旋再次进行替换，这样失败的线程就会大量消耗CPU资源。所以在高并发的场景下使用...

2022-05-25

0 0

50行代码手写线程池

为什么使用线程池？ JVM使用的线程模型是KLT（Kernel Level Thread）模型。KLT是内核级线程模型，线程的创建、阻塞、销毁等操作都是在内核空间进行的。所以在对线程进行操作的时候，要进行用户态和内核态的交换，这个交换是比较耗时。所以为了减少线程频繁创建销毁带来的开销，所以使用池化...

2022-05-25

0 0