- 博客(8)
- 收藏
- 关注
RSS订阅原创 Innodb 中的 redo log 个人理解
在学习中碰到了一个问题，下面是我的思考内容。MySQL innodb 中的 redo log 的存在意义，为什么需要新加一个日志，如果没有 redo log，两阶段提交就可以改成直接 commit，岂不美滋滋？比较通用的说法：redo log 的存在，为 innodb 保证了在数据库发生异常重启时，之前提交的记录不会丢失，这个称为 crash-safe。那么问题来了：如果只有一个 binlo...
2020-01-26 23:32:21
349
原创 浅析数据结构 - 栈 VS 队列
栈 VS 队列基础概念栈队列差异对比入栈（入队） & 出栈（出队）灵活运用栈队列循环队列阻塞队列 & 并发队列总结基础概念栈栈是一个先入后出的线性表，可用数组或链表实现。队列队列是一个先入先出的线性表，可用数组或链表实现。差异对比入栈（入队） & 出栈（出队）栈的入栈和出栈操作都在一端，从时间复杂度来看，其是 O(1)。队列的入队和出队操作分别在队尾和队首...
2019-12-08 20:35:40
422
原创 浅析数据结构 - 数组 VS 链表
数组 VS 链表基础概念数组链表差异对比存储查询添加 & 删除灵活运用数组链表总结基础概念数组数组是一用连续的内存空间存储一组相同数据类型数据的线性数据结构。链表链表是一种在内存空间中非连续、非顺序的数据结构，其元素的逻辑顺序通过指针来保证。差异对比存储数组占用一段连续的内存空间，且需要在一开始初始化好。链表占用零散的内存空间，链表元素临时创建添加即可。查询数组是有下...
2019-12-03 22:47:36
193
原创 算法的时间复杂度和空间复杂度分析
算法时间复杂度和空间复杂度分析时间复杂度常用时间复杂度O(1)O(logn)我们在分析时间复杂度和空间复杂度的时候，多只关心量级最大的复杂度，这是因为当 n 足够大的时候，量级小的可以无视。时间复杂度常用时间复杂度O(1)O(logn)O(n)O(nlogn)O(n^2)O(n^3)O(2^n)O(n!)O(1)O(1) 并不代表只执行一行代码，而是代表着代码执行次数...
2019-12-02 00:39:06
430
原创 『极客时间』「深入拆解Java虚拟机」01 课后作业
『极客时间』「深入拆解Java虚拟机」01 课后作业作业内容实践过程环境准备理解各命令的含义（用途）执行结果总结作业内容通过观察两个条件判断语句的运行结果，来思考 Java 语言和 Java 虚拟机看待 boolean 类型的方式是否不同。下载 asmtools.jar，并在命令行中运行下述指令（不包含提示符 $）：$ echo 'public class Foo { public s...
2019-11-07 00:22:16
855
原创 TypeScript 异步中的内存管理
TypeScript 异步处理中的内存管理为什么要用异步处理，同步处理不更方便么？异步处理过程中，TS 是如何进行内存的管理的？开发过程中，需要注意哪些由异步带来的风险？为什么要用异步处理，同步处理不更方便么？异步处理过程中，TS 是如何进行内存的管理的？开发过程中，需要注意哪些由异步带来的风险？...
2019-11-01 09:16:27
1551
2原创 结合不同的遍历方式（前、中、后）重建二叉树
结合不同的遍历方式（前、中、后）重建二叉树遍历方式前序遍历中序遍历后序遍历尝试根据结果结合不同的遍历方式重建二叉树前序 + 中序中序 + 后序前序 + 后序总结遍历方式二叉树遍历分为前序遍历、中序遍历和后序遍历。(网上有很多相关资料，所以本文只会简单提一下，以便整篇内容的理解)前序遍历输出根节点前序遍历左子树前序遍历右子树中序遍历中序遍历左子树输出根节点中序遍历右子树...
2019-09-23 01:01:23
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人