ang_ang_ge的博客

当你偷偷刷题试图卷遍全世界的时候，有没有遇到这种情况： 判题给了你5个数据，你用了列表的5个空间，其他200000个全部荒废。 这空间复杂度确实不太对劲。 那么，动态数组，你值得拥有。 所谓动态数组，它的空间是动态的，你需要多少，它就有多少。 比如说字符串（string）就是动态数组，你往里面插入字符，插入多少个，它就占多少空间。 动态数组叫做vector (至于STL啥的就不管了，会用就行) 要用这个好东西，你要先导入这个： #include <vector> 然后创建一个动态数组： v

int * prt 这里的表示*prt是一个指针， 类型为int*， prt是指向int类型的指针 此时指针还未初始化，称为野指针 int x = 1; int * ptr = & x; 此时prt指向了x *：解引用运算符，又称间接运算符（与乘号完全不同！！！） cout << * prt << endl; // 10 cout << prt << endl; // x的内存地址 如 0x7ffee2234a5c int * p1, p2; 此处p

0/1背包问题续：价值相近的背包 有两个背包与一些物品，放入两个背包中使价值最相近，问最小价值差是多少？ 这道题中，数值具有容量和价值双重身份，价值差就是最大价值。 要做的就是在一个容量为总容量/2的背包中放尽量大价值的物品即可 （0/1背包问题思路看https://blog.youkuaiyun.com/ang_ang_ge/article/details/120799476?spm=1001.2014.3001.5501） 代码 #include <bits/stdc++.h> using namesp

深度搜索（DFS）是计算机算法中考频较高的一种，在此奉上个人理解。 先看最基础的一道题： 在一个n * n的方格中，你站在（0,0），有一些格子无法通行（标记为1，初始为0）。给定一个出口坐标，问是否可以走到出口。 方格如上，深搜开始 思路在 3 中 1. 变量 int G[105][105],vis[105][105]; int n; bool f = false; int dx[5] = {-1, 0, 1, 0}, dy[5] = {0, 1, 0, -1}; G:地图 vis:判断是否走过 n: