梦西空-CSDN博客

原创 520 钻石争霸赛 2021 7-7 约会大作战

7-7 约会大作战题目给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第

2021-05-30 17:14:53 272 2

原创 520 钻石争霸赛 2021 7-6 矩阵列平移

7-6 矩阵列平移题目给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输

2021-05-21 12:07:58 920 4

原创 2019年第十届C/C++ A组蓝桥杯省赛第四题：迷宫

题目描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的

2021-04-14 22:02:26 207

原创数据库概念结构设计

概念结构设计将需求分析得到的用户需求抽象成信息世界的概念结构模型的过程。概念结构是各种数据模型的基础，它比数据模型更独立于机器，更加抽象更加稳定。概念结构设计是数据库设计的关键。一般用ER图来描述。概念结构设计的特点（1）能真实充分的反应现实世界。（2）可扩充，易于更改。（3）易于理解。（4）易于向其他数据模型转换。概念结构设计的步骤与方法1.方法：自顶向下：先根据总需求获得全局概念结构的框架，再根据全局概念结构逐步细化。自底向上：根据子需求获得部

2020-12-26 12:04:48 11195

原创数据库完整性复习与总结

数据库三大完整性首先先说一下几个基本的定义：（1）码：候选码和主码统称为码，可以唯一的标识表的一个元组，可以是单个属性，也可以是属性组。（2）主属性：组成码的属性。（3）外码：一个表R中的非主属性（组）可以与另外一个表S的主码相对应，则可以将这个非主属性（组）与码关联，关联后这个非主属性（组）就称为R表的外码。其中R为参照表，S为被参照表。实体完整性：主属性不可以是空值。参照完整性：外码必须取空值或它所关联的表的主码中已经存在的值。用户自定义完整性：用户自己对

2020-12-25 16:58:19 681

原创用Python，C++，Java画圣诞树

