Espada

酸萝卜 ♂ 别吃

分布式事务与 Seata 初探

分布式事务布式事务的实现有很多种,最具有代表性的是由Oracle Tuxedo系统提出的XA分布式事务协议。 XA协议包含两阶段提交(2PC)和三阶段提交(3PC)两种实现。 当然该协议主要是一种理论方式,具体落地有相应的组件(Seata等)或者代码中自行实现。 二段式提交 当队员收到就位确认提示后,如果已经就位,就选择“是”,如果还没就位,就选择“否”。 相应的,在队长发起就位确认的时候......

数据结构:字典树

前缀树

介绍Trie (发音为 “try”) 或前缀树是一种树数据结构,用于检索字符串数据集中的键。这一高效的数据结构有多种应用: 自动补全 谷歌搜索建议 拼写检查 文字处理软件中的拼写检查 IP 路由 (最长前缀匹配) 使用Trie树的最长前缀匹配算法,Internet 协议(IP)路由中利用转发表选择路径 T9 (九宫格) 打字预测 T9(九宫格输入),在 20 世纪......

走进JVM之内存布局

向代码致敬,寻找你的第[83]行。

《码出高效》系列笔记(一):面向对象中的类 《码出高效》系列笔记(一):面向对象中的方法 《码出高效》系列笔记(一):面向对象中的其他知识点 《码出高效》系列笔记(二):代码风格 《码出高效》系列笔记(三):异常与日志 《码出高效》系列笔记(四):数据结构与集合的框架 《码出高效》系列笔记(四):数据结构与集合的数组和泛型 《码出高效》系列笔记(四):元素的比较 走进JVM之内部布局 走进......

走进JVM之字节码与类加载

向代码致敬,寻找你的第[83]行。

《码出高效》系列笔记(一):面向对象中的类 《码出高效》系列笔记(一):面向对象中的方法 《码出高效》系列笔记(一):面向对象中的其他知识点 《码出高效》系列笔记(二):代码风格 《码出高效》系列笔记(三):异常与日志 《码出高效》系列笔记(四):数据结构与集合的框架 《码出高效》系列笔记(四):数据结构与集合的数组和泛型 《码出高效》系列笔记(四):元素的比较 走进JVM之内部布局 走进......

走进JVM之GC

向代码致敬,寻找你的第[83]行。

《码出高效》系列笔记(一):面向对象中的类 《码出高效》系列笔记(一):面向对象中的方法 《码出高效》系列笔记(一):面向对象中的其他知识点 《码出高效》系列笔记(二):代码风格 《码出高效》系列笔记(三):异常与日志 《码出高效》系列笔记(四):数据结构与集合的框架 《码出高效》系列笔记(四):数据结构与集合的数组和泛型 《码出高效》系列笔记(四):元素的比较 走进JVM之内部布局 走进......

MySQL实战45讲(基础篇)

My see cute? My sir cute!

(一)基础架构:一条SQL查询语句是如何执行的? 连接器1mysql -h$ip -P$port -u$user -p 连接命令中的 mysql 是客户端工具,用来跟服务端建立连接。在完成经典的 TCP 握手后,连接器就要开始认证你的身份,这个时候用的就是你输入的用户名和密码。 一个用户成功建立连接后,即使你用管理员账号对这个用户的权限做了修改,也不会影响已经存在连接的权限。修改完成后,只有......

LeetCode #994 腐烂的橘子

#994 Rotting Oranges

Problem Description在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。 note 1 <= grid.length <= 10 ......

LeetCode #378 有序矩阵中第K小的元素

#378 Kth Smallest Element in a Sorted Matrix

Problem Description给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 note你可以假设 k 的值永远是有效的,1 ≤ k ≤ n ^ 2 e.g. 示例: 12345678matrix = [ [1, 5, 9], [10, 11, 13], [12, ......

LeetCode 剑指 Offer #04 二维数组中的查找

LeetCode

Problem Description在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 e.g.现有矩阵 matrix 如下: 1234567[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22......

LeetCode #934 最短的桥

#934 Shortest Bridge

Problem Description在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。) 现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。 返回必须翻转的 0 的最小数目。(可以保证答案至少是 1。) note 1 <= A.length = A[0].length <= 100 A[i][j] == 0 或 A[i][j] ......