2019113916

分类

Java(8) 软件测试(1) 题解(49)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共3篇）

题解 | #魔法数字#

题意概述给定两个数字n，m 每次对n进行一次操作，可对其自加，自减，平方问至少多少次操作可使n=m 方法一：BFS 思路与具体做法如果n>=m，n缩小只有通过自减来实现，直接返回n-m即可广度优先搜索，每次对队首元素分别进行自增，自减，平方后加入队列，同时对操作后的数继承队首元...

牛客题霸 BFS DFS

2021-09-07

0 604

题解 | #回路#

题意概述 n个结点，m条边，边所连接的两个结点之间可相互到达（无向边），且一条边只可走一次若有从1号结点开始的回路则返回true，否则返回false 相关知识图的深度优先搜索模板（邻接表实现）const int MAXV=1000; const int inf=0x3fffffff; in...

牛客题霸 DFS BFS 图回路

2021-09-02

1 625

题解 | #序列化二叉树#

方法一：递归 1.解题思路题意：二叉树的序列化：给定二叉树，将其结点的遍历序列保存下来，可用前序/中序/后序/层序，保存为字符串。二叉树的反序列化：接着利用这个字符串再构建回原来的二叉树。相关知识：前序遍历模板 void preorder(node* root){ if(root=...

牛客题霸树的遍历 DFS BFS

2021-08-15

0 450