Pythoni=int(4)j=int(1)while i>=0: t=int(0) while t<i: print(" ",end='') t=t+1 t=int(0) while t<j: print("*",end='') t=t+1 i=i-1 j=j+2 print()t=int(0)while t<4: print(" ",end='

2020-12-25 08:51:44 10427 15

原创数据库三种故障及其恢复手段

三种故障：1.事务故障：事务内部的故障，主要有可预期和不可预期的。解决办法：可预期的用户会在写应用程序的时候用 if 语句避免，不可预期的系统自动根据日志文件对事务进行撤销和重做。2.系统故障：由于各种原因导致系统停止运行，使得缓冲区里的数据没写进磁盘造成的故障，对数据库无损害。基本解决方法：（1）正向扫描日志文件找到找到已提交的事务和未提交的事务（2）已提交的加入redo队列，未提交的加入undo队列。（3）反向扫描日志文件对undo队列里所有事务执行逆操作，正向扫描日志文件对redo队列

2020-12-23 00:03:27 9267 7

原创数据库第十一章复习与总结（并发控制）

三种事务执行方式：（1）串行执行：每个时刻只有一个事务运行，以事务为单位，每次执行完一个事务才能执行下一个事务。（2）轮流交叉执行：在单处理机系统中，每个事务交叉执行，每次处理机只处理一个事务。当一个事务没执行完，可以执行下一个事务。（3）同时并发执行：在多处理机系统中，多处理机同时运行多个事务，使得事务之间真正的实现并发运行。（注：后面讨论的并发处理都是以单处理机为基础的）一.并发控制概述引言：事务之间的并发处理可能导致事务的ACID特性遭到破坏。所以引入并发控制的概念以保证事务的隔离性和一致

2020-12-22 00:56:46 568 1

原创求一组数据的最大公约数

#include<bits/stdc++.h>using namespace std;int GCD(int a,int b){ if(b==0) return a; else return GCD(b,a%b); } int GCD1(int b[],int len) { int f,t,i; f=b[0]; for(i=0;i<(len-1);i++) { t=0; while(b[i+1] !=0) { t=b[i+1];

2020-12-20 21:27:31 749

原创 spfa求单源最短路(可用于有负边权)

//spfa求单源最短路(可用于有负边权的最短路问题) 时间复杂度O(n*m)#include<bits/stdc++.h>using namespace std;typedef struct node{ int x; //记录到达的点 int dis; //记录距离 }N;int vis[100010]; //vis标记节点是否在队列中 int dist[100010],n,m; //dis记录距离，n为节点数量，m为边数量 vector<N>v[100010

2020-12-20 21:25:06 121 1

原创数据库第一章复习与总结（绪论）

数据数据是数据库存储的基本对象。定义：描述事物的符号记录。特点：数据的含义与其语义不可分。数据库定义：数据库是长期存储在计算机中的有组织的，可共享的大量数据的集合。基本特征：（1）数据按一定的数据模型组织，描述，存储。（2）具有较小的冗余度。（3）可共享。（4）较高的数据独立性。（5）易扩展性。数据库管理系统定义：是位于用户与操作系统之间的一层数据管理软件，是一款计算机的基础软件，也是大型复杂的软件。基本功能：（1）数据定义功能：提供数据定义语言，方便用户对数据对象的组成和结构

2020-12-20 19:25:23 306 2

原创斐波那契数列动态规划求解

#include<bits/stdc++.h>using namespace std;int Sum; long le[99999999];//求出第n项的斐波那契数值 long digui(int n){ if(le[n]==0) { le[n]=digui(n-1)+digui(n-2); } return le[n];}int main(){ le[0]=1; le[1]=1; int N; cin>>N; cout<<

2020-12-16 14:59:44 176

原创一元多项式相加

```cpp#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef int typelem; typedef struct node1{ int length;//表长 struct node2 *next; }headlist,*head_list; //头结点 typedef struct node2{ typelem data1;//.

2020-12-12 20:30:26 109

原创图的邻接矩阵

#include<bits/stdc++.h> //邻接矩阵 const int MAX1=20; //顶点最大值 const int MAX2=101; //矩阵最大阶数const int MAX3=101; //队列最大容量 using namespace std; typedef char typelem;typedef int Edgetype; typedef struct{ typelem G_node[MAX1];//结点 int n,e;//n为结点数，

2020-12-12 20:29:19 262

原创链队列

#include<stdio.h>//队列的链式结构（有头节点） #include<stdlib.h>#define kong 1 #include<math.h>typedef int typelect;typedef struct node { typelect data; struct node *next;}listnode;typedef struct{ listnode *top; listnode *rear;}listqueue

2020-12-12 20:27:52 101

原创栈实现表达式计算

#include<stdio.h>//栈的顺序结构 #include<string.h>#include<stdlib.h>#include<math.h>#define sm 20 #define stacklen(x) (x->top-x->base)//计算栈的数据长度 typedef int typelect;const int MAX=20;char input[MAX]; //定义 typedef struct{

2020-12-12 20:27:05 248

原创哈夫曼树

#include<bits/stdc++.h>using namespace std;//哈夫曼树及其编码 const int MAX=10;const int MAXF=10000;//哈夫曼树 typedef struct{ int weight; int lchild,rchild,parent;}HFMtree;//哈夫曼编码 typedef struct{ int weight; int data[MAX]; int start;//start为哈夫曼编码

2020-12-12 20:26:14 93

原创二叉树建立

#include<bits/stdc++.h>using namespace std;typedef char typelem;typedef struct node{ typelem data; struct node *lchild,*rchild;}Bitree; //创建一个二叉树，qx数组为二叉树的前序序列，zx数组为二叉树的中序序列 void treecreate(Bitree *(*p),typelem qx[],typelem zx[],int i1,int j

2020-12-12 20:25:07 267

原创二叉排序树

#include<bits/stdc++.h>using namespace std;typedef char typelem;typedef struct node{ typelem data; struct node *lchild,*rchild;}Bitree;//初始化一个空树void Initree(Bitree *(*p)){ *p=new Bitree; (*p)->lchild=(*p)->rchild=NULL; (*p)->data

2020-12-12 20:24:19 99

原创 P5143 攀爬者

#include<bits/stdc++.h>using namespace std;int N;int qsort(int input[][3],int low,int high);//快速排序,对input数组的low-high进行排序 void Quicksort(int input[][3],int low,int high){ if(low<high){ int mid=qsort(input,low,high); Quicksort(input,low,

2020-12-12 20:22:33 230

原创并查集

#include<bits/stdc++.h>using namespace std;int f[10003];int N,M,Z,X,Y;int getf(int k)//找k的祖宗{ if(f[k]==k){ return k; } else{ f[k]=getf(f[k]);//路径压缩 return f[k]; }} //合并k1,k2 void link(int k1,int k2){ int v,n; v=getf(k1),n=getf

2020-12-12 20:21:25 112 3

原创迪杰特斯拉算法堆优化

#include<bits/stdc++.h>using namespace std;/*Dijkstra算法： *1.初始化dis[start]=0,其他点,dis[]=无穷大;所有点初始化le[]=0 *2.在le[]=0的里面找dis最小的点x,令le[x]=1; *3.更新x的邻接点y,(x,y)边的权值为W,若dis[y]>dis[x]+z,则dis[y]=dis[x]+z; *4.重复2,3直到所有点都变为1; */ class N{ public:

2020-12-12 20:17:33 1283 5

qq_48206320的博客