摘要: 简单的动态规划 动态规划浅析 阅读全文
posted @ 2022-06-13 00:33 cloudcat233 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 字符串哈希笔记 一般字符串哈希,感觉还算简单 阅读全文
posted @ 2022-05-25 21:52 cloudcat233 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 单调队列及滑动窗口(STL) 单调队列与滑动窗口泛用模板以及个人理解 阅读全文
posted @ 2022-05-03 23:29 cloudcat233 阅读(107) 评论(0) 推荐(0) 编辑
摘要: ACM数学部分笔记 数学部分笔记 模运算(mod/%) 在算法竞赛中经常会用到各式各样的取模运算,下面将常用的总结下来以便自己复习 什么是取模运算 在java和c/c++中 对于整型数a,b来说,取模运算: 1.求整数商: c = a/b; 2.计算模: a % b = a - c * b; 例子: 9 % 4 = 9 阅读全文
posted @ 2022-05-01 14:13 cloudcat233 阅读(39) 评论(0) 推荐(0) 编辑
摘要: c++一些头文件自带函数摘记(持续更新 已经更新:cctype,string 阅读全文
posted @ 2022-04-24 12:45 cloudcat233 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 搜索(bfs,dfs) DFS:时间换空间 BFS:空间换时间 题单:【算法1-7】搜索 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BFS 例题:P1135 奇怪的电梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解以及AC代码 1 /*注释例子 2 5 1 5 3 阅读全文
posted @ 2022-03-21 20:59 cloudcat233 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 二分 题单:【算法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] 阅读全文
posted @ 2022-03-15 20:12 cloudcat233 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 队列详解 优先队列:优先队列 priority_queue 详解_致上-CSDN博客_优先队列 队列:queue队列小结_致上-CSDN博客 优先队列题 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 | 计算机科学教育新生态 (luo 阅读全文
posted @ 2022-03-12 23:56 cloudcat233 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 推荐:(15条消息) 前缀和_wsir的博客-CSDN博客_前缀和是什么意思 练习:【算法2-1】前缀和与差分 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一维前缀和 解释:将要求的所有结果加起来,然后利用b[i]-b[i-1]将本来想的到的数组重新复现 一维递推式: 阅读全文
posted @ 2022-03-07 20:01 cloudcat233 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 进制转化 太水啦!!!! 阅读全文
posted @ 2022-03-06 16:04 cloudcat233 阅读(33) 评论(0) 推荐(0) 编辑