数据结构
文章平均质量分 95
bushi橙子
在读大三,
努力学习热爱编程。
一旦打开好奇的大门,一切都有可能!
快点给老子流量阿Q_Q,想要一份满意的工作!!!
展开
-
二叉树的性质、前中后序遍历【详细】
根据上述规律,做出这道题:1.设一课二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树前序遍历序列为()根据规律可以画出如下图:根据后序遍历,最后一个打印的节点是a,那么a肯定就是这颗二叉树的根节点,再根据中序遍历,按照a的位置,划分左右子树,a的左边是a的左子树,a的右边是a的右子树,由于a的右边有多个节点,不确定哪个节点是a的孩子节点,所以要继续化简,于是得出:原创 2023-08-04 17:16:17 · 1015 阅读 · 1 评论 -
MySQL数据库、表的基本操作和常用数据类型
sql语法中没有大小写之分.sql语句是以;[分号为结束标志]1.创建数据库语法:create database 数据库名 ;在这里插入图片描述注释:create database 表示关键字,[创建数据库]不能重复创建同一名称的数据库,可以在create database 后加 if not exists 数据库名;表示如果存在此数据库,则不创建,不存在,则创建.2.使用数据库语法:use 数据库名;use 是使用数据库的关键字;在这里插入图片描述3.显示当前已原创 2022-11-06 19:52:46 · 393 阅读 · 4 评论 -
MySQL安装、修改默认字符集、添加path路径 (超详细,带图文)
执行安装包之后,系统会有一些安全阻止提醒,同意即可,接下来同意授权许可,继续下一步。选择 **Custom** !!!安装能够满足MySQL开发的基本组件,这里选择MySQL Server,**选择x86(32位)还是x64(64位)根据系统类型决定**。 - [ ] 点击Next 点击Next配置类型和网络** MySQL安装包给我们默认提供了最佳配置, 此处配置保持默认即可,**一路一直点击Next**。原创 2022-11-04 22:07:24 · 1844 阅读 · 6 评论 -
【七大排序算法】插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序
所谓排序,就是把一堆杂乱的数据,排成升序或降序(递增/增减)。假设一组数据[1,2,9,5,5,6,8],进行升序排序后,两个5的相应位置不发生改变,即称为稳定的排序,否则就是不稳定排序。数据元素全部放在内存中进行排序。即将待排序的记录存储在外存中,排序时再把数据一部分一部分地调入内存进行排序,在排序过程中需要多次进行内存和外存之间地交换。原创 2022-10-29 19:07:07 · 3340 阅读 · 10 评论 -
java二叉搜索树、Map、Set详解用法和区别
1. **Map是一个接口,不能直接实例化对象,如果要实例化对象只能通过实例化实现类TreeMap或HashMap。**2. **HashMap** :存储数据采用哈希表结构,元素的存取顺序不能保证一致,**K的类型一定要可以比较,由于要保证K的唯一,不重复,需要重写HashCode()、equals()方法。**3. 使用put方法时,如传的key存在,则只会把指定key所对应的value值,替换成指定的新值,而不会再添加一个key,返回值为key对应的value值。4. 使用ge原创 2022-10-22 21:47:01 · 704 阅读 · 4 评论 -
【Java数据结构】泛型详解+图文,通配符上界、下界
无边界通配符 可以传入任意实参类型,不能写入,不能读取,只能输出。 public static void fun(Food原创 2022-10-09 21:10:31 · 2820 阅读 · 11 评论 -
【数据结构】初识集合框架、时间和空间复杂度
集合框架用于存储数据的容器。 算法效率分为两种: -时间效率:也被称为时间复杂度,主要用来衡量一个算法的运行速度。 空间效率:也被称为空间复杂度,主要用来衡量一个算法所需要的额外空间。 - **Collection**:是一个接口,包含了大部分容器常用的一些方法。 - **List**:是一个接口,规范了`ArrayList` 和 LinkedList中要实现的方法。 - **ArrayList**:实现了`List接口`po,底层为动态类型顺序表。 - *原创 2022-09-24 20:51:36 · 739 阅读 · 17 评论