城市建设AC代码(kruskal算法+并查集) 摘要:对于本题样例虚构地点6连接1,2,3,4,5,从而代替码头的功能(例如1,2,3,建设码头,等价于6站点建设三座联通1,2,3,的道路)5 51 2 41 3 -12 3 32 4 54 5 10-1…… 题解列表 2021年10月01日 0 点赞 0 评论 509 浏览 评分:9.9
1461: 蓝桥杯基础练习VIP-FJ的字符串(C++ string函数) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n; char i;…… 题解列表 2021年10月02日 0 点赞 3 评论 453 浏览 评分:9.9
2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索 摘要:解题思路: 图的广度优先算法 树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环 所以需要一个visited数组来标记结点是否被访问过 参考代码: …… 题解列表 2021年10月02日 0 点赞 0 评论 983 浏览 评分:9.9
bfs广度遍历 (java) 摘要:bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径 ``` import java.util.LinkedList; import java.util.Scanner; //通…… 题解列表 2021年10月02日 0 点赞 0 评论 600 浏览 评分:9.9
T1255-迷宫问题--BFS最短路径输出 摘要:解题思路: 这个题目和[2178题 走迷宫](https://www.dotcpp.com/oj/problem2177.html "2178题")类似,可以参考我的上个题解[(2177: 信息学…… 题解列表 2021年10月02日 0 点赞 0 评论 693 浏览 评分:9.9
最长公共子序列(java) 摘要:可通过画二维数组结合公式做此题 - 先创建二维数组arr,arr[i][0]和arr[0][j]置为0 - 二维数组的行和列看作要比的字符串 ,从1开始 - 遍历二维数组,对各个字符串进行比…… 题解列表 2021年10月03日 0 点赞 0 评论 387 浏览 评分:9.9
成绩排序—题解(C 语言代码)——坑以说明 摘要: 注意写这个题目的时候要注意名字相同时,对年龄排序,之前就是卡在这里卡了好些时间,还以为需要进行排序优化。 题目:https://www.dotcpp.com/oj/problem1739.h…… 题解列表 2021年10月03日 0 点赞 0 评论 666 浏览 评分:9.9
数字母-C语言题解 摘要:解题思路:定义字符数组 输入字符串 循环判断字母注意事项:定义flag记录字母数参考代码:#include<stdio.h>#include<string.h>#include<ctype.h…… 题解列表 2021年10月04日 0 点赞 0 评论 1144 浏览 评分:9.9
斐波那契数列-C语言题解 摘要:解题思路:定义x=1,y=0,z 先输入数列元素个数 输入一个数字1 从1开始循环到N,一共(N-1)次 z=x+y y=z 如果循环变量大于1则x被y赋值 注意事项:注意…… 题解列表 2021年10月04日 0 点赞 0 评论 729 浏览 评分:9.9
java题解---难道就我一个人写java题解吗 摘要:解题思路:注意事项: 只要注意小于5就可以了。参考代码:import java.util.Arrays;import java.util.Comparator;import java.util.Sca…… 题解列表 2021年10月04日 0 点赞 1 评论 377 浏览 评分:9.9