随笔分类 - c++
关于c++的内容
摘要:问题 I: 数独游戏时间限制: 1.000 Sec 内存限制: 128 MB 题目描述给你一个N×N的表格(3<N<10),在表格中事先已经填入了一部分的数字,现在请你的表格中空余的格子里填入1~N范围内的数字,使得整个表格的每一行和每一列都不存在重复的数字。 测试数据保证有解,若方案不止一个,只要
阅读全文
摘要:遍历二叉树 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 求一棵二叉树的先序中序后序遍历。这棵二叉树的先序遍历是:6 1 2 4 5 3这棵二叉树的中序遍历是:4 2 5 1 3 6这棵二叉树的后序遍历是:4 5 2 3 1 6 输入 第一行一个整数n,表示树的节点编号是1到n
阅读全文
摘要:迷宫探索 题目描述 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从入口走到出口的走法总数 。 输入 第一行是两个整数n和m(1<=n,m<=10),表示迷宫的行数和列数。接下来n行,每行一
阅读全文
摘要:这个游戏是我去年做的,现在给大家看一下。 #include<bits/stdc++.h> #include<windows.h> #define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0) using name
阅读全文
摘要:问题 F: 对称二叉树 时间限制: 1.000 Sec 内存限制: 256 MB 题目描述 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的 id 表示节点编号。
阅读全文
摘要:问题 E: 二叉树输出 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的
阅读全文
摘要:一、二叉树 树的定义 树的术语 种类(二叉树,树) 二叉树的定义 二叉树的基本形态 思考:n个节点能构成多少种不同形态的二叉树? n个节点的二叉树,左子树i个节点,右字数n-i-1个节点 譬如:5个节点的二叉树 可以分成以下几大类 (1)左子树0个节点,右子树4个节点 (2)左子树1个节点,右子树3
阅读全文
摘要:众所周知,Visual Studio Code(后面简称VSCode)是目前世界上最流行的代码编辑器,许多学c++的人都选择VSCode作为自己的主要代码编辑器,不过,其中有一些人以前用的Dev-C++,现在不想用VSCode自带的终端,而想用黑窗口,我就写一下VSCode运行出黑窗口的教程。 很多
阅读全文
摘要:我今天整理了几种很厉害的代码,给大家看一下。 让电脑冒烟的: #include <bits/stdc++.h> using namespace std; queue<int>q; int main(){ while (1){ q.push; } return 0; } 不输入指定内容就关机的: #i
阅读全文

浙公网安备 33010602011771号