Practitioner

摘要： 加油站的良好出发点问题 作者：Grey 原文地址： 博客园：加油站的良好出发点问题 CSDN：加油站的良好出发点问题 题目描述 题目链接 思路 暴力解法 O(N^2) 我们可以通过生成辅助数组来验证良好出发点 int[]h 这个数组的长度和cost数组长度一致，且这个数组的每个元素的生成逻辑是： h 阅读全文

摘要： 滑动窗口最大值问题 作者：Grey 原文地址： 博客园：滑动窗口最大值问题 CSDN：滑动窗口最大值问题 题目描述 LeetCode 239. 滑动窗口最大值 思路 数组为num, 滑动窗口大小是k，首先两个极端情况： 情况1，如果k=1，则直接返回原数组即可（滑动窗口大小为1，那么每个窗口的最小值 阅读全文

摘要： 设计模式学习（一）：设计原则 作者：Grey 原文地址： 博客园：设计模式学习（一）：设计原则 CSDN：设计模式学习（一）：设计原则 UML 类图关系 可以用下面图来表示类的各种关系 聚合关系是非强依赖的，而组合关系是强依赖的。 继承关系中，实现关系是继承的抽象类，泛化关系是继承的非抽象类。 依赖 阅读全文

摘要： 线段最大重合区域问题 作者：Grey 原文地址： 博客园：线段最大重合区域问题 CSDN：线段最大重合区域问题 题目描述 牛客-线段重合-连接点算重合区域 主要思路 暴力解法 第一步，首先得到所有线段开始位置的最小值（假设为 min）和结束位置的最大值（假设为 max)，组成了一个\([min... 阅读全文

摘要： Spring 的轻量级实现 作者： Grey 原文地址： 博客园：Spring 的轻量级实现 CSDN：Spring 的轻量级实现 本文是参考公众号：码农翻身 的从零开始造Spring 教程的学习笔记 源码 github 开发方法 使用TDD的开发方法，TDD的开发流程是： 写一个测试用例 运行：失 阅读全文

摘要： 单机百万连接调优和 Netty 应用级别调优 作者：Grey 原文地址： 博客园：单机百万连接调优和 Netty 应用级别调优 CSDN：单机百万连接调优和 Netty 应用级别调优 说明 本文为深度解析Netty源码的学习笔记。 单机百万连接调优 准备两台Linux服务器，一个充当服务端，一个充当 阅读全文

摘要： 有序表和搜索二叉树 作者: Grey 原文地址： 博客园：有序表和搜索二叉树 CSDN：有序表和搜索二叉树 说明 本文的所有图例见：processon: 有序表和搜索二叉树 搜索二叉树 定义：任何一个节点，左树都比这个节点小，右数都比这个节点大，经典搜索二叉树是没有重复值的，有重复值就压在一起 构造 阅读全文

摘要： 斐波那契数列问题和扩展 作者：Grey 原文地址： 博客园：斐波那契数列问题和扩展 CSDN：斐波那契数列问题和扩展 斐波那契数列介绍 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F 阅读全文

摘要： 找到数组中出现特定次数数字的问题 作者：Grey 原文地址： 博客园：找到数组中出现特定次数数字的问题 CSDN：找到数组中出现特定次数数字的问题 问题一 一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数? 牛客-NowCoder_EvenOddTimes LeetCode 阅读全文

摘要： Java 中的引用类型和使用场景 作者：Grey 原文地址： 博客园：Java 中的引用类型和使用场景 CSDN：Java 中的引用类型和使用场景 Java中的引用类型分成「强引用」，「软引用」, 「弱引用」, 「虚引用」。 强引用 没有引用指向这个对象，垃圾回收会回收，例如： package gi 阅读全文

摘要： 资源限制类问题的常用解决方案 作者：Grey 原文地址： 博客园：资源限制类问题的常用解决方案 CSDN：资源限制类问题的常用解决方案 问题1 32位无符号整数的范围内有 4294967295 个数，现在有一个正好包含 40 亿个无符号整数的文件，可以使用最多 1GB 的内存，怎么找到出现次数最多的 阅读全文

摘要： Java 中的 HashMap 作者：Grey 原文地址：Java 中的 HashMap 扩容机制 jdk1.7 先生成新数组。 遍历老数组中的每个位置上的链表上的个元素。 取个元素的key，并基于新数组长度，计算出每个元素在新数组中的下标。 将元素添加到新数组中去。 所有元转移完了之后，将新数组赋 阅读全文

摘要： 几种简单排序（冒泡排序，插入排序，选择排序）算法介绍 作者：Grey 原文地址： 博客园：几种简单排序（冒泡排序，插入排序，选择排序）算法介绍 CSDN：几种简单排序（冒泡排序，插入排序，选择排序）算法介绍 说明 主要介绍了几种简单排序算法：『冒泡排序』，『插入排序』，『选择排序』。 冒泡排序 冒泡 阅读全文

摘要： 使用 AC 自动机解决文章匹配多个候选词问题 作者：Grey 原文地址: 博客园：使用AC自动机解决文章匹配多个候选词问题 CSDN：使用AC自动机解决文章匹配多个候选词问题 解决的问题 KMP算法用于单个字符串匹配，AC自动机用于文章中匹配多个候选词。 例如： 文章为："abcdhekskdjfa 阅读全文

摘要： 使用树状数组解决数组单点更新后快速查询区间和的问题 作者：Grey 原文地址： 博客园：使用树状数组解决数组单点更新后快速查询区间和的问题 CSDN：使用树状数组解决数组单点更新后快速查询区间和的问题 要解决的问题 在数组arr中，如何快速求数组区间[i...j]的累加和？ 如果数组元素值不变，前缀 阅读全文

摘要： 划分字母区间问题 作者：Grey 原文地址： 博客园：划分字母区间问题 CSDN：划分字母区间问题 题目描述 LeetCode 763. Partition Labels 思路 显然，如果整个字符串无重复值，那么字符串的字符个数就是最多划分的区间个数。 如果有重复值，假设a字符有重复，那么所有的a必 阅读全文

摘要： 无重叠区间问题 作者：Grey 原文地址： 博客园：无重叠区间问题 CSDN：无重叠区间问题 题目描述 题目链接 思路 题目要求至少移除多少个线段可以保证线段不出现重叠区域，比如以下情况： 我们至少需要移走四条线段才能让剩余线段不重叠。移动后的线段如下图 我们可以反过来考虑，即求所有非重叠区域的个数 阅读全文

摘要： 求无序数组第 K 大的数 作者：Grey 原文地址: 博客园：求无序数组第 K 大的数 CSDN：求无序数组第 K 大的数 问题描述 无序数组求第K大的数，其中K从1开始算。 例如：[0,3,1,8,5,2]这个数组，第2大的数是5 OJ可参考：LeetCode 215. Kth Largest E 阅读全文

摘要： 使用 KMP 算法解决字符串匹配问题 作者：Grey 原文地址: 博客园：使用 KMP 算法解决字符串匹配问题 CSDN：使用 KMP 算法解决字符串匹配问题 要解决的问题 假设字符串str长度为N，字符串match长度为M，M <= N, 想确定str中是否有某个子串是等于match的。返回和ma 阅读全文

摘要： 使用 Manacher 算法解决最长回文子串问题 作者：Grey 原文地址： 博客园：使用 Manacher 算法解决最长回文子串问题 CSDN：使用 Manacher 算法解决最长回文子串问题 要解决的问题 求一个字符串最长回文子串是什么。且时间复杂度 O(N) 具体描述可参考： LeetCode 阅读全文