摘要：
记录 19:53 2019-07-30 在小学期学c++做完课设后萌生了把写完的课设放在博客上的想法，于是，我第一篇博客诞生了。 22:32:19 2019-07-30 下棋 16:04:56 2019-07-31 开始一边划水一边写 没写 14:51:18 2019-08-01 开始认真地写 16 阅读全文
摘要：
记录 10:23 2023-3-11 http://poj.org/problem?id=3259 二分法查找最大的可能解，检查x是否符合条件(当前这个位置上的值 - 前上一个选取位置的值 >= x) 注意的点: 使用了[begin, end) 的左闭右开区间，所以结果要begin - 1，end要 阅读全文
摘要：
记录 9:21 2024-3-10 ST算法其实就是利用倍增的思想去划分区间 利用ST算法求RMQ问题(区间最值问题) \(F[i,j] 表示数列A在子区间[i, i + 2^j - 1]里数的最大值 F[i,0] = A[i]\) \(F[i,j] = max(F[i, j - 1], F[i + 阅读全文
摘要：
记录 10:07 2024-3-4 目录1.前缀和1.一维前缀和2.二维前缀和 1.前缀和 1.一维前缀和 数组A[x] (下标从1开始) 前缀和S[0] = 0 S[i] = S[i - 1] + A[i] 2.二维前缀和 数组A[x][y] (下标从1开始) 前缀和S[i][j]表示以(i,j) 阅读全文
摘要：
记录 10:00 2024-3-6 https://leetcode.cn/problems/online-stock-span/ 维护一个单调递减的栈s，并且也要一个记录个数的栈count 每次来一个数据，这个数据如果比s栈顶数据小，就直接放入s，并在count中记录下它的个数1 如果这个数据比s 阅读全文
摘要：
记录 12:05 2024-3-5 https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 通过最短路找到从源点到目标点距离，在更新的过程中，对某个点记录下可以达到最短距离的父亲节点，然后从目标点往回dp就可以了(有 阅读全文
摘要：
记录 14:29 2024-3-4 目录1.离散化 1.离散化 如果数据范围太大，但是数据个数并不是很多，可以离散化后，保留了数据的大小关系 问题的范围虽然定义在集合，但是只涉及其中的有限数值，并且与数值的绝对大小无关(只把这些数值作为代表，或只与他们的相对顺序有关) 点击查看代码 void dis 阅读全文
摘要：
记录 21:16 2024-3-3 目录1. 二叉树1.二叉查找树(BST)2.Treap3.平衡二叉树(AVL)4.红黑树(red black tree) 1. 二叉树 1.二叉查找树(BST) 先把自己当时学的时候写的放上来 reference:《数据结构与算法分析》 点击查看代码 #defin 阅读全文
摘要：
记录 11:03 2024-2-25 http://poj.org/problem?id=3468 目录1. 线段树区间增加 + 区间查询2. 树状数组区间增加 + 区间查询延迟标记3. 分块 1. 线段树 区间增加 + 区间查询 点击查看代码 #include<iostream> #include 阅读全文
摘要：
记录 18:26 2024-2-22 http://poj.org/problem?id=1961 http://poj.org/problem?id=2406 1961 利用KMP构造next数组，其实next数组就是方便于找到下一个应该比较的字符，或者说是不动目标字符，移动查找字符，这里面利用n 阅读全文
摘要：
记录 18:16 2024-2-5 目录1.KMP 1.KMP 先把我之前学时候的笔记拉过来 数据结构学习第二十三天 串的模式匹配(KMP算法) 给定一段文本，从中找出某个指定的关键字 目标 给定一段文本:$ string=s_0s_1.....s_{n-1}$ 给定一个模式:$ pattern=p 阅读全文