忘之苡巛

原创 ESP8266-NodeMCU网络客户端

ESP8266网络客户端基本操作网站浏览器就是一个网络客户端,网络客户端的主要功能就是向服务器发送网络请求。服务器在接收到客户端请求后会将请求的信息回复给客户端。学习如何让ESP8266-NodeMCU开发板扮演网络客户端的角色，从而向网络服务器发送HTTP请求以获取服务器响应信息。获取网页信息使用WiFiClient库实现网络通讯#include <ESP8266WiFi.h>#include <ESP8266HTTPClient.h> // 测试HTTP请求用的U

原创 通过Arduino IDE向闪存文件系统上传文件

下载 Arduino-ESP8266闪存文件插件程序 点击闪存插件下载确定Arduino IDE项目文件夹位置通过资源管理器打开Arduino IDE项目文件夹并建立tools文件夹解压缩esp8266fs插件压缩包，并将解压缩后的文件内容粘贴到项目文件夹中 重新启动Arduino IDE,检查“工具”菜单确认插件安装根据上传的文件总大小来设置闪存大小将需要上传的文件保存在程序路径下的data文件夹中上传闪存文件编译运行...

原创 ESP8266 闪存文件系统（SPIFFS）

闪存:用于存放上传的程序网页文件或者系统配置文件ESP8266闪存系统和计算机系统一样,可以对文件进行读写操作通过程序向闪存文件系统写入信息首先可以选择缓存的大小函数说明String file_name = "/taichi-maker/notes.txt"; //被读取的文件位置和名称SPIFFS.format(); // 格式化SPIFFSSPIFFS.begin() // 启动SPIFFSFile dataFile = SPIFFS.open(file_name, "w");/

原创 ESP8266网络服务器

建立基本网络服务器使用ESP8266开发板建立基本网络服务器。我们可以通过电脑中的浏览器来访问ESP8266服务器所建立的网页信息。函数说明esp8266_server.begin();作用:启用esp8266网络服务功能esp8266_server.on("/", handleRoot);作用:指挥esp8266来如何处理浏览器的http请求,参数1:"/",参数2:一个自定义函数的名称参数1:"/"代表网站的首页,一个网页的子页由"/"分割参数2:成功打开网页,输出网页信息void

原创 串知识点概(KMP)

