LiuBo's Notes


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

2021-06-03 阶段性总结

发表于 2021-06-03 | 分类于 阶段性总结

大概又有四个月没有记录学习的知识了,春节过后生病、痊愈、带项目承担责任,工作压力有点大。
不过这段时间学习了Innodb引擎原理,也深入的理解了MYSQL的底层知识。
另外也设计和编写了一些toC的高并发的程序,学习到了很多东西。这段时间陆陆续续发出来学习到的知识点。

阅读全文 »

图

发表于 2021-02-26 | 分类于 算法与数据结构

另一种非线性表数据结构,图(Graph)。和树比起来,这是一种更加复杂的非线性表结构。

阅读全文 »

堆和堆排序

发表于 2021-02-26 | 分类于 算法与数据结构

堆是一种特殊的二叉树结构,并且可以进行堆排序,堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法。堆常用于实现优先队列。

阅读全文 »

红黑树

发表于 2021-02-25 | 分类于 算法与数据结构

二叉查找树。二叉查找树是最常用的一种二叉树,理想情况下,各类操作的时间复杂度是O(logn)。不过,二叉查找树在频繁的动态更新过程中,可能会出现树的高度远大于log2n的情况,从而导致各个操作的效率下降。极端情况下,二叉树会退化为链表,时间复杂度会退化到O(n)。

本文主要记录了一种平衡二叉搜索树 红黑树的基础知识

阅读全文 »

二叉树进阶

发表于 2021-02-25 | 分类于 算法与数据结构

二叉查找树

阅读全文 »

二叉树基础

发表于 2021-02-24 | 分类于 算法与数据结构

之前记录的都是线性表结构,栈、队列等,而树这种结构比线性表结构复杂的多,本文主要记录了树的基础知识。

阅读全文 »

Hash算法

发表于 2021-02-24 | 分类于 算法与数据结构

散列算法、哈希算法,分别为Hash的意译与直译。指的是一个东西。本文主要记录下围绕Hash算法的一些知识点

阅读全文 »

HashTable 散列表进阶

发表于 2021-02-23 | 分类于 算法与数据结构

以前有记录过学习JDK HashMap源码,这次就记录下一个优秀的散列表实现需要的一些注意点

阅读全文 »

HashTable 散列表基础

发表于 2021-02-23 | 分类于 算法与数据结构

记录一些比较基础、比较偏理论的散列表知识,包括散列表的由来、散列函数、散列冲突的解决方法。

阅读全文 »

二分查找

发表于 2021-02-23 | 分类于 算法与数据结构

简单记录下二分查找和跳表的知识

阅读全文 »
12…10
xlbpowder

xlbpowder

95 日志
14 分类
25 标签
GitHub Weibo WeChat
© 2018 — 2021 xlbpowder
访客数 人 总访问量 次