数据结构与算法
XDarker
努力!努力!努力!努力!努力!努力!
展开
-
逆序打印链表
class Node { Node next = null;//下一个结点 int data;//结点数据 public Node(int data) { this.data = data; } @Override public String toString() { return "Node{" + ...原创 2019-10-15 22:53:24 · 256 阅读 · 0 评论 -
反转单链表
package algorithm.linkedlist; /** * @Created by XDarker * @Description 反转单链表 * @Date 2019/10/13 16:41 */ public class ReverseLinkedList { public static void main(String[] args) { ...原创 2019-10-14 23:07:30 · 175 阅读 · 0 评论 -
查找单链表中的倒数第k个节点
package algorithm.linkedlist; /** * @Created by XDarker * @Description 查找单链表中的倒数第k个节点 * @Date 2019/10/13 16:41 */ public class GetLastKNode { public static void main(String[] args) { ...原创 2019-10-13 17:50:54 · 613 阅读 · 0 评论 -
获取单链表节点的个数
package algorithm.linkedlist; /** * @Created by XDarker * @Description 获取单链表节点的个数 * @Date 2019/10/13 16:41 */ public class GetLinkedListNodeLength { public static void main(String[] args)...原创 2019-10-13 17:18:15 · 542 阅读 · 0 评论 -
Java实现单链表的增删改查
package algorithm.linkedlist; /** * @Created by XDarker * @Description Java实现单链表的增删改查 * @Date 2019/10/12 22:22 */ public class LinkedListDemo { public static void main(String[] args) { // ...原创 2019-10-13 16:35:06 · 358 阅读 · 0 评论 -
稀疏数组SparseArray
基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 稀疏数组举例说明 稀疏数组【0】:说明有几行几列,有多少个不同的值(非零值) 代码实现 package algorithm; /** * @C...原创 2019-10-09 21:11:31 · 146 阅读 · 0 评论 -
数组实现队列
队列(Queue),是一种线性存储的数据结构。它有以下几个特点: 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。 队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。 队列通常包括的两种操作:入队列和出队列。 模拟环形队列Queue思路:* front变量指向队列的第一个元素,初始值为0; * rear变量指向队列最有一个元素的后...原创 2019-10-10 23:25:00 · 158 阅读 · 0 评论