
算法基础
打好基础,方能翱翔LeetCode
Jacobshash
一个努力想变强却没有变强的渣渣程序员
展开
-
腾讯面试题:反转链表的实现
package com.toulan.linkedlist;/** * @author loltoulan * @version 1.0.0 * @time 2020/4/2 22:23 * @message */public class SingleLinkedListDemo { public static void main(String[] args) { ...原创 2020-04-05 22:11:35 · 238 阅读 · 1 评论 -
Java基础算法之------单链表
什么是链表我们平常生活中骑过自行车的话就应该知道,自行车的链条是一个连着一个,每一个都不是单独存在的,否则就无法使用,当然,与我们今天所描述的有一定差距,但是原理差不多。由图片我们可以发现,无论是车的链条,还是链表的结构,都是每个节点上有两个位置。但是我们今天的与链条不同的是我们的结构中,前面是数据,后面存的是下一个节点的地址创建单链表创建链表的数据结构//创建HeroNodec...原创 2020-04-03 12:48:04 · 306 阅读 · 1 评论 -
Java基础算法之------环形队列
目录前言:环形队列代码分析如下:判断队列是否为空判断队列是否已满添加元素取出元素显示所有元素显示头数据显示尾数据源代码如下博主目前水平还有待提高,如果有更优解,欢迎评论区留言呦前言:本篇博客实在上一篇队列基础上加强版,使数组空间能充分利用,建议先点击查看Java基础算法之------队列环形队列环形队列,故名思意,该数组队列的数据结构像一个圆环一样,圆环的特点,没有尾部,所以,只要队列的有...原创 2020-04-01 12:21:23 · 1572 阅读 · 3 评论 -
Java基础算法之------队列
目录队列队列什么叫队列,我们去餐厅排队,去银行排队都是队列,遵循先进先出的原则,即先存入的数据先取出。队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变,如图所...原创 2020-03-31 18:02:16 · 246 阅读 · 0 评论 -
Java基础算法之---稀疏数组
Java基础算法之—稀疏数组数组的用处很多,比如下棋,我们知道一般下棋是在一个平面的方格内进行,无论是象棋,围棋,五子棋,一般都是在方格内将棋子进行任意位置的放置,如下这样一个棋盘我们将他存在计算机中,我们一般能想到的是将它存在二维数组中,如下将之存进二维数组中,我们可以编写代码如下/** * @author loltoulan * @massage 稀疏数组的创建 */pub...原创 2020-03-29 13:14:31 · 287 阅读 · 1 评论