- 博客(9)
- 收藏
- 关注
RSS订阅原创 java数据结构之环形链表（约瑟夫问题一）
java数据结构之环形链表（约瑟夫问题一）前言设编号为1，2…n的n个人围成一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。这是一个典型的约瑟夫问题，怎么解决呢？很简单，听我一一道来。在讲解约瑟夫问题之前，先说一下环形队列。环形队列，实现的方式有两...
2020-01-20 10:06:48
179
原创 java数据结构之双向链表
java数据结构之双向链表前言在前几个章节中，介绍了单向链表及其用法，但是单向链表只能够向某一个特定的方向进行操作，我们大家思考一下，如果将这里的链表进行双向操作那会变成什么样的呢？1 双向链表的简述在阐述双向链表之前，先阐述一下单向链表的结构。单向链表中的节点，分为data域和next域，一个用来存储数据，另一个用来指向下一个节点。说到这，大家是不是对双向链表节点的构造有了一些思路了呢...
2020-01-19 09:48:19
164
原创 java数据结构之单向链表（三）
java数据结构之链表三（练习题）前言光说不练假把式，真刀真枪的干上一仗才算真本事，话不多说，上问题，开干。1 求单链表中有效节点的个数1.1分析比较简单，直接定义一个临时变量，然后对单链表进行遍历，然后临时变量的值依次加一。1.2上代码 public static int getLength(HeroNode head) { // 判断链表是否为空 if (head.ne...
2020-01-17 08:27:36
178
原创 java数据结构之单向链表（二）
java数据结构之链表（二）前言在上一个章节中主要是对链表的基础知识点做了简单的概述，目的就是为了熟悉链表的特性，接下来这个章节主要是对链表的功能能行增强，进一步完善对链表的熟练程度。1 按照特定顺序添加节点1.1准备工作~~上一个章节中的添加节点的方法，只能够满足在链表的最后添加节点，新增一个方法，按照特定顺序来添加节点（这里演示递增）。思路分析：（1）对链表进行遍历------...
2020-01-16 09:45:40
88
原创 java数据结构之单向链表（一）
java数据结构之链表（一）前言~说点题外话，刚进入工作，感觉还是挺累的，除去工作时间，还要抽取出一部分时间来进行学习，确实不容易呐，但没办法，既然选择这个行业，就只有不断学习来提升自己。言归正传，这一小节主要是用java代码来实现一个简单的链表。1 链表概述1.1 链表是什么？古代由于科技的限制，但为了记录下曾经的重大事件，想出了一种方式，结绳记事。每当发生一件重大事情的时候就会在绳...
2020-01-15 14:28:33
177
原创 java数据结构之稀疏数组
java数据结构之稀疏数组前言前段时间在讨论群里面，有个大佬说学这种算法没用，实际的开发并不会用到。但是我还是愿意去学习这种学而无用的知识（当然能用到是最好不过啦），因为学习学的是一种解题思路，思路有了，自然而然问题也就解决了。~回归正传，简单的介绍一下稀疏数组。通俗的来讲，稀疏数组就是一个n*3的矩阵，它能够将一些特殊的矩阵的规模缩小，从而大大的节省了存储空间。1 稀疏数组的一些约定（硬...
2020-01-14 11:10:45
574
原创 java数据结构之环形队列（二）
java数据结构之环形队列（二）前言在上一个小结中，整理了环形队列出现的原因，接下来就如何使用环形队列做一下阐述。1.对环形队列中指针的要求1.1 指针的初始化问题（1）为了方便起见，默认初始化的值都为0即：front = 0；rear = 0；（2）含义front：表示的是永远指向队列的第一个元素rear：表示永远指向队列最后一个元素的后一个位置。（3）约定数组的长度比队列的...
2020-01-10 14:50:49
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人