BeautifulWater

摘要： #用vector实现邻接表 #include<iostream> #include<stdio.h> #include<vector> using namespace std; int main() { vector <int > G[101]; int n,m; cin>>n>>m; for(in 阅读全文

摘要： 用栈的方法实现深度搜索 #include<iostream> #include<stdio.h> #include<stack> #define N 100 int n; int tt; int m[N][N];//用二维数组存图 int nt[N],color[N],d[N],f[N]; stat 阅读全文

摘要： PTA旋转骰子 ##题目描述 玛莎有n个骰子，每个骰子的6个面上都恰好有一个0到9之间的数字。 现在玛莎将利用这n个筛子来制作新数字。她把n个骰子摆成一排，然后从左到右查看骰子的上表面并读取，即可得到一个新数字。随后她不断的旋转每个骰子的面就可以得到不同的新数字。旋转骰子需要满足以下规则： 1、制作 阅读全文

摘要： PTA可怕的素质（单向链表法） ##可怕的素质 亚克星球上的人的素质跟我们福大人比起来，可以说是一个天上，一个地下了。他们去食堂吃饭的时候，很多人都不好好的排队，而是排在某个熟人的后面，或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。 输入格式: 第一行包含一个整数n（0<n<1000）,表 阅读全文

摘要： PTA美丽数列 小明是个普通的计算机本科生，很喜欢研究数列相关的问题。在他的认知里，美丽的数列是这样的，对于一个长度为n的数列a，存在一个下标i（1<=i<=n)使得1i之间的数是严格递增的，i+1n之间的数是严格递减的。现在这个数列a里的元素是随机给定的（这个数列可能是不美丽的），对于数列a内的任 阅读全文

摘要： #PTA 最少分成几组 给定一个包含n个数的数列，由a1,a2,....,an组成，现在将这n个数分成若干组，使得每组中任意两个数|ai-aj|>1，（i!=j）。这个数列中的n个数最少可以分成几组呢？ 输入格式: 第一行包含一个整数n（1≤n≤1000）。 第二行包含n个整数a1，a2，...，a 阅读全文

摘要： 数据结构-链表 ##链表 ###1.结点 ####组成成分 数据域 指针域 struct 结构体名称 { 数据域 //指针域 sturct 结构体名称* next; } ###2.头指针 指向链表头 ###3.尾指针 指向空指针（NULL） #静态链表 建立静态链表 ###1.头 head=&头指针 阅读全文

摘要： #可怕的素质 亚克星球上的人的素质跟我们塞亚人比起来，可以说是一个天上，一个地下了。他们去食堂吃饭的时候，很多人都不好好的排队，而是排在某个熟人的后面，或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。 ##输入格式: 第一行包含一个整数n（0<n<1000）,表示有n个亚克星球上的人去食堂吃 阅读全文

摘要： 图论-存取图的技巧-按起点分类 边的三个要素 边（权值）（暂时不考虑） 起点 终点 新增元素 连接到上一条起点相同的边的传送门 以某结点为起始结点的当前线段的序数 思路 ​ 每读入一条线段，把以该线段起点的当前线段的序数连接到当前读入的这一条上（从而实现与上一条具有相同起点的边的联系），并进行更新， 阅读全文

摘要： C++结构体内重载、this指针和友元函数(初步了解) 结构体内重载 就笔者目前情况下看，当我需要对结构体进行排序时，需要另外创造一个函数来对结构体在某些值进行比较比较。而结构体内重载运算符能改变这样的编程路数，提高数据和数据之间的耦合程度。 this指针（暂时没用，类似python的self） t 阅读全文