BFint BF(char* s, char* t) { int i = 0, j = 0; int n = strlen(s), m = strlen(t); while (i < n && j < m) { if (s[i] == t[j]) { i++; j++; } else { i = i - j + 1; j = 0; } } if (j >= m) { return i - j; } else {

原创 线性表知识点概

顺序表考察不同顺序表操作的时间复杂度线性表是具有n个数据元素的有限序列。线性表的特性:数据类型相同,有穷性除第一个节点外,每个节点都有一个前驱,除最后一个节点外,每个节点都有一个后继顺序存储的优点是存储密度大,查找方便,缺点是插入删除不方便线性表的顺序存储是一种随机存取的存储方式,利用首地址加下标可直接对值进行读取一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作，则利用(顺序表)存储方式可以节省时间。若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据

原创 绪论知识点概

常考算法的时间复杂度数据结构三要素:逻辑结构,物理结构,数据运算可以用抽象数据类型定义一个完整的数据结构与存储结构有关的术语:循环队列(只能顺序存储),哈希表(只能散列存储),单链表(只能链式存储),无关的术语如:栈(可顺序存储也可链式存储)属于逻辑结构的是有序表(与物理结构无关)数据的逻辑结构一定独立于物理结构,但物理结构不独立于逻辑结构链式存储节点间的存储单元地址不连续,但节点内的存储单元地址一定连续算法的定义是问题求解步骤的描述某算法的时间复杂度是O(n2n^2n2),表明该算法的执

原创 栈和队列知识点概

栈一般考察出栈的顺序出队顺序是否正确判断技巧：先出栈的元素，说明其前面的元素都是依次入栈没有出栈的，所以在它之前入栈的元素，顺序是一定的例：1234依次次入栈，判断输出 4123是否正确显然错误，因为4要先输出，123需要依次入栈，没有出栈，则输出只能为321，所以4先输出的答案只能是4321栈和队列具有相同的逻辑结构栈和队列是(限制存储点的线性结构)链栈的优势:通常不会出现满栈n个元素依次进栈,出栈顺序排列种类1n+1Crn2n\frac{1}{n+1}C^n_r{2n}n+11​Crn

原创 ESP8266两种WIFI模式

接入点模式将ESP8266-NodeMCU当做WiFi使用学习函数WiFi.softAP(ssid, password);作用:AP模式,即将ESP8266当做一个WiFi,参数1:名称,参数2:密码WIFI.softAPIP();作用:返回NodeMCU的IP地址#include <ESP8266WiFi.h> // 本程序使用ESP8266WiFi库const char *ssid = "taichi-maker"; // 输入你想设置的WiFi名

原创 串

串的三种构建方法#include<stdio.h>#define MaxLen 100//定长顺序存储表示typedef struct SString { char ch[MaxLen]; int Length;}SString;//堆分配存储表示typedef struct HString { char* ch; int Length;}HString;//块链存储表示typedef struct LString { char ch[4]; struct

原创 特殊矩阵的压缩存储

一维数组的存储结构二维数组的存储结构行优先存储列优先存储对称矩阵的压缩存储三角矩阵的压缩存储下三角矩阵行优先上三角矩阵行优先三对角矩阵的压缩存储稀疏矩阵的压缩存储...

原创 队列的应用

树的层序遍历图的广度优先搜索队列在操作系统中的应用

原创 栈的应用 ——递归

原创 栈的应用-中缀表达式转后缀表达式及后缀表达式计算

#include <iostream>#include<stdio.h>using namespace std;#define MaxSize 100typedef char ElemType;typedef struct SqStack { ElemType data[MaxSize]; int top;}SqStack;//初始化void InitStack(SqStack &S) { S.top = -1;}//判空bo

原创 栈的应用-括号匹配

括号匹配数组模拟栈bool bracketCheck(char str[], int length) { ElemType data[MaxSize]; int top = -1; for (int i = 0; i < length; i++) { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { data[++top] = str[i]; }

原创 双端队列

1.双端队列:2.输入端受限的双端队列3.输出端受限的双端队列

原创 队列

循环队列#include<stdio.h>#define MaxSize 100typedef int ElemType;typedef struct { ElemType data[MaxSize]; int front, rear;}SqQueue;//初始化队列void InitQueue(SqQueue& Q) { Q.rear = Q.front = 0;}//判队列空bool QueueEmpty(SqQueue Q) { return Q.

原创 栈

顺序栈#include <iostream>#include<stdio.h>#define MaxSize 100typedef int ElemType;typedef struct SqStack { ElemType data[MaxSize]; int top;}SqStack;//初始化void InitStack(SqStack &S) { S.top = -1;}//判空bool StackEmpty(S

原创 链表和顺序表的区别

逻辑结构都属于线性表,都是线性结构存储结构顺序表(顺序存储)优点:支持随机存取、存储密度高缺点:大片连续空间分配不方便，改变容量不方便链表(链式存储)优点:离散的小空间分配方便，改变容量方便缺点:不可随机存取，存储密度低基本操作创销、增删改 查顺序表(顺序存储)需要预分配大片连续空间。若分配空间过小，则之后不方便拓展容量;若分配空间过大，则浪费内存资源静态分配:静态数组动态分配:动态数组(malloc、free )插入/删除元素要将后续元素都后移/前移时间复杂度O(n)，时间

原创 链表

单链表#pragma warning(disable : 4996) typedef int ElemType;#include <iostream>using namespace std;typedef struct LNode {//定义单链表节点类型 ElemType data;//每个节点存放一个数据元素 struct LNode* next;//指针指向下一个节点}LNode, * LinkList;//初始化表:无头结点bool InitList_