数据结构
数据结构
我的身前一尺是我的世界
三十功名尘与土,八千里路云和月。
展开
-
递归的优化策略
目录 目标 实战(以斐波那契数列为例) 什么是斐波那契数列 实现 目标 熟悉递归的几种优化策略。 实战(以斐波那契数列为例) 什么是斐波那契数列 指的是这样一个数列:0、1、1、2、3、5、8、13、21、34……即当前项=左边相邻的两项之和。表达式为:F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*)。 实现 package com.ctx; /** * * @describe 斐波那契数列:0、1、1、2、3、5、8、13、...原创 2021-11-16 20:00:14 · 539 阅读 · 0 评论 -
实现单向队列的核心思想
目录 目标 特点 代码实现 目标 熟悉队列的特点,能实现单项队列的核心部分。 特点 线性表,可以用数组或者链表实现; 数据先进先出。 代码实现 package com.ctx.data; import java.lang.reflect.Array; import java.util.ArrayDeque; import java.util.NoSuchElementException; /** * @describe 单向队列 */ public class MyQueue<原创 2021-10-28 14:55:40 · 108 阅读 · 0 评论 -
常见的链表——单向链表&双向链表&循环链表
目标 熟悉单向链表的数据结构,包括增删改查操作; 用代码实现单向链表。 单向链表的数据结构示意图 代码实现 package com.ctx; import java.util.LinkedList; import java.util.NoSuchElementException; /** * 实现单向链表 */ public class UnidirectionalLinkedList<T> { //集合的大小 private int size = 0;..原创 2021-10-05 09:07:35 · 424 阅读 · 0 评论 -
安装谷歌JSON插件
目标 格式化谷歌浏览器响应的json数据。 效果 准备 下载扩展程序压缩包; 自定义目录解压。 安装原创 2020-09-18 22:23:18 · 179 阅读 · 0 评论