
数据结构和算法
此号不用,请关注 夜雨柠檬
请关注,夜雨柠檬
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
稀疏矩阵
什么是稀疏矩阵?零元素的数目远远多于非零元素数目,并且非零元素的分布没有规律。二维数组转稀疏数组遍历二维数组,得到有效数的个数sum根据sum来创建稀疏数组sparseArr int[sum + 1 ][3] (3指的是row、col、val)将二维数组的有效数存到稀疏数组稀疏数组转二维数组读取稀疏数组第一行,根据第一行得到一个原始的二维数组再根据稀疏数组后几行的有效数,将有...原创 2019-07-31 17:35:36 · 286 阅读 · 0 评论 -
队列:顺序表
队列是什么?队列是有序列表,有顺序表和链表,遵循先进先出的规则顺序表顺序表即为数组队列;创建一个ArryQueue class增加maxSize属性,表示队列能容纳的最大数据增加front队头,rear队尾 rear所指是没有数据的增加length,代表当前队列中国元素个数增加array[]数组存放队列数据初始化队列增加入队、出队、显示队头元素、判断队列是否已满、判断队列是否...原创 2019-08-03 15:36:29 · 486 阅读 · 0 评论 -
队列:链表
什么是单链表:由一串对象连接起来形成的表单链表创建一个节点类Node.class存放所需要的属性数据和next(下一个对象)创建一个节点管理器来连接和管理节点ManageNode.class该管理器中初始化一个头节点不存放任何数据增加添加节点、修改节点、删除节点、打印节点的方法codepackage com.lemon.singlelinklist;//管理节点publ...原创 2019-08-09 11:25:40 · 162 阅读 · 0 评论 -
约瑟夫环问题
问题描述1 - n 个人围坐一圈,约定编号为k的人开始报数,数到m的那个人出列,直到所有人出列,由此产生一个队编号的序列问题分析先构造一个环形的单向链表1.首先创建一个Boy类存放next和val2.创建一个first指针指向第一个节点3.创建boy指针指向当前新创建的节点4.创建curBoy指针用来连接新节点出链表1.判断开始孩子的编号n与总共孩子的个数2.用一个helpe...原创 2019-08-12 18:27:28 · 199 阅读 · 0 评论