斐波那契数-509 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。 示例 1： 输入：n = 2 输出：1 解释：F(2) ...

动态规划是什么 每一个状态都是由前一个状态推导而来。区别于贪心算法，贪心没有状态推导，而是从局部取最优。 学习路线 解题步骤 1 、确定 dp 数组（table）已经下标含义 2 、确认递推公式 3 、确定初始值和边界条件 4 、确定遍历顺序 5 、举例推导 dp 数组 不用死记以上步骤，多练几道题，自然有所体会 参考 动态规划理论基础

主从 一主多从；主负责写，从负责读 主从复制原理 1、全量同步 2、增量同步 优点 读写分离，提高并发 缺点 不具备容灾能力 哨兵 总体架构 哨兵模式是Redis的高可用方式 哨兵节点是特殊的redis服务，不提供读写功能 作用 监控：监控redis node是否正常工作 告警：redis出现故障，发出...

线程模型 发布订阅 命令 publish：发布消息到channel subscribe：订阅一个channel 实现原理 redis以字典保存channel，键是channel，值为订阅该channel...

类型 普通文件：a.go 目录文件：/home 链接文件：不用目录下的文件共享 设备文件：键盘、打印机 命名管道：进程间通信 参考: https://thinkwon.blog.csdn.net/article/details/104588679

  select poll epoll 数据结构 数组 链表 红黑树：存监听文件描述符链表：存就绪文件描述符 获取fd方式 遍历 遍历 事件回调 时间复杂度 O(n)...

索引 Btree、Hash、GIN、GiST、SP-GiST、BRIN CREATE INDEX默认是创建Btree索引 主键默认建Btree索引 Btree Btree索引的实现类似MySQL的B+tree实现 适用< <= = >= >、between、in、is null、is not null Hash 类似MySQ...

高速缓存PageCache 在内存中有一个分区用来缓存热点数据 有预读功能 读写速度比磁盘快 应用与内核态缓存区，如下文内核态缓存区 DMA技术 在进行I/O设备（如：磁盘）和内存进行数据传输时，由DMA负责数据搬运，而不需要CPU参与 传统文件传输 系统调用：read(file, tmp_buf, len)、write(socket, t...

范式 1NF：原子性，列不可以再拆分。 2NF：1、表必须有主键。2、非主键列必须完全依赖主键，而不能只依赖主键的一部分。 例：订单明细表：【OrderDetail】（OrderID，ProductID，UnitPrice，Discount，Quantity，ProductName）。 因为我们知道在一个订单中...

是什么？ Multiversion concurrency control (MCC or MVCC) 多版本并发控制（MCC 或 MVCC）是一种并发控制方法，通常被数据库管理系统用来提供对数据库的并发访问（select），并以编程语言来实现事务存储。 解决了什么？ 不加锁的情况下解决了脏读、不可重复读和快照读下的幻读问题（幻读问题最终就是使用间隙锁解决） 如何实现...