nasssss-CSDN博客

王道考研数据结构之排序排序知识点思维导图排序代码实现一、插入排序1. 直接插入排序2. 折半插入排序3. 希尔排序二、交换排序1. 冒泡排序2. 快速排序三、选择排序1. 简单选择排序2. 堆排序四、归并排序排序知识点思维导图排序代码实现一、插入排序1. 直接插入排序//从小到大排序void InsertSort(ElemType A[],int n){//直接插入排序 int i,j; for(i=2;i<=n;i++){ //默认第一个元素排好序，从第二个元素开始一次往后排序

2021-08-08 20:45:20 296

原创数据结构之查找

王道考研数据结构之查找查找知识点思维导图查找代码实现顺序查找折半查找查找知识点思维导图查找代码实现顺序查找typedef struct{ //查找表的存储结构 ElemType *elem; //元素存储基址，建表时按实际长度分配，0号单元留空，放哨兵 int TableLen; //表长}SSTable;int Search_Seq(SSTable ST,ElemType key){ ST.elem[0]=key; //待查找的元素即为哨兵 for(i=ST.TableLen;S

2021-08-08 18:07:28 239

原创数据结构之图

王道考研数据结构之图图知识点思维导图图代码实现1. 图的存储1.1 邻接矩阵法1.2 邻接表法1.3 十字链表法1.4 邻接多重表法2. 图的遍历2.1 广度优先遍历BFS2.1.1 BFS算法求解单源最短路径问题2.2 深度优先搜索DFS3. 图的应用3.1 最小生成树3.1.1 Prime算法3.1.1 Kruskal算法3.2 拓扑排序3.2.1 拓扑排序3.2.2 逆拓扑排序(DFS算法)图知识点思维导图图代码实现1. 图的存储1.1 邻接矩阵法#define MaxVertexNum

2021-07-26 21:01:38 524

原创数据结构之树与二叉树

王道考研数据结构之树与二叉树树与二叉树知识点思维导图树与二叉树代码实现1 二叉树1.1 二叉树的存储结构1.2 二叉树的遍历2 线索二叉树2.1 线索二叉树的存储结构2.2 线索二叉树的基操2.2.1 线索二叉树的构造2.2.2 线索二叉树遍历3 树、森林3.1 树的存储结构3.2 树的先根遍历4 树的应用4.1 二叉排序树BST4.1.1 二叉排序树递归查找4.1.2 二叉排序树非递归查找4.1.3 二叉排序树插入4.1.4 二叉排序树构造4.2 平衡二叉树AVL4.2.1 平衡二叉树的存储结构树与二

2021-07-22 22:26:29 541

原创数据结构之串

王道考研数据结构之串串的知识点思维导图串的代码实现一、串的定义1.定长顺序存储2.堆分配存储表示3.块分配存储表示二、串基操三、串的模式匹配1.简单的模式匹配串的知识点思维导图串的代码实现一、串的定义1.定长顺序存储#define MaxLen 255typedef struct{ char ch[MaxLen]; //每个分量分配一个字符 int length; //串的实际长度}SString;2.堆分配存储表示typedef struct{ char *ch; //按串

2021-07-06 21:29:55 240

原创数据结构之栈与队列

王道考研数据结构之栈与队列栈和队列知识结构图栈和队列代码一、栈1.顺序栈1）顺序栈存储定义2）顺序栈基操2.链式栈链式栈存储定义二、队列1.顺序队列1）顺序队列存储定义2）循环队列基操2.链式队列1）链式队列存储定义2）链式队列基操三、应用栈和队列知识结构图栈和队列代码一、栈1.顺序栈1）顺序栈存储定义#define MaxSize 50 //定义栈中元素的最大个数typedef struct{ ElemType data[MaxSize]; //存放栈中元素的最大个数 int

2021-07-02 21:37:17 468 1

原创数据结构之线性表

王道考研数据结构之线性表线性表基本知识点线性表代码一、顺序表1. 顺序表定义2.顺序表基操二、单链表1. 单链表定义2.单链表基操三、双链表1. 双链表节点定义2.双链表基操四、静态链表静态链表结构类型描述线性表基本知识点思维导图线性表代码一、顺序表1. 顺序表定义静态定义#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int length;}SqList;动态定义#define InitSize 1

2021-06-28 21:46:35 267 2

原创 Server returns invalid timezone. Go to ‘Advanced‘ tab and set ‘serverTimezone‘ property manually.

解决idea 或者 phpstorm连接数据库时出现Server returns invalid timezone. Go to 'Advanced' tab and set 'serverTimezone' property manually.报错解决方法：设置完成后，成功

2021-06-20 19:45:49 123 1

原创一篇文章搞懂简单的前后端数据库连接

一篇文章搞懂内外网连接引言前期准备数据库的实现后端idea与数据库连接后端代码的实现前端引言可能很多新学习编程的小伙伴的学习路线都是单独的后端语言或者静态的前端，当想把前后端以及数据库连接起来，并用，会遇到很多麻烦，这里举了一个小小的登录案例来说明。前期准备需要一个域名和服务器，能通过域名直接访问挂载到服务器上的前端代码或者后端代码若没有这些也没关系，一般学校都是有校园网的，在自己的电脑上打开命令提示符(cmd)输入ipconfig，得到自己电脑连接无线网的ip，这里我的ip是10.65.206

2021-04-08 10:47:48 19963 3

原创 Linux之批量创建用户

Linux之批量创建用户Linux批量创建用户通过一个例子来了解例子：为全班同学创建用户账号，用户名为“s”+学号的组合，并且都属于class2001组群操作步骤新建全班同学的群组class2001，假设GID为700查看是否新建成功编辑用户信息，保存为student.txt文件，文件格式与/etc/passwd文件里的格式保持一致编辑用户口令文件，保存password.txt文件，文件格式为用户名:密码批量创建用户账号这里的 “<” 是输入重

2020-12-14 19:49:00 5444 3

原创 Linux之详解用户与群组

Linux之详解用户与群组引言一、用户1.概述2.用户的类型3.用户的账号文件用户配置文件 /etc/passwd用户口令文件 /etc/shadow4.用户账号管理创建用户设置或修改用户口令设置用户账号属性删除用户二、组群（用户组）1.概述2.用户组的账号文件用户组配置文件 /etc/group用户组口令文件 /etc/gshadow3.组账号管理创建用户组修改用户组的属性维护用户组账户删除用户引言首先Linux操作系统是一个多用户多任务的操作系统，允许多个用户同时登录到系统，使用系统资源。为了使所有

2020-12-13 23:56:33 2351

原创 Linux基本操作之vi编辑器

Linux基本操作之vi编辑器一、Vi编辑器的启动和退出启动退出二、Vi编辑器的工作模式编辑模式插入模式命令模式三、Vi编辑器的基本命令文件相关命令字符串搜索、替换和删除文本的复制、删除和移动四、C/C++编辑器gcc的使用1.编写代码2.使用命令编译和运行一、Vi编辑器的启动和退出启动输入 Vi 和想要编辑或建立的文件名，便可进入Vi编辑器直接输入Vi，不带文件名，也可进去Vi编辑器退出:q 退出，修改后未存盘不能退出:q! 强制退出(不保存退出):w 存盘并退出:x

2020-12-11 23:23:15 4841

原创块级作用域（闭包的原理），let与var的区别

事实上，var的设计可以看做是JavaScript语言设计上的错误，ES6之后改用let，可以将let看成更完美的varES5之前因为if和for都没有块级作用域的概念，所以在很多时候，我们都必须借助于function的作用域来解决应用外面变量的问题1.变量作用域变量作用域：变量在什么范围内是可用的{ var name = 'why'; //代码块中定义的变量 console.log(name);}console.log(name);//也能访问name2.没有块级作用域引起的问题：if

2020-11-18 22:09:21 802

原创 Linux常用基本命令（关机重启shutdown，修改主机名hostnamectl，切换用户su以及目录文件类命令）

linux基本命令一、字符用户和图形用户二、命令基础1. 关机重启shutdown2. 修改主机名hostnamectl3. 切换用户su4. 修改用户密码passwd三、常用命令1）目录类命令1. pwd命令2. cd命令3. ls命令4. mkdir命令5. rmdir命令2）文件类命令1. cat命令2. more命令3. less 命令4. head命令5. tail命令6. touch命令7. cp命令8. mv命令9. rm命令一、字符用户和图形用户Linux运行 6 个字符用户 + 1 个

2020-10-29 18:37:11 1121 3

qq_45073256的博客

原创数据库之SQL语言

原创数据结构之排序