Java数据结构

java数据结构和算法(07)斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。完成如下代码：publicclassSolution{publicintFibonacci(intn){}}思路：比较简单，典型的递归法代码publicclassSolution{publicintFibonacci(intn){if(n<1){return0;}elseif(n==1
ngu2008·2023-11-02 14:14

数据结构笔记 —— 单链表和双向链表

本篇博客是根据b站尚硅谷老师的数据结构教程，学习后写的学习笔记部分概念和图片均来自视频，代码和截图均为自己动手，本篇博客的重点在自己编写的代码注释上尚硅谷Java数据结构与java算法（Java数据结构与算法
一纸春秋·2023-11-02 03:47

java树算法_Java数据结构算法（三）树

本文旨作于收集整理使用！！导航一、树树(Tree)是n(n≥0)个结点的有限集，n=0称之为空树。在非空树种：当有且仅有一个特定的称为根(Root)的结点；其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树的子树(SubTree)，如下图所示。根节点：根节点指没有双亲结点的结点，一棵树中最多有一个根节点(如A)叶子结点：没有孩子结点的结点
郝攀攀·2023-11-02 00:53

9.7 平衡二叉树——【Java数据结构与算法】

代码可以直接看//4.添加结点的方法packagecom.atguigu.avl;publicclassAVLTreeDemo{publicstaticvoidmain(String[]args){//int[]arr={4,3,6,5,7,8};//int[]arr={10,12,8,9,7,6};int[]arr={10,11,7,6,8,9};//创建一个AVLTree对象AVLTreeav
D&Blogsphere_.·2023-11-01 13:58

【数据结构】搜索树 与 Java集合框架中的Set，Map

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-11-01 13:20

【MySQL】MySQL的安装与配置环境变量(使其在控制台上使用)

其他专栏：《算法详解》《C语言》《javaSE》《java数据结构》等内容分享：本期将会分享MySQL的安装与配置环境变量目录安装准备安装包检
paper jie·2023-11-01 13:46

java数据结构 基本查找,二分查找,分块查找

目录算法查找基本查找二分查找优化方式插值查找了解即可斐波那契查找了解以上总结分块查找算法查找基本查找又叫顺序查找从0索引开始挨个往后查找需求定义一个方法利用基本查找查找某个元素是否存在{132,135,65,86,89,6}publicstaticvoidmain(String[]args){intarr[]={132,135,65,86,89,6};intsearchNumber=65;bool
nie2459010516·2023-11-01 07:03

【MySQL】五种约束类型, 主键和外键的使用方式(重点)

2,删除数据3,关于外键约束下删除数据的思考总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-11-01 00:59

【JAVA数据结构】哈希表-HashSet and HashMap

文章目录JAVA数据结构&哈希表-HashSetandHashMap引例1.哈希方法导致的冲突1.1冲突的避免（从整体减少冲突的次数）1.2冲突的解决1.2.1闭散列1.2.2开散列（哈希桶）2.基础简单的
s:103·2023-10-31 19:23

从1开始学Java数据结构与算法——栈的三种表达式：前中后缀表达式与逆波兰计算器的实现

从1开始学Java数据结构与算法——栈的三种表达式：前中后缀表达式与逆波兰计算器的实现前中后缀表达式前缀表达式及其转化中缀表达式及其转化后缀表达式及其转化逆波兰计算器的实现思路分析例题图解代码实现写在最后前中后缀表达式下面我们以一个例子来讲三种表达式
Java大魔王·2023-10-31 05:39

Java数据结构

数据结构数据结构包括：线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构（数组）和链式存储结构（链表）。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈非线性结构
Three_tree.·2023-10-31 05:37

【Java数据结构重点知识】第二节：时间和空间复杂度

一：总述1.如何衡量一个算法的好坏时间复杂度和空间复杂度2.算法效率（1）算法效率分析分为两种：第一种是时间效率（时间复杂度），第二种是空间效率（空间复杂度）（2）时间复杂度主要衡量算法的运行速度，空间复杂度主要衡量一个算法所需要的额外空间（3）时间复杂度主要算次数，空间复杂度主要算开辟变量的个数3.大O渐进法（1）在实际计算时间和空间复杂度的时候，不需要算精确值，所以我们可以采用大O渐进法（2）
为祖国添砖爪哇·2023-10-31 00:02

java数据结构了解与集合学习

数据结构数据结构是指逻辑意义上的数据组织方式及其相应的处理方式。逻辑意义：数据结构的抽象表达非常丰富，而实际物理存储方式相对单一。比如：二叉树结构，在物理上可能也是基于链式存储的。数据组织方式：比如树、图、队列、晗希等。树可以是二叉树、三叉树、树等，图可以是有向图或无向图，队歹lj是先进先出的线性结构；晗希是根据某种算法直接定位的数据组织方式。处理方式：调用算法进行增删改查处理。数据结构的分类：线
like_java_·2023-10-31 00:31

【Java数据结构重点知识】第一节：认识数据结构与算法、集合框架

一：数据结构与算法1.数据结构数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合2.算法算法就是定义良好的计算过程。他取一个或一组的值为输入，并产生一个或一组作为输出。简单来说就是一系列的1计算步骤，用来将输入数据转化成输出结果3.如何学好数据结构和算法（1）多调试（2）多画图（3）多思考（4）多刷题二：集合框架1.什么是集合框架（1）集合框架，又称为容器。是定
为祖国添砖爪哇·2023-10-31 00:23

九、Java数据结构-二叉树(BinaryTree)

计算机中的树树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等；树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的；树具有以下特点：每个结点有零个或多个子结点；没有父结点的结点为根结点；每一个非根结点只有一个父结点；每个结点及其后代结点整体上可
daley_磊·2023-10-30 13:09

【数据结构】哈希表

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-30 10:53

查找单链表中的倒数第k个节点-Java数据结构和算法

面试题专栏文章目录一、问题描述：二、解决方案1.双遍历2.双指针一、问题描述：新浪面试题：查找单链表中倒数第k个节点，输出节点信息即可。二、解决方案1.双遍历1.编写一个方法，接收head节点，同时接收一个index2.index表示倒数第index个节点；3.先把链表从头到尾遍历，得到链表的总长度getLength();4.得到size后，从链表的第一个开始遍历（size-index）次就可以得
开朗的大蒜·2023-10-29 14:41

Java数据结构和算法

1、数据结构和算法内容介绍1.1几个经典的算法面试题有一个字符串str1=“sss1222sssss2ww2ww2ww2”，和一个子串str2=“ss2ww2”，现在要判断str1中是否包含str2，如果存在，就返回第一次出现的位置，如果没有，则返回-1。要求用最快的速度来完成匹配。解决方案：暴力匹配、KMP算法（部分匹配表）汉诺塔游戏：将A塔中的所有圆盘移动到C塔。并且规定小圆盘不能放在大圆盘之
houbj的博客·2023-10-28 23:06

java数据结构与算法刷题-----牛客，华为机试：HJ4 字符串分隔

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-27 01:51

Java数据结构之优先级队列(PriorityQueue)

文章目录一、基本概念二、实现优先级队列三、java.util.PriorityQueue四、TopK问题提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、基本概念看似是队列，底层是基于堆实现的。按照元素间的优先级大小，进行动态的出入队。二、实现优先级队列importmyQueue.Queue;importmyheap.MaxHeap;/***基于最大堆实现的优先级队列*/publicc
一只咸鱼。。·2023-10-26 05:22

JAVA数据结构与算法-前缀、中缀、后缀表达式

例：计算(3+4)*5-6。前缀、中缀、后缀表达式一.前缀表达式（波兰表达式）：二.中缀表达式：三.后缀表达式（逆波兰表达式）：四.逆波兰计算器五.中缀表达式转后缀表达式1.步骤2.注意：3.程序一.前缀表达式（波兰表达式）：表达式为：-*+3456。计算机求值步骤：从右向左扫描，遇到数字时压入堆栈，遇到运算符时弹出栈顶的两个数字，使用运算符进行运算（若为-则计算表达式为栈顶元素-次顶元素），并将
qq_45677613·2023-10-26 04:41

03.Java数据结构问题

目录介绍3.0.0.1在arrayList中System.arraycopy()和Arrays.copyOf()方法区别联系？System.arraycopy()和Arrays.copyOf()代码说明？3.0.0.2SparseArray基本介绍，相比HashMap为什么性能会好？3.0.0.3Arrays和Collections对于sort的不同实现原理？说一说它们的区别……3.0.0.4Ja
杨充211·2023-10-25 20:07

边学边记——Java数据结构☞LinkedList（链表）的介绍及自我实现

目录复习回顾（预先了解）：List（线性表）的介绍及自我实现一.定义1.概念2.结点(1).元素（val）(2)线索（next）(3).头结点（head）3.关系二.LinkedList的使用1.LinkedList的构造2.LinkedList的其他常用方法的介绍(1).链表的遍历(2).统计链表中的元素个数(3).查找链表中某个元素所在的结点(4).查找链表中所有和某元素相等的结点(5).找到
生菜虾·2023-10-25 17:50

java数据结构创建树_在java中创建树数据结构？

我试图在java中创建一个树数据结构,其中每个父节点只能有三个子节点,但在节点至少有一个子节点但少于3个子节点的情况下,我一直坚持在树上添加一个节点.我不确定是否应该使用迭代器来迭代我当前节点的节点列表.我试着使用一个变量,每次调用add()方法时都会递增.这是我的代码：节点类：publicclassNode{intkeyValue;intnodeLabel;ArrayListnodeChildr
董青蒲·2023-10-25 14:34

【JAVA数据结构系列】03_树与二叉树详解

文章目录一、树的基本概念1、树的定义2、树的概念3、树的表示形式4、树的应用5、深度与广度6、树的种类二、二叉树概念及特性1、二叉树的概念2、两种特殊二叉树3、二叉树的性质4、二叉树的存储5、二叉树的遍历6、二叉树的构建7、二叉搜索树三、二叉树的基本操纵1、二叉树的前序遍历2、二叉树的中序遍历3、二叉树的后序遍历4、二叉树的层序遍历【1】求二叉树的左视图【2】求二叉树的最大宽度【3】层序遍历5、获
fzu-wenxin·2023-10-25 04:02

【一起来学java数据结构】——排序

【一起来学java数据结构】——排序文章目录【一起来学java数据结构】——排序一、概念各种常见排序稳定性各种排序的稳定性二、插入排序简单插入排序三、希尔排序四、选择排序五、堆排序六、冒泡排序七、快速排序优化基准值的优化和基准相同的数据数据少的时候直接使用插入排序使用非递归八
CAFE～BABE·2023-10-25 00:49

Java学习——数据结构——归并排序

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站介绍归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分
qq_41853002·2023-10-25 00:15

JAVA数据结构——归并排序

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~算法知识点提示：简单描述OR总结所学习的算法知识点，可列举文字/图片/视频教程归并排序归并排序(MergeSort)是建立在归并操作上的一种有效的
Karry D·2023-10-25 00:43

Java数据结构之Map与Set

文章目录一、搜索（一）概念及场景（二）模型二、Map（一）介绍（二）Map常用方法说明1.需要注意的几个点2.特别注意的几个方法(1)VgetOrdefault(Objectkey,VdefaultValue)，这个方法可以减少我们出bug的概率(2)Set>entrySet()关于Map.Entry的说明（三）TreeMap使用案例三、Set（一）常见方法说明1.需要注意的几点四、哈希表（一）概
求索1024·2023-10-24 16:28

Java数据结构-------HashSet

来说说HashSet。如果有点Java基础的童鞋，应该都知道List和Set都实现自Collection，List保证元素的添加顺序，元素可重复。而Set不保证元素的添加顺序，元素不可重复。创建一个HashSet如下：SetstrSet=newHashSetstrSet=newHashSet<>();时，在栈空间会创建一个strSet引用，这个引用指向堆空间的HashSet对象，然后这个堆对象中又
ZJE_ANDY·2023-10-24 05:03

Java数据结构---HashMap（哈希表及其基本操作）（含hashset）

文章目录前言一、HashMap是什么？二、基础操作（增、删、改、查）操作demo2替换hashMap中是指定的key对应的value3返回hashmap中键值对的数量entrySet()方法检查hashMap中是否存在指定的key对应的映射关系检查hashMap中是否存在指定的value对应的映射关系hashmap是否为空HashMap.values()方法三、HashSet2.1基础操作（增、删
依嘫_吃代码·2023-10-24 05:32

Java数据结构与算法——回溯法

文章目录一、回溯法二、案例案例一：数字的全排列（没有重复数字）题目：分析：案例二：数字的全排列（有重复数字）题目：分析：案例三：矩阵中的路径题目：分析：案例四：子集案例五：电话号码的字母组合一、回溯法回溯法可以看成穷举法的升级版。回溯法非常适合解决由多个步骤组成，并且每个步骤都有多个选项的问题。当我们在某一步选择了其中一个选项后，就进入下一步，然后又面临新的选项。就这样重复选择，直至最终的状态。可
TheManba·2023-10-24 00:45

数据结构和算法——图

图有向图带权图邻接矩阵邻接表相较于邻接矩阵，减少了存储空间；邻接表参考视频：【尚硅谷】数据结构与算法（Java数据结构与算法）_哔哩哔哩_bilibili
蒋劲豪·2023-10-23 14:22

从头开始学习->java数据结构（二）：数据的逻辑结构

前言上一篇文章，我们了解了在物理上的存储结构。一般来说，物理上的存储方法就两种，一种是顺序存储结构，一种是链表存储结构。这两种存储结构组成了在物理上的数据存储的一个基础，基本上我们所谓的大部分数据结构，在物理层面的实现，都是基于这两种方案。在后续的文章讲述数据结构的时候，如果有需要的话，还是会偶尔时不时的讲述物理上的存储方式。今天这篇文章，主要是大概简述一下逻辑上的数据存储结构——这也就是我们常常
吴里斯蒂亚诺_翀纳尔多·2023-10-23 08:49

【数据结构】八大排序算法（内含思维导图和画图分析）

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-23 04:48

【数据结构】优先级队列（堆）

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-23 04:48

【数据结构】Java对象的比较

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-23 04:48

【数据结构】String类对象的创建与字符串常量池的“神秘交易”

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-23 04:46

【TCP 协议1】三次握手和四次挥手到底是什么意思?

文章目录前言一、三次握手三次握手的作用二、四次挥手总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-10-22 20:58

java数据结构与算法刷题-----LeetCode141：环形链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-22 20:47

java数据结构和算法(11)调整顺序使奇数位于偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。。完成如下代码：publicclassSolution{publicvoidreOrderArray(int[]array){}}思路：遍历数组，将奇数和偶数分别存入两个集合，再写入数组。代码publicclassSolution{
ngu2008·2023-10-22 08:40

Java 数据结构：Iterator 需要注意的点

前言Java集合框架Iterator是Java数据结构框架的起始，它是一个顶级接口，梦开始的地方。让这个迭代器作为顶级接口可能是出于功能的考虑，不管怎样的数据结构，都需要遍历不是。
Marker_Sky·2023-10-22 00:36

Java数据结构基础知识必知必会

1.数据结构概述Java的集合框架其实就是对数据结构的封装，在学习集合框架之前，有必要先了解下数据结构。1.1.什么是数据结构（了解）所谓数据结构，其实就是计算机存储、组织数据的方式。数据结构是用来模拟数据存储操作的，其实就是对数据做增删改查操作。增：把某个数据存储到某个容器中删：从容器中把某个数据删除掉改：把容器中某个数据替换成另一个数据查：把容器中的数据查询出来不同的数据结构，底层采用不同的存
王一萍o叩丁狼教育·2023-10-21 19:15

java数据结构与算法刷题-----LeetCode21：合并两个有序链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-21 19:25

算法竞赛Java数据结构与算法类详解

CONTENTS1.String/StringBuffer/StringBuilder2.Arrays3.ArrayList4.LinkedList5.HashSet6.HashMap1.String/StringBuffer/StringBuilderString类即字符串，在Java中String类是不可改变的，如果修改String对象，那么其实是开一个新的空间保存，而原空间中的字符串还存在于
柃歌·2023-10-21 17:28

Java数据结构--图的遍历与最小生成树

图的遍历图的遍历分为深度优先遍历(相当于树中的前序遍历)和广度优先遍历(类似树中的层级遍历)深度优先遍历广度优先遍历最小生成树一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。我们把构造连通网的最小代价生成树。称为最小生成树。找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法普里姆算法克鲁斯卡尔算法
只是丶很孤单·2023-10-21 05:54

java 迷宫问题_Java数据结构之栈：回朔法解决迷宫问题

一、概述迷宫问题：一只老鼠从一个无顶盖的大盒子入口处进入迷宫，经过层层障碍到达唯一的出口处吃到奶酪。递归与回溯：1.递归：若一个对象部分的包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接的或者间接的调用自己，则称这个过程是递归的的过程。由定义可知，递归的应用场景：一是定义是递归的，二是问题的解法是递归的。进而可知，递归问题的求解方法有两种，一是直接求值法；二是不能直接求值，需
我还有头发呢·2023-10-20 18:20

Java数据结构——二叉树的基础

文章目录二叉树1.树的基础知识2.树的表示方法3.什么是二叉树3.1二叉树的分类3.2二叉树的性质4.C语言下的二叉树的创建4.1二叉树的二叉链表存储4.2创建二叉树4.3例子4.4运行视图5.Java语言下的二叉树的创建5.1构造根节点5.2构建二叉树5.3源码二叉树1.树的基础知识树型结构是一种非线性的数据结构，是以分支关系定义的层次结构。根节点：没有前驱树应该用节点2度：有2个分支，依次类推
NoBug.己千之·2023-10-20 10:48

java数据结构

一、java集合研究表明，人类大脑右脑的记忆能力是左脑的10万的倍，右脑对图形图像处理比较敏感，因而借助于图形图像能快速提高记忆效率，废话不多说，直接上图：Collection集合体系继承关系Map集合体系继承关系1、线性表的性能分析各种线性表的性能分析概览：1.1、数组以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好。所有的内部以数组作为底层实现的集合在随机访问时性能较好；而内
倾听铃的声·2023-10-19 12:43

java数据结构与算法刷题-----LeetCode83：删除排序链表中的重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-19 11:41
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他