前言 为什么我们使用chatgpt问一个问题,回答时,他是一个字或者一个词一个词的蹦出来,感觉是有个人在输入,显得很高级,其实这这一个词一个词蹦不是为了高级感,而是他的实现原理决定的,下面我们看下为什

本文已更新到github No.1 最简单的动态规划题目 侄女5岁现在开始学习加减法了，每次做数学都离不开她的小手指，超过5的就开始数另一个手的手指，真是汗颜啊 有一天，我问她 “1+1+1+1+1等

贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复杂的问…

总共n个物件，每个物件的重量为，是个Integer,每个物件价值为，背包能装下的重量为S，求每次获取最大价值的装法。 背包里头刚开始什么都没有，也就是刚开始的时候什么都不拿，背包中的价值都是0。 物件A的选择已经穷尽，此时可以看做'A已经装在背包了'。考虑物件B，它的重量为2k…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…

我认为在了解Paxos前，可以先谈谈其他解决共识问题的方法，在这个基础上再理解Paxos会简单些。 结婚誓言是一种达成共识的直观方式。 现在假设这场婚姻不是发生在两个人之间，而是一个男人和多个女人之间。这个男人要么娶所有人，要么一个也不能娶。那么，结婚誓言也要相应地改成下面的样…

Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。 网上有很多讲解Paxos算法的文章，但是质量参差不齐。看了很多关于Paxos的资料后发现，学习Paxos最好的资料是论文《Paxos Made Simple》…

写给小白的时间复杂度指南