C++
C++信息学奥赛的各种题型,都在这里!!!
YYiPone
这个作者很懒,什么都没留下…
展开
-
二叉树的概念
一、概念1.结点数量:k(深度),最多有2的k次方减1个结点。2.第i层最多有2的i-1次方个。3.满二叉树:原创 2022-04-03 21:44:00 · 1196 阅读 · 0 评论 -
c++树(tree)的认识
Hello!大家好,小Y今天又又又又给大家分享c++的知识啦!!!以后,每周六会更新文章(不一定是c++)不出意外的话好了,言归正传,今天来了解亿下c++中的Tree(树)。树的特征:节点:(1)父亲节点(父节点):一个节点的上一层,每个节点只有一个父节点。(2)儿子节点(子节点):一个结点的下一层,每个节点可有多个子节点。(3)兄弟节点(兄节点):同一个父节点的另一个子节点。(4)根节点:最上面一层的节点,一个树只有一个根节点。(5)叶子节点:最下面一层的节点,一个树可有多个根节点。原创 2022-03-19 20:52:02 · 2348 阅读 · 0 评论 -
马走日二代(BFS)
上次,我给大家讲完了BFS以及BFS的马走日,今天给大家分享亿下BFS马走日的升级版。题目描述:有一匹马和一个m行n列的象棋棋盘,在象棋棋盘(0,0)的位置,马只能走日字,请打印出一个表格,每个数是马走到这个点的步数。输入:一个M和一个N;输出:一个表格,每个数是马走到这个点的步数。样例输入:4 4样例输出:6 7 4 13 0 5 68 5 2 50 4 7 6AC代码:#include <iostream>#include <queue>usin原创 2022-03-12 12:46:18 · 644 阅读 · 0 评论 -
BFS(广度优先化搜索)
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。ta的具体结构如下:void 函数名(){ 设置队头队尾(head,tail); while (head!=tail){ head++; for原创 2022-03-05 20:29:06 · 346 阅读 · 0 评论 -
DFS(深度优先化搜索)与八皇后,马走日问题。
深度优先搜索(DFS)是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。DFS的主体结构如下:递归函数(搜索起始点){ For(……………原创 2022-02-27 12:21:12 · 291 阅读 · 0 评论 -
c++简介
C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 [17] ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 [2]C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。C++拥有计算机运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。970年,AT&T贝尔实验室的工作人原创 2022-02-26 16:47:38 · 999 阅读 · 0 评论 -
c++的队列(队列的认识)
队列(queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。首先如果我们想要定义一个类 ,我们首先要导入一个库:include <queue>;当然会万能库的也可以导入万能库。如何创建一个类呢?我们只需要输入这么一行代码:queue<int/bool......>_____(队名);与栈原创 2022-02-26 16:01:48 · 6587 阅读 · 0 评论 -
c++并查集知识点
```cpp#include <iostream>using namespace std;int n,m;int S[100]={0};int fg(int x){//找祖先 int d=x; while (S[d]!=0){ d=S[d]; } return d;}bool pd(int x,int y){ if (fg(x)==fg(y)){ return true; }else{ return false; }}void hb(int x..原创 2021-07-18 19:05:30 · 77 阅读 · 0 评论