小熊博客
【数据结构与算法12】程序员10大算法之二分查找算法 【数据结构与算法12】程序员10大算法之二分查找算法
算法分析二分查找算法的特点： 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找； 二分查找法的运行时间为对数时间 O(㏒₂n) ，即查找到需要的目标位置最多只需要㏒₂n 步； 假设从[0,99]的队列
2022-06-25 数据结构与算法
算法 树结构
【数据结构与算法11】图 【数据结构与算法11】图
参考：https://blog.csdn.net/qq_45596525/article/details/110038250 1. 图基本介绍1.1 为什么要有图？1）前面我们学了线性表和树2）线性表局限于一个直接前驱和一个直接后继的关系3
2022-06-24 数据结构与算法
算法 图
【数据结构与算法10】树结构实际应用 【数据结构与算法10】树结构实际应用
树结构实际应用1. 堆排序基本介绍1、堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。2、堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其
2022-06-24 数据结构与算法
算法 树结构
【数据结构与算法09】线索化二叉树 【数据结构与算法09】线索化二叉树
线索化二叉树1. 什么是线索化二叉树？将数列 {1, 3, 6, 8, 10, 14} 构建成一颗二叉树 问题分析： （1）当我们对上面的二叉树进行中序遍历时，数列为 {8, 3, 10, 1, 14, 6 } （2）但是 6, 8, 10
2022-06-22 数据结构与算法
算法 树结构
【数据结构与算法08】顺序存储二叉树 【数据结构与算法08】顺序存储二叉树
顺序存储二叉树1. 顺序存储二叉树的概念基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看示意图。 要求: 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2, 3,
2022-06-22 数据结构与算法
算法 树结构
【数据结构与算法07】二叉树 【数据结构与算法07】二叉树
持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第7天，点击查看活动详情 二叉树1. 为什么需要树这种数据结构？1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。
2022-06-21 数据结构与算法
算法 二叉树
【MySQL_18】MySQL8其它新特性 【MySQL_18】MySQL8其它新特性
1. MySQL8新特性概述MySQL从5.7版本直接跳跃发布了8.0版本 ，可见这是一个令人兴奋的里程碑版本。MySQL 8版本在功能上做了显著的改进与增强，开发者对MySQL的源代码进行了重构，最突出的一点是多MySQL Optimiz
2022-06-21 MySQL
MySQL基础篇
【MySQL_17】触发器 【MySQL_17】触发器
在实际开发中，我们经常会遇到这样的情况：有 2 个或者多个相互关联的表，如 商品信息 和 库存信息 分别存放在 2 个不同的数据表中，我们在添加一条新商品记录的时候，为了保证数据的完整性，必须同时在库存表中添加一条库存记录。这样一来，我们就
2022-06-21 MySQL
MySQL基础篇
【MySQL_16】变量、流程控制与游标 【MySQL_16】变量、流程控制与游标
1. 变量在MySQL数据库的存储过程和函数中，可以使用变量来存储查询或计算的中间结果数据，或者输出最终的结果数据。在 MySQL 数据库中，变量分为 系统变量 以及 用户自定义变量 。 1.1 系统变量1.1.1 系统变量分类变量由系统定
2022-06-21 MySQL
MySQL基础篇
【数据结构与算法06】哈希表 【数据结构与算法06】哈希表
哈希表哈希表的基本介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数
2022-06-20 数据结构与算法
算法 哈希
3 / 11