师小师の博客

二叉排序树，中序遍历，二分查找代码 读取10个元素 87 7 60 80 59 34 86 99 21 3，然后建立二叉查找树，中序遍历输出3 7 21 34 59 60 80 86 87 99，针对有序后的元素，存入一个长度为10的数组中，通过折半查找找到21的下标（下标为2），然后输出 2 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include <stdio.h>#include <stdlib.h>typedef int KeyType;typedef struct BSTNode { KeyType key; struct BSTNode *lchild, *rchild;} BSTNode, *Bi ...

二叉树创建，二叉排序树新建，中序遍历，查找，删除 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134#include <stdio.h>#include <stdlib.h>typedef int KeyType;typedef struct BSTNode { KeyType key; struct BSTNode *lchild, *rchild;} BSTNode, *BiTree;int ins ...

顺序查找 排序 二分查找代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104#include <stdio.h>#include <stdlib.h>#include <time.h>typedef int ElemType;typedef struct { ElemType *elem; // 整形指针 int length; // 存储动态数组里边元素的个数} SSTable;// 初始化void initSSTable(SSTable &S, int length) { // 多申请一个位置，为了存哨兵 S.length = ...

二叉树的建树，层次建树，深度优先遍历，广度优先遍历 二叉树前序、中序、后序遍历 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171#include <stdio.h>#include <stdlib.h>// 定义一 ...

新建一个栈，读取标准输入 3 个整数 3 4 5，入栈 3 4 5，依次出栈，打印 5 4 3，新建循环队列（Maxsize 为 5），读取标准输入 3 4 5 6 7，入队 7 时，队满，打印 false，然后依次出队，输出 3 4 5 6Input读取标准输入，内容依次是 3 4 5，换行后，接着是 3 4 5 6 7Output如果输入是 3 4 5，换行，接着是 3 4 5 6 7，那么输出是5 4 3false3 4 5 6注意每个数字占用两个字符的位置，5 之前是有一个空格的，第三行的 3 之前也是有一个空格的 栈、队列出队入队 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104#include <stdio.h&g ...

一、文件和命令1、cd 命令（它用于切换当前目录，它的参数是要切换到的目录的路径，可以是绝对路径，也可以是相对路径） cd /home 进入 ‘/ home’ 目录 cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd / 返回跟目录 cd - 返回上次所在的目录 mkdir <目录名> 创建目录 mkdir dir1 dir2 同时创建两个目录 mkdir -p /tmp/dir1/dir2 递归创建目录树 rm -f file1 删除’file1’⽂件 rmdir dir1 删除’dir1’⽬录 rm -rf dir1 删除’dir1’⽬录和其内容 rm -rf dir1 dir2 同时删除两个⽬录及其内容 2、pwd 命令pwd 显示工作路径 3、ls 命令 ls 查看目录中的文件 ls -l 显示文件和目录的详细资料 ls -a 列出全部文件，包含 ...

项目用户数量比较多时，项目发布时用户不能访问，对用户来说体验很不好，对企业来说来说也是一种损失，如何无感知平滑稳定的升级，下面开始介绍。 当前文章用的方法是，后端服务器配置多个节点：在 Nginx 配置中使用反向代理配置将流量分发到这些后端服务器。下面是通过备用节点的方式实现，也可以通过调整反向代理的权重，逐渐将流量从旧版本的服务节点转移到新版本的服务节点实现。 环境准备前后端项目部署可参考：手把手教你部署前后端分离项目 后端节点部署后端部署三个节点，一个用于备用节点，分别在服务器项目目录下依次执行以下命令 123nohup java -jar ruoyi-admin.jar --server.port=8080 >nohup.out 2>&1 &nohup java -jar ruoyi-admin.jar --server.port=8081 >nohup1.out 2>&1 &nohup java -jar ruoyi-admin.jar --server.port=8082 >nohup2.out 2>& ...

项目开发完成后，将项目部署到服务器上时，为了保证安全性和加密通信，我们通常会配置 Nginx 作为反向代理服务器，并使用域名证书启用 HTTPS。下面将为你指导 Nginx 如何配置域名和证书。 环境准备域名准备，提前准备好域名或重新申请一个新的域名，域名解析到你部署项目的服务器。下载好 Nginx 对应的证书，这里我用的阿里云，一个域名可以申请 20 个免费的证书（推荐）。 前后端项目部署可参考这篇文章：手把手教你部署前后端分离项目 上传证书在安装 Nginx 的目录下创建一个 ssl 的文件夹，证书一开始下载后是一个 zpi 的压缩包，上传解压修改证书配置对应的目录即可。 有些服务器没有 zip 和 unzip 的以来和命令，执行以下一行命令 1yum install -y zip unzip 配置 ssl 及证书ssl 配置说明，修改 linsten 对应的端口和 server_name 对应的域名 12345678910111213141516171819# 修改监听的端口，注意不要忘了加 ssllisten 443 default ssl;# 域名可以有多个，用逗号隔开s ...

队列的链式存储代码实现 队列初始化、判断是否为空、入队尾插法、出队头部删除 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LinkNode { ElemType data; struct LinkNode* next;} LinkNode;typedef struct { LinkNode *front, *rear;} LinkQueue; // 先进先出// 队列的初始化，使用的是带头节点的链表来实现的void initQueue(LinkQueue &Q) { Q.front = Q.rear ...

通用公共配置生成验证码的两种方式，SpringBoot项目，下面是完整代码，直接就可以用 公共依赖123456789101112131415161718<!-- redis 缓存 --><dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId></dependency><!-- pool 对象池，springboot2.x以后用得是lettuce,添加连接池依赖 --><dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-pool2</artifactId></dependency><!-- 方法二需要用到的jar包 --><de ...