随笔分类 - 算法
算法学习
摘要：题目描述 分析 这里观察到对于每一个单词而言，都是倒转的，可以考虑使用栈后进先出的特性进行逆转。 定义一个栈和一个存储输出答案的字符串，从前往后遍历字符串，当遇到普通单词时加入到栈中，遇到标点符号或空格时全部出栈，之后再将该字符加入到栈中，遍历完成后，记得再将栈中的内容出栈添加到字符串后面，最后再将
阅读全文
摘要：题目描述 思路 该题可用并查集解决，就是求各个子集合的数量，比较并求极值。 代码 #include <iostream> #include <map> using namespace std; const int N = 205; int x[N][N]; int f[N]; int n; void
阅读全文
