m0_46172449的博客

java数据结构之环形链表（约瑟夫问题一） 前言 设编号为1，2…n的n个人围成一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 这是一个典型的约瑟夫问题，怎么解决呢？很简单，听我一一道来。 在讲解约瑟夫问题之前，先说一下环形队列。环形队列，实现的方式有两...

java数据结构之双向链表 前言 在前几个章节中，介绍了单向链表及其用法，但是单向链表只能够向某一个特定的方向进行操作，我们大家思考一下，如果将这里的链表进行双向操作那会变成什么样的呢？ 1 双向链表的简述 在阐述双向链表之前，先阐述一下单向链表的结构。 单向链表中的节点，分为data域和next域，一个用来存储数据，另一个用来指向下一个节点。说到这，大家是不是对双向链表节点的构造有了一些思路了呢...

java数据结构之链表三（练习题） 前言 光说不练假把式，真刀真枪的干上一仗才算真本事，话不多说，上问题，开干。 1 求单链表中有效节点的个数 1.1分析 比较简单，直接定义一个临时变量，然后对单链表进行遍历，然后临时变量的值依次加一。 1.2上代码 public static int getLength(HeroNode head) { // 判断链表是否为空 if (head.ne...

java数据结构之链表（二） 前言 在上一个章节中主要是对链表的基础知识点做了简单的概述，目的就是为了熟悉链表的特性，接下来这个章节主要是对链表的功能能行增强，进一步完善对链表的熟练程度。 1 按照特定顺序添加节点 1.1准备工作 ~~上一个章节中的添加节点的方法，只能够满足在链表的最后添加节点，新增一个方法，按照特定顺序来添加节点（这里演示递增）。 思路分析： （1）对链表进行遍历 ------...

java数据结构之链表（一） 前言 ~说点题外话，刚进入工作，感觉还是挺累的，除去工作时间，还要抽取出一部分时间来进行学习，确实不容易呐，但没办法，既然选择这个行业，就只有不断学习来提升自己。 言归正传，这一小节主要是用java代码来实现一个简单的链表。 1 链表概述 1.1 链表是什么？ 古代由于科技的限制，但为了记录下曾经的重大事件，想出了一种方式，结绳记事。每当发生一件重大事情的时候就会在绳...

java数据结构之稀疏数组 前言 前段时间在讨论群里面，有个大佬说学这种算法没用，实际的开发并不会用到。但是我还是愿意去学习这种学而无用的知识（当然能用到是最好不过啦），因为学习学的是一种解题思路，思路有了，自然而然问题也就解决了。 ~回归正传，简单的介绍一下稀疏数组。通俗的来讲，稀疏数组就是一个n*3的矩阵，它能够将一些特殊的矩阵的规模缩小，从而大大的节省了存储空间。 1 稀疏数组的一些约定（硬...

java数据结构之环形队列（一）

java数据结构之环形队列（二） 前言 在上一个小结中，整理了环形队列出现的原因，接下来就如何使用环形队列做一下阐述。 1.对环形队列中指针的要求 1.1 指针的初始化问题 （1）为了方便起见，默认初始化的值都为0 即：front = 0；rear = 0； （2）含义 front：表示的是永远指向队列的第一个元素 rear：表示永远指向队列最后一个元素的后一个位置。 （3）约定数组的长度比队列的...