发表于 | 更新于 | 分类于
本文字数： 14k | 阅读时长 ≈ 13 分钟

动态规划：不同的定义产生不同的解法文章链接键盘组合问题 收获对状态机的定义不同，得到的状态转移方程就完全不同 经典面试题：最长回文子串（LeetCode第5题）文章链接经典面试题：最长回文子串 收获回文子串有两个做法，一个是从中间展开的算法，一个是两侧向中间靠齐的dp 单调栈文章链接单调栈 Mono ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 17k | 阅读时长 ≈ 16 分钟

微服务架构概述单体架构一个归档包(war格式)包含所有功能的应用程序，通常称为单体应用。 存在的问题： 复杂性高 技术债务(不坏不修) 部署频率低 可靠性差 扩展能力受限，不同模块可能需要的配置不一样，有的需要CPU好一点的，有的需要存储大一点的，不能根据业务模块的需要进行伸缩 阻碍技术创新，单体 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 198 | 阅读时长 ≈ 1 分钟

递归、递推 递归 自顶向下 递推 自底向上 动态规划题的一般思路 先写出递归思路 然后剪枝(前面二者都是自上而下) 然后写出dp(不同于剪枝的是 dp是自底向上) dp问题核心是穷举，dp特点是存在 重叠子问题 最优子结构 然后只要在此基础上列出 状态转移方程 即可 动态规划的 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 21k | 阅读时长 ≈ 19 分钟

前言最近一直比较忙，马上就要考试了，所以LeetCode稍微暂时放了放，集中精力回顾了下内部排序算法，本篇文章会对常见的十大内部排序算法进行系统的回顾。 概述算法分类常见排序算法可以分为两大类： 比较排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 190 | 阅读时长 ≈ 1 分钟

Mac端darkmode设置Mac端外观具体操作方式 打开 系统偏好设置 点击 通用 修改 外观 修改完之后，部分软件会自动适配系统的环境色，例如chrome，网易云等等。 修改chrome网页颜色在谷歌插件商店中查找一款Dark Reader的插件，可以完美配合暗黑模式的使用 自动切换白天黑夜 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 192 | 阅读时长 ≈ 1 分钟

Java实现单向链表基本功能先说一下，参考借鉴的博客有： Java实现单向链表基本功能 Java单链表反转 详细过程 从链表中删除重复数据（三种方法) 补充写的没人家好，这部分主要是对第一个博客的补充，其单向链表中的链表反转和从链表中删除重复数据解释的不够清晰，后面两个博客是扩展这两个知识点的， ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 6.5k | 阅读时长 ≈ 6 分钟

transient关键字作用(转载)作用及使用方法​ 我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 403 | 阅读时长 ≈ 1 分钟

问题记录hexo发布文章报错记录：Unhandled rejection TypeError: Cannot set property ‘lastIndex’ of undefined发布文章时出现问题，同时报的错还有：xcrun: error: invalid active developer p ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 24 | 阅读时长 ≈ 1 分钟

开心哇！！！终于写到10w字了！！！继续加油！！

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 31k | 阅读时长 ≈ 28 分钟

ArrayList 源码分析（转载）不知道各位朋友，还记得开工前制定的学习目标么？ 有没有一直为了那个目标废寝忘食呢？继 搞懂 Java 内部类 后开始探索总结 Java 集合框架源码的知识，希望能给自己夯实基础，也希望能为自己实现目标更近一步。 ArrayList 源码分析思路ArrayList ...

阅读全文 »