自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 408统考易错点整理

数据结构1. 给出二叉树某一层叶节点个数,求总结点个数特别注意这不一定是二叉树的最后一层2. 题干看清楚题干问的是符合/不符合看清楚题目要求数据存储在寄存器还是寄存器指明的内存地址3. 编程题注意写清楚数据结构计算机组成原理1. PC+1注意指令操作码长度注意地址用十六进制表示时,操作码字段按字节计算时,PC的值应该加22. 周期的关系指令周期>机器周期>时钟周期3. 计算带宽计算带宽记得除以给定周期的时钟周期个数4. 内存编址Cache可能采用块编址,但内存是

2020-11-09 11:03:36 94 2

原创 白学姐的双十一

题目双十一要到了,白学姐决定清空购物车,但是不幸的是她发现即便吃土两个月也不能完成这项艰巨的任务。贫穷的白学姐当然不能这么束手就擒,于是她决定将所有商品摆放在一张n×m地图上,地图中每个单元格可以用点 “.”(化妆品)、星号"*"(某件很贵的不可告人的商品)表示。她决定引爆其中一件商品(既可以是化妆品,也可以是很贵的不可告人的商品),当该商品爆炸时,将会清除其所在行与列的所有商品(就像炸弹人中的十字炸弹)。迷惑的白学姐想要确定一个唯一的引爆点,可以将所有很贵的不可告人的商品统统炸掉,但是她不知道该如

2020-11-08 18:07:11 510 3

原创 考研数学常用基础知识

考研:数学二高等数学部分常用基础知识汇总

2020-10-05 15:19:16 87

原创 函数极限与连续

2020-09-27 18:55:48 24

原创 二次型

2020-09-22 10:34:29 13

原创 特征值与特征向量

2020-09-20 20:39:51 11

原创 线性方程组

2020-09-18 19:11:38 24

原创 n维向量

2020-09-16 19:55:32 124

原创 排序

