# algs

**Repository Path**: orange_cn/algs

## Basic Information

- **Project Name**: algs
- **Description**: 算法第四版学习记录
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-09-27
- **Last Updated**: 2021-11-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Java, 数据结构与算法, 算法第4版

## README

# 算法第四版学习笔记

## 一，稀疏数组
对于原数组
int[][] board = new int[11][11];
```sql
0	0	0	0	0	0	0	0	0	0	0	

0	1	0	0	0	0	0	0	0	0	0	

0	0	0	2	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	1	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	

0	0	0	0	0	0	0	0	0	0	0	
```
有大量的空余位，占用内存，可重新定义数组  
int[][] sparseArray = new int[X][3];

sparseArray数组固定3列，行数为原数组元素个数+1行

原数组转稀疏数组

11	11	3	//第一行三个数 原数组行数，原数组列数，原数组元素个数

1	1	1	//表示原数组第一行，第一列有一个数，值为 1

2	3	2	

4	4	1	

以上，见代码：SparseArrayDemo

## 二，单链表的逆序
设：有单链表 [1,2,3,4,5]

逆序过程图解如下：

![image-001](./img/ds_list_01.jpg)