![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法(学习记录)
学习总结
努力敲代码买猪脚啃
这个作者很懒,什么都没留下…
展开
-
java模拟单链表环形链表解决约瑟夫问题
java模拟环形链表解决约瑟夫问题此文是观看尚硅谷韩老师的数据结构与算法学习视频整理的笔记约瑟夫问题描述约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列原创 2020-07-17 22:21:56 · 413 阅读 · 0 评论 -
浅谈:数据结构之双链表结构与代码模拟双链表的实现
双链表本文是观看尚硅谷韩老师数据结构与算法根据老师讲解自己做的笔记,部分信息收集网络与单链表区别逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表:对于一个节点,有储存数据的data。和next后驱节点(指针)。也就是这个单链表想要一些遍历的操作都得通过前节点—>后节点。对于双链表:对于一个节点,有些和单链表一样有存储数据的data,指向后方的next(指针)。它拥有单链表的所有操作和内容。但是他还有一个前驱节点pre(指针)。双向链表应用实例原创 2020-07-14 22:11:35 · 160 阅读 · 0 评论 -
浅谈:数据结构之单链表,java代码演示单链表
单链表本文是观看尚硅谷韩老师视频学习总结,部门来源网络.单链表介绍链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。单向链表只有一个指针域,在整个节点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的节点。 单向链表中,每个节点的数据域都是通过一个 Object 类的对象原创 2020-07-12 22:30:45 · 250 阅读 · 0 评论 -
队列与环形队列使用数组模拟
队列该文是观看尚硅谷韩老师视频学习自己总结学习得,有的是来源于网络收集队列引入进的一端称为队尾(rear),出的一端称为队头(front)。队列可以用顺序存储,也可以用链式存储。队列介绍队列是一个**有序列表**,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出示意图:(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的 如上图,其中 maxSize 是该队列的最大容量。思路分析原创 2020-07-12 08:36:49 · 260 阅读 · 0 评论 -
浅谈:稀疏数组与二维数组之间的转换
二维数组简介二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。二维数组二维数组类似于五子棋的棋盘引入稀疏数组假如我们有二维数组,需要保存,发现上面的数据有很多数据是无效的数据,有效数据只有2个这样保存下来影响效率代码解析(详细解释在代码注释中,二维数组转稀疏数组转二维数组)package com.fs.d原创 2020-07-10 22:00:40 · 305 阅读 · 0 评论