忘之苡巛

原创 操作系统期末总复习（题库）

问答题什么是操作系统，主要功能有哪些？操作系统:计算机最基本最重要的基础性系统软件,可以使计算机系统能协调、高效和可靠地进行工作主要功能:处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块什么是微内核技术，主要有哪些功能？微内核技术把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。主要功能: 进程（线程）管理、低级存储器管理、中断和陷入处理等功能。简述进程的基本状态及状态之间的转换

原创 80. 删除有序数组中的重复项 II

Problem: 80. 删除有序数组中的重复项 II文章目录方法一思路Code方法二思路Code方法一思路快慢指针，slow代表符合条件的值存储位置，fast代表遍历列表当前值的位置，假设将fast位置的值存储到slow位置，必须满足slow位置的值与前两个值不相同才能存储，不符合遍历fast下一个位置的值，slow位置不变Codeclass Solution: def removeDuplicates(self, nums: List[int]) -> int:

原创 LeetCode2981 找出出现至少三次的最长特殊子字符串 I(Pythohn)

例如，字符串 “abc” 不是特殊字符串，而字符串 “ddd”、“zz” 和 “f” 是特殊字符串。返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度，如果不存在出现至少三次的特殊子字符串，则返回 -1。解释：出现三次的最长特殊子字符串是 “a” ：子字符串 “abcaba”、“abcaba” 和 “abcaba”。解释：出现三次的最长特殊子字符串是 “aa” ：子字符串 “aaaa”、“aaaa” 和 “aaaa”。解释：不存在出现至少三次的特殊子字符串。输入：s = “aaaa”

原创 C语言程序设计超详细复习总结

数据数据分为常量和变量常量：其值不能被改变的量（1）整形常量（2）实型常量：十进制小数，指数e或E前必须有数字，其e或E后必须是整数（3）字符常量：普通字符：ASCII代码存储，单撇号括起来的一个字符转义字符：（4）字符串常量：双撇号把若干个字符括起来符号常量 用#define指令，指定用一个符号名称代表一个常量编译前，预处理器先对其进行处理，预编译后全部变成字面常量，不占空间，符号不存在，不能赋值习惯大写，区别变量名例： #define PI 3.1416//无分号好处：含义

原创 常备计算机软件

部分软件需要付费使用,可下载破解版程序员安装必备浏览器:搜狗浏览器goolge浏览器Firefox火狐浏览器vivaldi桌面管理:雨滴:美化桌面软件,皮肤包付费360桌面:自带文件搜索功能,并可管理桌面文件Wallpaper Engine:动态壁纸图片处理软件:Adobe Photoshop CC视频剪辑软件:Adobe Premiere Pro CC下载软件:IDM付费:可插入浏览器插件中,下载速度快aria2+Qdown思维导图:XMin.

原创 离散数学期末复习总结

