自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(70)
  • 资源 (4)
  • 收藏
  • 关注

原创 408数据结构二轮复习摘要

时间复杂度,矩阵展开,排序,进位制

2021-08-20 13:26:16 54

原创 编译原理——目标代码生成

目标机器模型

2021-06-09 15:00:38 24

原创 编译原理——优化

局部优化

2021-06-07 14:47:39 23

原创 编译原理——运行时存储空间组织

参数传递传地址

2021-06-02 14:48:28 39

原创 编译原理——符号表

符号表的组织与查找间接的方式存储是名字中存储的是指针为了合理的使用空间,大部分情况是用的分成M个子表的方式符号表的整理和查找符号表的内容tx 指向符号表下一个插入的位置name 名字标识符 (是主栏目,查找的时候都是根据名字来索引)kind 名字种类,可以是常量,变量,类型过程lev 名字所在程序体的静态层次,规定主程序的层次为1,主程序中定义层次为2,以此类推typ 名字类型,整形,字符型,布尔型,数组,对于没有类型的名字填入notypenor

2021-06-01 08:35:04 132 1

原创 语义分析和中间代码生成

中间语言后缀式

2021-05-15 22:19:58 80 2

原创 属性文法和语法制导翻译

属性文法

2021-05-13 20:50:08 29

原创 编译原理——自下而上语法分析

自下而上的分析过程核心就是 : 识别可归约串(也就是当栈顶有好几种规约方式时我是选择哪一个式子进行规约)短语与直接短语短语就是这几个叶节点向上增长后会生长到同一个节点,那么这几个叶节点就构成一个短语...

2021-05-03 18:56:43 140

原创 编译原理——自上而下语法分析

自上而下分析面临的问题回溯 (当候选有多个的时候,匹配失败会造成回溯)文法左递归问题那么他这个语法树就会无限增长但是分析并没有继续进行下去,就会导致分析进入死循环中LL1文法消除左递归思想就是把左递归变成右递归...

2021-04-27 23:04:02 68

转载 数据结构——卡特兰数

添加链接描述

2021-04-06 15:44:28 15

原创 ubuntu重装

开机,疯狂点击F2进入BIOS更改 安全启动为关闭F10 保存退出疯狂点击F12 然后一般第一个就是要进入的然后进入ubuntu安装界面

2021-03-29 11:55:53 23

原创 PAT2020冬季

Subsequence in SubstringA substring is a continuous part of a string. A subsequence is the part of a string that might be continuous or not but the order of the elements is maintained. For example, given the string atpaaabpabtt, pabt is a substring, while

2021-03-11 15:57:54 46

原创

树的遍历PAT1020#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<unordered_map>using namespace std;const int N = 40;int n;int inorder[N],postorder[N]; //记录中序和后续的顺序unordered_map<int,int&

2021-03-05 21:59:48 22

原创 动态规划

01背包问题核心思想就是用二维数组f[i][j]表示从前i个物品选择不超过重量j的最大重量方案然后f[i][j]这个状态可以认为是,要么选择第i个物品,要么不选择第i个物品如果不选择了第i个物品 那么 f[i][j] 由 f[i-1][j] 来决定然后,只有当 v[i]<=背包最大重量, 才可以选择第i个物品放入背包f[i][j] = max(f[i-1][j],f[i-1][j-v[i]]+w[i])#include<iostream>#include<algo

2021-03-04 17:06:08 15 1

原创 windows下Gtest环境搭建

参考

2021-03-02 16:22:09 129

原创 Django

在指定目录下输入以下命令,建立Django工程django-admin startproject project_name

2021-03-01 07:41:26 42

原创 数据结构——哈希表

