小纸条

摘要： 什么是 STL？ STL（Standard Template Library）是 C++ 标准模板库，里面提供了大量模板。 队列（先进先出） 加载库：include < queue > 申明：queue < type > name queue中元素在内存中不一定连续。 q.push(x) 向队列 q 阅读全文

摘要： 参考链接：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.将某一个数 阅读全文