摘要: 首先介绍一个数据库常用编码格式区别: utf8与utf8mb4(utf8 most bytes 4) MySQL 5.5.3之后增加了utfmb4字符编码 utf8mb4是utf8的超集并完全兼容utf8,能够用四个字节存储更多的字符(如emoji表情😀😁😂)。 mysql数据库编码格式utf 阅读全文
posted @ 2020-03-06 18:05 让人生留下足迹 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 声明:首先我们要有树的概念,可以查阅资料先做了解。 进去正题: 二分搜索树,是基于二叉树的一种数据结构,与递归有着千丝万缕的联系,为什么这么说呢? 首先我们先了解一下什么是二叉树? 如图一个满的完全二叉树 每个节点的左右子树都是一个二叉树,也就符合递归的特点。更具体一点,接下来深入了解二分搜索树的实 阅读全文
posted @ 2020-03-06 17:02 让人生留下足迹 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 怎么理解优先队列和堆的关系? 简单来说: 堆排序是一种排序算法,利用堆结构完成排序的功能;优先队列是一种数据结构,它是利用堆来实现。 具体来说,堆排序过程:建堆→堆顶就是最大(或小)值,然后堆顶跟最后一个元素交换→调整堆,反复这个过程,直到堆里面所有元素都交换好; 而优先队列:建堆→堆顶元素就是优先 阅读全文
posted @ 2020-03-06 11:47 让人生留下足迹 阅读(1698) 评论(0) 推荐(0) 编辑