小纸条

摘要： 参考链接：https://www.cnblogs.com/wyboooo/p/9813428.html 题目链接：https://www.acwing.com/problem/content/140/ 将哈希算法用于字符串匹配的原理非常简单。对于每个起始位置，我们不是O（m）地直接比较字符串是否匹配 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/138/ 参考链接：https://blog.csdn.net/sdz20172133/article/details/80101838 能进行算术运算的迭代器只有随即访问迭代器，要求容器元素存储在连续内存空间里 阅读全文

摘要： class Solution { public: void reOrderArray(vector &array) { int end=array.size()-1; int start=0; while(start<end){ while (array[start]&1) { start++; } ... 阅读全文

摘要： 参考链接：https://blog.csdn.net/SSLGZ_yyc/article/details/81700623 对顶栈的思想： 建立两个栈，栈A存储从序列开头到当前光标的位置的一段序列，栈B存储从光标到结尾的序列。这两个栈一共存储了整个序列。 java版本代码 c++版本代码： 阅读全文

摘要： 参考《算法竞赛进阶指南》p.49 题目链接：https://www.acwing.com/problem/content/description/131/ 递推与递归的宏观描述 对于一个待求解的问题”，当它局限在某处边界、某个小范围或者某种特殊情形时，其答案往往是已知的。如果能够将该解答的应用场景扩 阅读全文

摘要： 参考《算法竞赛进阶指南》p46 To The Max 参考链接：https://www.acwing.com/problem/content/description/128/ https://www.cnblogs.com/GodA/p/5237061.html https://blog.csdn. 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/75/ 参考链接：https://www.cnblogs.com/baccano-acmer/p/9997514.html 单调队列，即单调递减或单调递增的队列。使用频率不高，但在有些程序中会有非同寻常的作用 单 阅读全文

摘要： 参考《挑战程序设计》 https://blog.csdn.net/codeswarrior/article/details/80228454 https://blog.csdn.net/sky_zdk/article/details/60320721 集合与二进制 在程序中表示集合的方法有很多种，当 阅读全文

摘要： 参考链接：https://www.cnblogs.com/Glacier-elk/p/9284523.html https://blog.csdn.net/qq_40970841/article/details/81297414 如题，已知一个数列，你需要进行下面两种操作(点更新)： 1.将某一个数 阅读全文

摘要： 咱们从一个故事说起——解密犯罪团伙。 快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。 现在有11个强盗。 1号强盗与2号强盗是同伙。 阅读全文