一个工具库
征集名字ing
src.wxn.util.scripts下有一些工具脚本
email_delete.py 可删除符合条件的邮件,可用于删除报警邮件,参照利用python读取邮件食用
注意:在163邮箱测试失败(163作怪),qq邮箱可用
一些对txt做变换的脚本
数组的工具方法
功能:
- exchange:交换数组两个元素
- insertionSort:插入排序
- quickSort:快速排序
(1) partitionLomuto:Lomuto划分法
(2) partitionHoare:Hoare划分法(默认) - countingSort:计数排序
元素要求:元素为整数 元素值范围 range [0, k] - radixSort:基数排序
根据数位排序 - bucketSort:桶排序
元素要求:小数,元素值范围 range [0, 1),元素均匀、独立地分布在[0, 1)区间上。
即使不服从均匀分布,只要所有桶大小的平方和与总的元素数呈线性关系,也能在线性时间完成。
待补充:
- 目前只实现了int数组的排序,待补充其他类型数组的排序
- 待补充更多的排序方法
数组实现的最大堆
功能:
- maxHeapify: 从某个索引处堆化 (siftUp)
- buildMaxHeap: 从数组建堆
- maxHeapInsert: 插入元素
- heapIncreaseKey: 增加某个元素的值
- heapExtractMax: 弹出最大值
- heapMax: 获取最大值
- get: 获取某个索引处元素的值
- heapSort: 堆排序
- length:数组长度
- size:数组中可用元素个数
待补充:
- 增加comparator
- 分别用 Comparable 和 Comparator 两种方法作比较,并根据此实现功能方法
抽象树
功能:
- levelTraversal: 层序遍历
- preorder: 先序遍历
- inorder: 中序遍历
- postorder:后序遍历
二叉搜索树
继承AbstractTree
支持用 Comparable 和 Comparator 两种方法作比较
功能:
- BinarySearchTree: 从数组,集合,根结点数据,根结点数据+比较器 建树
- insert: 插入一个数据
- contains: 判断某个数据是否存在于树中
- successor: 获取某个数据的后继数据
不存在抛 NoSuchElementException - predecessor:获取某个数据的前驱数据
不存在抛 NoSuchElementException - min: 获取树中最小数据
- max: 获取树中最大数据
- delete:删除某个数据所在结点
test包中有一些测试类