算法
狮子座的程序员
不积跬步无以至千里,不积小流无以成江海
展开
-
算法——【链表】——单链表面试题
1.求单链表中有效结点的结束(新浪) //获取单链表结点的个数 public static int getLength(HeroNode head){ //如果链表为空 if (head.next == null){ return 0; } //定义长度 int length = 0; HeroNode cur = head.next; while(cu原创 2020-06-25 10:57:15 · 188 阅读 · 0 评论 -
算法——【链表】——单链表的创建、添加、删除、修改、显示
单链表 文章目录单链表什么是单链表单链表与顺序表的区别(优缺点)单链表的应用场景代码示例 什么是单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放结点值的数据域 next域–存放结点的直接后继的地址(位置)的指针域(链域) 链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的,每个结点只有一个链域的链表称为单链表(Single Linked List)。 单链表与顺序表原创 2020-06-25 09:47:44 · 554 阅读 · 0 评论 -
算法——【队列】——用数组模拟环形队列
什么是环形队列 见图如字 为什么使用环形队列 学过普通队列的同学们都知道,普通的顺序存储的队列在取出数据之后front指针要后移,那么前面的空间就会被浪费掉,这时候就像循环链表一样,做一个环形队列即可解决此麻烦。 环形队列与普通队列的区别 1.普通队列不能重复使用已用过的废弃内存,环形队列可以使用。 2.在入队、出队时代码有所不同。 实现代码 package com.practise.arrayqueue; import java.util.Scanner; public class CircleAr原创 2020-06-19 15:20:11 · 265 阅读 · 0 评论 -
算法——【队列】——用数组模拟队列
什么是队列 队列的特点 package com.practise.arrayqueue; import java.lang.reflect.Array; import java.sql.SQLOutput; import java.util.Scanner; public class ArrayQueue { //队列数据数组 int arr[]; //头指针 int front; //尾指针 int rear; //队列最大长度 in原创 2020-06-19 14:06:49 · 335 阅读 · 0 评论 -
算法——【稀疏数组】——探究稀疏数组
稀疏数组 文章目录稀疏数组什么是稀疏数组稀疏数组的规则稀疏数组的优点稀疏数组的使用场景稀疏数组的代码 什么是稀疏数组 稀疏数组也是数组。 稀疏数组(Sparse array) ,所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。 稀疏数组的规则 以原数组为二维数组举例 第一行:二维数组的行、列、有效数据的个数 第二行及以后:有效数据所在行、列、有原创 2020-06-11 19:11:16 · 532 阅读 · 0 评论