- 博客(11)
- 收藏
- 关注
RSS订阅原创 PAT乙级2021秋季复盘
【2021.9.11】PAT乙级秋季60分题解前言1、这次比赛总体感觉不难，因为此次比赛是本人第一次参加线上赛，经验较少，赛前多次调试电脑和手机摄像头是否正常工作，（因为双机位监考嘛）。2、考试地点选择：因为学校可能就我自己考PAT （才怪） ，所以选择在寝室阳台，因为下午较热，在前面挡了一个床单遮挡阳光，但是万万没想到在第二机位的手机因为同时进行者摄像头、热点（寝室网络可能不稳定）、充电（手机电池缩水严重）的缘故，导致手机高温过热保护，手机监考小程序客户端无法打开，浪费了一些时间。3、手机正常
2021-09-12 10:52:33
2080
原创 软件设计师-第三章数据运算（排序）
一、冒泡排序O(n2)O(n^2)O(n2)#include<iostream>using namespace std;const int N = 100010;int n;int nums[N];int main(){ cin >> n; for(int i = 0; i < n; i++) cin >> nums[i]; for(int i = 0; i < n - 1; i++)
2021-03-08 17:29:48
171
原创 软件设计师-第三章数据运算（查找）
一、顺序查找C++模板bool search(int l, int r){ for(int i = l; i <= r; i++) if(match) return true; return false;}二、二分查找 模板1： 将待查找区间分成 [l, mid] 和 [mid + 1, r]C++代码int demo1(int l, int r){ int mid = (l + r) / 2; if(check(mid)) r = mid; else l =mid
2021-03-08 11:23:45
133
原创 软件设计师-第三章-构建哈夫曼树
一、思路哈夫曼树目标建立一棵权值最小的树。每次选取两个权值较小的结点作为左右子树构造一棵新的二叉树，置新构造的二叉树的权值为左右子树的权值之和。将新构造的这棵二叉树作为我们的选取的一部分。因为选取最小两个权值，可以用到堆，可以方便的获得最小值C++中的堆是优先队列 priority_queue需引用头文件#include<queue>二、代码#include<iostream>#include<queue>using namespace st
2021-03-07 17:47:20
404
原创 软件设计师-第三章-串的模式匹配KMP
#include<iostream>#include<vector>using namespace std;//朴素串匹配算法；时间复杂度【最好O(n+m)】【最坏O(n*m)】void Index(string s, string t, int pos){ int i = pos, j = 0, sl = s.size(), tl = t.size(); while(i < sl && j < tl){ if(
2021-02-27 15:06:34
158
原创 软件设计师-第三章-串
#include<iostream>using namespace std;//将串s赋值给tvoid StrAssign(string &s, string &t){ for(int i = 0; s[i]; i++) t += s[i];}//将串t接在s的尾部，形成一个新串在s中void Concat(string &s, string t){ int index = 0; while(!s[index]) index++;
2021-02-27 11:03:44
115
原创 软件设计师-第三章-队列
#include<iostream>#include <cstring>using namespace std;const int MAXN = 10000;typedef struct queue{ int data[MAXN]; int l,r;}Queue;Queue* initQueue(){ Queue *q = (Queue*)malloc(sizeof(Queue)); memset(q->data, 0, siz
2021-02-26 15:47:42
83
原创 软件设计师-第三章-栈
#include<iostream>#include<cstring>using namespace std;const int MAXN = 10000;typedef struct stack{ int q[MAXN]; int top;}Stack;Stack* initStack(){ Stack *st = (Stack*)malloc(sizeof(Stack)); memset(st->q, -1, sizeof
2021-02-26 14:25:18
113
原创 软件设计师-第三章-链表
#include<iostream>using namespace std;typedef struct linknode{ int val; struct linknode* next; linknode(int v){ val = v; next = NULL; }}LinkNode;void fastRead(){ ios::sync_with_stdio(); cin.tie();}Lin
2021-02-26 11:18:53
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人