摘要：
快速幂 快速幂原理：将指数变为二进制，依次右移判断最后一位是否为1。 如果为1则应该将tmp乘到res中。 如果为0，则tmp自己平方，不放入res。 比如： \[ 3^{10}=3^{8}*3^{2}=3^{2^3}*3^{2^1} \] 而10的二进制为1010，二进制从左往右，分别为第0位的（ 阅读全文
摘要：
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 构造递归函数 找到二叉树中的最大 阅读全文
摘要：
未完待续~~~:fish:🐳🐳🐳🐳🐳🐳 阅读全文
摘要：
之前为了求快，认为递归和动态规划是一类的，导致做了不少递归的题只能想到思路，但就是没法代码实现出来！！！ 现在学习二叉树，我觉得对学习递归真的很有帮助！ 二叉树的基础：遍历二叉树 二叉树遍历是基础，如果我们不能遍历二叉树，又如何对二叉树的节点进行操作呢？ 二叉树的节点： /** * @author 阅读全文
摘要：
文章挺长，表达不好，希望能有获~~~~ Spring也提供使用注解来注册bean，为什么要用SpringBoot呢？ 使用Spring应用，比如SpringMVC还行需要配置ViewResolver、DispatcherServlet，使用Mybatis等也需要进行其他配置。 如下为spring-m 阅读全文
摘要：
一致性哈希算法原理以及做分布式存储。一定先看：一致性哈希算法 dubbo提供了四种负载均衡实现：权重随机算法，最少活跃调用数算法，一致性哈希算法，加权轮询算法。 本文基于开源项目：guide-rpc-framework的一致性哈希算法做的负载均衡，这个项目的负载均衡是dubbo一致性哈希的简化版。 阅读全文
摘要：
对于递归的优化过程 暴力递归 对于暴力递归，某些计算过程是重复的，因此可以优化成记忆化递归。 而对于递归问题，一般都可以转换为动态规划。 而对于动态规划，我们又可以对dp数组进行优化，比如滚动数组的思想，可以将二维dp数组优化为一维dp数组，可以将一维dp数组优化为几个变量。 暴力递归 public 阅读全文