# play_with_cangjie

**Repository Path**: qishui7/play_with_cangjie

## Basic Information

- **Project Name**: play_with_cangjie
- **Description**: 仓颉刷题模板
- **Primary Language**: Swift
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-11-19
- **Last Updated**: 2025-01-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 仓颉, cangjie, 算法, 力扣, LeetCode

## README

# play_with_cangjie

#### 介绍
仓颉刷题模板
- 20250117 常用的算法基本弄完了，本仓库暂时停更，仓颉api还在变，模板一会就不能用了（ 比如初始化array为了兼容只好这么写 `Array(n,{_=>1})` ），等稳定了再考虑更新

#### 软件架构
https://cangjie-lang.cn/docs?url=%2F0.53.13%2Flibs%2Fstd%2Fcore%2Fcore_package_api%2Fcore_package_interfaces.html

https://cangjie-lang.cn/docs?url=%2F0.53.13%2Fuser_manual%2Fsource_zh_cn%2Fextension%2Fdirect_extension.html
#### todolist
   - 树上差分
   - 数论工具
   - 计算几何
   - 对顶堆
   - dsu on tree
   - 重链剖分
   - 匈牙利算法
   - 换根DP
   - 虚树
   - 小波矩阵
   - 珂朵莉树
   - kmp
   - LCA
   - 倍增
#### donelist
1. 进阶数据结构和算法
   - [AC自动机](./src/template/AhoCorasick.cj)
   - [BIT](./src/template/BIT.cj)
   - [dsu](./src/template/DSU.cj)
   - [马拉车Manacher](./src/template/Manacher.cj)
   - [ModComb](./src/template/ModComb.cj)
   - [欧拉筛](./src/template/PrimeTable.cj)
   - [稀疏表SparseTable](./src/template/SparseTable.cj)
   - [字符串哈希](./src/template/StringHash.cj)
   - [前缀树(字典树Trie)](./src/template/Trie.cj)
   - [Z函数](./src/template/ZFunction.cj)
   - [lazysegtree动态开点](./src/template/LazySegTree.cj)
   - [lazyzkw](./src/template/ZKWLazy.cj)
   - [zkw](./src/template/ZKW.cj)

2. 缺失数据结构和算法
   - [二分](./src/template/bisect.cj)
   - [deque循环数组版](./src/template/deque.cj)
   - [好用的sort](./src/template/EasySort.cj)
   - [LinkedHashMap-写这个是因为系统提供的好慢](./src/template/LinkedHashMap.cj)
   - [minheap](./src/template/minheap.cj)
   - [可比较元组](./src/template/pair_mytuple.cj)
   - [sortedlist](./src/template/SortedList.cj)

<!-- 3. 常用算法
4. 好用的元组
5. 好用的sort  -->