- 博客(3)
- 收藏
- 关注
RSS订阅原创 #基础数据结构
可以在 O(1)的时间找到下一个节点的位置，但是不能知道上一个节点的位置。因此要找某些点只能从头开始遍历 其实不管是插入还是删除操作，都是改变指针指向指针的一个操作。请自行模拟例题AC代码intint例题AC代码100009。
2024-02-02 18:53:30
459
原创 #基础算法 —— 区间和及区间合并
给定n个区间 [l，r]，要求合并所有有交集的区间。注意如果在端点处相交，也 算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6][1,3]和[2,6]可以合并为一个区间 [1,6][1,6]。即在不改变数据相对大小的条件下，对数据进行相应的缩小，eg:用a[N].first表达操作点，a[N].second表达值。思路 ：采用离散化加前缀和的形式,将数据进行离散化处理，再用b[N]进行前缀和。并且使用2分进行查找。
2024-01-26 19:05:22
371
1
原创 基础算法 —— 前缀和及差分
前言前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。
2024-01-26 15:24:49
991
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人