Tapizz-CSDN博客

原创 sort函数

参数2：要排序的数组的结束地址（不包含，即左闭右开）2.如果要从大到小排序则需要第三个参数和一个比较函数。3.c++自带函数简化()greater()//从大到小排序。sort(start, end, 排序规则)less()//从小到大排序。参数1：要排序的数组起始地址。1.默认从小到大排序。

2023-07-30 15:13:18 33 1

原创 Comparator和Comparable

http://t.csdn.cn/s8KQ6

2023-05-29 16:13:32 45 1

BFS 用于找到两个顶点之间的最短路径：当我们需要查找两个节点之间的最短路径时，BFS 是更好的选择。由于 BFS 以层次的方式扩展节点，因此发现第一个解时，我们可以保证它是最短路径。 DFS 用于查找所有可能的解：当我们需要列举所有可能的解时，DFS 是更好的选择。一般来说，这需要对图进行全面搜索，在这种情况下，DFS 可以避免过多的重复工作，并输出所有解法。空间限制：如果空间有限制，则应该使用 DFS。由于 BFS 需要存储大量节点，所以需要更多的内存空间。

2023-05-19 20:14:39 169 1