MySQL中存储数据是按照一定的类型来进行存储的 每一列,都需要明确的标注出该列的类型 大多都和Java中差不多 特殊的几个： 在浮点数的表示有不同：

命令为：drop database + 数据库名;

命令为：use + 数据库名字 ;

命令为 show databases; 注：有s，因为是展示所有数据库，用复数

通过SQL语句就能创建出一个"数据库" (此处指的是数据集合,由若干个表构成) 命令为 ： create database + 数据库名 ; 最后要以分号 ; 结尾 出现OK就代表创建成功了 错误情况： a) 语句有错误 b) mysql里面数据库名字不能重复

咱们之前在安装MySQL的时候,其实安装的不止是一个软件, 而是很多软件 其中最核心的是MySQL的服务器和客户端~

1. 数据库是一个软件/程序 2. 数据结构是一个学科~ 数据库这个软件内部也应用到了很多的数据结构~ 数据库的数据是保存在外存中的

数据库的功能就是用来组织数据,组织很多很多的数据。这些数据通常都是存储在外存(磁盘) 数据库提供的核心功能,也就是针对数据的增删改查~

1. 数据库系统由数据库、数据库管理系统、应用系统和数据库管理员构成。 2. 数据模型的组成要素是：数据结构、数据操作、完整性约束条件。 3. 实体型之间的联系分为一对一、一对多和多对多三种类型。 4. 常见的数据模型包括：关系、层次、网状、面向对象、对象关系映射等几种。 5. 关系模型的完整性约束包括：实体完整性、参照完整性和用户定义完整性。 6. 阐述数据库三级模式、二级映象的含义及作用。 数据库三级模式反映的是数据的三个抽

1.堆 大根堆：所有父节点大于等于孩子节点 小根堆：所有父节点小于等于孩子节点 堆的性质： • 堆中某个节点的值总是不大于或不小于其父节点的值 • 堆总是一棵完全二叉树 2.堆的实现 堆的实现请点击—> 堆的实现 现在我们给出一个数组，逻辑上看做一颗完全二叉树。我们通过从根节点开始的向下调整算法可以把它调整成一个小堆。 int a[] = {27,15,19,18,28,34,65,49,25,37};

一、相关概念 1. Data：数据，是数据库中存储的基本对象，是描述事物的符号记录。 2. Database：数据库，是长期储存在计算机内、有组织的、可共享的大量数据的集合。 3. DBMS：数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，用于科学地组织、存储和管理数据、高效地获取和维护数据。 4. DBS：数据库系统，指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用系统、数据库管理员（DBA）构成。 5. 数据模型：

5.1 hoare版本(左右指针法) 思路： 1、选出一个key，一般是最左边或是最右边的。 2、定义一个begin和一个end，begin从左向右走，end从右向左走。（需要注意的是：若选择最左边的数据作为key，则需要end先走；若选择最右边的数据作为key，则需要bengin先走）。 3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此时将相遇点的内容

步骤： 1.先选定一个小于N的整数gap作为第一增量，然后将所有距离为gap的元素分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量，重复上述操作… 2.当增量的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。 动图如下： 思路： 希尔排序，先将待排序列进行预排序，使待排序列接近有序，然后再对该序列进行一次插入排序，此时插入排序的时间复杂度为O(N)，

思路： 左边大于右边交换一趟排下来最大的在右边 动图如下：

思路： 每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可。 实际上，我们可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。 动图如下：

插入排序 步骤： 1.从第一个元素开始，该元素可以认为已经被排序 2.取下一个元素tem，从已排序的元素序列从后往前扫描 3.如果该元素大于tem，则将该元素移到下一位 4.重复步骤3，直到找到已排序元素中小于等于tem的元素 5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置 6.重复步骤2~5 动图演示如下： 思路： 在待排序的元素中，假设前n-1个元素已有序，现将第n个元素插入到前面已经排好的序列中，使得前n个元素

1. 什么是冒泡排序？（摘抄自百度百科） 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧

#include <stdio.h> #define SIZE 10 int main() { int a[SIZE]={12 ,43,9,13,67,98,101,89,3,35};//十个数的无序数列 int i,j,t; printf("此程序使用冒泡排序法排列无序数列！\n"); //冒泡排序 for(i=0;i<10-1;i++)//n个数的数列总共扫描n-1次 { for(j=0;j<10-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束 { if(a[j]>a[j+1])//后一位数比前一位数小的话，就交换两个数的位置（升序） { t=a[j+1]; a[j+1]=a[j]; a[j]=t; } } } printf("排列好的数列是：\n"); //输出排列好得吃数列 for(i=0;i<

一、冒泡排序介绍 冒泡排序是一种基于比较和交换操作的排序算法。 每轮冒泡的过程都是从第一个元素开始，将该元素和相邻下一个元素进行比较和交换，使得较大的元素向右移动（如果该元素大于下一个元素，则两个元素交换；如果该元素小于等于下一个元素，则保持不变）。这样一来，每轮冒泡的过程都可以确定一个元素放在正确的位置上，而这个元素就是剩余元素中最大的元素，正确的位置就是剩余位置中的最右侧的位置。这个过程就像是气

1.1 计算机网络学什么_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/BV1qA411q7Rj/?share_medium=web&am

2021 数据结构 考研复习攻略_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/BV1X54y1D72j/?share_medium=web&am

2021 「数据结构」考研复习攻略_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/BV1X54y1D72j/?share_medium=web&am

「OJ」在线代码测评系统设计与开发_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/BV19C4y1h7T4/?share_medium=web&am

2021 「数据结构」考研复习攻略_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/BV1X54y1D72j/?share_medium=web&am

【考研机试】四川大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av97707337/?share_medium=web&

【考研机试】上海交通大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av97702857/?share_medium=web&

多组输入_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av94773309/?share_medium=web&

归并排序_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av95662928/?share_medium=web&

选择排序_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av95935069/?share_medium=web&

冒泡排序_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av95936399/?share_medium=web&

选择排序_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av95935069/?share_medium=web&

【考研机试】北京邮电大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av94707688/?share_medium=web&

快速排序_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av95919162/?share_medium=web&

计算机考研机试攻略 - 满分篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av91373687/?share_medium=web&

【考研机试】北京邮电大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av94707688/?share_medium=web&

N诺3月月赛专场题目讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av94703460/?share_medium=web&

【考研机试】北京大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av88375518/?share_medium=web&

【考研机试】清华大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av91119080/?share_medium=web&

计算机考研机试攻略 - 满分篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av91373687/?share_medium=web&

【考研机试】清华大学篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av91119080/?share_medium=web&

计算机考研机试攻略 - 满分篇_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 转自:https://www.bilibili.com/video/av91373687/?share_medium=web&

计算机考研机试攻略_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili转自:https://www.bilibili.com/video/av81203473/?share_medium=web&