啥也不是 -「OI 易犯错误整理」
原帖出自 Nefelibata,不过他不想维护,所以就交给 STrAduts 了 awa。因为一些不可抗力,帖主转移至 XSC062。申请置顶!
前言
Nefelibata:因为笔者弱到无法形容,因此没有办法写出什么有意义的题解,所以本章的主要目的就是为了记录下笔者自己犯过的垃圾错误同时帮助和我一样的初学者(如果能帮到的话),减少因低级错误而浪费时间。(这当中的一部分可能您认为毫无意义,但都是笔者犯过或者调试了很久的)如果有大巨佬无意之中看见了本篇 blog,请留下自己在学习 OI 中的一些错误吧,这真的会对笔者这样的蒟蒻起到很大的借鉴意义。
STrAduts:这篇 blog 讲真还挺有用的。每次考前考中回想一下自己整理过的一些错误能避免很多不应该的挂分。另外,这显然属于一篇互动帖,大家在帖上的回复如果看到了会陆续整理哦!祝考试不再无意义挂分!Nefelibata 回归 whk 了……祝好!
由于原帖主墙裂申请,从 2021.4.17 在帖末新开放 XSC062 的流芳百世遗臭万年系列。(雾
Update 2021.8.19: Lihan 自愿加入了流芳百世遗臭万年系列!
Update 2021.12.17: 因为初三任务繁重,现此帖由 XSC062 来维护。同时,
我们需要一些关于排版、分类、查找索引之类的建议。你可以使用任何合法手段向 XSC062 和 STrAduts 提出建议。
XSC062:请在回复时注意检查,您所提供的错误是否是除了您之外的人可能会犯的,并且别人能够看懂您的回复。最好 不要刷屏。
0x00 金句
C20230152luojuntong:
- 如果感觉核心代码没错而且思路很清晰的话,就不要一直查核心代码,注意检查你以为不会错的地方,可能问题就解决了。
XSC062:
不要乱取变量名。难查错。
留 芳 百 世 遗 臭 万 年。
Nefelibata:
真就人丑常数大呗。
当你以为一道题是思维题时,不妨看一下数据范围,它有可能暴力就能过。
C2024XSC001:
- 打数据结构记得初始化(建树),不然会始终输出 \(0\)。
C2024pengzijun:
剪枝不要剪少了,更不要剪多了。
如果你知道某题要卡常,就别用那些常数大的东西。(废话文学??)
Rainybunny:
FlowerDream:
- 有时间记得卡常。 万一你的代码离正解只是一个
map
和unordered_map
的差别呢?
0x01 算法类
(包括 STL 之类的啦。
C20212104:
- 左偏树
dis_0 = -1
,但有些题可以不加这句,于是写成习惯了。
Nefelibata:
打树形背包的时候一定要注意各层循环之间的顺序,否则非 WA 即 TLE。
分治,递归,搜索等算法时,边界未考虑清楚。当你的 exe 卡住时,记得检查。顺便给出笔者惯用的二分模板:
int l, r, ans;
while(l <= r) {
int mid = (l + r) >> 1;
if(check(mid)) {
ans = mid;
...
}
else
...
}
// ... 处根据具体情况填入:r = mid - 1; 或 l = mid + 1;
不要据理臆断的打 RMQ,事实证明它很容易裂开。
二分图单向存边注意方向。
当二分图匹配题目给的点有可能是 \(0\) 的时候,千万不要把
match
的初值赋为 \(0\)。
Stardust:
关于 DFS,有时 “每次枚举当前解的下一项” 这种思路打不出来的时候,不如试试 “给出数列下一项取或不取”(不然就持续裂开)。
打线段树的时候本来应该调用该节点的左右边界,结果打成待查询的区间边界。当你的 exe 卡住时,记得检查。
ybwlx:
- dfs 序及树链剖分误计算叶子节点的 out 时间戳。
C202207xiaofang:
Floyd 记得去重边。
打线段树,传 \(l\) 和 \(r\) 的时候,手残写反了。
线段树记得传 \(lazy\)。
线段树分清 \(l,r\) 和 \(L,R\)。
C20230152luojuntong:
如果您的程序在某些测试点卡住了,请检查您
sort
的cmp
函数有没有问题(一般来说是等号的问题)注意这个柿子:
A && B
这个东西是先判断 \(A\) 再判断 \(B\) 的,所以,如果有一个条件是防止另一个条件 RE 的(比如
!s.empty() && s.top()=='('
)注意让判断是否会 RE 的那个条件放在前面。打记搜时,dp 的初始值记得赋一个不可能 dfs 出来的值。比如,假如 dp 初始全为 \(0\),您把 dp 里的某个值是 \(0\) 的时候当做没搜过。这个时候如果您的 dfs 可能会搜出 \(0\) 这个结果,就可能会收获 TLE 的好成绩。
打链表这样的数据结构时,头和尾这种特殊的点一定要特殊处理,以免被错误合并。
区分
for (auto i : g[x]) {
if (!vis[i])
DFS(i);
dep[i] = dep[x] + 1;
}
与
for (auto i : g[x]) {
if (!vis[i]) {
DFS(i);
dep[i] = dep[x] + 1;
}
}
Kidulthood:
- 父亲向儿子转移应放在 dfs 前,儿子向父亲转移应放在 dfs 后。如果您 WA 了不妨检查一下。
C20204518:
- 二分的之后可以用一个
while
调精度,时间复杂度不会变,这样可以使二分的时候容错率更高,细节更少。
cqbz:
- 不要没有证明出单调性就凭直觉瞎二分。(关于二分的好多a。 \fad
Susct:
后缀自动机二倍数组。
快速幂的幂次为负数会死循环。
Lihan:
树链剖分向上跳时的条件写成了
dep
(深度),应该是dfn
(时间戳)。淦。 Tarjan 缩点后
scc
的顺序是 拓扑排序的逆序,用好这个可以少好多行代码。不得不说, Tarjan 先 (ye) 生 (ye) 的算法也真是精妙。Tarjan 记得清除标记是否在栈中的标记。
vector
在push_back()
后,原来的指针可能会失效。当您写好一个可爱的分块后,它漂亮的 TLE 了,如果时间复杂度正确,记得检查计算块大小的时候是不是溢出了。 /wx
线段树的查询区间出现 \(r < l\) 的情况。
基环树中,只把环上的一个点作为根跑了一次树形 dp。 /ts
XSC062:
写线段树动态开点,询问却不判当前节点建没建。当你的 exe 卡住时,记得检查。
树链剖分写错了极有可能是线段树的锅哟 awa。
lyd 在蓝书上写的二分模板二分不到边界 /yun
Scarecrow41:
不更新
size
(子树大小),随缘选重儿子,直接 TLE 起飞。写
excrt
把 \(r_1\)(特解)写成 \(r_2\)(当前方程余数)挂掉 100pts...
Wicton:
需要注意的是,线段树区间查找左 / 右儿子不在查询区间内不意味着一定可以将其处理为空。(E.g. 线段树上维护同余方程,合并时只有一个方程和两个方程之间有一个无解方程并不等价。
就是说存在一类空值 \(e()\),使得 \(e() \times x = e()\) 而不是 \(e() \times x = x\)。
YBc202211YangJinXi1:
- 刷表法从 \(0\) 开始时要看边界,不然会少加情况。
C2025oujunsong:
- 在写记忆化时,不要忘记用记忆化数组。
C20210317llsw:
众所周知,为了 使操作更麻烦 简化操作,STL 的
set
和map
等关联容器内部基本上都提供了reverse_iterator
这种迭代器。这种迭代器是逆向访问容器的。比如
set
默认使用 < 比较,如果用reverse_iterator
来访问它则会从大到小遍历set
的元素。相应地,容器也会有rbegin()
和rend()
这样的函数。问题是,
reverse_iterator
的运算也是和iterator
呈镜像对称。比如++ reverse_iterator
,那么从set
原本的顺序来看,就相当于向变小的方向移动,反过来也类似。如果和
iterator
混用就很容易弄错。此外,一般来说容器的
erase()
都只会接受iterator
。既不可以往里面丢reverse_iterator
,也并不存在rerase()
这样的函数。
C2024pengzijun:
每次 BFS 时都需要一个新的空队列。
树状数组要注意 0 的情况,比如这个:
inline void add(int x,int y){
for(;x<=n;x+=lowbit(x))
T[x]+=y;
}
如果是 0 就没掉了。
0x02 语法类
Stardust:
等号具有右结合性!
int
类型的函数,没有返回值会 RE。函数首字母要大写,推荐使用双驼峰命名。( xf:有时候,你定义的函数和库函数重名,此时C++就会调用库函数
Lihan:
输出加
&
。当你输出的是一堆奇怪的数字时,记得检查。输入没加
&
。当你的 exe 卡住时,记得检查。数字默认用
int
存储,如(1 << 32)
就会爆炸。
Nutmeg:
- 头文件打少了。打少的通常是
exit(0)
之类的比较少用的函数的头文件。当然也有人用惯了cin
,cout
,比赛时打scanf
,结果忘打#include < cstdio>
。
Fool_Fish:
- CCF 的评测机是古董,尽量不用
c++ 11
,__int128
之类的东西。
Scarecrow41:
- 随时检查 STL 容器的指针。(空指针永远和 RE 相伴。
cqbz:
- 用
memcpy
时要把两个数组开成一样大,不然就会像我一样 RE。
Nefelibata:
- RE 调代码调了半天,结果是模了 \(0\)。
YBc202211YangJinXi1:
树状数组更新时不能直接覆盖,否则会去掉原来的非当前修改元素的通过
lowbit
更迭到的元素造成的影响。用 Ctrl+f 替换时如果输出跟某个变量或函数重名要记得改正
C20230152luojuntong:
!
优先级比%
高。在循环中改循环变量时一定要加一个判断是否超过循环定义的结束条件的判断。
bool
别开太大了,即便它是bool
。
TIANWEN:
vector
要从 0 开始遍历。div(x,y)
是一个函数(定义于<cstdlib>
,计算x/y
的商和余数),函数不要命名为div
!
C2024XSC001:
- 在
C++11
中,Rank
是关键字。
C2025xuyuetan:
int
类型函数必须有返回值,不然就会返回一个很奇怪的数。对于
rank
是 C++11 中的关键字表示无语。
StaroForgin:
- DevC++ 本地没打
#include <cstdio>
, 使用vector
不会报错,于是喜获 2 发 CE。
XSC062:
- 递归函数中,若需要使用上一层的数据,传参比存数据要快。
C20230403husuhan:
- 使用
printf
输出long double
时,注意格式化占位符应使用%llf
还是%Lf
。
wicton:
std::cin / std::cout
使用(std::cin / std::cout).rdbuf(i/o stream("input/output").rdbuf())
重定向后不能再使用std::ios_base::sync_with_stdio(false)
或者(std::cin / std::cout).tie(nullptr)
解除同步(具体原因,我还没读懂 document?)。所以如果想用
iostream
文件读写流,也许只能使用std::ifstream fin("input")
的方法,此时如果还要接触同步,就使用fin.tie(nullptr)->sync_with_stdio(false)
。cpp 的指针可以不安全不报警告地给你把指针和整形互相转换
比如你写了个树状数组维护二元组,比如
template <class T, class F = function<void(T&, const T&)>>
struct fenwick_tree {
...
void add(int x, const T& v) {
for (; x <= _n; x += lowbit(x)) f(t[x], v);
}
};
然后你定义了一个二维数组
int a[][]
,下面调用fenwick_tree<pair<int64_t, int>> t(size, [&](...) {...}); t.add(position, {(int64_t)a[i], value});
cpp 他不给你报错的
解决方法有调用时使用
static_cast
,比如t.add(position, {static_cast<int64_t>(a[i]), value});
,此时就会报错。或者一些其他我不知道的东西,也许长个脑子是最佳。
C2024pengzijun:
宏定义函数的优先级很容易出问题。例如:
#define lowbit(x) x & -x
------
if(lowbit(x) == (1 << k))
// 这里的宏会展开为 x & -x == (1 << k)
// 运算顺序为 x & (-x == (1<<k))
所以建议在宏定义函数每一个表达式外打上括号。一种更好的处理方式是使用
inline
函数,函数调用时间几乎可以忽略不计,相比前者省去了反复运算 / 寻址的时间,还避免了诸如运算符优先级之类的问题。
C20210317llsw:
- 关于新库
<random>
中的函数:
像 uniform_int_distribution
这样的分布类,它需要接受一个类型,并且存在默认参数为 int
(应该是 int
)。
但是,如果在生成 int
类型的变量时经常偷懒(指利用其默认的 int
类型而不填写类型),则在生成其它类型很容易忘掉填写类型。这样的后果是,在某些 OJ 上编译执行会得到 MLE 的结果,实质上写了一个 UB。
0x03 数据范围类
Walking_Dead:
做组合数问题因为没有看到组合数可以用阶乘抵消掉而原地爆炸。
底数相同用快速幂不用块速幂,结果机子太慢 6e7 跑不过 1s。
Nefelibata:
- 定义常量时注意数据类型。
XSC062:
当你需要算组合数并且需要取模并且你不会逆元时,请不要与它死磕,数据范围很小时,杨辉三角是个好东西。link。
求和需要开
long long
并不意味着只有需要求和的地方才需要开long long
。
Stardust:
- 数据炸
int
。当出现不应该出现的负数时,记得检查。 - 数据炸
long long
。当出现不应该出现的负数时,记得检查。另外,long long
记得开全。 - 各种数据结构的倍数空限忘开。
ybwlx:
- 链式前向星没有开 2 倍空限。
C202201yuruilin:
- 数组开的过大导致 TLE。
Susct:
- 写题证一下复杂度。 /ee
Fool_Fish:
- 仔细分析数组要开多大,不要想当然的开大,要不然会 MLE。同时注意
long long
的数据上限与int
有区别。
kid_magic:
- 不要乱开
long long
或int
。
CQBZliweishi:
- 不要乱用
unsigned long long
。
C2024pengzijun:
- 手打哈希注意
unsigned
。
0x04 其他
C2024liaoxindi:
需要用临时变量时懒得去定义就用的一些其他的变量。
然后就因为更改了需要用的变量挂掉了。
Stardust:
打表打漏了。
内外循环变量混用。
例如这样的情况:外层循环:
for(int i = 0; i < mp[u].size(); i++)
内层循环:
for(int j = 1; i <= 20; i++)
fa[v][j] = fa[fa[v][j - 1]][j - 1];
找某个给定天以后的特殊的一天时,不要忘记给定的这一月,这一年。
注意乘法的常数。
C20230154wangweihan:
不要把求最小值看成了求最大值。
代码比较复杂的时候检查一下是不是把条件打漏了。
Nutmeg:
- 取模取爆了。当出现不应该出现的负数时,记得检查。
x6wangxiye:
- 写函数没调用。如各种建树(线段树,并查集等),建图(各种图论),初始化的函数。
Lihan:
变量到底是 dfn 序还是节点编号一定要记清楚,之后想改的话就要改完。。。。
不确定思路是否正确,是否简洁就开打,结果代码打上 \(300^+\) 或发现过不了样例回头重构。
看似 3 的幂次比 2 的幂次小了很多,可是 3 的次方远远大于 2 的次方。
宏定义和函数有差别,函数传参如果是式子,则会先计算出式子结果再传入,而宏定义却是直接替代掉了。 ((Time Limit Exceeded的罪魁祸首
比如:#define r(x) (Min (x * Size - 1, n))
int r (int x) { return Min (x * Size - 1, n); }
第一份代码的 \(f (a + b)\) 的返回值为:
Min (a + b * Size - 1, n)
第二份代码的 \(f (a + b)\) 的返回值为:Min ((a + b) * Size - 1, n)
注意您的下标,负数或零可能会起飞。
Reanap:
- 有些时候 WA 本质上是因为 RE 了。
Flower_Dream:
- 不看题(包括题面,题意,输入输出格式)。。。
- 代码不复制全。
cqbz:
- 不对拍,过完样例就走人。
Walking_Dead:
- 把
YES/NO
打成Yes/No
。 (习惯问题。 freopen
把.in
打成.out
(其实是因为考试的时候调试留下的问题。
C20204429
XSC062:
多组数据记得输出换行。
把语句放在
return
后面。while
后面打分号。如果题目有输入编号之类的东西然后查询,一定要看清楚题目要求的编号要求是 还是 啊QwQ
不要以为自己可以驾驭 ,最好通过一些处理将其转换为熟悉的 。
把
a[p].sum = -a[p].sum
写成a[p].sum - a[p].sum
不会警告,辣鸡g++
。然而并不能怪
g++
。
C20230239zhangfuxiang
- 计数器不赋值 0。
Kidulthood:
- 清数组不清完,调了几个小时。
ybC202312xiebohao:
- 考试时,文件开太多,结果交错了。
C2022dongjie:
- 赋值写反。
C20230152luojuntong:
- 输入输出本来是二维数组但是数组后面只跟了一个中括号。
Susct:
- 检查你的快读读不读得了负数。
Nefelibata:
- 对于
next
是C++11
中的关键字表示无语。
C20231111jiangjunhong:
- 两个变量相互影响,一个更改了,另一个就改错了。
Scarecrow41:
- 《论一个漂亮的
init
的重要性》 - 递归把局部变量定义成全局变量啦!
C20230338zhangdingjiang:
const int mod = 1e9+7
和#define mod (1e9+7)
比int mod = 1e9+7
快 114514 倍。
C2024pengzijun:
多组数据要注意换行!!!
本地可能会因为样例输入自带换行锅掉。
0x05 遗臭万年
多图警告。不需要查看此系列的请直接跳过。
2021.3.31
在函数传参时,如果要传一个巨大的结构体(比如结构体里套一个 \(100 \times 100\) 的数组之类的),请加上引用,否则在
C++ 17 (Clang)
或C++ 11 (Clang)
上会 CE(没错,不是 TLE,是 CE)链式前向星连续改了三次手残打错了三次我也是醉了。在做图论题 Debug 时如果遇到了奇奇怪怪的遍历顺序就可以查链式前向星哦 awa。
2021.4.3
比如你有一道题,它 RE 了。
然后你把数组开大了十倍它还是 RE。
你在每个下标处都仔细检查了是否合法它还是 RE。
你在每个应用到 STL 的地方前面都判断了非空它还是 RE。
你把它从 Dev 拷到 VScode,把 Debug 开了又关,在 CF 上试了两发,这一切都没报错。
它还是 RE。
这种时候记得检查一下它是不是文件输入输出((2021.4.11
void Toposort(Something) {
//Do something...
for(int i = 0; i < g[x].size(); ++i) { // 标准的邻接表
int v = to[i]; // 标准的链式前向星
if(v == fa)
continue;
Toposort(v, x);
}
return;
} int main() {
//Do something...
read(x), read(y);
g[x][y] = g[y][x] = 1; // 标准的邻接矩阵
Toposort(Something);
//Do something...
}
然后这个
laoer
就改这个改了一下午。(主要是各位仔细看,因为分别用邻接表和链式前向星存了两张图,这代码不会 CE,并且过了样例,很神奇地不会 RE)
2021.4.12
如果你有一道题,在某些 OJ 上 AC 了,在另外某些 OJ 上 A 不了。
请注意题目是否需要无限输入 (洛谷的数据也太水了。
2021.4.15
如果需要复制某些图论板子。
检查一下题目要求存边是单向还是双向。
然后你的板子是单向还是双向。
2021.4.17
我,一道题,数组开小了,在不同的大数据(顶满数据范围造的数据)中同时取得了 AC、WA、RE、MLE(?)、TLE 的好成绩。
也就是说,如果你 MLE 了,请检查你是否 RE。(这也太草了吧
2021.4.23
请注意因默认构造函数所带来的 MLE。
请注意因构造函数所造成的 MLE 带来的 WA。(?)
2021.4.24
道理我都懂,but 为毛不管多不多组,数据范围大不大,图密不密,开不开 O2,邻接表都比链式前向星快啊!(悲)
欸不对我好像是邻接表党来着?那没事了,用个 p 的链式前向星。
Ex-2021.4.24
如果你的全局数组(默认全部为 \(0\) )中,还没有赋值的元素突然莫名其妙有了一个奇怪的值。。。
不妨检查一下你的数组是不是开小了 /dk
有时候这个值很特殊,刚好和你程序中某个变量的值相同,那是因为分配给你程序的内存是连续的,然后就刚好从数组越界到那个值去了。。。
2021.5.4
注意区分你的计算范围是数的下标还是数的值域(文明人
2021.5.5
咕了很久的 每日一个遗臭万年小技巧:
inline int Sum(int k) {
int res = 0;
for(int i = 0; i; i -= lowbit(i))
res += Bit[i];
return res;
}
请注意循环变量的初值。
2021.5.15
树形 DP 时不要只顾着想怎么转移状态而忘了加
dfs(v,u)
。2021.6.1
From trymyedge & Nutmeg.
我可能是唯一一个今天才知道 负数整除 \(2\) 的时候是向 \(0\) 取整而非向下取整 的人
所以强烈建议使用
>> 1
而不是/ 2
2021.6.6
我想了半天,为什么我的
T4
暴力分没拿啊,我好像写了来着?难不成写挂了?赛后 6h 发现自己的文件夹里多出来了一个文件,一看,原来我
T4
的cpp
名下意识地起成了题目中文名啊,检查代码的时候以为自己没打,所以就少拿了 \(20\) 分哦。2021.7.8
0.01 * 3 = 0.029999999...
今天因为这个我 WA 了 \(1e9 + 7\) 次。
2021.7.20
带前缀和的单调队列优化 DP 要先
push_back(0)
。2021.7.21
假如说你有一排东西,你知道其中两个东西离排头那个隔了多少个东西。然后你需要求出这两个东西中间隔了多少个东西。
正常人都知道这个值是两个已知数取差之后要 \(-1\) 的,但是……如果这两个东西的前后位置不知道,就需要取绝对值。\(-1\) 需要写在绝对值的外面。
2021.7.29
然而
double
强转int
是向 \(0\) 舍入而不是向下。所以有负数且希望向下取整时应使用
floor()
。2021.8.15
即使一道图论题目没有告诉您任何限制条件,也请务必注意数据可能会出现重边和自环。
2021.8.19
1 << 32LL
众所周知是long long
类型。 /wx其实笔者一开始也没懂,后面经由 Lihan 大佬提醒才反应过来。
比较:
1 << 32LL
、1LL << 32
2021.9.4
每日一个遗臭万年小技巧:
一些较短的函数(如
min
,abs
,cmp
)等,只写返回值,不写return
。如:
int find(int x){x==f[x]?x:f[x]=find(f[x]);} //并查集
bool operator<(const Edge q)const{w<q.w;} //运算符重载
2021.10.4
分清 "取模后的最大值" 与 "最大值取模后的结果"。
2021.10.4 (2)
用
namespace
打分段暴力的时候弄清楚到底是统一输入 / 输出还是分段输入 / 输出否则很可能发生好不容易打完部分分结果输入了两次直接 RE 或输出两次直接 WA 掉的惨案。
你问我为什么不会检查出来?谁会在赛时单独去构造部分分数据啊
2021.10.5
树要双向存边。
2021.10.24
我,ljt,CSP-S T1 运算符重载不加
bool
,Dev-C++ 上查不出来,洛谷 CE 了。加上就 A 了。CE 写法:
operator<(const que x, const que y) { return x.Time > y.Time; }
AC 写法:
bool operator<(const que x, const que y) { return x.Time > y.Time; }
2021.11.05
cmath
里的log
以 e 为底,若需要取以 10 为底的对数,请使用log10
。log2
同理。2021.12.11
std::greater()
被定义于<functional>
头文件中,而<functional>
并不被<algorithm>
包含。也就是说:
#include<algorithm>
int a[15]={0,1,2,3,4,5};
int main(){
std::sort(a+1,a+6,std::greater<int>());
return 0;
}
在 DEV 上会编译成功( DEV C++ 头文件自动包含
<functional>
),而在 Linux 上就会 CE。
2021.12.17
const char s[]={49,10,55,54,50};
const char w[]={49,10,53,54,52,49};
int main(){
if(n==114514) puts(s);
else if(n==1919810) puts(w);
}
此时若 \(n=114514\),那么会输出
{49,10,55,54,50,49,10,53,54,52,49}
的字符串形式,因为没有'\0'
,s 与 w 的存储地址相邻,所以会先输出 s,再输出 w。2022.01.01
有的时候 TLE 是因为 RE 了
2022.01.12
在进行字符串相关操作时,一定要注意
s[0]
。For example.
关于
std::string::operator=
,若你运行如下代码:char t[15];
std::string s;
scanf("%s", t + 1);
s = t;
std::cout << s[1];
会在运行时抛出
terminate called after throwing an instance of 'std::out_of_range'
what(): basic_string::substr: __pos (which is 20) > this->size() (which is 0)
的错误。原因是
t[0]='\0'
。然后s=t
时碰到'\0'
时停止。所以s.length() = 0
。解决方案:在
s=t
前将t[0]
赋一个非 0 初值(例如本人比较喜欢用'#'
)。2022-01-28
定义数组时,手残把
int
类型的数组开成了char
。然后样例能过(因为数据都很小)然后交上去直接挂掉了(
char
的存储范围为-1 ~ 255
)。2022-02-10
众所周知
std::string::size()
和std::string::length()
的返回类型是size_type
,而不是int
。而
size_type
可以理解为是一个 无符号 类型。所以如果您写了类似下面的代码(在字符串匹配时会遇到):
for(int i=0; i<a.size()-b.size()+1; ++i)
...
当
b.size()>a.size()
时它会挂掉。此时的a.size()-b.size()
其实是 UB。解决方案:
for(int i=0; i<(int)(a.size())-(int)(b.size())+1; ++i)
此条同样适用于其他所有包含成员函数
size()
的 STL 容器。
啥也不是 -「OI 易犯错误整理」的更多相关文章
- [golang 易犯错误] golang 局部变量初始化:=的陷阱
我们知道,golang中局部变量初始化方法(使用“:=”创建并赋值),让我们在使用变量时很方便.但是,这也是易犯错误的地方之一.特别是这个初始化符还支持多个变量同时初始化,更特别的是它还支持原有变量赋 ...
- java代码书写易犯错误
java代码书写易犯错误: 常见报错: 控制台报错: 找不到或无法加载主类 HelloWorld 原因: java.lang.NoClassDefFoundError: cn/itcast/day01 ...
- 编程中易犯错误汇总:一个综合案例.md
# 11编程中易犯错误汇总:一个综合案例 在上一篇文章中,我们学习了如何区分好的代码与坏的代码,如何写好代码.所谓光说不练假把式,在这篇文章中,我们就做一件事——一起来写代码.首先,我会先列出问题,然 ...
- 【C++】常见易犯错误之数值类型取值溢出与截断(3)
0. 前言 本节是“[C++]常见易犯错误之数值类型取值溢出与截断(1)” 的补充,主要探讨浮点型的取值溢出. 1. 相关知识 (1) 浮点型数据取值范围如下: 单精度型 float 3.4 * 1 ...
- 【C++】常见易犯错误之数值类型取值溢出与截断(1)
1. 数据类型数值范围溢出 如标题所述,该错误出现的原因是由于变量的值超出该数据类型取值范围而导致的错误. 例题如下: (IDE环境:C-Free,编译器为mingw5,如下图) # include ...
- SpringBoot图文教程15—项目异常怎么办?「跳转404错误页面」「全局异常捕获」
有天上飞的概念,就要有落地的实现 概念十遍不如代码一遍,朋友,希望你把文中所有的代码案例都敲一遍 先赞后看,养成习惯 SpringBoot 图文教程系列文章目录 SpringBoot图文教程1-Spr ...
- Java开发者易犯错误Top10
本文总结了Java开发者经常会犯的前十种错误列表. Top1. 数组转换为数组列表 将数组转换为数组列表,开发者经常会这样做: List<String> list = Arrays.asL ...
- Python初学的易犯错误
当初学 Python 时,想要弄懂 Python 的错误信息的含义可能有点复杂.这里列出了常见的的一些让你程序 crash 的运行时错误. 1)忘记在 if , elif , else , for , ...
- OpenERP新手易犯错误之res.model
接触OpenERP的人都感慨资料之少,尤其是XML中,出点错是相当郁闷的.尤其是新手.什么都别说了,有图有真相. 视图中关联模型name="model" ,而动作中name=&qu ...
随机推荐
- S2-045远程命令执行漏洞的利用
Apache Struts2 远程命令执行 (S2-045) 漏洞介绍: 漏洞编号:S2-045CVE编号:CVE-2017-5638漏洞类型:远程代码执行漏洞级别:高危漏洞风险:黑客通过利用漏洞可以 ...
- QY-16 浮标水质监测站 组成 及基础参数是什么?一文认识什么是浮标水质监测站
浮标水质监测站是设立在河流.湖泊.水库.近岸海域等流 域内的现场水质自动监测实验室,是以水质监测仪为核心,运用 传感器技术,结合浮标体.电源供电系统.数据传输设备组成的 放置于水域内的小型水质监测系统 ...
- 是时候使用 YAML 来做配置或数据文件了
概述 我们做程序,经常需要用到配置信息,回顾一下这么多年的搬砖生涯,我记得用过多种格式的文件来定义配置信息,例如 ini文件,xml文件,或者现在比较流行的 json 文件. 这些年虽然云计算和云原生 ...
- 使用Spring MVC开发RESTful API(续)
使用多线程提高REST服务性能 异步处理REST服务,提高服务器吞吐量 使用Runnable异步处理Rest服务 AsyncController.java @RestController @GetMa ...
- Java高并发-多线程基础
一.什么是线程 线程是进程内的执行单元. 二.线程的基本操作 2.1 状态与操作 2.2 新建线程 Thread t1 = new Thread(new CreateThread()); t1.sta ...
- 好客租房31-事件绑定this指向(bind)
事件this指向bind 利用ES5中bind方法 将事件处理程序中的this和组件实例绑定在一起 //导入react import React from 'react' ...
- ML第6周学习小结
本周收获 总结一下本周学习内容: 1.学习了<深入浅出Pandas>的第六章:Pandas分组聚合 6.1概述 6.2分组 6.3分组对象的操作 我的博客链接: Pandas 分组聚合 : ...
- Unity-自定义事件派发器的两次尝试
一.前言: 在游戏开发的很多时候,需要引用其他类的方法,但是一旦类多起来了,相互引用会导致引用关系混乱,极其难以阅读. 以前初次做抖音小游戏时,和一位经验老道的cocos程序员合作,看到我写的代码他不 ...
- 图文详解MapReduce工作机制
job提交阶段 1.准备好待处理文本. 2.客户端submit()前,获取待处理数据的信息,然后根据参数配置,形成一个任务分配的规划. 3.客户端向Yarn请求创建MrAppMaster并提交切片等相 ...
- Canvas 线性图形(五):多边形
前言 CanvasRenderingContext2D 没有提供绘制多边形的函数,所以只能由我们自己来实现绘制多边形的函数.以六边形为基础,需要用到三角函数:sin 和 cos. 点 A 坐标 (一) ...