摘要：
【转】Java泛型详解 对java的泛型特性的了解仅限于表面的浅浅一层，直到在学习设计模式时发现有不了解的用法，才想起详细的记录一下。 本文参考java 泛型详解、Java中的泛型方法、 java泛型详解 1. 概述 泛型在java中有很重要的地位，在面向对象编程及各种设计模式中有非常广泛的应用。 阅读全文
摘要：
一、基础架构 一条 SQL 语句是如何执行的 MySQL分为Server层和存储引擎层两部分 1. Server层 Server层包括 连接器、查询缓存、分析器、优化器、执行器 五大部分，以及包含了所有的内置函数、跨存储引擎的功能（存储过程、触发器、视图） (1) 连接器 连接器负责跟客户端建立连接 阅读全文
摘要：
题目 剑指 Offer 62. 圆圈中最后剩下的数字 思路1（模拟） 使用链表模拟删除节点 代码 class Solution { public int lastRemaining(int n, int m) { int index = 0; // 初始化链表 List<Integer> list 阅读全文
摘要：
题目 剑指 Offer 49. 丑数 思路1 丑数是只包含 2、3、5 这三个质因子的数字，同时 1 也是丑数。要计算出 n 之前全部的丑数，就必须将 n 之前的每个丑数都乘以 2、3、5，选取出最小的那个数 但是如果每计算一个丑数都要将之前重新遍历一遍，时间复杂度较高 因此我们使用动态规划，创建一 阅读全文
摘要：
网上过滤敏感词工具类有的存在挺多bug，这是我自己改用的过滤敏感词工具类，目前来说没啥bug，如果有bug欢迎在评论指出 使用前缀树 Trie 实现的过滤敏感词，树节点用静态内部类表示了，都写在一个 SensitiveFilter 一个文件里了 package top.linzeliang.util 阅读全文
摘要：
题目 剑指 Offer 47. 礼物的最大价值 思路1 因为是要求最大价值，而且只能移动下方或者右方，因此，每个位置的最大值就是本身的值加上上边 / 左边 中的最大值，然后每次遍历都可以复用上一次的值。因此我们可以得到状态转移方程： \(dp[i][j]=\begin{matrix} max(dp[ 阅读全文
摘要：
题目 剑指 Offer 46. 把数字翻译成字符串 思路1（递归，自顶向下） 这题和青蛙跳台阶很类似，青蛙跳台阶说的是青蛙每次可以跳一层或者两层，跳到第 n 层有多少种解法，而这题说的是讲数字翻译成字符串，每次可以翻译一个或者两个，但是翻译两个的时候还要判断是否为有效的，像 01、02 这种的数字就 阅读全文
摘要：
题目 剑指 Offer 42. 连续子数组的最大和 思路1（分析数组的规律） 我们可以从头到尾逐个累加，若之前的累加和小于0，那就从丢弃之前的累加，从当前开始重新累加，同时在遍历过程中比较记录下最大值 curSum记为当前最大值，为 0，以 [-2,1,-3,4,-1,2,1,-5,4] 为例： 首 阅读全文
摘要：
题目 剑指 Offer 10- II. 青蛙跳台阶问题 思路1（递归 / 自顶向下） 这题就是和上一题剑指 Offer 10- I. 斐波那契数列基本一模一样，都是 fib(n) = fib(n-1) + fib(n-2) 这个递推公式，只是初始条件不一样啦：上一题是 0、1、1、2...，而本题是 阅读全文
摘要：
题目 剑指 Offer 10- I. 斐波那契数列 思路1（递归 / 自顶向下） 这题是很常见的一道入门递归题，可以采用自顶向下的递归方法，比如我们要求第n个位置的值，根据斐波那契数列的定义fib(n) = fib(n-1) + fib(n-2)，即等于前一个和前前一个两个的值之和 但是如果直接递归 阅读全文