RachelCCspace-CSDN博客

原创 7-11 堆栈操作合法性 (20 分)以及堆栈讲解（c语言实现）

关于堆栈：1.它是什么2.它为什么会出现/它的出现解决了什么问题3.我们要怎么使用它堆和栈到底是什么栈和堆（托管堆）都存在于进程的虚拟内存中。栈（Stack）是操作系统在建立某个进程时或者线程（在支持多线程的操作系统中是线程）为这个线程建立的存储区域。栈中存储值类型栈上是向下填充的，数据只能从栈顶插入和删除（先进后出原则）。把数据放入栈顶是入栈（push），从栈顶删除数据是出栈（pop）栈是自行维护的，也就是说内存自动维护栈，当栈顶的盒子不再被使用，它将被抛出栈的空间较小，但访问速度

2021-05-20 18:52:19 6939 4

原创 6-5 顺序表操作集 (20 分)（创建，查找，插入，删除）以及顺序表的理解

本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { Eleme

2021-05-20 16:10:12 545

原创 7-10 逆波兰表达式求值 (20 分)(c语言）（数据结构）

逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空格隔开。输出格式:在一行中输出计算结果。限制:2≤算式中操作数的总数≤1001≤算式中运算符的总

2021-04-20 22:02:14 2843

原创 python练习题：列表排序

Description已知一个列表a = [1,3,5,7,9]，系统会通过input()函数给你输入2、4、6、8中的任意一个数字，请你将这个数字和列表a中的数字重新排列，要求新列表中的数字依旧按从小到大的方式排列，您只需要输出新列表即可。Input系统会通过input()函数给你输入2、4、6、8中的任意一个数字。Output输出新列表。举例，若新列表为b = [1,2,3,5,7,9]，则输出[1,2,3,5,7,9]即可。输入样例 12输出样例 1[1, 2, 3, 5, 7,

2021-04-11 17:53:08 2417

原创 esp32_mqtt_wifi实现点亮led的代码（Arduino实现）

#include <WiFi.h>#include <PubSubClient.h>const char* ssid = "BlackWalnut";const char* password = "blackwalnut";const char* mqtt_server = "192.168.1.25";int LED_BUILTIN=1;WiFiClient espClient;PubSubClient client(espClient);long lastM

2021-04-05 17:08:46 1152

原创 Arduino_esp32_WiFi_mqtt代码

#include<WiFi.h>#include<PubSubClient.h>const char* ssid = "BlackWalnut";const char* password = "blackwalnut";const char* mqttServer = "192.168.1.25";const int mqttPort = 1883;const char* mqttUser = "admin";const char* mqttPassword = "

2021-04-05 17:03:21 298

原创 Arduino_esp32_WiFi代码

#include<WiFi.h>const char* ssid="BlackWalnut";const char* password="blackwalnut";void setup() { Serial.begin(115200); while(WiFi.status()!=WL_CONNECTED){ delay(2500); WiFi.begin(ssid,password); Serial.println("正在连接..."); } S

2021-04-05 17:01:52 526

原创（Arduino编程）Serial（串行通信）函数

串行端口用于Arduino和个人电脑或其他设备进行通信。所有Arduino控制器都有至少一个串行端口（也称为UART或者USART）。个人电脑可以通过USB端口与Arduino的引脚0(RX)和引脚1(TX) 进行通信。所以当Arduino的引脚0和引脚1用于串行通信功能时，Arduino的引脚0和引脚1是不能做其他用的。你也可以通过Arduino开发环境软件中的串口监视器来与Arduino 控制器进行串口通信，你只需要点击Arduino IDE软件中的“串口监视器”按钮就可以打开串口监视器。availa

2021-04-05 14:02:03 9370

原创使用Arduino开发ESP32:wifi基本功能使用

1.建立网络（AP）2.连接网络（STA）3.扫描网络1.建立网络（AP）只需两步：1.引用WiFi库include<WiFi.h>2.启动AP网络WiFi.softAP(ssid)将下面代码上传到模块中：#include <WiFi.h>void setup(){ WiFi.softAP("ESP32_AP_TEST");}void loop(){}代码运行后可以搜索到一个名称为ESP32_AP_TEST的无密码网络，默认情况下ESP32建立A

2021-04-04 22:24:18 6771

转载 Serial.println()和Serial.print() (Arduino编程)

Arduino的输出基本就用到两个函数：print和println区别是后者比前者多了回车换行Serial.println(data)从串行端口输出数据，跟随一个回车（ASCII 13或’r’）和一个换行符（ASCII 10或’n’），这个函数所取得的值与Serial.print()一样Serial.println(b)以十进制形式输出b的ASCII编码值，并同时跟随一个回车和换行符Serial.println(b, DEC)以十进制形式输出b的ASCII编码值，并同时跟随一个回车和换行符Seri

2021-04-04 21:34:49 12309

原创单向链表的逆转（数据结构)（c语言）

逆转单向链表的意思是：给定你一个单向链表，一个整数n（n为要逆转的结点数），要求你把链表从头结点到第n个结点给逆转过来图示：给出一个单向链表，一个整数n=4。也就是要求把该链表从头结点（head->next）开始到第四个结点，把他们逆转过来。逆转后头结点由1变成了4，然后1来链接5那么如何实现这样的逆转链表呢？既然要改变结点的序列，我们自然而然想到要用一些指针来指向保存这些结点。这里用到三个指针：New,Old,TagNew指针：所指的就是完成逆转的链表的头结点Old指针：所指的就是未完成逆

2021-03-31 21:34:27 2711 1

原创数据结构：链表（c语言）

1.链表简介：链表和数组一样，都是存储数据，链表是非连续，非顺序的存储结构链表是灵活的内存动态管理（随机分配空间），删除创建结点非常方便链表组成：由一系列结点组成链表结点：实际上是结构体变量typedef struct LINKNODE{ int data;// 数据域 struct _LINKNODE *next;// 指针域}Link_Node;链表结点包含两个部分：1.存储数据元素的数据域2.存储下一个结点地址的指针域2.链表和数组的区别数组：一次性分配连续的存储区域优

2021-03-29 20:40:49 645

原创 6-4 建立学生信息链表 (20 分)

本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_node *nex

2021-03-29 20:11:30 892

原创 6-3 查找子串 (20 分)

本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供，细节不表 */int main(){

2021-03-29 19:01:59 1575 1

原创 Windows上搭建EMQTT服务器

1.官网下载EMQ2.复制如图文件路径3.打开终端cmd，输入：再输入：4.打开浏览器，进入：http://localhost:18083/(localhost可打开终端输入ipconfig查看)用户名：admin密码：public

2021-03-28 17:41:47 557

原创使用Arduino开发ESP32开发环境搭建

1.打开Arduino IDE，选择文件->首选项->设置复制下方的ESP32板管理网址，添加到附加开发板管理器中：https://dl.espressif.com/dl/package_esp32_index.jsonhttps://raw.githubusercontent.com/espressif/arduino-esp32/gh-pages/package_esp32_index.json2.选择：工具->开发板->开发板管理器在弹出的对话框中搜索ESP32,点击

2021-03-28 15:44:30 4643

原创 7-4 螺旋方阵 (20 分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9#include<stdio.h&gt

2021-03-28 12:08:10 443

原创 7-5 两个有序链表序列的合并 (20 分)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10#include<stdio.h> #include&l

2021-03-28 11:16:56 640

原创数据结构作业1

1.给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：DA.O(N2)B.O(NlogN)C.O(N3logN)D.O(N3)2.For the following piece of codefor(i=0; i<n; i++) for(j=i; j>0; j/=2) printf(“%d\n”, j);the time complexity is:DA.O(N×i)B.O(N)C.O(N2)D.O(Nl

2021-03-17 21:13:45 3068

Jasmine的博客