mmxingye

摘要： 什么是迭代器？ 迭代器是一个很通用的概念，并不是一个特定的类型。它实际上是一组对类型的要求（[1]）。它的最基本要求就是从一个端点出发，下一步、下一步地到达另一个端点。按照一般的中文习惯，也许“遍历”是比“迭代”更好的用词。我们可以遍历一个字符串的字符，遍历一个文件的内容，遍历目录里的所有文件，等等 阅读全文

摘要： 最短路径 Floyed算法 解决的问题 求解任意两点之间的最短路径 可以处理带有负权边的图， 但不能处理带有“负环”的图 思想 对于要求解的两个点，我们给定任意一个点作为中间点，经过中间点的路径有没有可能比直接到达更短？ 动态规划的思想 时间复杂度 一个小例子 #include <cstdio> # 阅读全文

摘要： 并查集 并查集是一种树形数据结构，用于处理一些不相交集合的合并及查询问题。 常见的用途有求连通子图、求最小生成树的Kruskal算法和求最近公共祖先(LCA)等。 创建并查集只需要三个步骤。 算法步骤 初始化。把每个点所在集合初始化为其自身。 查找。查找两个元素所在的集合，即找祖宗。 合并。如果两个 阅读全文