Maktub_Wiki Maktub_Wiki
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
主站 (opens new window)
  • 服务搭建
  • 网络服务
  • 开源框架
  • 操作系统
  • iOS/MacOS
  • 算法导论(Python)
  • Leetcode
  • 线性代数
  • 数据结构

    • 树状数组
    • 位存储
      • 并查集
    • 算法

      • Floyd算法
      • Dijkstra算法
      • Bellman-Ford算法
      • Prim算法
      • Kruskal算法
      • KMP算法
    • Leetcode
    • 数据结构
    Maktub_小明
    2024-01-04
    目录

    位存储

    # 作用

    1. 减少存储空间
    2. 通过异或快速比对

    # 代码模版

    Int类型有32/64位,可以存储32/64个信息位

    # 存储一个字符串
    flag = 0
    for ch in s:
         flag |= 1 << (ord(c) - ord("a"))
    
    
    上次更新: 2025/03/22, 03:52:10
    树状数组
    并查集

    ← 树状数组 并查集→

    Theme by Vdoing | Copyright © 2021-2025 Maktub_小明 | MIT License
    • 跟随系统
    • 浅色模式
    • 深色模式
    • 阅读模式