题解列表

筛选

优质题解

并查集高效解决“全球变暖”

摘要:解题思路:       1.首先根据并查集可以得到在地球变暖前一共有多少岛屿:事先求出一共有多少'#',之后每合并一个就减一,最后剩的个数就是岛屿数量。并且每个岛屿的祖先都是指向了一个……

麻烦但易懂,适合小白

摘要:解题思路:三个输入变量a,b,c三个输出变量max,mid,min疯狂判断法:不停对三个变量进行比较,看代码。注意事项:代码虽长,但十分易懂!参考代码:#include<iostream> usin……

//C++sstream流, string 转int

摘要:解题思路: n个2,可以用string.substr(n--) 来截取各个数,再利用sstream流将string转int 再累加,完成。参考代码:#include<iostream>#include……

动态规划c++

摘要:解题思路:求出每一段路的最优情况,然后求得最小值参考代码:#include <iostream> #include <algorithm>  using namespace std; int m……

素数筛法(虽然这个题仿佛没必要

摘要:解题思路:用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历注意事项:参考代码:#include<iostream>using namespace std;int a[16339]=……

分数统计-题解(C++代码),STL的巧妙使用,不到40行代码!!

解题思路:容器选择list,便于排序,且不用确定容器大小A,B,C,D,E四个容器的元素都是对应分段的成绩,依次读入成绩并存入相应容器即可重点是怎么快速得到人数最多的等级段,这里我们可以写一个返回值为list的比较函数,然后重复调用即可代码很易懂,

二叉排序树的基本操作(C++)

#include#includetypedefstructtreenode{intdata;structtreenode*lchild,*rchild;}bitree,*tree;typedefstructstack{tree*base,*top;intlen;}sqstack;voidinitsta

C++(DFS)超简单

摘要:解题思路:    题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs参考代码:#include<iostream> using namespace std; int N, ……