Skip to content

FRANDAVID/algorithms

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

69 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

已实现的算法

  1. bitset: 实现java.util.Set接口,使用位存储的集合。
  2. trie: 字典树,用于高效存储、查找字符串单词。
  3. heap: 能够获取大顶堆、小顶堆以及TopK过滤器。
  4. permutation: 给定一个序列,求按字典序的下一个排列。
  5. shuffle: 洗牌算法,即把一个列表随机打乱。
  6. rotate: 列表旋转和移动。
  7. B-tree: B树,支持CURD操作。
  8. RB-tree: 红黑树操作。
  9. skiplist:跳表。
  10. treap:树堆。
  11. 蓄水池抽样: 从一个文件中随机抽出k行
  12. 小数转化成分数: 包括无限循环小数转化
  13. 康托展开式: 求全排列的第K个数或者给定全排列求其顺序

About

Some algorithms implementation for java

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 94.8%
  • Python 4.1%
  • C 1.1%