王道考研编程题总结
我还在完善中,边复习边完善(这个只是根据我自身总结的)
一、 线性表
1. 结构体
#define MaxSize 40
typedef struct{ElemType data[MaxSize];int length;
}SqList
2. 编程题
1. 删除最小值
- 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
- 思路 :搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素的位置。
【注意】:别忘了边界条件和线性表长度要-1,因为属于改变线性表内容,所以传进去的是地址
bool Delete(SqList &L, ElemType &x) //此处不能用int,因为不明确是啥类型
{/*1. 判断是否为空2. 删除最小值,若线性表只有一个数,则返回3. 用最后一个位置填补空出的位置*/if(L.length == 0) return false;int ElemType = L.data[0];int pos = 0;for(int i = 1; i < L.length; i ++){if(L.data[i] < x){x = L.data[i];pos = i;}}L.length --;//if(L.length == 0) return true; 该步可以不用要(不需要太注意题目未提的边界)L.data[pos] = L.data[L.length];return true;
}
2. 元素逆置
void Reverse(SqList &L)
{int l = 0, r = L.length-1;while(l < r){int temp = L.data[l];L.data[l] = L.data[r];L.data[r] = temp;r --; l ++;}
}
3. 删除所有值为x的数
别忘了更新长度,以及&符
/*
用cnt统计值不为x的数字的个数,当遍历到某数(值不为x)时,将其移动到线性表中表cnt-1的位置。
*/void Delete_x(SqList &L, int x)
{int cnt = 0;for(int i = 0; i < L.length; i ++){if(L.data[i] != x){cnt ++;L.data[cnt-1] = L.data[i];}}L.length = cnt; //不要忘了更新长度
}
5. 删除所有值重复的元素
题目已说是有序的
/*
与第三题的思想一致
用cnt记录未重复的元素的个数
初始时视第一个数为不重复的数,从左向右移动,若该数与前一个数不相同,则可视为不重复的数。
若该数为第cnt个不重复的数,则将其插入到数组中的第cnt个位置上
*/void DisSame(SqList &L)
{int cnt = 1;for(int i = 1; i < L.length; i ++){if(L.data[i] != L.data[i-1]){cnt ++;L.data[cnt-1] = L.data[i];}}L.length = cnt; //不要忘了更新长度
}
10. 数组的循环左移
/*
法一,利用公式i=(i-p+n)%n(需要开辅助数组)
正解:翻转三次
*/void Reverse(int a[], int l, int r)
{for(int i = 0; i < (r-l+1)/2; i ++) //不是等于(利用正数第i与倒数第i的思想){int temp = a[r-i];a[r-i] = a[l+i]a[l+i] = temp;}
}void LeftMove(int a[], int n, int p)
{Reverse(a, 0, p-1);Reverse(a, p, n-1);Reverse(a, 0, n-1);
}
二、 链表
1. 结构体
typedef struct LNode
{ElemType data;struct LNode *next;
}LNode, *LinkList;
2. 基础用法
要注意的地方
定义完一个指针后(LNode *q)
如果需要给它赋值(即需要使用空间)
需要这样做
q = (LNode*)malloc(sizeof(LNode));
1. 初始化
bool InitList(LinkList &L)
{L = (LNode*)malloc(sizeof(LNode)); //创建头结点L->next = NULL;return true;
}
2. 头插法
//头插法建立单链表(倒序)
void HeadInsert(LinkList &L)
{LNode *q; int x;int n; scanf("%d", &n);for(int i = 0; i < n; i ++){scanf("%d", &x);q = (LNode*)malloc(sizeof(LNode));q->data = x;q->next = L->next;L->next = q;}
}
3. 尾插法
//尾插法(正序)
void TailInsert(LinkList &L)
{LNode *q, *p; int x;p = L;int n; scanf("%d", &n);for(int i = 0; i < n; i ++){scanf("%d", &x);q = (LNode*)malloc(sizeof(LNode)); //这步不能省,要赋值的指针就需要开空间q->data = x;p->next = q;p = q;}p->next = NULL;
}
3. 编程题
1. 找中间结点
算法思想:设置两个指针p和q,指针p每次走一步,指针q每次走两步,当指针q到达链尾时,指针p恰好在链表的中间结点
【注意】最后可能不足两步,故要看临界条件
void work(LNode *h)
{LNode *p, *q;//寻找中间结点p = q = h;while(q->next != NULL){p = p->next; //p走一步q = q->next;if(q->next != NULL) q = q->next; //q走两步}
}
17. 找倒数第k个位置的结点
/*
算法思想
指针p先向前走k步走到第k个结点时,令指针q指向头结点,随后让指针p和指针q同时向后走,
当指针p走到尾时,指针q所指向的结点即为倒数第k个位置的结点
当指针p还未走到第k个结点就到链表尾,则返回0
*/bool Find(LinkList L, int k)
{LNode *p, *q;p = q = L;for(int i = 0; i < k; i ++){p = p->next;if(!p) return 0;}while(p != NULL){p = p->next;q = q->next;}printf("%d", q->data);return 1;
}
2. 将某段链表逆置
利用头插法的思想
题目:将一个链表(已经插好的)进行逆置
void reverse(LNode *h)
{LNode *p = h->next; //p指向链表的第一个结点,同时也是逆转后的最后一个结点if(p == NULL) return ;LNode *q = p->next;while(q != NULL){p->next = q->next; //将q摘下q->next = h->next;h->next = q; //将q插入头结点q = p->next; //更新}
}
18. 公共后缀的起始位置
要注意,主函数中,传的参数是指针,返回的也是指针类型
/*
算法思想:
指针p、q分别指向两个单词所在链表的头节点,遍历一遍链表,分别得到两个链表的长度,
假设一个链表比另一个链表的长度长k,那么指向该链表的指针先向前移动k步,之后同步遍历两个链表,
当p、q指向的结点为同一结点时,该结点即为第一个公共结点。
*//*
要注意,主函数中,传的参数是指针,返回的也是指针类型
*///求链表长度的函数
int GetLen(LNode *p)
{int len = 0;while(p->next != NULL){len ++;p = p->next;}return len;
}SNode *Find(LNode *str1, LNode *str2)
{int m = 0, n = 0; //两个链表的长度LNode *p = str1->next, *q = str2->next;m = GetLen(str1); //求链表长度n = GetLen(str2);for(int i = m; m > n; m --) //若m>n,移动p指针p = p->next;for(int i = n; n > m; n --) //若n>m,移动q指针q = q->next;while(p != q && p != NULL) //寻找共同后缀的起始地址{p = p->next;q = q->next;}return p;
}
19. 去掉绝对值重复的结点
注意:
1. 题目需要给出数据类型定义
2. struct node *link; //题目要求用link,故此处不能用data
3. 删除结点时,要释放结点空间
free(q); //释放该结点的空间
/*
算法思想:
该算法使用空间换时间的思想,开一个大小为n+1的数组a;各元素的初值为0.从头一次扫描链表
中的各结点。同时检查a[|data|]的值,若为0则保留该结点,并令a[|data|]=1;否则将该结点
从链表中删除
*/
typedef struct LNode
{int data;struct node *link; //题目要求用link,故此处不能用data
}LNode;void work(LNode *h, int n) //头指针和数值范围是已经给出的,放在函数传参里即可
{int a[n + 1];LNode *p = h, *q;while(p->next != NULL){int x = p->next->data;if(x < 0) x = -x; //绝对值if(a[x] == 0) //该绝对值未出现过a[x] = 1;else //该绝对值出现过,则删除该结点{q = p->next;p->next = q->next;free(q); //释放该结点的空间}}
}
20. 重新交叉排列
【考察知识点】
1. 寻找中间结点
2. 将一段结点逆置
算法思想:
(1)先找出算法L的中间结点,为此设置两个指针p和q,指针p每次走一步,指针q每次走两步,当指针q到达链尾时,指针p恰好在链表的中间结点
(2)利用头插法将L的后半段结点原地逆置
(3)将后半段的结点按照题目要求依次插入前半段结点中
void work(LNode *h)
{LNode *p, *q, *r, *s;//寻找中间结点p = q = h;while(q->next != NULL){p = p->next; //p走一步q = q->next;if(q->next != NULL) q = q->next; //q走两步}q = p->next; //p为中间结点,q为后半段头结点//开始逆置while(q->next != NULL){r = q->next;q->next = r->next; //摘下r->next = p->next;p->next = r;}q->next = NULL;//将后半段结点插到前半段s = h->next; //s指向前半段的第一个结点q = p->next;while(q != NULL){p->next = q->next;q->next = s->next;s->next = q;s = q->next;q = p->next;}
}
三、栈
四、 队列
五、括号序列
六、 树
1. 结构体
typedef struct BiTNode{ElemType elem; //数据域struct BiTNode *lchild, *rchild; //左、右孩子
}BiTNode, *BiTree;
2. 递归遍历
先序
void PreOrder(BiTree T)
{if(T != NULL){visit(T);PreOrder(T->lchild);PreOrder(T->rchild);}
}
中序
void PreOrder(BiTree T)
{if(T != NULL){PreOrder(T->lchild);visit(T);PreOrder(T->rchild);}
}
后序
void PreOrder(BiTree T)
{if(T != NULL){PreOrder(T->lchild);PreOrder(T->rchild);visit(T);}
}
3. 非递归遍历
需要用到栈
先序遍历
void PreOrder2(BiTree T)
{BiTree p = T;InitStsck(S);while(!Empty(S) || p){if(p){visit(p);Push(S, p); //保留p是为了之后探索它的右孩子p = p->lchild;}else{Pop(s, p);p = p->rchild;}}}
中序遍历
中序遍历和先序遍历的思想是一样的,只是改变了访问的结点的位置
void InOrder2(BiTree T)
{BiTree p = T;InitStsck(S);while(!Empty(S) || p){if(p){Push(S, p); //保留p是为了之后探索它的右孩子p = p->lchild;}else{//此时已经遍历完左子树了,才能访问根节点Pop(s, p);visit(p); p = p->rchild;}}}
4. 层次遍历
(1)上到下,左到右
void LevelOrder(BiTree T)
{BiTree p; //用来接收队头InitQueue(Q);EnQueue(Q, T);while(!IsEmpty(Q)){DeQueue(Q, p);visit(p);if(p->lchild != NULL) EnQueue(Q, p->lchild);if(p->rchild != NULL) EnQueue(Q, p->rchild);}}
(2)下到上,右到左
算法思想:利用原有的层次遍历算法,出队的同时将各结点指针入栈,在所有的结点入栈后再从栈顶开始依次访问结点
void InvertLevel(BiTree T)
{InitQueue(Q);InitStack(S);EnQueue(Q, T);BiTree p;while(IsEmpty(Q) == false){DeQueue(Q, p); //注意,不是p = Dequeue(Q);Push(S, p); //出队,入栈if(p->lchild)EnQueue(Q, p->lchild);if(p->rchild)EnQueue(Q, p->rchild);}//自下而上,从右到左的层次遍历while(IsEmpty(S) == false){Pop(S, p); //注意,不是p = Pop(S);visit(p->data); //遍历的是值}
}
5. 求二叉树高度
(1) 递归
int GetGigh(BiTree T)
{if(T == NULL) return 0;int lhigh = GetHigh(T->lchild);int rhigh = GetHigh(T->rchild);int high = 1 + (lchild > rchild ? lchild : rchild);return high;
}
(2)非递归
有点难度
P168
算法思想:采用层次遍历算法,设置变量level来记录当前结点所在的层数,设置变量last指向当前层的最右结点,每次层次遍历出队时队头指针与last比较,若相等,则lever加一,并让last指向下一层的最右结点,即当前的队尾结点,直到遍历完成,level即为二叉树的高度
注意事项
此处因为需要用到队尾元素,所以用的是数组队列
数组队列存的是结点,所以类型应为BiTree
int GetHigh(BiTree T)
{int level = 0; //记录高度int last = 0; //记录当前层的最右结点int front = -1, rear = -1; //队头和队尾指针BiTree Q[MaxSize]; //队列类型为结点Q[++rear] = T;BiTree p;while(IsEmpty(Q) == false) //队列不为空时{p = Q[++front];if(p->lchild)Q[++rear] = p->lchild; //左孩子入队if(p->rchild)Q[++rear] = p->rchild; //右孩子入队 if(last == front) //处理该层的最右结点;{level ++;last = rear;}}return level;
}
6. 判断是否是完全二叉树
算法思想:采用层次遍历算法,遇到空节点时,查看其后是否有非空节点(不需要遍历完所有结点,当某层结点都为空时,自然没有后代),若有,则二叉树不是完全二叉树
void InvertLevel(BiTree T)
{InitQueue(Q);EnQueue(Q, T);BiTree p;while(IsEmpty(Q) == false){DeQueue(Q, p); //注意,不是p = Dequeue(Q);if(p){EnQueue(Q, p->lchild);EnQueue(Q, p->rchild);}else //遇到空结点{while(IsEmpty(Q) == false) //判断队列中的剩余结点是否都为空{DeQueue(Q, p);if(p) return false;}}}return true;
}
7. 统计双分支结点个数
法一:递归遍历+全局变量
法二:递归遍历,但不用全局变量
int Work(BiTree T)
{if(T == NULL) return 0; //别忘了空节点也要有返回值 if(T->lchild && T->rchild) //自身是双分支结点return (Work(T->lchild) + Work(T->rchild)) + 1;elsereturn Work(T->lchild) + Work(T->rchild);
}
8. 将树中所有结点的左右结点交换
算法思想:采用后序递归算法,对于b结点,先交换b结点左孩子的左右子树,再交换b结点右孩子的左右子树,最后再交换b结点的左右孩子
[注意]:交换的时候要链表一样防止链接丢失
void Work(BiTree T)
{if(T != NULL){Work(T->lchild);Work(T->rchild);//交换三部曲BiTree temp = T->lchild;T->lchild = T->rchild;T->rchild = temp;}
}
9. 求先序遍历中第k个结点的值
难点:返回时要一层一层递归返回
方法:使用全局变量来记录是否已经找到该值,并将该值记录在全局变量中
【当不知道要记录的值的类型时,用EmemType来赋值】
int flag = 0; //是否找到第k个数
ElemType ans; //记录该结点数据(当不知道类型时,用英文)
int res = 0; //res为当前遍历的数的序号
int Work(BiTree T, int k)
{if(flag == 1) return ans;res ++;if(res == k){flag = 1; //找到了;ans = T->data;return ans;}if(T->lchild) Work(T->lchild, k); //只遍历存在的结点if(T->rchild) Work(T->rchild, k);
}
10. 删除子树
题目:对于树中每个元素值为x的结点,删除以它为根的子树,并释放相应的空间
1. 删除子树使用后序遍历,因为要先删完子孙后代再删自身
2. 释放内存用free();
3. Work函数之所以写得比较复杂是因为:
值为x的结点的父亲在删完子树后,需要指向NULL,所以通过父亲来判断孩子的值是否为x;
void Delete(BiTree &bt) //删除以bt为根的子树//注意,传入的是地址
{if(bt){Delete(bt->lchild);Delete(bt->rchild);free(bt);}
}void Work(BiTree T, ElemType x)
{if(!T) return ;if(T->data == x)Delete(T);else{if(T->lchild->data == x) //孩子值为x,删掉,并将孩子位置换成NULL{Delete(T->lchild);T->lchild = NULL;}elseWork(T->lchild, x);if(T->rchild->data == x){Delete(T->rchild);T->rchild = NULL;}elseWork(T->rchild, x);}
}
11. 求非空二叉树宽度
宽度:具有结点数最多的那一层
可以利用第五题:非递归求高度的思想求最大宽度
当last == front时,cnt = rear - front;
ans = max(ans, cnt);
12. 知先序求后序
题目:设有一棵满二叉树,已知其先序序列为pre(字符串),设计一个算法求其后序序列post。
对于一般二叉树而言,仅根据先序或后序序列,不能确定另一个遍历序列。但对于满二叉树,可以确定
可以自己画画,很容易找规律,使用递归
#include<stdio.h>void work(char pre[], int l, int r)
{if(l == r) {printf("%c", pre[l]);return ;}work(pre, l+1, l+(r-l)/2);work(pre, l+(r-l)/2+1, r);printf("%c", pre[l]);
}int main()
{char pre[100] = "01245367";work(pre, 1, 7);return 0;
}
13. 将叶节点连成单链表
题目:将二叉树的结点按从左到右的顺序连成一个单链表,表头指针为head,二叉树按二叉链表方式存储,链接时用叶结点的右指针域来存放单链表指针
算法思想:使用先序遍历遍历到的叶节点的顺序就是从左到右的,故用pre指针记录前一个叶节点即可。
LinkList head, pre = NULL;
LinkList Work(BiTree T)
{if(T){if(T->lchild==NULL && T->rchild==NULL){if(pre == NULL){head = L;pre = L;}else{pre->rchild = T;pre = T;}}Work(T->lchild);Work(T->rchild);}return head;
}
七、 图
对于默认图(即不带权),在邻接矩阵中,如两点之间存在边,则g[a][b]=1.否则为0
1. 出度大于入度的顶点个数
算法思想:在邻接矩阵中,对于每个顶点,其所在行中1的个数为该顶点对应的出度,其所在列1的个数为该顶点对应的入度。因此可以枚举每个顶点,用count1记录出度,用count2记录入度,用ans来记录K顶点的个数,当count1>count2时,输入该顶点,ans加一。最后返回ans的值。
int printVertices(MGraph G)
{int ans = 0; //K顶点个数for(int i = 0; i < G.numVertices; i ++) //枚举顶点{int count1 = 0; //记录出度int count2 = 0; //记录入度for(int j = 0; j < G.numVertices; j ++) //对行count1 += G.Edge[i][j]);for(int j = 0; j < G.numVertices; j ++) //对列count2 += G.Edge[j][i])if(count1 > count2) {printf("%c ", G.VerticesList[i]);ans ++;}}return ans;
}
八、 查找
1. 折半查找
#define MaxSize 40
typedef struct{
ElemType data[MaxSize];
int length;
}SqList
题目:写出折半查找的递归算法(要写递归的二分), low为1, high为ST.length(对线性表操作)
//自己定义线性表
#define MaxSize 40
typedef struct{ElemType data[MaxSize];int length;
}SqListint find(int a[], int low, int high, int x)
{int pos;int mid = (low + high)/2;if(ST.data[mid] > x) pos = find(a, low, mid-1, x);else if(ST.data[mid] < x)pos = find(a, mid+1, high, x);else pos = mid;return pos;
}
2. 矩阵查找
算法思想:从矩阵A的右上角即第一行的最后一列的那个元素开始比较,若当前元素小于目标值,则向下移动一行,若当前元素大于目标值,则向左移动一列 ,若当前元素等于目标值,则返回true,如果移动的过程越界了,说明矩阵中不存在该目标值,返回false。
九、 并查集
初始化操作
void Init(int p[])
{for(int i = 0; i < SIZE; i ++)p[i] = i;
}
1. 压缩路径
改进了Find操作
int find(int p[], int x)
{if(x != p[x]) p[x] = find(p[x]);return p[x];
}
十、 图
1. 与二叉树不一样(树没有环),dfs和bfs遍历图需要用visit[ ]来记录该结点是否访问过,防止重复访问
书本p227
2. BFS求解单元最短路问题时需要用d[ ]来记录当前距离
d[ ]要初始化为无穷大
3. 知道图怎么存就可以写题了,那些扩展都在搜索图的基础上进行的
1. bfs搜索
主函数
相关文章:
王道考研编程题总结
我还在完善中,边复习边完善(这个只是根据我自身总结的) 一、 线性表 1. 结构体 #define MaxSize 40 typedef struct{ElemType data[MaxSize];int length; }SqList 2. 编程题 1. 删除最小值 题意 :从顺序表中删除…...
手机租赁系统开发全攻略 创新服务助力企业智能转型
内容概要 在当今数字化飞速发展的时代,“手机租赁系统开发”正逐渐成为企业智能转型的必然选择。这一过程并不简单,但关键流程的解析将帮助企业理清思路。首先,了解需求和目标是基础,之后制定详细计划和流程图,让整件…...
git回退到某个版本git checkout和git reset命令的区别
文章目录 1. git checkout <commit>2. git reset --hard <commit>两者的区别总结推荐使用场景* 在使用 Git 回退到某个版本时, git checkout <commit> 和 git reset --hard <commit> 是两种常见的方式,但它们的用途和影响有很…...
如何使用Spring Boot进行Web开发?
Spring Boot 是一个基于 Java 的框架,它简化了新 Spring 应用的初始设置和开发过程。使用 Spring Boot 进行 Web 开发可以让你快速创建独立的、生产级别的基于 Spring 的应用。下面是使用 Spring Boot 进行 Web 开发的基本步骤: 文章目录 1. 环境准备2. …...
error=‘null‘], commandType=io.lettuce.core.RedisPublisher$SubscriptionCommand]
问题 查看java应用启动日志输出下面错误: errornull], commandTypeio.lettuce.core.RedisPublisher$SubscriptionCommand] Completing command LatencyMeteredCommand [typeINFO, outputStatusOutput [output# Server redis_version:4.0.14 redis_git_sha1:000…...
AI PC处理器ARM架构-引入NPU和大模型
AI PC处理器架构变化:ARM低功耗、引入NPU和大模型 AI进化加速端侧落地,新一轮浪潮蓄势待发(2024)”。ARM(Advanced RISC Machine)架构和x86架构是两种主要的处理器架构,它们在设计理念、应用场景和性能特点等方面有显著的差异。 ARM架构是一…...
python之opencv库Haar级联分类器检测人脸--‘haarcascade_frontalface_default.xml‘
python之opencv库Haar级联分类器检测人脸–‘haarcascade_frontalface_default.xml’ opencv库: 它由 Intel 公司发起并参与开发,其初衷是为了提供高效的计算机视觉算法实现。随着计算机视觉领域的发展,OpenCV不断更新和完善,吸引…...
「Mac畅玩鸿蒙与硬件37」UI互动应用篇14 - 随机颜色变化器
本篇将带你实现一个随机颜色变化器应用。用户点击“随机颜色”按钮后,界面背景会随机变化为淡色系颜色,同时显示当前的颜色代码,页面还会展示一只猫咪图片作为装饰,提升趣味性。 关键词 UI互动应用随机颜色生成状态管理用户交互…...
确定 POST 请求中的数据字段
在使用 requests 进行 HTTP 请求时,data 和 params 是两种常见的参数,用于传递不同类型的数据。以下是它们的作用和区别: 1. data 的作用 用于 POST 请求的主体。通常传递表单数据或 JSON 数据。在 HTTP 请求中,data 中的内容会…...
Linux - DNS服务器
六、DNS服务器 1、简介 DNS(Domain Name System)是互联网上的一项服务,它作为将域名和IP地址相互映射的一个分布式 数据库,能够使人更方便的访问互联网。 DNS系统使用的是网络的查询,那么自然需要有监听的port。DNS使…...
探究 SpringBoot 结合 MVC 高校办公室行政事务管理系统的设计与应用实现
摘 要 身处网络时代,随着网络系统体系发展的不断成熟和完善,人们的生活也随之发生了很大的变化,人们在追求较高物质生活的同时,也在想着如何使自身的精神内涵得到提升,而读书就是人们获得精神享受非常重要的途径。为了…...
蓝桥杯-扫雷
这题不难,就是麻烦一点,这里暴力求解了直接 题目链接: 扫雷 AC代码: import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan ne…...
Hive高可用配置
在hive的商用上没有集群一说,而且它本身也不是数据库,只是hadoop的数据sql化工具,但是hive可以配置高可用,通常业内对元数据服务会开5个,而HS2服务开3个,来保证hive服务的高可用 配置方式也很简单…...
探索AI新世界!热门工具与学习资源免费获取
抖知书老师推荐: 人工智能技术的迅速发展让人们既充满期待又有些迷茫。有人担忧被AI技术取代,有人却积极拥抱这场科技浪潮。无论你处于哪种心态,人工智能已经深入到我们生活的方方面面。如果你希望轻松掌握最新的AI工具与动态,…...
MAUI APP开发蓝牙协议的经验分享:与跳绳设备对接
在开发MAUI应用程序时,蓝牙协议的应用是一个重要的环节,尤其是在需要与外部设备如智能跳绳进行数据交换的场景中。以下是我在开发过程中的一些经验和心得,希望能为你的项目提供帮助。 1. 蓝牙协议基础 蓝牙协议是无线通信的一种标准&#x…...
常见Linux命令(详解)
文章目录 常见Linux命令文件目录类命令pwd 打印当前目录的绝对路径ls 列出目录内容cd 切换路径mkdir 建立目录rmdir 删除目录touch 创建空文件cp 复制文件或目录rm 移除文件或者目录mv 移动文件与目录或重命名cat 查看文件内容more 文件分屏查看器less 分屏显示文件内容head 显…...
LeetCode763. 划分字母区间(2024冬季每日一题 23)
给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1&a…...
【k8s 深入学习之 event 聚合】event count累记聚合(采用 Patch),Message 聚合形成聚合 event(采用Create)
参考 15.深入k8s:Event事件处理及其源码分析 - luozhiyun - 博客园event 模块总览 EventRecorder:是事件生成者,k8s组件通过调用它的方法来生成事件;EventBroadcaster:事件广播器,负责消费EventRecorder产生的事件,然后分发给broadcasterWatcher;broadcasterWatcher:用…...
Java--数组的定义与使用
1.数组的基本概念 1.1为什么用数组 在程序设计中,每一个数据总是对应一个变量.当数据量越大,就需要更多的变量来存储.我们将相同类型的数据存储到一个集合中,就可以更方便我们对数据进行访问,同时可以减少不断定义变量.这个集合就叫做数组 1.2数组的定义 数组是一种基本的数…...
tcpdump抓包wireshark分析
背景 分析特定协议的数据包,如 HTTP、DNS、TCP、UDP 等,诊断网络问题,例如连接故障、延迟和数据包丢失。 大概过程 1.安装tcpdump yum update yum install tcpdump2.抓包,从当前时间起,一小时后停止,…...
qtcanpool 知 09:测试框架
文章目录 前言不满改进优化后语 前言 很久以前,作者写的代码都没有测试用例,最多就是写个 demo 验证一下,毕竟不是专业出身,也没经过大公司的洗礼。 后来,参与到一些项目才知道有专门的测试,而且开发也要测…...
使用Apache HttpClient发起一个GET HTTP请求
Apache HttpClient 是一个强大且灵活的Java库,用于处理HTTP请求。 它提供了广泛的功能,包括对不同HTTP方法的支持、连接管理、Cookie处理等。 无论是与RESTful API交互、下载网页内容还是自动化网页任务,Apache HttpClient 都能通过其简洁而…...
C++ STL 容器系列(三)list —— 编程世界的万能胶,数据结构中的百变精灵
STL系列学习参考: C STL系列__zwy的博客-CSDN博客https://blog.csdn.net/bite_zwy/category_12838593.html 学习C STL的三个境界,会用,明理,能扩展,STL中的所有容器都遵循这个规律,下面我们就按照这三个境…...
【前端学习笔记】TypeScript学习
1.什么是TypeScript TypeScript(简称 TS)是微软公司开发的一种基于 JavaScript (简称 JS)语言的编程语言。TypeScript 可以看成是 JavaScript 的超集(superset),添加了类型系统和编译时类型检查…...
qt三大调试方法总结(printf\qDebug\qCDebug)
文章目录 1 传统方法2 qDebug传统方法扩展1 控制输出扩展2 日志格式扩展3 日志保存扩展4 源码定义护展5 开源扩展3 qCDebug方法扩展1 控制扩展2 格式化扩展3 保存日志扩展4 源码定义参考1 传统方法 #include<stdio.h> printf(“xboard hello printf”) 2 qDebug传统方法…...
耶鲁大学公开课《心理学导论》学习笔记:第 1 课 - 导论
概述 作为一个程序员,或者说,我们不管做什么行业,都可以或多或少的学习一些心理学 我们在生活工作中,其实都会有意无意的接触一些心理学原理,例如,【番茄工作法】、【内在动机与外在激励】 这里选择的是&…...
Android ConstraintLayout 约束布局的使用手册
目录 前言 一、ConstraintLayout基本介绍 二、ConstraintLayout使用步骤 1、引入库 2、基本使用,实现按钮居中。相对于父布局的约束。 3、A Button 居中展示,B Button展示在A Button正下方(距离A 46dp)。相对于兄弟控件的约束…...
STM32F030单片机AD采集应用总结
最近在设计一款产品的AD时,采集到的电压老是比输入电压0.2V左右,电路如图所示 查阅资料得知,STM32f030 的输入阻抗应小于 50K。于是将电阻改为 39K/10K,但情况依旧。随后,干脆将电阻值改为 3.9K/1K,虽有一定…...
Web开发基础学习——通过React示例学习模态对话框
Web开发基础学习系列文章目录 第一章 基础知识学习之通过React组件学习模态对话框 文章目录 Web开发基础学习系列文章目录前言一、创建新的 React 应用二、 创建模态对话框组件三、修改 App.js四、 添加样式五、启动应用六、访问应用总结 前言 模态对话框(Modal D…...
实例分割详解
实例分割详解 引言 实例分割是计算机视觉领域的一项复杂任务,它要求模型能够识别图像中不同类别的对象,并对每个单独的对象进行像素级别的分类。与语义分割不同的是,实例分割不仅要区分不同的类别,还要识别同一类别中的不同个体…...
Flink四大基石之State(状态) 的使用详解
目录 一、有状态计算与无状态计算 (一)概念差异 (二)应用场景 二、有状态计算中的状态分类 (一)托管状态(Managed State)与原生状态(Raw State) 两者的…...
vue深入理解输入框字符限制的优化设计
文章目录 深入理解输入框字符限制的优化设计背景与挑战输入框限制的重要性常见需求 多种实现方法解析方法一:基于实时过滤的字符限制方法二:借助正则验证方法三:提交时二次校验 性能优化无障碍设计延伸场景与最佳实践1. 多语言国际化支持2. 动…...
MySQL的子查询
SQL语句中嵌套select语句,嵌套查询 案例: select * from t1 where column1 (select column1 from t2); 补: 1.子查询外部的语句可以是insert/update/delete/select的任何一个 2.位置也可以在where/from/select之后 类型: 1.标量子查询…...
Kubernetes架构原则和对象设计
云原生学习路线导航页(持续更新中) 快捷链接 Kubernetes常见问题解答 本文从 Google Borg系统的架构设计开始,深入讲解Kubernetes架构及组件的基本原理 1.什么是云计算 1.1.传统行业应用 假设有10台服务器,两个应用。小规模管…...
npm : 无法加载文件 D:\nodejs\npm.ps1,因为在此系统上禁止运行脚本
要以管理员身份打开PowerShell,请按照以下步骤操作: 在Windows搜索框中查找PowerShell: 在任务栏上,点击左下角的Windows徽标(或按Win S键)以打开搜索框。输入“PowerShell”以查找PowerShell应用程序。右…...
Linux CentOS
阿里云开源镜像下载链接 https://mirrors.aliyun.com/centos/7/isos/x86_64/ VMware 安装 CentOS7 自定义 下一步 选择稍后安装操作系统 选择 输入 查看物理机CPU内核数量 CtrlShiftEsc 总数不超过物理机内核数量 推荐内存 自选 推荐 推荐 默认 拆分成多个 默认 自定义硬件…...
如何用注册机破解Reflexive游戏
相信有许多小朋友(像我以前一样)已经迫不及待地准备准备对浩瀚的、像三星堆一般的Reflexive游戏合集进行考古挖掘工作了。不巧的是,打开游戏之后发现常常提示要付费才能解锁完整版。 一、下载注册机与破解文件 首先,在我的永硕网…...
【算法day7】字符串:反转与替换
题目引用 反转字符串反转字符串II替换数字 1.反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1&am…...
基于Linux C++多线程服务器 + Qt上位机开发 + STM32 + 8266WIFI的智慧无人超市
前言 针对传统超市购物车结账排队时间长、付款效率低的问题,提出了一种更符合现代社会人们购物方式-基于RFID的自助收银系统。习惯了快节奏生活的人们都会选择自助收银机结账,理由显而易见:自助收银机结账很方便,几乎不用排队&am…...
继电器测试的培训和学习资源有哪些推荐?
继电器是电气控制设备中常见的一种元件,用于实现电路的开关控制和保护功能。对于从事电气相关工作的人员来说,掌握继电器的测试技能是非常重要的。以下是一些推荐的继电器测试培训和学习资源: 1. 在线课程:许多在线学习平台提供了…...
学习日志020---qt信号与槽
作业 import sysfrom PySide6.QtWidgets import QApplication, QWidget,QPushButton,QLineEditfrom Form import Ui_Form from second import Ui_second from PySide6.QtCore import Qtclass MyWidget(QWidget,Ui_Form):def __init__(self):super().__init__()self.setupUi(se…...
小迪安全笔记 第四十四天 sql盲注 实战利用sql盲注 进行漏洞的利用
sql盲注的分类 什么是盲注 就是我们什么也不知道的情况下进行的注入 前边的注入 都是简单的注入 我们猜测 数据类型 之后 可以直接 union 去查 这种情况多用于 数据库增删查改中的 查 bool盲注也用于查 这个的情况的就是我们前边都试了 没有用 就需要…...
AMEYA360:上海永铭电子全新高压牛角型铝电解电容IDC3系列,助力AI服务器电源高效运转
随着数据中心和云计算的高速发展,AI服务器的能效要求日益提高。如何在有限空间内实现更高的功率密度和稳定的电源管理,成为AI服务器电源设计的一大挑战。永铭推出全新高压牛角型铝电解电容IDC3系列,以大容量、小尺寸的创新特性,为…...
SpringBoot Web 开发请求参数
SpringBoot Web 开发请求参数 简单的 web 请求: @RestController public class HelloController {@RequestMapping("sayHello")public String sayHello(){System.out.println("Hello World");return "hello world";} }获取请求参数 简单参数…...
力扣92.反转链表Ⅱ
题目描述 题目链接92. 反转链表 II 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left < right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head [1,2,3,4,5], left …...
网络安全、Web安全、渗透测试之笔经面经总结(一)
本篇文章总结涉及以下几个方面: 一:对称加密非对称加密? 对称加密:加解密用同一密钥,密钥维护复杂n(n-1)/2,不适合互联网传输密钥,加解密效率高。应用于加密数据。 非…...
11 设计模式之代理模式(送资料案例)
一、什么是代理模式? 在现实生活中,我们常常遇到这样的场景:由于某些原因,我们可能无法亲自完成某个任务,便会委托他人代为执行。在设计模式中,代理模式 就是用来解决这种“委托”问题的࿰…...
matlab2024a安装
1.开始安装 2.点击安装 3.选择安装密钥 4.接受条款 5.安装密钥 21471-07182-41807-00726-32378-34241-61866-60308-44209-03650-51035-48216-24734-36781-57695-35731-64525-44540-57877-31100-06573-50736-60034-42697-39512-63953 6 7.选择许可证文件 8.找许可证文件 9.选…...
齐护机器人ModbusRTU RS485转TTL通信模块与ESP32 Arduino通信可Mixly的图形化编程Scratch图形化编程
齐护机器人ModbusRTU RS485-TTL通信模块 一、概念理解 Modbus协议是一种由Modicon公司(现为施耐德电气Schneider Electric)于1979年发表的网络通信协议,旨在实现可编辑逻辑控制器(PLC)之间的通信。 1.1 什么是Mod…...
JDK、JRE、JVM的区别
JDK(Java Development Kit)、JRE(Java Runtime Environment)和JVM(Java Virtual Machine)是Java技术栈中的三个核心组件,它们各自有不同的功能和用途: 1. JDK(Java Deve…...