摘要:
栈:1.手写 #include<iostream> using namespace std; int n,z[233],v; int main(){ cin >> n >> v; for (int a=1;a<=n;a++) cin >> z[a]; int l=1,r=n+1; while (l+ 阅读全文
摘要:
Stl: Algorithm:1. min(a,b) a和b的类型要一样2. max(a,b) a和b的类型要一样3. swap(a,b) a和b的类型要一样4. sort(a,b)左闭右开,拍完序之后,使得数组从1到n从小到大排序。{自定义函数:sort(a,b,cmp)使得a到b从大到小排序}( 阅读全文
摘要:
深度优先搜索&广度优先搜索1. 深搜a) 随便走,走到无路可走,再后退,退到有路可走2. 广搜a) 3. 最短路问题a) 单源最短路:求一个点到其余所有点的最短路。i. 算法:1. dijkstraa) 条件:这张图中所有边的长度都>=0;b) i. 第15-19行太慢,时间复杂度为(n*n+m), 阅读全文
摘要:
\r回到起始位置,其后会覆盖其前面的东西。 \r \n \t 空格:这四个是不可见的字符。 多个相同名称的变量,访问的是上层最近的变量。 全局变量初始值为0;局部变量初始值为随机值。 两个函数名相同并不影响正常使用。 函数参数的默认值: 等价于上图。 第14行不知道调用哪一个plus,所以会报错。 阅读全文