摘要:
跟着Martin大神学习Raft协议,带上讲解和伪码确实给人深入浅出的感觉,英音听起来十分优雅,也是一种享受了~ 视频地址:Distributed Systems 6.2: Raft 整篇主要包括了十张Slide: 节点的状态转换 首先需要明确,节点只有三种状态: follower candidat 阅读全文
摘要:
前序题目的共性是只需要利用一维数组就可以解决,但有的情况下是需要利用二维数组才能解答.也就是说,需要两个变量i,j才能确定当前的状态. 从经典的机器人走路开始吧. Leetcode 62. Unique Paths 给定一个m*n的地图,机器人只能向右或者向下运动.从左上角到右下角有几种走法? 因为 阅读全文
摘要:
在Leetcode上有一系列经典的股票买卖问题,也是典型的动态规划问题.也可以利用在每一天的状态是否买卖来解决.然而每一天的买卖关系受到了前一天操作的逻辑上的约束,看起来更像是一个买卖之间状态的转移关系. Leetcode 121. Best Time to Buy and Sell Stock 在 阅读全文
摘要:
动态规划的核心就是将问题分解成子问题,然后推导出公式,根据公式利用以前计算的结果进行计算.它需要枚举出所有的可能,和贪心算法不一样. 但是问题的难点在于,如何将问题分解并推导出公式呢. 比如可以枚举当前元素的状态,从而获得所有的可能. 先从Leetcode中简单的题目开始练习吧. Leetcode 阅读全文
摘要:
第七章 虚拟机类加载机制阅读 阅读全文