![](https://img-blog.csdnimg.cn/20210224093124226.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构基础
文章平均质量分 52
数据结构基础知识
龙崎流河
沉淀
展开
-
四种二分查找法模板
【代码】四种二分查找法模板。原创 2022-11-08 19:20:23 · 121 阅读 · 0 评论 -
HashMap常用方法
【代码】HashMap常用方法。原创 2023-01-11 13:51:20 · 129 阅读 · 0 评论 -
Java的Deque容器
支持在两端插入和移除元素的线性集合。deque这个名字是“双端队列”的缩写,通常发音为“deck”。大多数 Deque 实现对它们可能包含的元素数量没有固定限制,但此接口支持容量受限的 deque 以及没有固定大小限制的元素。此接口定义访问双端元素的方法。提供了插入、删除和检查元素的方法。这些方法中的每一个都以两种形式存在:一种在操作失败时引发异常,另一种返回特殊值(null 或 false,具体取决于操作)。后一种形式的插入操作专门设计用于容量受限的 Deque 实现;原创 2023-01-11 13:43:57 · 132 阅读 · 0 评论 -
递归
递归三要素:1,首先明确你这个函数想要干什么?2,寻找递归的结束条件3,找到函数的等价关系(最难的一步)案例一:斐波那契数列的是这样一个数列:1、1、2、3、5、8、13、21、34…,即第一项 f(1) = 1,第二项 f(2) = 1…,第 n 项目为 f(n) = f(n-1) + f(n-2)。求第 n 项的值是多少?按照三个步骤依次进行:第一步:int f(int n){}第二步:可以看出n等于1或2时,值是1int f(int n){ if(n <= 2原创 2021-05-14 21:37:57 · 418 阅读 · 1 评论 -
图的简介
图的简单介绍从树的基础上理解由一对多关系变成多对多关系。图由顶点有穷集合V和边的集合E构成。分为无向图和有向图无向图顶点A1的度为3,有向图A1入度为1,出度为2,度为3何为简单图?无向完全图:有向完全图:在图中如果边含有权值,则一般称之为网。子图:路径:环:简单路径:简单环同理,不能出现重复的顶点。连通图:连通分量:强连通(针对有向图)图:强连通分量:图的顺序存储结构图的链式存储结构邻接表存储有向图邻接表:逆邻接表:将逆邻接原创 2021-03-08 10:30:10 · 139 阅读 · 0 评论 -
斐波那契数列和汉诺塔问题递归问题(java实现)
斐波那契数列问题package com.wzc;/* *@date 2021/3/1 * @author wzc */public class FebonacciTest { public static void main(String[] args) { //斐波那契数列:1 1 2 3 5 8 13以此类推,第三个数是前两个数字之和 int n = febonacci(5); System.out.println(n); }原创 2021-03-01 22:13:09 · 161 阅读 · 0 评论 -
栈和队列(java实现)
栈栈是一种运算受限的线性表,是一种先进后出的数据结构,限定只能在一端进行插入和删除操作,允许操作的一端称为栈顶,不允许操作的称为栈底。package com.wzc;/* *@date 2021/3/1 * @author wzc */public class MyStack { //栈的底层我们用数组存储数据 int[] elements; public MyStack() { elements = new int[0]; } //压原创 2021-03-01 18:03:52 · 314 阅读 · 0 评论 -
简单查找算法(java实现)
线性查找线性查找又称顺序查找,是一种最简单的查找方法,时间复杂度为O (n)它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的目标值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。package com.wzc;/* *@date 2021/3/1 * @author wzc */import java.util.Arrays;import java.util.Scanner;//线性查找public class SearchTest {原创 2021-03-01 15:32:48 · 161 阅读 · 0 评论 -
基本排序算法详解(java实现)
简介排序的种类插入排序直接插入排序折半插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序其他排序二路归并排序基数排序外部排序什么是排序的稳定性?所谓稳定性指的是当待排序序列中有两个或两个以上的相同关键字时,排序前和排序后这些关键字的位置,如果没有发生变化就是稳定,否则就是不稳定的。关于排序具体的介绍接下来一个一个开始:想看关于排序动态图解详细过程请点击我直接插入排序:代码如下:package com.wzc;/* *原创 2021-02-23 18:01:03 · 462 阅读 · 6 评论