⌨️算法模板(Java版)_双指针算法、位运算、离散化和区间合并
2024-9-11
| 2024-9-10
0  |  阅读时长 0 分钟
type
status
date
slug
summary
tags
category
icon
password
@ZZHow(ZZHow1024)

双指针算法

💡
一般需要满足单调性才能使用双指针算法。

位运算

  • lowbit 算法
💡
(-x) == (~x + 1)
lowbit 算法,用于找到一个整数二进制表示中的最后一个 1。

离散化

💡
适用于数据范围非常大很难直接处理,但数据之间较为离散。
value → index
将数据范围跨度很大的下标映射成连续的数据范围跨度较小的下标。

区间合并

💡
将若干个小区间重合的部分进行合并,合并成若干个大区间。
  • 算法
  • Java
  • 学技术
  • 算法模板(Java版)_链表(单链表、双链表)、栈和队列算法模板(Java版)_前缀和与差分
    Loading...
    目录