- 博客(4)
- 收藏
- 关注
原创 【语法】STL中size()的坑
size()返回的是一个无符号数,两个无符号数相减,如果结果小于0,将会得到一个非常大的数。因此在进行size()结果相减前,要先转成有符号数,比如用int变量储存size()结果。
2022-10-08 20:45:18 266 1
原创 【思路】月月查华华的手机
其实我觉得暴力求解的话,如果数据量很大会过不了后来看题解,发现了一种很有趣的思路,大大减少了时间复杂度。这种思路是在我的改进思路之上优化的。既然已经记录下每一个字母第一次在A中出现的位置,那么就同样可以记录下从A中的第i个位置开始各个字母第一次在A中出现的位置。
2022-09-24 19:31:45 313
原创 【思路】扫雷MINE
通过第一列的第i-1个格子和第二列的第i-1和第i-2个格子的情况就可以推断出第二列的第i个格子的情况。只需要开头假设第一个格子是有雷还是无雷,然后一直遍历确定下一个格子的情况,最后检查一下是否符合题目要求即可。这种思路下就只有0,1,2三种答案了。还要记得检查第一列的最后一个数是否符号要求。
2022-09-04 19:54:49 916
原创 【语法】C++中string类的‘+’和‘+=’区别
string类的‘+’操作符比‘+=’操作符效率要低,可能与两种操作符的重载方式有关。‘+’要额外开辟一个空间构造一个对象完成右边的运算,再拷贝给左边;‘+=’不用额外开辟空间来构造对象。......
2022-07-31 17:50:42 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人