Espada

酸萝卜 ♂ 别吃

数据结构：字典树

前缀树

介绍Trie (发音为 “try”) 或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用： 自动补全 谷歌搜索建议 拼写检查 文字处理软件中的拼写检查 IP 路由 (最长前缀匹配) 使用Trie树的最长前缀匹配算法，Internet 协议（I...

Posted by MatthewHan on 2020-11-23

走进JVM之内存布局

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

前言本系列目录： 《码出高效》系列笔记（一）：面向对象中的类 《码出高效》系列笔记（一）：面向对象中的方法 《码出高效》系列笔记（一）：面向对象中的其他知识点 《码出高效》系列笔记（二）：代码风格 《码出高效》系列笔记（三）：异常与日志 《码出高效》系列笔记（四）：数据结构与集合的框架 《码...

Posted by MatthewHan on 2020-09-23

走进JVM之字节码与类加载

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

前言本系列目录： 《码出高效》系列笔记（一）：面向对象中的类 《码出高效》系列笔记（一）：面向对象中的方法 《码出高效》系列笔记（一）：面向对象中的其他知识点 《码出高效》系列笔记（二）：代码风格 《码出高效》系列笔记（三）：异常与日志 《码出高效》系列笔记（四）：数据结构与集合的框架 《码...

Posted by MatthewHan on 2020-09-22

走进JVM之GC

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

前言本系列目录： 《码出高效》系列笔记（一）：面向对象中的类 《码出高效》系列笔记（一）：面向对象中的方法 《码出高效》系列笔记（一）：面向对象中的其他知识点 《码出高效》系列笔记（二）：代码风格 《码出高效》系列笔记（三）：异常与日志 《码出高效》系列笔记（四）：数据结构与集合的框架 《码...

Posted by MatthewHan on 2020-09-22

MySQL实战45讲（基础篇）

My see cute? My sir cute!

（一）基础架构：一条SQL查询语句是如何执行的？ 连接器1mysql -h$ip -P$port -u$user -p 连接命令中的 mysql 是客户端工具，用来跟服务端建立连接。在完成经典的 TCP 握手后，连接器就要开始认证你的身份，这个时候用的就是你输入的用户名和密码。 一个用户成功...

Posted by MatthewHan on 2020-09-01

LeetCode #994 腐烂的橘子

#994 Rotting Oranges

Problem Description在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分...

Posted by MatthewHan on 2020-08-26

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. 示例： 123456...

Posted by MatthewHan on 2020-08-16

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

LeetCode

Problem Description在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 e.g.现有矩阵 matrix 如下： 1234567[ [1, 4,...

Posted by MatthewHan on 2020-08-14

LeetCode #934 最短的桥

#934 Shortest Bridge

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

Posted by MatthewHan on 2020-08-14

LeetCode 面试题 03.01. 三合一

Three in One LCCI

Problem Description三合一。描述如何只用一个数组来实现三个栈。 你应该实现： push(stackNum, value) pop(stackNum) isEmpty(stackNum) peek(stackNum) stackNum表示栈下标，value表示压入的...

Posted by MatthewHan on 2020-07-24

FEATURED TAGS
数据结构 算法 leetcode Redis 笔记 Easy Coding 数组 轨迹 stack 日记 栈 生活 Java JVM Shiro 设计模式 队列 集合 面向对象 二分法 二叉搜索树 动态规划 多线程 广度优先搜索 树 泛型 深度优先搜索 职业 职场 记忆化递归
ABOUT ME

你现在做的每一步，都是为了去接近你期望的未来。

FRIENDS