Self-Use Algorithm Model

Introduction

花了几天将以前在 luogu 和 leetcode 刷过的题目整理成算法模型，并附上了自己的实现思路 正好 12 月份备考CCF用(bs

主要语言： Java 基本测试函数丢 ai 写的 异常处理和注解也是，Java注解好看是好看，就是写起来麻烦 HashMap/HashSet 略过，以 Hash 函数作为取代实现 DP 不做实现，具体题目具体对待 图的邻接表/邻接矩阵 给出基本实现，具体题目具体分析 红黑树/B+树 看了还没写

以下是 ai 发力的模型(

• 双重 Hash 拿 ai 写的，知道这个但题目没遇上过
• 树状数组拿 ai 写的，我还不太会

项目结构

Self-Use-Algorithm-Model
│   .gitignore          # Git 忽略文件配置
│   README.md           # 项目说明文档
│
├───problems-src        # 题目源代码
│
└───src                 # 模型源码
    ├───hash            # 哈希算法相关
    │       DoubleHashing.java      # 双重哈希实现
    │       HashFunction.java       # 哈希函数接口/实现
    │
    ├───linkedlist      # 链表及变种
    │       DoublyLinkedList.java   # 双向链表
    │       SinglyLinkedList.java   # 单向链表
    │       SkipList.java           # 跳表实现
    │       Test.java               # 链表模块测试
    │
    ├───segmenttree     # 线段树
    │       SegmentTree.java        # 线段树结构
    │       SegmentTreeTest.java    # 线段树测试
    │
    ├───sort            # 排序算法
    │       Sort.java                # 排序实现
    │
    ├───stackandqueue   # 栈与队列
    │       Queue.java               # 队列实现
    │       Stack.java               # 栈实现
    │
    └───tree            # 树结构相关
            BinaryTree.java          # 二叉树
            FenwickTree.java         # 树状数组(BIT)
            Tree.java                # 通用树结构
            UnionFind.java           # 并查集

功能模块

1. 链表与跳表(src/linkedlist)

• SinglyLinkedList：单向链表
• DoublyLinkedList：双向链表
• SkipList：跳表
• Test.java：测试用例

2. 哈希(src/hash)

• DoubleHashing：双重哈希
• HashFunction：哈希函数

3. 排序(src/sort)

• Sort：排序算法

4. 栈与队列(src/stackandqueue)

• Stack：栈
• Queue：队列

5. 树结构与并查集(src/tree)

• BinaryTree：二叉树
• SegmentTree：区间查询与更新
• SegmentTreeTest：测试示例
• Tree：通用树
• FenwickTree：树状数组
• UnionFind：并查集

6.图(src/graph)

• AdjacencyListGraph: 邻接表图
• AdjacencyMatrixGraph: 邻接矩阵图