STL迭代器失效问题

vector:成员函数push_back():会在容器末尾添加一个元素。如果容器有剩余空间(capacity() > size()),则直接添加新元素到容器尾部。此时,原迭代器中end()会失效,其他的都不会失效。否则,会导致容器重新分配内存,然后将数据从原内存复制到新内存,再在尾部添加新元素


MySTL 开发日志 (算法)

Date:2022.5.20开发内容:基本算法https://moonweb.top 版权所有/*******************************************************//// Date:2022.5.20//开发内容:基本算法// //https:/


模板类的全特化与偏特化

全特化对于全特化类的所有参数,都与模板类的所有参数一一对应。如下:int 对应 T1,double 对应T2#include<iostream>using namespace std;//模板类template <class T1,class T2>class base{pu


MySTL 开发日志 (容器)

MySTL开发日志(一)Date:2022.4.15开发内容:vector基本组成、基本函数实现了:vector的构造函数、push_back、pop_back、insert、find、erase、clear、empty和迭代器等功能,测试了基本功能,无bughttps://moonweb.top


深度优先搜索(dfs)问题集合

迷宫(dfs)一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走


图论问题集合

单源最短路问题德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州


spfa算法及Floyd算法

spfa适用范围:存在负权边求最短路给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 impossible。数据保证不存在负权回路。输入格式第一行包含整数 n 和 m。接下来 m 行每