摘要：
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 阅读全文
摘要：
蓄水池算法的设计和实现 作者: Grey 原文地址： 博客园：蓄水池算法的设计和实现 CSDN：蓄水池算法的设计和实现 要解决的问题 假设有一个源源吐出不同球的机器， 只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉,如何做到机器吐出每一个球之后，所有吐出的球都等概率被放进袋子里 阅读全文
摘要：
微服务架构设计模式概述 作者：Grey 原文地址: 博客园：微服务架构设计模式概述 CSDN：微服务架构设计模式概述 说明 本文内容是《微服务架构设计模式》这本书的学习笔记 单体应用转换成微服务可以考虑的几个维度 SOA和微服务的区别 | |SOA| 微服务 | | | | | | 协议 | 重量级 阅读全文
摘要：
Linux 学习笔记 作者：Grey 原文地址： 博客园：Linux 学习笔记 CSDN：Linux 学习笔记 说明 本文如果没有特别说明，环境是 CentOS 7， 主要是日常学到的一些笔记，所以内容相对零散。 如何建立环境 登录Shell会话读取的启动文件 文件 内容 /etc/profile 阅读全文
摘要：
Spring 如何解决循环依赖 作者：Grey 原文地址： 博客园：Spring 如何解决循环依赖 CSDN：Spring 如何解决循环依赖 如果X这个类依赖了Y，Y这个类依赖了X，就产生了循环依赖。在普通Java（非Spring框架）下，这并不是一个问题。 参考如下示例代码： public cla 阅读全文