自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 二叉树的概念

一、概念1.结点数量:k(深度),最多有2的k次方减1个结点。2.第i层最多有2的i-1次方个。3.满二叉树:

2022-04-03 21:44:00 1148

原创 c++树(tree)的认识

Hello!大家好,小Y今天又又又又给大家分享c++的知识啦!!!以后,每周六会更新文章(不一定是c++)不出意外的话好了,言归正传,今天来了解亿下c++中的Tree(树)。树的特征:节点:(1)父亲节点(父节点):一个节点的上一层,每个节点只有一个父节点。(2)儿子节点(子节点):一个结点的下一层,每个节点可有多个子节点。(3)兄弟节点(兄节点):同一个父节点的另一个子节点。(4)根节点:最上面一层的节点,一个树只有一个根节点。(5)叶子节点:最下面一层的节点,一个树可有多个根节点。

2022-03-19 20:52:02 2305

原创 马走日二代(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 621

原创 BFS(广度优先化搜索)

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。ta的具体结构如下:void 函数名(){ 设置队头队尾(head,tail); while (head!=tail){ head++; for

2022-03-05 20:29:06 321

原创 我的世界生存 第一章 开局发育

Minecraft是一款沙盒类电子游戏,中国版官方译为《我的世界》,台译《当个创世神》,开创者为马库斯·泊松(Notch)。游戏现由Mojang Studios维护,隶属于微软Xbox游戏工作室。许多新手一开始都不会发育,或是做完基础装备就啥也不会了,今天小Y就给大家分享亿下。1.想致富,先撸树。这个大家应该都明白,一开始要先挖树。2.做出工作台和基础三件套。打开背包,先把木头分解成木板,再合成一个工作台(如下图)。|木板| 木板 ||木板| 木板 |再放置工作台,合成木棍(如下表)|

2022-03-05 17:52:03 3309

原创 DFS(深度优先化搜索)与八皇后,马走日问题。

深度优先搜索(DFS)是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时,说明搜索已经结束。DFS的主体结构如下:递归函数(搜索起始点){ For(……………

2022-02-27 12:21:12 281

原创 c++简介

C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 [17] ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 [2]C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。C++拥有计算机运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。970年,AT&T贝尔实验室的工作人

2022-02-26 16:47:38 974

原创 我的世界简易红石机器

今天,小Y要给大家科普几个简易的红石机器,建议收藏;1.红石自动活塞门形如其名,就是活塞搭配红石电路来完成的自动门。具体教程如下:我们首先如图挖出这样的地基,然后如图中方法放置红石物品。由于泥土上面放置红石粉末不易观察,我换成了木板。在上面和下面的四格位置放上方块,方块上面放置压力板。在红石火把旁边放置粘性活塞,在红石火把上面放一个方块来使上边的粘性活塞也启动。这样踩上压力板就会使红石火把熄灭,断开红石信号,粘性活塞拉回方块开门。进去之后压力板回弹,门又恢复原状态最后稍加装饰,就成了一个隐藏

2022-02-26 16:19:28 3297 2

原创 c++的队列(队列的认识)

队列(queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。首先如果我们想要定义一个类 ,我们首先要导入一个库:include <queue>;当然会万能库的也可以导入万能库。如何创建一个类呢?我们只需要输入这么一行代码:queue<int/bool......>_____(队名);与栈

2022-02-26 16:01:48 6571

原创 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 67

原创 C++定义函数

C++函数定义很简单,主要注意一下返回值就行了类型 描述 str 返回值是一个字符串 int 返回值是一个整形数 float 返回值是一个浮点数 bool 返回值是布尔类型的 void 不返回值 double 双int char 返回值是一个字符 定义函数这么定义:类型 函数名(数据类型 变量名 ……)例1:用函数交换两个数题目分析:好好想想函数变量的类型#include <cstdio>..

2020-07-13 17:03:36 1600

原创 C++cout语法+安装

一、准备工作1、C++软件,下载链接:http://win.liota.cn/,如果是win7,就要看看是几位的了。2.一台可运行的Windows电脑二、C++基本环境、进入C++后,看到的是这个界面:进入后会发现是输入不了的,这是正常的,要点击左上角的图标,要点击源代码千万不要点击项目,这个以后我们会学到。进入之后,我们就可以输入东西了,说明基本安装已经成功了。3、教电脑说第一句话、我们C++的打印语句比较特殊Python是这么输出的:print(“hello wo

2020-07-12 14:54:12 181

原创 树莓派4B安装教程

一、准备工作:1.树莓派3B+(E14)2.一张64G的闪迪存储卡3.一个读卡器4.普通电脑显示器,键盘,鼠标5.一台可以正常工作的Window系统的电脑二、烧入系统Windows系统最好选择我圈出来的那个(Raspberry Pi(32-bit) with desktop,这是我失败多回的经验…),系统下载地址:下载地址:...

2020-07-11 21:41:23 944 2

空空如也

空空如也

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

TA关注的人

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