# algorithm

**Repository Path**: xiaozhiliaoo/algorithm

## Basic Information

- **Project Name**: algorithm
- **Description**: 算法，以大学数据结构为主。
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 2
- **Created**: 2017-07-01
- **Last Updated**: 2025-04-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#algorithm
算法，以大学数据结构为主。

##各章节说明：

####chapter1  热身



####chapter2  链表
seqlist:顺序表，约瑟夫环

singlylinkedlist:单链表,排序单链表，单链表平均值，单链表反转，约瑟夫环问题

cirsinglylinkedlist：循环单链表

cirdoublylinkedlist：循环双链表，循环排序双链表，约瑟夫环问题

polynomial：多项式计算

####chapter3  字符串
string：String伪实现

stringbuffer：StringBuffer伪实现

patternmatch：模式匹配算法BF，KMP

####chapter4 栈和队列
stack：栈，顺序栈，链栈，表达式求值，括号匹配

queue：队列，素数环，顺序队列，链式对队列

priorityqueue：优先级队列，进程管理

recursion：递归，数字塔，Fibonacci，阶乘n！


####chapter5矩阵与广义表
matrix：矩阵，多维数组

sparsematrix：稀疏矩阵，稀疏矩阵十字链表，稀疏矩阵行的单链表，稀疏矩阵三元组顺序表

genlist：广义表


####chapter6树
binarytree 二叉树的二叉链表实现，前序，中序，后序遍历二叉树，完全二叉树

tribinarytree 二叉树的三叉链表实现

threadbinarytree 中序线索二叉树

huffmantree  霍夫曼树，霍夫曼编码

childsiblings 树的孩子兄弟链表实现，森林

####chapter7图
graph 深度优先，广度优先，图的邻接表表示和实现，图的邻接矩阵表示和实现，图的邻接表表示和实现
，Floyd算法，最短路径，Dijkstra算法


####chapter8查找
search  二分查找，顺序查找，索引查找
hash 散列
binarysorttree  二叉排序树
avl 平衡二叉树

####chapter9排序
sort  各种排序

####chapter10其他算法
arrays  Arrays数组类

collectios Java集合框架

telephone 电话簿

iterator 实现迭代器

other 分治法，动态规划法，贪心法，回溯法

minheap 最小堆

kruskal  克鲁斯卡尔算法

backtracking  回溯算法 骑士游历，八皇后问题