E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【JAVA数据结构】
【Java】数据结构与算法入门
Java数据结构
与算法入门引言
Java数据结构
数据与数据之间的逻辑关系:集合、一对一、一对多、多对多数据的存储结构线性表:顺序表(比如:集合)、链表、栈、队列树形结构:二叉树图形结构算法排序算法搜索算法数组中涉及的常见算法数组元素的赋值
19Java菜鸟
·
2023-03-13 07:33
Java
数据结构
java
数据结构
浅谈序列化(Serializable)
在写这篇文章之前,当时正在看
Java数据结构
和集合框架的源码实现,正巧碰到了ArrayList源码中的两个私有方法:writeObject和readObject/***SavethestateoftheArrayListinstancetoastream
舒十三
·
2023-03-12 08:25
Java数据结构
Java实例-数字求和运算以下实例演示了使用do...while结构求0~100的整数数字之和:publicclassPlusDemo{publicstaticvoidmain(String[]args){intlimit=100;intsum=0;inti=1;do{sum=sum+i;i++;}while(ilList=newLinkedList();lList.add("1");lList.
南风_001
·
2023-03-11 14:01
java数据结构
之单向链表
单链表是链表中结构最简单的。一个单链表的节点(Node)分为两个部分,第一个部分(data)保存或者显示关于节点的信息,另一个部分存储下一个节点的地址。最后一个节点存储地址的部分指向空值。单向链表只可向一个方向遍历,一般查找一个节点的时候需要从第一个节点开始每次访问下一个节点,一直访问到需要的位置。而插入一个节点,对于单向链表,我们只提供在链表头插入,只需要将当前插入的节点设置为头节点,next指
Cholechow
·
2023-03-11 08:33
JAVA面试八股文宝典(黑马学习随笔)-- 基础篇
学习随笔简介跟随着黑马满老师的《Java八股文面试题视频教程,Java面试八股文宝典》学习,视频教程地址:Java八股文面试题视频教程,Java面试八股文宝典(含阿里、腾迅大厂java面试真题,
java
Dwight Howard_12
·
2023-03-10 11:00
面试
面试
学习
职场和发展
HashMap解析
HashMap冰冻三尺,非一日之寒;人生祸福,皆多年累积概述HashMap是一种键值对的数据结构,是常用的
Java数据结构
之一。在JDK1.7的版本,HashMap底层采用数据+链表的形式存储数据。
Dame_8973
·
2023-03-10 03:31
《
JAVA数据结构
》----逆波兰表达式的运算
importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;/*前缀表达式:(3+4)*5-6------》-*+3456。从右到左依次扫描,以6543的顺序入栈,此时栈顶元素为3,次顶元素为4。当扫描至运算符“+”时,此时数栈中弹出3和4,3和4相加为7,此时再将7入数栈,此时栈中的元素为756,栈顶元素为7,接着扫描
藏清风流
·
2023-02-22 13:18
java
数据结构
开发语言
Java数据结构
面试题返回链表倒数第k个结点(LeetCode)
文章目录一、题目描述二、输入输出示例三、解题思路1.注意2.模拟实现四、解决方案一、题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。二、输入输出示例给定一个链表:1->2->3->4->5,和k=2.返回链
dhdhdhdhg
·
2023-02-21 10:46
数据结构练习题
链表
数据结构
leetcode
Java数据结构
-HashMap和HashSet
目录一.集合框架图二.HashMap1.整型存储2.其他类型存储(引用类,字符串型)3.哈希位置冲突1.线性探测法:2.二次探测法/平方探测法3.开散列法/哈希桶4.如何尽量避免哈希数的冲突注意:扩容的时候要重新哈希,也就是通过哈希函数重新哈希数据在进行存储。三.HashSet一.集合框架图二.HashMap1.整型存储HashMap实现自Map接口,从图中我们可以看出,实现Map接口的方法有三个
大鹏在路上_
·
2023-02-16 22:34
Java数据结构
从零基础学好算法与结构
java
数据结构
jvm
1.0
JAVA数据结构
与算法
学习总结利用计算机来解决显示世界中的各种实际问题时,首先要将实际问题中的操作对象抽象为能够用计算机表示的数据,为这些数据建立一个数学模型(数据的逻辑结构),再面对数据以某种组织形式进行存储(数据的存储结构),最后实现对数据元素的各种操作(算法设计与实现)。1.1数据结构的基本概念1.1.1基本的数据概念和术语1.数据(Data)数据是信息的载体。数据时对客观事物的逻辑归纳,是能够被计算机识别、存储
xiexieya233
·
2023-02-16 22:44
JAVA数据结构
java
数据结构
算法
Java数据结构
之有向图设计与实现详解
目录前言定义及相关术语API设计代码实现前言在实际生活中,很多应用相关的图都是有方向性的,最直观的就是网络,可以从A页面通过链接跳转到B页面,那么a和b连接的方向是a->b,但不能说是b->a,此时我们就需要使用有向图来解决这一类问题,它和我们之前学习的无向图,最大的区别就在于连接是具有方向的,在代码的处理上也会有很大的不同。定义及相关术语定义:有向图是一副具有方向性的图,是由一组顶点和一组有方向
·
2023-02-04 03:50
Java数据结构
:使用数组实现环形队列详解
队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出使用数组实现队列静态队列环形队列静态队列实现了解到队列的基本概念之后,就需要准备以下参数intfront=-1;(队
RinoNing
·
2023-02-02 06:31
Java数据结构
与算法-稀疏数组与队列(稀疏数组、队列、环形队列)[day01]
day01稀疏数组文章目录day01稀疏数组线性结构和非线性结构稀疏数组与队列问题分析并优化数组模拟环形队列思路分析及实现分析说明:线性结构和非线性结构数据结构包括:线性结构和非线性结构线性结构1)线性结构是最常用的数据结构,特点是数据元素之间存在一对一的线性关系2)线性结构有两种不同的存储结构,顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表成为顺序表,存储的元素是连续的。3)链式表
思唯李
·
2023-02-01 12:04
笔记
算法
java
数据结构
链表
队列
【尚硅谷
Java数据结构
与算法】稀疏数组
更多内容参考:https://www.yuque.com/zhangshuaiyin/algorithms1.实际需求编写的五子棋程序中,有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。这个时候就可以使用稀疏数组来压缩二维数组。2.基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录
一壶浊酒伴余生
·
2023-01-30 19:09
数据结构与算法
java
数据结构
算法
数组
稀疏数组
java数据结构
与算法
文章链接:https://blog.csdn.net/qq_28057577/article/details/52692089
huanfuan
·
2023-01-30 16:18
五、
Java数据结构
-顺序表(SequenceList)
什么是顺序表顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系;常见的如数组:在Java中顺序表一般体现为两种数组与集合,数组是固定长度的顺序表,集合是动态长度的顺序表,这里实现动态长度的顺序表;
daley_磊
·
2023-01-29 02:36
从头开始学习->
java数据结构
(四):受限线性表
前言在上一篇文章中,我们讲述了线性表结构中的一般线性表,线性表结构有两种存储结构,一种是顺序存储结构,一种是链式存储结构,这两种结构主要表现形式就是数组和链表。我们对数组和链表进行了一定程度的分析。当然这种分析并不深入,也不是很详细,但是我们起码知道了在线性结构中的一般线性表的大概。但是除了一般线性表结构以外,线性表结构还有其他的结构,比如受限线性表和推广线性表,这两种结构,也是我们在编程中比较常
吴里斯蒂亚诺_翀纳尔多
·
2023-01-28 11:19
java数据结构
和算法(08)跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。完成如下代码:publicclassSolution{publicintJumpFloor(inttarget){}}思路:典型的递归法n=1时,1种跳发n=2时,一级一级跳或者直接一下跳2级,总共2种跳发n>2时,可以先调到n-2级台阶再跳到n级,或者可以先调到n-1级台阶再跳到
ngu2008
·
2023-01-28 11:48
【
Java数据结构
】二叉搜索树
目录先定义树结点查找插入数据前序遍历中序遍历⭐⭐移除一个元素⭐⭐测试BinarySearchTree.java文件先定义树结点packagebinsearchtree;staticclassTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTreeNode(intval){this.val=val;}}查找publ
Zincy星辰
·
2023-01-26 08:41
java
数据结构
二叉树
二叉搜索树
Java数据结构
——二叉搜索树
14天阅读挑战赛文章目录1.概念2.操作—查找3.操作—插入4.操作—删除1.概念二叉搜索树又称二叉排序树,或者是一棵空树,或具有以下性质:若该树左子树不为空,则左子树上所有节点的值小于根节点的值若该树右子树不为空,则右子树上所有节点的值大于根结点的值二叉搜索树的左右子树也是二叉搜索树如图:int[]arr1={10,6,16,3,9,14,19}int[]arr2={10,6,3,9}2.操作—
敲代码の流川枫
·
2023-01-26 08:36
Java数据结构
和我一起学java
算法
数据结构
java
Java数据结构
之选择排序算法的实现与优化
目录初识选择排序算法实现优化后的算法实现选择排序VS冒泡排序初识选择排序算法思想[以升序为例]:第一趟选择排序时,从第一个记录开始,通过n-1次关键字的比较,从第n个记录中选出关键字最小的记录,并和第一个记录进行交换第二趟选择排序时,从第二个记录开始,通过n-2次关键字的比较,从第n-1个记录中选出关键字最小的记录,并和第二个记录进行交换…第i趟选择排序时,从第i个记录开始,通过n-i次关键字的比
·
2023-01-23 00:58
Java数据结构
| 模拟实现优先级队列
目录一、前言二、堆模拟实现优先级队列2.1堆的概念2.2堆的性质2.3堆的存储方式2.4堆的创建一、前言在前面我们学习过队列,队列是一种先进先出(FIFO)的数据结构,但有些情况下,操作的数据可能带有优先级,一般出队列时,可能需要优先级高的元素先出队列,该中场景下,使用队列显然不合适,比如:在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话。在这种情况下,我们的数据结构应该提供两个
署前街的少年
·
2023-01-19 13:32
Java由浅入深
数据结构
算法
java
开发语言
二叉树
Java数据结构
| PriorityQueue详解
目录一、PriorityQueue二、PriorityQueue常用方法介绍三、PriorityQueue源码剖析四:应用:Top-K问题一、PriorityQueue常用接口介绍上文中我们介绍了优先级队列的模拟实现,Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,此处我们主要刨析和介绍PriorityQueue关于Priorit
署前街的少年
·
2023-01-19 13:32
Java由浅入深
java
开发语言
算法
数据结构
优先级队列
java数据结构
(一)单链表(3)环形链表
六.利用递归方法判断环形链表力扣初级算法题目:判断一个不含首结点的单链表中是否有环。思路分析:因为是单链表,这里的环只能出现在最后一个结点。否则就必定会出现其中一个结点的next指针同时指向了两个结点。阴差阳错,想到可以继续利用前面所写的反转链表的代码。仔细一想,对于一个没有环的单链表来说,该算法返回反转后的单链表的表头即反转前单链表的表尾;而对于一个有环的单链表来说,利用该算法反转后的表头应仍为
天津泰达康师傅
·
2023-01-17 16:22
链表
数据结构
java
Java数据结构
与算法(基础篇)
内含纯基础内容我本身就是个小白,不会算法看完之后还是受益匪浅的~leecode也不至于下不去手了时间复杂度与空间复杂度如何衡量算法的优劣时间复杂度:运行当前算法所需要的时间空间复杂度:运行当前算法所需要的空间代码的执行时间与每一行代码的执行次数(n)成一个正比的关系所以我们才会忽略掉一些数据,只关注渐进的趋势复杂度分析时间复杂度平方阶O(n^2)举个例子,因此当数量级较大时,整体的增长趋势是有O(
风吟Pro
·
2023-01-14 06:43
笔记
算法
排序算法
数据结构
【
Java数据结构
与算法】基础篇(2):单链表、双链表、单向环形链表、约瑟夫环
本篇文章:本篇文章主要是关于
java数据结构
与算法的一些基本知识:单链表、双向链表、单向循环链表、约瑟夫环。正文如下:1、单链表1)链表是什么?
是空空吖
·
2023-01-14 06:05
java
数据结构
算法
java
算法
数据结构
链表
Java数据结构
之队列与OJ题
目录什么是队列?初识Queue认识一下Queue简单使用下Queue模拟实现Queue构造方法和成员属性offer方法poll方法peek方法队列相关的OJ题设计循环队列(来源:LeetCode难度:中等)用队列实现栈(来源:LeetCode难度:简单)用栈实现队列(来源:LeetCode难度:简单)最小栈(来源:LeetCode难度:中等)什么是队列?队列:只允许在一端进行插入数据操作,在另一端
·
2023-01-10 07:07
Java数据结构
之树和二叉树的相关资料
目录什么是树?简单认识树树的概念树的表示形式二叉树二叉树的概念特殊的二叉树二叉树的性质二叉树性质相关习题实现二叉树的基本操作了解二叉树的存储结构简单构造一棵二叉树二叉树的前序遍历二叉树的中序获取二叉树节点的个数获取二叉树叶子节点个数获取第k层的节点个数获取二叉树的高度检测值为value的元素是否存在层序遍历判断一棵二叉树是否为完全二叉树什么是树?简单认识树在生活中,有杨树,石榴树,枣树,而在计算机
·
2023-01-10 07:06
Java数据结构
之常见排序算法(下)
目录上期回顾冒泡排序快速排序理解快速排序的二叉树结构Hoare法三数取中小区间优化挖坑法前后指针法注意事项归并排序上期回顾上期我们主要介绍了排序的基本认识,以及四个排序,分别是直接插入排序,希尔排序,选择排序,堆排序,从这些排序中,了解了算法的实现,以及复杂度,和排序稳定性的相关知识。本期我们将继续讲解剩下的排序内容。注:后续所说的复杂度log,都是以2为底,特殊的会标注出来。冒泡排序这个排序肯定
·
2023-01-10 04:43
Java数据结构
之常见排序算法(上)
目录认识排序常见排序的分类直接插入排序希尔排序(缩小增量排序)选择排序堆排序认识排序在学校中,如果我们要参加运动会,或者军训的时候,会按照身高从矮到高进行站队,比如上课老师手上拿的考勤表,通常是按照学号从低到高进行排序的。再比如编程语言排行榜,也是在排序。生活中有相当多的排序场景,由此可知,排序还是很重要的,本章就会介绍常见的一些排序算法。所谓排序呢,就拿我们上面的举例来说,会按照某个或某些关键字
·
2023-01-10 04:43
Java多线程案例——线程池
⭐️前言⭐️博客主页:【如风暖阳】精品Java专栏【JavaSE】、【
Java数据结构
】、【备战蓝桥】、【JavaEE初阶】欢迎点赞收藏⭐留言评论私信必回哟本文由【如风暖阳】原创,首发于CSDN博主将持续更新学习记录收获
如风暖阳
·
2023-01-10 03:23
JavaEE初阶
java
Java数据结构
【队列应用】
利用队列求解素数环问题素数:又称质数(primenumber),有无限个。素数定义为在大于1的自然数中,除了1和本身以外的数不在有其他因数的数称为素数。在这里我使用的开发环境是IEDEA待解决的问题:N各自然数(1~N)排列成环形,使得每相邻两个数之和为素数,构成一个素数环。解决思想:建立两个队列,一个存放操作对象(n),一个存放素数(primeQueue),初始元素为1。我们将工作队列里面的元素
sukeeper
·
2023-01-07 10:27
数据结构
算法
JAVA数据结构
篇--12理解LinkedHashSet&TreeSet
前言:在java中使用HashSet结构来存放不重复的元素,但是HashSet内部的元素时乱序的,存入和取出元素的顺序不能保证,那么有没有一种结构可以保证其顺序性,或者使用者可以自行决定顺序;LinkedHashSet即实现了存取顺序的一致性;TreeSet可以让开发者自己定义元素的比较器,自行决定顺序;1使用://LinkedHashSetSetset=newLinkedHashSetset1=
拽着尾巴的鱼儿
·
2023-01-05 15:59
java基础篇
java工具篇
数据结构
java
开发语言
【
Java数据结构
与算法(一)】稀疏数组
问题背景:如何存储一盘五子棋的状态。一般的想法是:创建一个二维数组,没有棋子的交叉点的值为0,黑棋所下的地方为1,白棋所下的地方为2.但是如果我们这个棋盘很大,比如说20*20个点,而游戏过程中我们只需要占用很少的空间就能完成这盘棋,或者说游戏过程中需要存档,悔棋,我们就需要进行很多次的存储操作,可是我们总不能每次都往硬盘里存一个容量很大,但有用信息很少的二维数组吧,所以这就引出了稀疏数组。而把二
Snoopy船长
·
2023-01-02 14:45
数据结构
Java
java
算法
数据结构
JAVA数据结构
-树结构
1.平衡二叉树有序二叉树可能存在的问题给一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST)并分析问题所在左边子树全为空,更像是一个链表插入速度没有影响查询速度明显降低,不能发挥二叉树的优势,同时需要每次访问左子树,导致查询速度甚至小于单链表解决方法:平衡二叉树平衡二叉树的介绍平衡二叉树具有以下特点:它是一颗空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两颗子树都是一颗平
Hello姜先森
·
2022-12-31 13:07
java
#
数据结构
数据结构
java
b树
Java数据结构
——堆排序
文章目录一、堆排序(一)、什么是堆排序(二)、图例(三)、Java代码一、堆排序(一)、什么是堆排序知识卡片:1.堆排序(HeapSort)。2.堆排序是指利用堆这种数据结构所设计的一种排序算法。3.堆是一种数据结构,一种叫做完全二叉树的数据结构。4.升序采用大顶堆,降序采用小顶堆堆:1.这里我们用到两种堆,其实也算是一种:2.大顶堆:每个节点的值都大于或者等于它的左右子节点的值。3.小顶堆:每个
NoBug.己千之
·
2022-12-30 13:57
Java数据结构
java
数据结构
排序算法
c++/c/
java数据结构
--队列
队列的介绍队列(Queue),是一种线性存储结构。它有以下几个特点:(01)队列中数据是按照"先进先出(FIFO,First-In-First-Out)"方式进出队列的。(02)队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。队列通常包括的两种操作:入队列和出队列。1.队列的示意图队列中有10,20,30共3个数据。2.出队列出队列前:队首是10,队尾是30。出队列后:出队列(队首)之
能踢球又能写代码的小恐龙
·
2022-12-28 16:37
c++
数据结构
java
算法
c
头歌
JAVA数据结构
答案
头歌
JAVA数据结构
答案一、
Java数据结构
-循环链表的设计与实现第1关单循环链表的实现—链表的添加、遍历packagestep1;/***Createdbysykuson2018/1/15.
嵌入一下?
·
2022-12-26 15:36
java头歌答案
java
数据结构
一文搞懂JVM架构:
java数据结构
和c语言数据结构区别
前言不管是学生还是已经工作的人,我想彼此都有一个相同的梦想:进大厂!眼看着2021年就过去一半了,那么如何才能在后半年弯道超车,进入梦寐以求的大厂呢首先你要清楚,现在无论是大厂还是小公司,面试考察的早已不仅仅是对技术语言的掌握程度了,**对开发者算法能力的考查也越来越严格!**甚至很多公司直接让手写代码,来考查数据结构与算法的扎实程度。在这一环节,数据结构与算法基础不扎实的人,必然会挂掉!而懂数据
普通网友
·
2022-12-24 11:25
程序员
java
后端
面试
安卓JNI使用OpenCV
OpenCV也有
Java数据结构
的包,不过计算速度还是很慢,非不得已不使用此种方式调用OpenCV。使用NDK编写底层OpenCv的调用代码,使用JNI对代码进行封装,可以稍微提高一点效率。
m0_72431373
·
2022-12-20 21:13
android
opencv
人工智能
数据结构与算法--头歌(educoder)实训作业题目及答案
目录
Java数据结构
之图第1关:图的表示第2关:深度优先搜索第3关:广度优先搜索第4关:单源最短路径
Java数据结构
之排序第1关:选择排序第2关:插入排序第3关:归并排序第4关:快速排序第5关:堆排序
Java
北沐xxx
·
2022-12-18 22:27
java
Java数据结构
——类改写为泛型类
文章目录1.泛型循环队列2.泛型栈1.泛型循环队列packagedatastructure.queue;importjava.lang.reflect.Array;/***泛型循环队列**@authorNoBug*@param*@time2022/3/10**/publicclassGenericSqCircQueue{/***循环队列的大小*/publicstaticfinalintMAX_QU
NoBug
·
2022-12-15 00:39
Java数据结构
Java基础篇
java
数据结构
链表
你真的知道HashMap扩容条件和红黑树升级退化的条件吗?
HashMap扩容条件红黑树升级条件红黑树退化的条件缘由 写这篇文章真的不是为了水博客,作者本人正在写
java数据结构
相关的文章,也在积极找工作和准备面试,看到好多面试视频里对于HashMap扩容和红黑树升级退化的条件说的含糊其辞
Luke.Du
·
2022-12-15 00:35
数据结构与算法
java
hashmap
数据结构
面试
链表
常用排序算法
八大排序算法文章目录八大排序算法一冒泡排序代码实现二选择排序代码实现三插入排序代码实现四希尔排序代码实现(交换法)代码实现(移位法)五快速排序代码实现六归并排序代码实现七基数排序代码实现八堆排序代码实现九常用排序算法对比资料来源:【尚硅谷】数据结构与算法(
Java
weixin_48636891
·
2022-12-14 07:40
数据结构与算法
排序算法
算法
数据结构
java
后端
Java数据结构
与Java算法学习Day11---有向图、拓扑排序、加权无向图、最小生成图、加权有向图、最短路径(简略笔记记录)
目录一、有向图1571.1有向图的定义及相关术语1571.2有向图的实现158二、拓扑排序1592.1检测有向图中的环1602.1.1检测有向图中环API设计1602.1.2检测有向环实现1612.2基于深度优先顶点排序1622.2.1顶点排序API设计2.2.2顶点排序实现的原理过程2.2.3顶点排序代码的实现及测试162、163、164三、加权无向图1653.1加权无向图边的表示---加权的边
小西程序员之路
·
2022-12-09 09:19
数据结构与算法
数据结构
jvm
贪心算法
排序算法
算法
Java数据结构
与Java算法学习Day09---并查集(简略笔记记录)
目录并查集的功能:1.1并查集结构1361.2并查集API设计1371.3并查集代码的实现1371.3.1UF(intN)构造方法实现1.3.2并查集代码测试1381.4并查集应用案例1391.5UF_Tree算法优化1391.5.1UF_treeAPI设计1.5.2优化后的性能分析1401.6路径压缩1411.7合并集---畅通工程(未看,后期需要再查看)141并查集的功能:1、查询元素p和元素
小西程序员之路
·
2022-12-09 09:48
数据结构与算法
算法
数据结构
合并集
java
面试
Java数据结构
与Java算法学习Day10---图的了解和无向图(简略笔记记录)
目录1.1图的定义及分类1421.2无向图1431.2.1图的相关术语1431.2.2无向图的存储结构1441.3图的API设计1451.4图的搜索1461.4.1深度优先搜索1461.4.2深度优先搜索API设计1471.5广度优先搜素1491.5.1广度优先搜索API设计及代码实现1501.5.2广度优先搜索测试实现1511.6案例---畅通工程实现(是前面合并集的提升)1521.7路径查找1
小西程序员之路
·
2022-12-09 09:48
数据结构与算法
学习
数据结构
算法
图搜索算法
java
Java数据结构
与Java算法学习Day05---二叉树(简略笔记记录)
目录一、二叉树791.1树的基本定义791.2数的相关术语801.3二叉树的基本定义811.4二叉查找树的创建821.4.1二叉树查找树创建---插入方法(put)831.4.2二叉树查找树创建---获取方法(get)841.4.3二叉树查找树创建---删除方法(delete)851.4.4代码的测试861.5二叉查找树其他便捷方法871.5.1查找二叉树中最小的键871.5.2查找二叉树中最大的
小西程序员之路
·
2022-12-09 09:48
数据结构与算法
数据结构
学习
面试
Java数据结构
与Java算法学习Day08---关于树的深度学习(简略笔记记录)
目录一、平衡树1191.12-3查找树1191.1.12-结点和3-结点的含义1191.1.2查找1201.22-3查找树的插入1211.2.1向2-结点中插入新建1211.2.2向一棵树只含有一个3-结点的树中插入新建1211.2.3向一个父结点为2-结点的3-结点中插入新建1211.2.4向一个父结点为3-结点的3-结点中插入新建1211.2.5分解根结点1211.32-3树的性质1221.4
小西程序员之路
·
2022-12-09 09:31
数据结构与算法
数据结构
b树
b+树
java
算法
Java数据结构
之树与二叉树
2.3二叉树的性质(重点,选择题常考)2.4二叉树的链式存储2.5二叉树的基本操作2.5.1前提说明2.5.2二叉树的遍历2.5.3二叉树基本操作的实现(重点)1.树形结构========1.1树的概念树是一种非线性的数据结构,它是由n个(n>=0)个有限节点组成一个具有层次关系的集合。它的形状像一颗倒挂的树,根在上,叶在下。特点:·有一个特殊的结点称为根节点,根节点没有前驱结点·除根节点外,其余
IT技术秘密
·
2022-12-08 22:15
程序员
经验分享
java
后端
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他