博客地址:https://www.cnblogs.com/cloudcat233/ 欢迎大家来踩
随笔分类 - 学习笔记
笔记
摘要:
单调队列与滑动窗口泛用模板以及个人理解
阅读全文

摘要:
数学部分笔记 模运算(mod/%) 在算法竞赛中经常会用到各式各样的取模运算,下面将常用的总结下来以便自己复习 什么是取模运算 在java和c/c++中 对于整型数a,b来说,取模运算: 1.求整数商: c = a/b; 2.计算模: a % b = a - c * b; 例子: 9 % 4 = 9
阅读全文

摘要:
已经更新:cctype,string
阅读全文

摘要:
DFS:时间换空间 BFS:空间换时间 题单:【算法1-7】搜索 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BFS 例题:P1135 奇怪的电梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解以及AC代码 1 /*注释例子 2 5 1 5 3
阅读全文

摘要:
题单:【算法1-6】二分查找与二分答案 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1.STL函数 upper_bound(arr,arr+n,arr[i]+c);//arr是数组,n是数组中元素个数,如果从1开始那么可以写成(arr+1,arr+1+n,arr[i]
阅读全文

摘要:
优先队列:优先队列 priority_queue 详解_致上-CSDN博客_优先队列 队列:queue队列小结_致上-CSDN博客 优先队列题 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 | 计算机科学教育新生态 (luo
阅读全文

摘要:推荐:(15条消息) 前缀和_wsir的博客-CSDN博客_前缀和是什么意思 练习:【算法2-1】前缀和与差分 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一维前缀和 解释:将要求的所有结果加起来,然后利用b[i]-b[i-1]将本来想的到的数组重新复现 一维递推式:
阅读全文