#  Data_structure_and_algorithm_analysis_Code

**Repository Path**: StudyRecording/dataStruct

## Basic Information

- **Project Name**:  Data_structure_and_algorithm_analysis_Code
- **Description**: 数据结构与算法分析源代码
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2018-10-16
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#  Data_structure_and_algorithm_analysis_Code

#### 項目介紹
数据结构与算法分析源代码




Fig01_02.java：一个带有测试程序的简单递归例程

Fig01_03.java：无限递归的一个例子

Fig01_04.java：使用测试程序打印数字的递归例程

IntCell.java：IntCell类

MemoryCell.java：MemoryCell类

TestIntCell.java：IntCell测试程序

TestMemoryCell.java：MemoryCell测试程序

MaxSumTest.java：各种最大子序列和算法

Fig02_09.java：二进制搜索的测试程序

Fig02_10.java:Euclid的算法，带有测试程序

Fig02_11.java：递归求幂算法，带有测试程序

Fig02_12.java:GCD计时测试程序

RemoveEvens.java：删除集合中的偶数

MyArrayList.java：ArrayList实现

MyLinkedList.java：LinkedList实现

BinarySearchTree.java：二进制搜索树

AvlTree.java:AVL树

WordLadder.java：Word梯形图程序和Word更改实用程序

SeparateChainingHashTable.java：单独链接的实现

QuadraticProbingHashTable.java：二次探测哈希表的实现

CuckooHashTable.java：cuckoo哈希表的实现

HashFamily.java：用于cuckoo哈希表的哈希族接口

StringHashFamily.java：cuckoo哈希表的字符串哈希族实现

BinaryHeap.java：二进制堆

LeftistHeap.java：左派堆

BinomialQueue.java：二项式队列

Sort.java：用于排序和选择例程的程序

RadixSort.java：基数排序

DisjSets.java：不相交集算法的有效实现

WordLadder.java：Word梯形图程序和Word更改实用程序

Fig10_38.java：带有测试程序的简单矩阵乘法算法

Fig10_40.java：计算斐波纳契数的算法

Fig10_43.java：低效的递归算法（见文）

Fig10_45.java：更好的算法取代fig10_43（见文）

Fig10_46.java：用于最优链矩阵乘法的动态规划算法，带有测试程序

Fig10_53.java：全对算法，带有测试程序

Random.java：随机数类的实现

Fig10_63.java：随机素性测试算法，带有测试程序

SplayTree.java：播放树木

RedBlackTree.java：红黑树

Treap.java：树堆

SuffixArray.java：后缀数组

KdTree.java：kd树的实现和测试程序

PairingHeap.java：配对堆

HashItem.java：HashItem类

HopScotchHashTable.java：跳房子散列的实现代码