2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共49篇）

题解 | #魔法数字#

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

牛客题霸 BFS DFS

2021-09-07

0 604

题解 | #车站建造问题#

题意概述对数轴上的n个点，必须建立收集站相邻两收集站的距离若不为素数或1，则在其中间尽量少的建立若干收集站使其满足条件欲求解最少建立收集站的个数方法一：哥德巴赫猜想思路与具体做法哥德巴赫猜想——引自百度百科“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”：任一大于2的偶数都可写成两个...

牛客题霸哥德巴赫猜想素数动态规划

2021-09-05

0 477

题解 | #回路#

题意概述 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

题解 | #字典树的实现#

方法一：数组实现 1.解题思路题意：构建一颗字典树，满足基本插入，删除，查找字符串，查找前缀出现次数的操作。相关知识点介绍：字典树概念：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文...

牛客题霸字典树前缀和

2021-08-14

0 500

题解 | #正则表达式匹配#

方法一：递归 1.解题思路题意：给定一个文本串和一个模式串，模式串中字符' . '表示任意一个字符，模式串中的' * '表示任意次' * '前字符，让我们判断文本串与模式串是否匹配,匹配返回true，不匹配返回false。 2.解法采用递归方法，首先进行特判。空文本串，空模式串，一定匹配文...

牛客题霸动态规划递归字符串

2021-08-13

5 631

题解 | #未排序数组中累加和为给定值的最长子数组长度#

方法一：暴力（超时） 1.解题思路题意：对于一个给定的数组，数组元素有正有负有0，求所有连续子数组元素和为k中，最长的子数组。 2.解法暴力解法为两层循环遍历序列，分别枚举左右端点。对子数组累加求和为k的保存并比较其长度，从而得到最长子序列的长度。 3.具体代码 class Solution {...

牛客题霸前缀和哈希子数组

2021-08-12

0 630

题解 | #字符串的排列#

方法一：库函数 1.解题思路题意：对于给定字符串，找出它的全排列。分析：考察回溯算法 2.解法这里可使用库函数next_permutation()得到字符串全排列，依次加入数组存储即可 3.具体代码 class Solution { public: vector<string>...

牛客题霸全排列递归

2021-08-12

0 445

题解 | #二进制中1的个数#

方法一：按二进制位遍历 1.解题思路题意：找出给定数的二进制表示中的1的个数。分析：暴力解法，将数字按照二进制遍历，并判断当前位是否为1，统计为1的个数即可。 2.解法 n按位与1，如果结果为1，说明n二进制的最后一位是1。接着不断令n右移一位，再判断并统计n二进制末尾1的个数即可。 3.具体代码...

牛客题霸位运算

2021-08-12

0 492

题解 | #最小的K个数#

方法一：sort排序 1.解题思路题意：对于给定数组，输出其中最小的k个。分析：考察各类排序算法 2.解法使用c++库函数sort()，从小到大排序后，输出前k个数。 3.具体代码 class Solution { public: vector<int> GetLeastNu...

牛客题霸排序推排序快排

2021-08-12

0 496