哈希表存储结构哈希表存储结构{开放寻址法拉链法 哈希表存储结构\left\{\begin{matrix} 开放寻址法\\拉链法\ \end{matrix}\right.哈希表存储结构{开放寻址法拉链法 ​

2021-02-17 17:58:15 18

原创 Trie树

Trie树,用来快速存储和查找字符串集合的一个数据结构#include<iostream>using namespace std;const int N = 20010;int son[N][26]; //记录i号节点的儿子,因为这个题输入都是小写字符串,所以最多有26个儿子 //比如让字符 b - 'a'就映射到了0-25的整数范围之内了int cnt[N]; //表示以N号节点结尾的单词被插入了多少次int idx = 1;

2021-02-16 19:37:24 10

原创 KMP算法

详细参考这个是用来加快cin和cout的实例给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间用空格隔开。数据范围1≤N≤1051≤M≤106输入样例:3ab

2021-02-15 21:16:53 9

原创 数据结构——栈和队列

栈模拟一个栈(使用数组模拟)#include<iostream>using namespace std;const int N = 100010;int stack[N];int top;void push(int x){ stack[++top] = x;}void pop(){ top--;}bool if_empty(){ if(top>0) return false; else return true;}int

2021-02-15 18:54:56 11

原创 搜索与图论

BFS例题#include<iostream>using namespace std;const int N = 10;int n;int path[N];bool ifvisit[N];void DFS(int a) //a代表现在填完第几个数字了{ if(a==n) { for(int i=1;i<=n;i++) printf("%d ",path[i]); puts(""); return;

2021-02-13 21:04:45 45

原创 并查集

并查集:将两个集合合并询问某个元素是否在一个集合之中并查集可在近乎O(1)内完成这两个操作基本思想: 每一个集合用一个树的形式来维护,每个树的根节点的编号代表了这个树,然后每个节点记录他的父节点P[x]判断是否是根节点: if(p[x]==x)如何求x的集合编号: while(p[x] != x) x = p[x];如何合并两个集合: 就是把一个集合当做另一个集合的儿子假设px是集合x的编号, py是集合y的编号,让px = y 把两个集合合并,就是集合x当做集合y的孩子了

2021-02-13 19:58:31 15

原创

手写一个堆实现功能:插入一个数(STL中可以直接用)求集合当中的最小值(STL中可以直接用)删除最小值(STL中可以直接用)删除任意一个元素(STL中无法直接使用)修改任意一个元素(STL中无法直接使用)以小根堆为例堆是一颗完全二叉树小根堆每一个点都是小于等于左右子节点的堆是使用一个一维数组存储的i 号节点的 左儿子是 2i右儿子是 2i + 1插入操作插入一个数,我们是把这个数插入到堆数组的末尾//size是heap当前的存储的元素数量size = size + 1

2021-02-11 15:27:49 17

原创 链表

PAT1052#include<iostream>#include<vector>#include<unordered_map>#include<algorithm>using namespace std;struct Node{ string address; int key; string next;};bool cmp(Node a,Node b){ return a.key<b.key;}

2021-02-10 20:26:02 15

原创 数据结构——查找与排序算法

整数二分二分法多用于寻找某个数在一个数组中的位置,有两种不同的写法分别找到一个数的起始位置和结束位置不同的写法寻找到一个数开始或者结束的位置//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用int bsearch_1(int l,int r){ while(l<r) { int mid = (l+r)>>1; if(check(mid)) r = mid; //check()函数是根据题目自己写的在左半边满足条件,右半边不满足条件 else l

2021-02-07 21:08:54 18

原创 Qt登录注册与数据库操作

纪念一下软工结课大作业,制作了自己的第一款软件把资源传上来,避免以后换电脑弄丢了下面我只展示了软件的一部分界面的内容,整个软件包括UI设计我都传上来了鼠标移动到图标上会进行按钮切换下载地址软件工程课程大作业,这是一个软件,开发环境为Qt,使用Qt打开pet_project.pro再更改构建目录即可运行,上图仅仅展示了部分UI内容还有一部分其他内容,包括一些使用机器学习的算法实现的用户喜好分析推荐算法还有其他等等内容我就不一一介绍了...

2021-01-18 20:22:26 318

原创 Qt学习

Qt更改按钮背景无效样式表

2020-12-21 15:47:45 13

原创 QT连接sqlite数据库并操作

在main.cpp中这么写,参考#include "mainwindow.h"#include <QApplication>//添加头文件#include <qdebug.h>#include <QSqlDatabase>#include <QSqlError>#include <QSqlQuery>void creat_databse();int main(int argc, char *argv[]){ QAppli

2020-12-19 12:06:22 202 1

原创 高精度计算问题

高精度加法描述求两个不超过200位的非负整数的和。输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555555555555//题解:高精度入门题:结构体+字符转换+进位 #include<cstdio>#include<cstring&

2020-12-12 12:56:51 21

原创 字符串匹配

问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S,由大小写英文字母组成。  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。  第三行包含一个整数n,表示给出的文字的行数。  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和

2020-12-10 09:30:44 17

原创 CCF地址

CCF站点模拟测试

2020-12-10 09:09:21 23

原创 Qt生成可执行文件

在Qt中使用release发布注意,我这里用的是mingw32来make的所以在用Qt下的命令行要用带 mingw的那个,用别的会导致生成后可执行文件无法运行把release后得到的exe文件,我这里叫做pet_project.exe拷贝到一个单独的文件夹中,比如说叫new_execd /d C:\Users\DELL\Desktop\new_exe打开这个文件夹,注意要输入 /d 才能切换成功,(我也不知道为啥,一开始没输入,一直切不过去)windeployqt pet_project

2020-12-07 18:24:22 69

原创 算法笔记第九章——数据结构专题二

树树的定义:n个节点组成的有限集合。n=0,空树;n>0,1个根节点,m个互不相交的有限集,每个子集为根的子树。基本术语:节点的度:树中某个节点的子树的个数。在树中一般说节点的度就指的是节点孩子个数,不算入度,入度是图中的概念,虽然说树也属于图吧,但是如果他明确指出这个数据结构是树的话,问你度就仅仅是出度,树是图,但是图不一定是树树的度:树中各节点的度的最大值。分支节点:度不为零的节点。叶子节点:度为零的节点。路径:i->j;路径长度:路径经过节点数目减1。孩子节点:某节点的后

2020-12-01 14:37:54 53

原创 Qt添加背景图片

首先,创建资源文件我这个工程名字叫做untitled,右键untitled->添加新文件->Qt Resource file在工程目录下建立一个文件夹image用来存放图片在main.cpp中添加得到效果图但是光是这样,图片不会随着窗口大小变化而变化,就像是这样那么怎么才能动态固定图片大小那?...

2020-11-30 15:32:29 252

原创 算法笔记第八章——搜索

深度优先搜索深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法每个物品都有选或者不选两个选项,这就相当于是“岔道口”,而当一个背包中总重量大于了V就代表走入了死胡同,需要回到上一个“岔道”#include<cstdio>const int maxn = 30;int n,V,maxValue = 0; //物品件数n,背包容量V,最大价值maxValueint w[maxn], c[maxn]; //w[i]每个物品重量,c[i]每个物品的价值//DFS, ind

2020-11-29 14:06:07 34

原创 算法笔记第七章——数据结构专题

栈和队列栈#include<stack>stack<int> s;s.push(value); //入栈s.pop(); //弹栈s.top(); //获得栈顶元素s.empty(); //是否为空s.size(); //元素个数需要注意的是STL中没有清空栈的操作,如果需要清空栈while(!s.empty()){ s.pop();}队列queue<typename> q;q.front();//访问队首元素q.

2020-11-25 20:56:01 27

原创 PAT甲级——Public Bike Management

题目描述There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city.The Public Bike Management Center (PBMC) kee

2020-11-25 18:46:30 18

原创 C++动态分配数组

int *node = new int[N+1]; //记录节点内部有多少个车子 int **Position = new int*[N+1]; //邻接矩阵 for(int i=0;i<N+1;i++) { Position[i] = new int[N+1]; }//vector<vector<int>> a(N+1,vector<int>[N+1]); 可以直接分配 /*当然,最后别忘记了释放空间

2020-11-25 15:26:49 24

原创 人工智能:一种现代方法学习笔记——第十章经典规划

第十章考虑 完全可观察的, 确定性的, 静态的, 单Agent的用一组变量表示世界一个状态的表示方法称为要素化表示,可以使用PDDL语言进行描述PDDL: planning domain definition language

2020-11-22 19:22:31 162

原创 Inputwidget

QComboBox是一个窗口部件,有按钮和弹出列表组成addItem() 增加一个下拉选项setMaxVisibleItems() 设置下拉项最多显示几个,超过个数使用滚动条setInsertPolicy() 设置插入方式currentIndex() 当前项索引currentText() 当前项文本findText(“abc”) 获得abc内容的索引currentIndexChanged(int) 当前索引改变信号ui界面绿色框框是这个控件的一些控制...

2020-11-18 14:53:35 33

vtune-user-guide.pdf

Vtune在linux下命令行的使用方法的介绍,包括查看体系结构的相关命令,热点的命令............................................................................................

2020-08-27

Qt登录注册与数据库操作.zip

包括了登录界面的实现,可以注册账号,连接Sqlite数据库,此外还有一些其他的附加功能

2021-01-18

Skylake-SP体系结构性能测试命令

Skylake-SP体系结构性能测试命令,在vtune下支持 的命令.

2020-08-27

CCF备考之字符C++知识个人总结

自己在备考CCF时整理的关于C++字符方面的知识,非常的全面,所有内容均为个人创作整理

2020-08-18

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除