05 2021 档案
摘要:分词流程及结果分析 最长匹配 以某个下标为起点递增查词的过程中,优先输出更长的单词,这种规则称为最长匹配算法。根据扫描顺序可分为正向最长匹配,逆向最长匹配。 流程 正向最长匹配的中文分词算法: /** * 正向最长匹配的中文分词算法 * * @param text 待分词的文本 * @param d
阅读全文
摘要:Nacos官网 首先我们需要安装nacos:快速开始 github下载地址:Releases · alibaba/nacos (github.com) 我使用windows学习nacos,所以下载zip结尾的包。 如果github访问慢,我的gitee上面的cloud2020项目有nacos安装包:
阅读全文
摘要:使用JDK8 源码: public V put(K key, V value) { return putVal(key, value, false); } /** Implementation for put and putIfAbsent */ final V putVal(K key, V va
阅读全文
摘要:首先我们从最基础的打印二叉树开始! 层序遍历打印二叉树 public void printByLevel(Node head) { if (head == null) { return; } Queue<Node> queue = new LinkedList<>(); queue.offer(he
阅读全文
摘要:我们知道dp也就是动态规划的思想就是先解决小问题,通过不断的解决小问题,最终解决大问题。那么能够应用树形dp套路的题目都应该符合一个条件,那就是通过解决每个子树的小问题,最终解决整棵树的大问题。 套路 分析有几种可能 需要哪些信息 汇总信息,构造ReturnType 构造递归函数 找到二叉树中的最大
阅读全文
摘要:之前为了求快,认为递归和动态规划是一类的,导致做了不少递归的题只能想到思路,但就是没法代码实现出来!!! 现在学习二叉树,我觉得对学习递归真的很有帮助! 二叉树的基础:遍历二叉树 二叉树遍历是基础,如果我们不能遍历二叉树,又如何对二叉树的节点进行操作呢? 二叉树的节点: /** * @author
阅读全文