![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++知识点
ang_ang_ge
初中生,见谅Thanks♪(・ω・)ノ
展开
-
[C++]动态数组
当你偷偷刷题试图卷遍全世界的时候,有没有遇到这种情况:判题给了你5个数据,你用了列表的5个空间,其他200000个全部荒废。这空间复杂度确实不太对劲。那么,动态数组,你值得拥有。所谓动态数组,它的空间是动态的,你需要多少,它就有多少。比如说字符串(string)就是动态数组,你往里面插入字符,插入多少个,它就占多少空间。动态数组叫做vector(至于STL啥的就不管了,会用就行)要用这个好东西,你要先导入这个:#include <vector>然后创建一个动态数组:v原创 2021-11-24 22:43:16 · 515 阅读 · 0 评论 -
[C++]指针
int * prt这里的表示*prt是一个指针,类型为int*,prt是指向int类型的指针此时指针还未初始化,称为野指针int x = 1;int * ptr = & x;此时prt指向了x*:解引用运算符,又称间接运算符(与乘号完全不同!!!)cout << * prt << endl; // 10cout << prt << endl; // x的内存地址 如 0x7ffee2234a5cint * p1, p2;此处p原创 2021-11-10 22:39:35 · 372 阅读 · 0 评论 -
[动态规划]价值相近的背包
0/1背包问题续:价值相近的背包有两个背包与一些物品,放入两个背包中使价值最相近,问最小价值差是多少?这道题中,数值具有容量和价值双重身份,价值差就是最大价值。要做的就是在一个容量为总容量/2的背包中放尽量大价值的物品即可(0/1背包问题思路看https://blog.csdn.net/ang_ang_ge/article/details/120799476?spm=1001.2014.3001.5501)代码#include <bits/stdc++.h>using namesp原创 2021-10-24 11:58:24 · 1645 阅读 · 0 评论 -
[C++]深度搜索DFS
深度搜索(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:原创 2021-10-23 20:22:22 · 228 阅读 · 0 评论