👏作者简介：大家好，我是爱敲代码的小黄，独角兽企业的Java开发工程师，Java领域新星创作者。 📝个人公众号：爱敲代码的小黄 📕系列专栏：Java设计模式、数据结构和算法 📧如果文章知识点有错误的地方，请指正！和大家一起学习，一起进步👀 🔥如果感觉博主的文章还不错的话，请👍三连支持👍一下博主哦 🍂博主正在努力完成2022计划中：以梦为马，扬帆起航，2022追梦人 一、引言 10点起床，等到10:30，刚想打周赛，力扣弹出：502 Bad Gateway Error 这是不是说明，最近程序员都在学习算法，人员太多把力扣网关搞崩溃了 后来，力扣恢复了正常，本来想着放弃这场周...

👏作者简介：大家好，我是爱敲代码的小黄，独角兽企业的Java开发工程师，Java领域新星创作者。 📝个人公众号：爱敲代码的小黄 📕系列专栏：Java设计模式、数据结构和算法 📧如果文章知识点有错误的地方，请指正！和大家一起学习，一起进步👀 🔥如果感觉博主的文章还不错的话，请👍三连支持👍一下博主哦 🍂博主正在努力完成2022计划中：以梦为马，扬帆起航，2022追梦人 一、引言 总所众知，目前程序届最好用的笔记编辑器莫过于 Typora，但 Typora 有一个比较难受的地方。 当我们插入图片时，会将我们本地的图片进行插入，如下图： 这样一来，当我们将整个笔记拷贝到博客、知...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇， 俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习 希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、引言 对于Java开发者而言，关于底层知识，我们一般当做黑盒来进行使用，不需要去打开这个黑盒。 但随着目前程序员行业的发展，我们有必要打开这个黑盒，去探索其中的奥妙。 本篇系列文章，将带你一起探索底层黑盒的奥秘之处。 阅读本篇文章之前，建议下载 openJDK 效果会更好 openJDK下载地址：openJDK 如果感觉网速较慢，建议关注公众号：爱敲代码的小黄，发送：openJ...

你好，我是小黄，一名独角兽企业的Java开发工程师。 感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 @[Toc] 一、引言 对于Java开发者而言，关于底层知识，我们一般当做黑盒来进行使用，不需要去打开这个黑盒。 但随着目前程序员行业的发展，我们有必要打开这个黑盒，去探索其中的奥妙。 本篇系列文章，将带你一起探索底层黑盒的奥秘之处。 二、相关书籍推荐 读书的原则：不求甚解，观其大略 你如果进到庐山里头，二话不说，蹲下头来，弯下腰，就对着某棵树某棵小草猛研究而不是说先把庐山的整体脉络...

你好，我是小黄，一名独角兽企业的Java开发工程师。 感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习 希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 这周没起来，迟到了一会~ 一、5952. 环和杆 1、题目简介 2、题目解析 签到题，我们使用 Map<Character, Set<Character>> 来进行存储 遍历 map，判断 value 的 size 是否为 3 就可3、题目代码 class Solution { public int countPoints(String ri...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、引言 大家有没有在生活中遇到这种事情 你们县城需要在几个小区之间进行修路，由于政府资金紧张，不可能所有的小区之间都进行修路，而是利用最少的资金修一条可以连接所有小区的路 如同下图所示： 当然，上述只是一个抽象化的例子，而我们实际生活中，每个小区间的距离也是不一样的，我们怎么使用最小的资金去连接所有的小区呢？ 这就牵扯到我们今天的老大哥们：Kruskal 算法和 Prim 算法 这...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、引言 上周在公司的周会上，谈到这样一件事，对于风控行业来说，关键词匹配是一个比较重要的业务之一，而关键字匹配的效率，也是众多风控者关注的重要指标。 如何使用一种既方便又快捷的方案进行关键字的匹配呢，风控常见做法是 Trie树 ，今天我们就来看一下关键词匹配界的霸主——Trie树（前缀树）。 二、何为关键词匹配 对于风控来说，每天处理的风控信息杂七杂八，其中比较重要的一个业务方向—...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、引言 今天在做力扣每日一题中，有一道题为： 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 大名鼎鼎的求平方根，传说中的牛顿迭代法，本篇来看一下具体是怎么进行实现的吧！ 二、牛顿迭代法 牛顿迭代法又称为牛顿-拉弗森方法，实际上是由牛顿、拉弗森（又是一个被...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、引言 上一章我们讲解了关于图的搜索方法，主要是深度优先搜索和广度优先搜索，两种方法的搜索方式各有优点 不知道大家在日常工作中有没有碰到这种情况：比如，我们只有完成工作一之后，才能去完成工作二、工作三，当工作二和工作三同时完成时，我们的工作四才开始开始 简单来说，当前工作必须依赖别的工作完成之后，才能实施工作，那么我们怎么判断哪一份工作需要提前完成呢？ 这就是我们今天要讲的 拓扑排...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、前言 上一篇文章我们提到了关于图的形象化描述方法，不知道大家还有没有印象。没有印象的话，可以去看一下上期的内容 对于图来说，搜索的方法无外乎两种，深度优先搜索（DFS）和广度优先搜索（BFS） 两种搜索算法也不太相同，今天我们就来看一下这两个搜索算法 二、深度优先搜索 我们一提到深度优先搜索，脑子里第一时间想到的就是递归 没错，深搜就是依靠递归的方法来进行的搜索，我们来看一个例...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、前言 对于图来说，我一直以来都似懂非懂 懂的是图的含义，不懂的是图具体的实现 对于当前各大厂面试的图题，不外乎以下几点： 深度优先搜索、广度优先搜索：DFS、BFS 最小生成树：Kruskal、Prim 最短路径：Dijkstra、Dijkstra加强堆版 拓扑排序：TopologicalSort 这几个算法其实听起来不太难懂，但真正写代码的时候会发现一个事情，***图的边和点...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、什么是并查集 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于处理一些不相交集合的合并问题，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 当然，这样的定义让人感觉摸不着头脑，我们来一个样例进行分析。 二、深入理解并查集 在遥远的江湖，有一群武侠人，他们各自为战，守护着自己该守护的东西...

你好，我是小黄，一名独角兽企业的Java开发工程师。感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。 一、什么是观察者模式？ 观察者一般可以看做是第三者，比如在学校上自习的时候，大家肯定都有过交头接耳、各种玩耍的经历，这时总会有一个“放风”的小伙伴，当老师即将出现时及时“通知”大家老师来了。再比如，拍卖会的时候，大家相互叫价，拍卖师会观察最高标价，然后通知给其它竞价者竞价，这就是一个观察者模式。 对于观察者模式而言，有两个对象，一个是观察者，一个是被观察者。 观察者模式（Observe...

你好，我是小黄，一名独角兽企业的Java开发工程师感谢茫茫人海中我们能够相遇，俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习，希望优秀的你可以和我一起学习，一起努力，实现属于自己的梦想。欢迎关注我的公众号：“爱敲代码的小黄” 一、什么是外观模式 外观模式（Facade Pattern）隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口。 这种类型的设计模式属于结构型模式，它向现有的系统添加一个接口，来隐藏系统的复杂性。 外观模式涉及到一个单一的类，该类提供了客户端请求的简化方法和对现有系统类方法的委托调用。 UML图如下所示： 其中，Facade为外观角色，...