学习笔记
文章平均质量分 95
qq_32331073
好的技术文章源于文档、书籍、源码和实践,富有感染力的表达来自生活阅历 —— 热爱学习,热爱生活。
展开
-
技术世界的无涯学海
专注基础技术、贯注工作实践、关注学术方向工作日节假日{1,}讲{5,}讲《趣谈网络协议》《Kafka核心技术与实战》原创 2021-04-25 13:28:58 · 1666 阅读 · 1 评论 -
深入MySQL(二)—— 深入理解binlog event 与解析原理
事件结构的某些细节在所有versions中是不变的, 其他取决于版本。在任何给定版本中,不同类型的事件在 event data 部分的结构中都不同。除 first event 外,event data 由 fixed part 与 variable part 两部分组成,fixed part 由 event type 决定, variable part 取决于event记录的内容。原创 2020-08-24 20:17:22 · 1615 阅读 · 1 评论 -
深入理解分布式(一) —— 一张图理解Paxos算法
从P1到P2c其实是一系列条件的逐步增强,我们要证明这些条件可以满足一致性,就要进行反向推导:P2c => P2b => P2a => P2然后通过P2和P1来满足一致性。实际上P2c规定了Proposer产生提案的方式,当每个Proposer按照这个规则产生提案时,就能满足P2b了。原创 2020-08-24 00:58:26 · 519 阅读 · 1 评论 -
笔记(2)—— 面试官:不以第一个元素为基准的快速排序,你会写吗?
所以你需要记住快速排序的总过程1. 选择基准,2.与第一元素交换,3.元素移动。记住快速排序如果你对 快速排序 ,已经很理解了,笔者相信 理解记忆 能帮助你很好的记住它,但是 如何快速的记住快速排序? ,你可以尝试下面这种方式我们知道 快速排序 有...原创 2020-05-04 21:34:34 · 3642 阅读 · 1 评论 -
笔记(1)—— 十分钟搞定时间复杂度
如何理解时间复杂度中的:logn log_a{n}$就是表示多少个$a$相乘等于$n$。 此时,log{n}就是表示多少个$2$相乘等于$n$, 对数时间复杂度,在 二分查找 , 快速排序 , 跳跃表 , 归并排序 等常用算法都有涉及。如果,你还是不好理解,不妨再拆一步得了 —— log{n}就是表示$n$一直除以$2$能除多少次,也就是算法中或代码中, 将$n$个数,每次分两种情况讨论,能分多少次。原创 2020-04-26 13:20:40 · 519 阅读 · 1 评论