第一章 命题逻辑1.命题:判断真假的陈述句(1)真命题:判断结果为真的命题(2)假命题:判断结果为假的命题(3)悖论:自相矛盾的语句 例如:我正在说的这句话是谎言考点:判断是否是命题注意:(1)首先看是否是陈述句,祈使句,反问句,感叹句…都不是命题(2)看真值是否唯一,真值是否唯一和人们是否知道它是真值是两回事例:x>1不是命题 明天是晴天是命题2.简单命题(原子命题):句子不能再分解了命题符号化:将命题用符号表示,p,q,r等命题常项(命题常元):真值确定的陈述句命题变项(命

原创 Andriod期末复习总结

一.安卓项目的目录结构AndroidManifest.xml，项目清单文件，设置应用名称、图标等属性。libs:项目依赖的外部库src:Java源文件bin:目标文件,Java字节码(.class)、资源打包文件(.ap_)和Dalvik虚拟机的可执行文件(*.dex)gen:R.java文件res:layout:XML布局文件values:多种XML文件drawable_ldpi，drawable_mdpi，drawable_hdpi，drawable_xhdpi`这四个子目录分别存放低

原创 CSS学习总结

CSS学习视频：狂神说 CSS简介如何学习：1.什么是CSS2.CSS怎么用（快速入门）3.CSS选择器（重点+难点）4.美化网页（文字、阴影、超链接、列表、渐变…）5.盒子模型6.浮动7.定位8.网页动画(特效效果)什么是CSS什么是CSSCascading Style Sheet 层叠级联样式表CSS:表现(美化网页)字体、颜色、边距、高度、宽度、背景图片、网页浮动…效果修改演示：CSS发展史版本：CSS1.0CSS2.0 DIV（块）+CSS，HTML与CSS

原创 HTML学习总结

简介HTML：Heper Text Markup Language(超文本标记语言)开发时间:1993-06最新版本（主流）：HTML5 2013-05-06标准：W3C标准 World Wide Web Consortium（万维网联盟）1994W3C标准包括：结构化标准语言（HTML、XML）表现标准语言（CSS）行为标准（DOM、ECMAScript）编译器IDE：记事本、WebStorm、Idea（常用）idea使用说明：idea浏览器设置：HTML代码结构第一个网页

原创 软件工程期末总复习

软件工程的定义及分类软件工程①将系统性的、规范化的、可定量的方法应用于软件的开发、运行和维护，即工程化应用到软件上；②对①中所述方法的研究。软件=程序+数据+文档分类:系统软件、支撑软件、应用软件软件工程产生的原因1968 年北大西洋公约组织在前联邦德国开会提出软件工程的概念，要用工程化的思想解决软件危机。软件危机是指在计算机软件的开发和维护过程中遇到的一系列严重问题。[单选] 软件工程学科出现的主要原因是（）。A . 计算机的发展B . 其他工程学科影响C . 软件危机..

原创 操作系统:磁盘调度算法FCFS算法(c语言)

实验题目：磁盘调度算法FCFS算法实验内容：磁盘访问序列和磁头起始位置（自己输入数据），采用SSTF磁盘调度算法，求平均寻道长度。实验目的：本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解实验原理：问题分析及算法设计（流程图）实验源代码：#include <stdio.h>#include &lt

原创 操作系统第二章总结

第二章第一节进程一、进程的定义PCB：进程控制块，系统为每个运行的程序配置一个数据结构，用来描述进程的各种信息进程实体（镜像进程）：简称进程，由程序段，数据段，PCB组成创建进程实质上是创建进程实体中的PCB，撤销进程是撤销进程中的PCB，PCB是进程存在的唯一标志进程的定义（强调动态性）：进程足程于的一伙执仃过程。2．进程是一个程序及其数据在处理机上顺序执行时所发生的活动。3．进程是具有独立功能的程序在数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位引入进程实体后进

原创 操作系统：页面置换算法OPT算法实验（C语言）

实验题目：OPT算法实验实验内容：已知页面访问序列，采用OPT页面置换算法，求缺页次数、页面置换次数和缺页率。实验目的：通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验原理：问题分析及算法设计（流程图）实验源代码：#include <stdio.h>#include <string.h>#include <stdlib.h>#i

原创 操作系统实验：FCFS调度和SPF调度算法（C语言）

实验内容：已知一组进程P1、P2、P3……，及其到达时间和服务时间（参考下图），分别采用FCFS调度算法和SPF调度算法，求各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。实验目的：熟悉FCFS调度算法的实现过程,熟练掌握FCFS算法的代码书写实验原理：问题分析及算法设计（流程图）1、问题分析：问题一：对进程进行排序，先到达的排前面可以存入数组中，使用插入法，每次将进程插入到对应数组位置问题二：计算完成时间，周转时间， 带权周转时间。完成时间 = 上一进程完

原创 操作系统实验：银行家算法（C语言）

实验内容：某系统中进程P1、P2、P3……Pn，同时请求资源R1、R2、R3……Rn，已知t0时刻资源分配情况（参考下表）。（1）编写程序，分析当前系统状态是否安全，若系统安全，请输出安全序列。（2）在系统安全的情况下，若有进程提出资源请求（如t1时刻进程P2提出请求Rq(1，2，2，2)），分析系统可否响应该请求。实验目的：1.加深了解有关资源申请、避免死锁等概念；2.体会和了解死锁和避免死锁的具体实施方法；3.掌握银行家算法，设计实验数据验证其分配策略。实验原理：问题分析及算法设计（流

原创 newlab平台stm32总结

一、GPIO的输出1.时钟设置2.调用初始化函数3.输出函数(1)GPIO_WriteBit(端口,引脚,(BitAction)(0));//低GPIO_WriteBit(端口,引脚,(BitAction)(1));//高(2)GPIO_SetBits(端口,引脚); //低GPIO_ResetBits端口,引脚); //高(3)PAout(n) = 1:PAn;//输出高PAout(n) = 0;//输出低P端口out(引脚) = 0|1(4)PAin(n) = 1;//输入高PA

原创 二叉树知识点概

树一、树读常考性质节点数 = 总度数+1即除了根节点，每个节点都有一个入度（前驱）度为m的树和m叉树度为m的树第i层至多有mi−1m^{i-1}mi−1个节点(i>=1)m叉树第i层至多有mi−1m^{i-1}mi−1个节点(i>=1)高度为h的m叉树最多有mh−1m−1\frac{m^h-1}{m-1}m−1mh−1​个结点高度为h的m叉树至少有h个及结点高度为j,度为m的树至少有h+m-1个结点具有n个结点的m叉树的最小高度为logm(n(m

原创 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_

原创 C++string相关用法

详解请参考:stringstring s;构造函数string str：生成空字符串,空string s(str)：生成字符串为str的复制品,复制string s(str,strbegin,strlen)：将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值,截取string s(cstr, char_len)：以Char*类型cstr的前char_len个字符串作为字符串s的初值string s(num ,c)：生成num个c字符的字符串string s

原创 顺序表

动态顺序表#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#define InitSize 10//默认最大长度#define NULLVal INT_MIN;typedef int ElemType;typedef struct { ElemType *data;//指示动态分配数组的指针 int length;//顺序表的最大容量 int MaxSize;//顺序表的

原创 LeetCode9 回文数

原题目代码分析转换为字符串,翻转比较class Solution {public: bool isPalindrome(int x) { string s1 = to_string(x); string s2(s1.rbegin(),s1.rend()); return s1==s2; }};直接将数字翻转比较class Solution {public: bool isPalindrome(int x) {