插入排序,数组从0开始void InsertSort(ElemType A[],int n){ for(int i=1; i<n; ++i) if(A[i]<A[i-1]) { ElemType temp=A[i]; int j; for(j=i-1; temp<A[j]&&j>=0; --j) A[j+1]=A[j].

2020-09-12 16:25:25 21

原创 矩阵

概念正交矩阵:AT=A−1∣A∣2=1A^T=A^{-1}\\|A|^2=1AT=A−1∣A∣2=1可逆矩阵:∣A∣≠0r(A)=nA的列向量组线性无关A=P1P2⋯PiA与单位矩阵等价0不是特征值|A|\ne0 \\r(A)=n \\A的列向量组线性无关 \\A=P_1P_2\cdots P_i \\A与单位矩阵等价0不是特征值∣A∣​=0r(A)=nA的列向量组线性无关A=P1​P2​⋯Pi​A与单位矩阵等价0不是特征值公式可逆(An)−1=(A−1)n(AT)−1.

2020-09-09 18:02:38 45

原创 查找

算法二分查找int Binary_search(SeqList L,ElemType key){ int low=0,high=L.length-1,mid; while(low<=high) { mid=(low+high)/2; if(L.elem[mid]==key) return mid; else if(L.elem[mid]>key) high=mid-1

2020-09-09 16:30:56 18

原创

存储结构邻接矩阵存储结构#define MaxVertexNum 100typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType Vex[MaxVertexNum]; EdgeType Edge[MaxVertexNum][MaxVertexNum]; int vexnum,arcnum;} MGraph;邻接表存储结构#define MaxVertexNum 100t

2020-09-05 18:22:33 26

原创 行列式

重要概念逆序数判定正负号余子式、代数余子式与值无关克拉默法则:xi=DiDx_i=\frac{D_i}{D}xi​=DDi​​推论1:若∣A∣≠0,则方程只有零解|A|\ne0,则方程只有零解∣A∣​=0,则方程只有零解推论2:若方程有非零解,则∣A∣=0|A|=0∣A∣=0秩:r(A)=0⇔A=Or(A)=0\Leftrightarrow A=Or(A)=0⇔A=OA≠O⇔r(A)≥1A\ne O\Leftrightarrow r(A)\ge1A​=O⇔r(A)≥1若AAA为m.

2020-09-04 20:09:02 57

原创 树与二叉树

二叉树链式存储结构typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;访问二叉树结点void visit(BiTNode *T){ printf("%d\n",T->data);}先序遍历void PreOrder(BiTree T){ if(T!=NULL) { visit(T);

2020-08-31 18:20:34 33

原创

串数据结构定长顺序存储结构#define MaxLEN 30typedef struct{ char ch[MaxLEN]; int length;} SString;堆分配存储结构typedef struct{ char *ch; int length;} HString;块链存储结构typedef struct StringNode{ char *ch[4]; struct StringNode *next;}

2020-08-29 17:47:53 18

原创 微分方程

微分方程一、一阶微分方程的求解1. 可分离变量型能写成:y′=f(x)⋅g(y)y'=f(x)\cdot g(y)y′=f(x)⋅g(y)则:dyg(y)=f(x)∫dyg(y)=∫f(x)dx\frac{dy}{g(y)}=f(x)\\\int\frac{dy}{g(y)}=\int f(x)dxg(y)dy​=f(x)∫g(y)dy​=∫f(x)dx能写成y′=f(ax+by+c)y'=f(ax+by+c)y′=f(ax+by+c)令:u=ax+by+cu=ax+by+cu=ax

2020-08-29 10:06:34 67

原创 二重积分

一、概念1. 和式极限∬Df(x,y)dσ=lim⁡n→∞∑i=1n∑j=1nf(a+b−ani,c+d−cnj)⋅b−an⋅d−cn\iint_Df(x,y)d\sigma=\lim_{n \to \infty}\sum_{i=1}^{n}\sum_{j=1}^{n}f(a+\frac{b-a}{n}i,c+\frac{d-c}{n}j)\cdot\frac{b-a}{n}\cdot\frac{d-c}{n}∬D​f(x,y)dσ=limn→∞​∑i=1n​∑j=1n​f(a+nb−a​i,c+nd.

2020-08-25 18:48:22 79

原创 栈和队列

栈和队列栈

2020-08-25 18:11:06 26

原创 线性表

线性表顺序表静态存储类型#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int length;}SqList;动态存储类型#define InitSize 100typedef struct{ ElemType *data; int MaxSize,length;}SqList;动态声明L.data=(ElemType*)malloc(sizeof(ElemType)*I

2020-08-23 17:42:02 102

原创 多元函数微分学

一、概念1. 极限洛必达失效,需根据x与y的关系求解,可以令y=f(x)进行特判反证极限不存在,或利用夹逼准则判定极限存在。2. 连续求函数分段点极限。3. 偏导数利用定义法判定存在。4. 可微写出全增量Δz=f(x0+Δx,y0+Δy)−f(x0,y0)\Delta z=f(x_0+ \Delta x,y_0+\Delta y)-f(x_0,y_0)Δz=f(x0​+Δx,y0​+Δy)−f(x0​,y0​)写出线性增量AΔx+BΔyA\Delta x+B\Delta yAΔx+B.

2020-08-23 10:57:24 142

原创 蓝桥杯 基础练习
原力计划

1. 闰年判断#include<iostream>using namespace std;int main(){ int n; cin>>n; if(n%4==0&&n%100!=0 || n%400==0) cout<<"yes"; else cout<<"no...

2020-02-27 23:47:38 115

原创 蓝桥杯 入门训练

1. A+B问题#include<iostream>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0;}2. 序列求和#include<iostream>using namespace std;int main(){...

2020-02-27 18:31:42 52

原创 CCF-CSP201903-1小明种苹果

小明种苹果简单模拟,直接上满分源码吧#include<bits/stdc++.h>using namespace std;int a[1005],b[1005];int main(){ int n,m,maxn=0,ans=0,summ=0; cin>>m>>n; for(int i=0;i<m;++i) { ...

2019-12-14 18:40:36 40

原创 CCF-CSP201909-2小明种苹果(续)

推荐系统一个简单的模拟题,直接上满分源码吧#include<bits/stdc++.h>using namespace std;int a[1005],b[1005];int main(){ int n,drop=0,all=0,e=0; cin>>n; for(int i=1; i<=n; ++i) { i...

2019-12-14 18:38:19 85

原创 ACM STL常见算法

1. lower_bound( ) 和 upper_bound( )头文件:#include<algorithm>lower_bound( begin,end,num,less<type>):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的...

2019-10-23 21:47:46 57

原创 C++STL容器

优先队列(priority_queue)头文件#include , 用于自定义数据的优先级, 让优先级高的排在队列前面,优先出队。优先队列具有队列的所有特性与基本操作,本质是一个堆实现的,操作如下:q.top() 访问队头元素q.empty() 队列是否为空q.size() 返回队列内元素个数q.push(xxx) 插入元素到队尾 (并排序)q.pop() 弹出队头元素swap(q...

2019-10-21 20:45:34 46

原创 HDU 3631 Shortest Path(Floyd 算法)

HDU 3631 Shortest Path题意:给一个 n 个节点的 有向图 以及 m 条边。回答 q 条询问,0 表示标记点,1 表示查询两点间最短距离。题解:由于此时只需要操作被标记的点,故使用 Floyd 算法每次加入被标记点 K 即可。AC代码如下:#include<bits/stdc++.h>using namespace std;int const inf = ...

2019-10-18 21:18:16 38

原创 HDU Today(hdu2112)

HDU Today(hdu2112)题目链接:HDU Today(hdu2112)题目大意:要求计算题目给出的起点终点最短路径题解:这个题是一个简单的最短路径算法,比较麻烦的在于对公交站名的处理,用map模板处理即可,最短路径算法用Dijkstra算法求解即可,AC代码如下:#include<bits/stdc++.h>using namespace std;int con...

2019-10-16 21:56:02 44

原创 ACM图论知识总结

1.欧拉图2.拓扑排序

2019-10-10 21:49:06 103

原创 2153: D.ly的排队问题(拓扑排序+优先队列)

2153: D.ly的排队问题Description马上要上体育课了,上体育课之前总归是要排个队的,ly作为班长,怎么排队的问题只能由她来解决,但是马上要上课了,ly又不清楚所有人的身高,她又不好意思问每个人的身高,因为这样会显的自己很不负责,于是她只能通过肉眼观察…那么问题来了,她只能观察出两个人A和B谁高谁矮,但是她没有办法排出一个序列。ly都已经帮你出了两次主意赢过wjw,那么现在她需...

2019-10-10 20:36:52 74 2

原创 洛谷P1341 无序字母对(欧拉图)

洛谷P1341 无序字母对题解:题目是一个很裸的欧拉图,分为欧拉通路与欧拉回路,因此每个边的度只能为1或2,度为1的点只能为0或2个,故满足条件的即可输出,首先判断一下是不是欧拉图,不是的话直接输出“No Solution”,若是的话对你的图进行dfs遍历,如果是一个回路,则从第一个度不为0的点开始,如果是一个通路,就从字典序较小的那个店开始,最后翻转输出即可。AC代码如下:#include...

2019-09-28 15:20:36 46

原创 洛谷普及试炼场P1563 玩具谜题

洛谷普及试炼场P1563 玩具谜题题解:题目很简单,需要模拟一下寻找的过程。由于各职业朝向分内外,题目要求分左右,故简化为顺时针操作与逆时针操作即可#include<bits/stdc++.h>using namespace std;struct{ int face; string name;} mmp[1000005];int main()...

2019-09-24 20:41:24 39

原创 洛谷普及训练场P1067 多项式输出

洛谷普及训练场P1067 多项式输出题解:一个简单的模拟,注意系数为1时与为0时在不同位置会出现不通效果#include<bits/stdc++.h>using namespace std;int main(){ int n,a[105]; cin>>n; for(int i=n; i>=0; --i) { ...

2019-09-24 19:40:20 270

原创 洛谷普及练习场P1003 铺地毯

洛谷普及练习场P1003 铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被...

2019-09-24 19:06:12 51

原创 CCF-CSP201903-4消息传递接口

CCF-CSP201903-4消息传递接口试题编号: 201903-4试题名称: 消息传递接口时间限制: 1.0s内存限制: 512.0MB问题描述: #include<bits/stdc++.h>using namespace std;queue<string>str[10005];int main(){ int t,n; cin...

2019-09-12 15:26:04 123 2

原创 CCF-CSP201612-3权限查询

#include <bits/stdc++.h>using namespace std;struct cnm1{ string category; int level=-2;} mmp1[105];struct cnm2{ string role; int s; cnm1 privilege[105];} mmp2[105];st...

2019-09-11 11:20:54 34

原创 CCF-CSP201609-3炉石传说

CCF-CSP201609-3炉石传说题目没有什么好说的,主要是注意attack操作会对攻击双方均造成伤害,尤其注意双方受到的伤害分别是对方的攻击力,而英雄的攻击力为0.由于能力有限,暂时未发现错误原因,这里给出60分的代码,有时间再改正。#include<bits/stdc++.h>using namespace std;struct baby //随从{ int...

2019-09-10 17:19:08 119

原创 飞控

APM:飞控产品,基于Arduino开源平台,跨平台使用Pixhawk:PX4通过 MAVLink 与地面站通讯,兼容地面站:QGroundControl、Mission Planner,软件可以使用USB bootloader更新MavLink (Micro Air Vehicle Link)是一种用于小型无人载具的通信协议Nuttx 是一个实时嵌入式操作系统(Embedded RTO...

2019-05-07 20:25:30 86

原创 CCF-CSP201809-4再卖菜(记忆化搜索)

CCF-CSP201809-4再卖菜(记忆化搜索)本文参考 迷你之忍 的文章:ccf再卖菜试题编号: 201809-4试题名称: 再卖菜时间限制: 1.0s内存限制: 256.0MB问题描述:   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。  第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据...

2019-04-16 16:04:59 471

原创 # Codeforces Round #548 (Div. 2)C Edgy Trees

Codeforces Round #548 (Div. 2)C Edgy Trees题目传送门You are given a tree (a connected undirected graph without cycles) of n vertices. Each of the n−1 edges of the tree is colored in either black or red....

2019-03-30 18:07:22 48

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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