Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

广度优先搜索（迷宫问题2）

迷宫问题求最短路径在结构体中多加入一个road记录该结构体的来源，然后存入数组，再将数组反向输出即可。 /* S01E 0010 0010 0100 0000 S010 0000 0010 01E0 0000 S011 0011 1111 1111 111E */ #include<...

2020-01-02

0 617

栈模拟程序（大一课设作业）

#include<iostream> #include<cstring> #include<cstdlib> #include<cctype> #include<cmath> using namespace std; typedef str...

2020-01-02

0 575

背单词软件（大一课设作业）

运行这个程序时，在同目录下新建一个名为123.txt的文本，并将depend on your background are two table containing problem the digit must be separated into groups of three by commas ...

2020-01-02

0 598

炸弹人问题（加强版）

题设条件与上一题相同，但是只能在能走到的地方放置炸弹，小人的起始位置为第四行第四列。用'#'代表墙，'.'代表可以走的位置，'G'代表小怪兽。从第0行第0列开始数由于该题需要考虑到’ . ‘是否能走到，所以这题需要使用广度优先搜索找到他能走到的路径并求出在能走到的点放置炸弹消灭的小怪兽数量。 ...

2020-01-02

0 578

宝岛探险（求岛的大小）

小人掉落到了（5，7）的位置，(从第0行第0列数)，其中用0表示河，其他数字均表示为陆地，求小人掉落的岛的大小。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0...

2020-01-02

0 591

宝岛探险（求岛的个数）

用0表示河，其他数字均表示为陆地，求地图中小岛的个数。 /* 1210000023 3020121012 4010123201 3200012400 0000001530 0121015430 0123136210 0034897500 0003786012 0000000010 */ #incl...

2020-01-02

0 650

L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输...

2020-01-02

1 806

二叉树的遍历（前序+中序）

##已知二叉树的前序遍历和中序遍历，求出它的后序遍历由于二叉树的前序遍历的首字母即是它的根节点，然后是左子树，最后是右子树，中序遍历的根节点又处于左子树和右子树之间，所以可以将中序遍历的每一个元素与前序遍历的首元素（即根节点）进行比较，当他们相等时，中序遍历就被分为了两个区间，然后根据中序遍历左边...

2020-01-02

0 614

二叉树的遍历（后序+中序）

已知二叉树的后序遍历和中序遍历，求出它的前序遍历与前一个不同的，二叉树的后序遍历的最后一个节点才是根节点，所以此时只需要用后序遍历的最后一个元素为标记，其他与前一篇文章一样，下面是代码。 /* 8 GDAFEMHZ ADEFGHMZ * AEFDHZMG */ #include<iost...

2020-01-02

0 547

L2-006. 树的遍历

已知二叉树的后序遍历和中序遍历，求出它的层序遍历与前两个不同的是，层序遍历必须先建立一个树，然后BFS，就是广度优先搜索，不懂的话可以看【这篇文章】由于树的节点只能用指针指向，所以建立指针数组，再遍历就OK了。 /* 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 * 4 1 ...

2020-01-02

0 565