Processing math: 100%

03 2024 档案

摘要:记录 10:23 2023-3-11 http://poj.org/problem?id=3259 二分法查找最大的可能解,检查x是否符合条件(当前这个位置上的值 - 前上一个选取位置的值 >= x) 注意的点: 使用了[begin, end) 的左闭右开区间,所以结果要begin - 1,end要 阅读全文
posted @ 2024-03-11 10:26 57one 阅读(15) 评论(0) 推荐(0) 编辑
摘要:记录 9:21 2024-3-10 ST算法其实就是利用倍增的思想去划分区间 利用ST算法求RMQ问题(区间最值问题) F[i,j]A[i,i+2j1]F[i,0]=A[i] \(F[i,j] = max(F[i, j - 1], F[i + 阅读全文
posted @ 2024-03-10 09:38 57one 阅读(9) 评论(0) 推荐(0) 编辑
摘要:记录 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) 阅读全文
posted @ 2024-03-06 19:23 57one 阅读(17) 评论(0) 推荐(0) 编辑
摘要:记录 10:00 2024-3-6 https://leetcode.cn/problems/online-stock-span/ 维护一个单调递减的栈s,并且也要一个记录个数的栈count 每次来一个数据,这个数据如果比s栈顶数据小,就直接放入s,并在count中记录下它的个数1 如果这个数据比s 阅读全文
posted @ 2024-03-06 10:06 57one 阅读(10) 评论(0) 推荐(0) 编辑
摘要:记录 12:05 2024-3-5 https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 通过最短路找到从源点到目标点距离,在更新的过程中,对某个点记录下可以达到最短距离的父亲节点,然后从目标点往回dp就可以了(有 阅读全文
posted @ 2024-03-05 14:43 57one 阅读(8) 评论(0) 推荐(0) 编辑
摘要:记录 14:29 2024-3-4 目录1.离散化 1.离散化 如果数据范围太大,但是数据个数并不是很多,可以离散化后,保留了数据的大小关系 问题的范围虽然定义在集合,但是只涉及其中的有限数值,并且与数值的绝对大小无关(只把这些数值作为代表,或只与他们的相对顺序有关) 点击查看代码 void dis 阅读全文
posted @ 2024-03-04 14:30 57one 阅读(10) 评论(0) 推荐(0) 编辑
摘要:记录 21:16 2024-3-3 目录1. 二叉树1.二叉查找树(BST)2.Treap3.平衡二叉树(AVL)4.红黑树(red black tree) 1. 二叉树 1.二叉查找树(BST) 先把自己当时学的时候写的放上来 reference:《数据结构与算法分析》 点击查看代码 #defin 阅读全文
posted @ 2024-03-03 21:40 57one 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示