- 博客(27)
- 收藏
- 关注
RSS订阅原创 关于Scanne如何结束输入的操作
Scanner接收每一行字符串，包括字符前后空格：String s = sc.nextLine();从键盘上输入多行包括空格的字符串，每次回车都是下一次的输入 ，结束输入的话要连续按两次回车while(true){ String reci=sc.nextLine();//接收到键盘输入的字符串 if(reci.isEmpty())break;//结束 } ...
2021-12-01 14:09:49
3008
原创 关于IDEA中的Plugins打不开/加载不出来/一直在加载的情况的解决
已成功解决Plugins打不开的问题情况描述:我的IDEA是2019.2.3,并且是破解版使用方法:用了网友提供的方法,设置auto detect proxy 勾选,加上地址 http://127.0.0.1:1080或者配置 https://plugins.jetbrains.com/关闭防火墙这两种方法都没有用解决方法:下载Lombok从IDEA官网下载离线插件并安装http://plugins.jetbrains.com/
3
原创 【图BFS】数据结构与算法 六度空间 DFS不能使用
#include<iostream>#include<iomanip>#include<string.h>#define maxsize 10003using namespace std;int visit[maxsize];typedef struct ArcNode { int dex; struct ArcNode *next;}ArcNode;typedef struct VNode { ArcNode *first;}VNode;t
2020-06-20 23:03:08
308
原创 【图】遍历图DFS,BFS 列出连通集
一、题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式按照"{ v1 v2…vk }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例8 60 70 12 04 12
2020-06-14 20:31:09
1870
原创 【图的遍历算法操作】深度优先搜索遍历（DFS）和广度优先搜索遍历（BFS）
一、DFS图的深度优先搜索遍历类似于二叉树的先序遍历。基本思想是首先访问出发点v，并将其标记为已访问过；然后选取与v邻接的未被访问的任意一个顶点w，并且访问它；再选取与w邻接的未被访问过的任意顶点并访问，以此重复。当一个顶点的所有邻接点都被访问过时，依次退回到最近被访问过的顶点。若该顶点还有其他邻接顶点未被访问，则从这些未被访问的顶点中取一个并重复上述过程。二、代码以邻接表为存储结构的图的DFS代码如下：int visit[maxsize];/*v是起点编号，visit[]是一个全
2020-06-14 20:29:16
405
原创 【二叉排序树】是否是同一棵二叉排序树
一。题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。二、思路刚看这道题目输入样例没看懂，后来发现是“包含若干组测试用例”。。。整个题思路很简单，主要是两个函数二叉排序树的插入函数遍历两棵树，每次判断遍历的相同位置的相同节点的data数据是不是一样。不管用什么前序，中序，
2020-06-13 22:34:21
1797
原创 【二叉树】树的层次遍历判断树的同构（思路代码）
一、题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入样例18A 1 2B 3 4C 5 -D - -E 6 -G 7 -F - -H - -8G - 4B 7 6F - -A 5 1H - -C 0 -D - -E 2 -输出样例1Yes
2020-06-07 22:15:40
492
原创 蓝桥杯 加法变乘法
题目我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+10* 11+12+…+27* 28+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。思路：201...
2020-04-30 17:37:43
109
原创 日期问题
日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02...
2020-03-11 23:22:06
153
原创 蓝桥杯 方格分割
题目6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。思路：答案：509刚开始把这道题目想的好复杂，后来看了大佬的代码，才发现原来这么简单。分割6x6的方格，仔细看，就会发现，图示三种分割法都经过了点（3，3）。所以我们只需要通过该点一直搜就可以。如果点碰到了边界，则...
2020-03-05 22:38:40
431
1
原创 【蓝桥杯】G将军的敢死队思路分析。G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。
G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入格式：输入的第一行包含一个整数n...
2020-02-03 14:22:13
599
原创 【pat】1068 万绿丛中一点红 测试点分析
一、题目对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行...
2020-02-01 17:20:12
486
原创 【数独】你一定听说过“数独”游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复
题目：你一定听说过“数独”游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格...
2020-01-31 14:19:16
6357
4
原创 【深搜】今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。
题目：今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。...
2020-01-29 15:47:32
1314
原创 x的x次幂结果为10
题目：如果x的x次幂结果为10，你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。思路：直接暴力就好，判断时不能直接令pow(x,x)==10,x是小数，x次方后不可能为10，会导致错误。或者判断 lgx>1/x,输出x。代码：#include<...
2020-01-28 17:00:13
267
原创 1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数，要加多少项，才能使得和达到或超过 15.0？
题目：1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。思路：题目不难想，只需要暴力循环就好，符合条件然后停止循环。...
2020-01-28 16:33:27
1861
原创 判断一个字符串中包含几个单词
题目：输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。思路分析：变量n用来计算有几个单词，tag 等于1则说明指针p指向了空格，tag等于0说明指针p指向的是单词，如果指针p指向字符串中的一个字符不为空并且tag等...
2020-01-28 16:05:35
1928
原创 【PAT乙级】1060爱丁顿数 思路测试点分析
一、题目英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤10^5)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一行...
2020-01-27 16:03:55
543
原创 【PAT乙级】1058选择题 测试点分析
一、题目批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从...
2020-01-20 21:15:07
1166
原创 【2019秋pat乙级真题】2019秋pat考试7-4天长地久数 思路分析（20分）
2019秋pat考试7-4天长地久数题目：“天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入格式：输入在第一行给出正整数 N（≤5），随后 N 行，每行给出一对 K（3<K<10）和 m（1<m<90），其含义如题面所述...
2019-12-05 16:23:56
552
原创 【pat乙级】1040有几个PAT （25分）
pat乙级1040 有几个PAT题目：字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10^5 ，只包含 P、A、T 三种字母。输出格式：在一行中输出...
2019-12-04 11:33:33
212
3
原创 【pat 乙级】1038统计同成绩学生 （20分）
PAT乙级1038统计同成绩学生题目本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数...
2019-12-03 22:53:04
185
原创 【PAT乙级】1034有理数四则运算最后两个测试点
PAT乙级 1034有理数的四则运算 分析思路这道题目测试点2折磨了我好久。。。我好菜。。。题目本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺...
2019-12-03 15:17:28
1009
4
原创 【pat乙级】1033旧键盘打字 测试点2和最后一个测试点
PAT乙级1033旧键盘打字 测试点2和最后一个测试点一、题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]...
2019-12-02 20:17:14
1142
4
原创 PAT乙级 1030 完美数列（25）分测试点4和测试点五
记录一下自己写题目，方便整理。还是小白，如有更好的代码欢迎前来讨论。乙级1030 完美数列题目：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105//十的五次方 ）是输入的...
2019-12-02 11:01:29
1955
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人