JAVA数据结构与算法
java常见数据结构与算法实例讲解及代码实现
Mr 种马
工资到位,四皇干废
展开
-
leetcode-两数之和
1.题目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice.原创 2021-01-22 16:29:52 · 94 阅读 · 0 评论 -
java数据结构-数组模拟环形队列
数组模拟环形队列 对前面的数组模拟队列的优化,充分利用数组.因此将数组看做是一个环形的。(通过取模的方式来实现即可) 分析说明: 1.尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear+1)%maxSize=front[满] 2.rear=front[空] 3.分析示意图: 代码实现: package com.atguigu.queue; ...原创 2020-04-07 21:41:28 · 100 阅读 · 0 评论 -
java数据结构-数组模拟队列
一.队列介绍 1.队列是一个有序列表,可以用数组或是链表来实现。 2.遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 3.示意图:(使用数组模拟队列示意图) 二.数组模拟队列思路: 1.队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。 2.因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front...原创 2020-04-07 16:01:10 · 112 阅读 · 0 评论 -
java数据结构-稀疏数组
标题:稀疏数组(sparsearray数组) 1.先看一个实际的需求 1.1 编写的五子棋程序中,有存盘退出和续上盘的功能。 1.2 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据->稀疏数组。 2.稀疏数组介绍 2.1 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 2.2 稀疏数组的处理方法是(如下图): (1)记录数组一共...原创 2020-04-06 22:23:32 · 102 阅读 · 0 评论