czyaaa

摘要： 1.拆分与聚合思想 以实际生活为例子： 买家：买家看订单，必须把数据库中订单数据查询出来 卖家：卖家看订单，同样查找数据库中订单数据 买家用的是tb项目，卖家用的是管理系统项目，所属项目不同，可是代码却可相互重用 有的人可能觉得，把代码复制过去不就行了。 一份代码重用：修改维护，只用修改一份。 一份 阅读全文

摘要： 作用 maven工程是可以父子依赖关系的。 凡是依赖别的项目后，拿到别的项目的依赖包，都属于传递依赖。 比如：当前A项目，被项目B依赖，那么我们A项目中所有jar包都会传递到B项目中。B项目开发者，如果在B项目中也导入同一套jar包，为直接依赖，会覆盖掉A项目的依赖。 为了防止以上情况出现，我们以把 阅读全文

摘要： AcWing835. Trie字符串统计 题解 Trie高效存储和查询字符串集合的数据结构 Trie树存储：结尾打上标记，表示为结尾 Trie树查找：根据逐个字符查找，能查找到所有字符且具有结尾标记。 #include <iostream> using namespace std; const in 阅读全文

摘要： ACWing3302.表达式求值 题解 #include <iostream> #include <stack> #include <unordered_map> #include <cstring> using namespace std; unordered_map<char, int> pr{ 阅读全文

摘要： 讲解 我的KMP博客 AcWing831.KMP字符串 题解 本题用find函数会超时，因为find并没有对于找到子串的情况下次使用next。 KMP改进模式 下标从1开始 #include <iostream> #include <cstdio> using namespace std; cons 阅读全文

摘要： AcWing154. 滑动窗口 题解 暴力做法：直接遍历窗口里的所有元素找出最小值或最大值 寻找性质： 寻找最小:当 a[i] >= a[j] 且 i < j 时, 若在一个窗口中，则可以不考虑a[i]，故每次找最小值找队头a[hh]即可 例子： 故整个队列是严格单调的，故称为单调队列 #inclu 阅读全文

摘要： AcWing830.单调栈 题解 暴力思维：把左边的数放在一个栈，每次从栈中找左边第一个小的数 寻找性质： 什么数该入栈，什么数该出栈？ 当 a[i] >= a[j]（注意这里一定要等于可以节省很多入栈操作） 且 i < j 时， a[i]永远都不会用到，所以我们应该出栈a[i],入栈a[j]. 由 阅读全文

摘要： AcWing829.模拟队列 #include <iostream> using namespace std; const int N = 1e5+10; int q[N], hh, tt; int main() { int n, k; cin >> n; string c; while( n -- 阅读全文

摘要： AcWing828.模拟栈 #include <iostream> using namespace std; const int N = 1e5+10; int stk[N], tt; int main() { int n, k; cin >> n; string c; while(n -- ) { 阅读全文

摘要： 使用数组原因 因为new/malloc一个空间是非常慢，用数组模拟链表效率更高。 单链表：邻接表——AcWing826.单链表 题目 #include <iostream> #include <cstdio> using namespace std; const int N = 1e5+10; in 阅读全文