Java-数据结构与算法

java---染色法判定二分图（每日一道算法2022.9.4）

注意事项代码中涉及单链表存储邻接图，可以看我之前写的：java-单链表数组模拟DFS在这个题里，就是搜到当前节点的所有连通点，不放例子了，感兴趣可以直接自搜题目：给定一个n个点m条边的无向图，图中可能存在重边和自环请你判断这个图是否是二分图第一行包含两个整数
SRestia·2024-01-31 18:50

数据结构与算法-动态查找表

查找3动态查找表3.1二叉排序树3.1.1二叉排序树的类定义3.1.2二叉排序树的插入和生成3.1.3二叉树的查找3.1.4二叉排序树的删除3.2平衡二叉树3.2.1平衡二叉树的调整方法RR型调整LL型调整RL型调整LR型调整3.2.2平衡二叉树的查找分析3动态查找表3.1二叉排序树二叉排序树，又称二叉查找树，其或者是一棵空树，或者是满足下列性质的二叉树：若它的左子树不空，则左子树上所有元素的值均
一口⁵个团子·2024-01-31 17:27

数据结构与算法-排序

入冬时寒添衣勿病要开心排序1.排序的基本概念2.排序的分类2.1插入排序2.1.1直接插入排序2.1.2折半插入排序2.1.3希尔排序2.2交换排序2.2.1冒泡排序2.2.2改进的冒泡排序2.2.3快速排序2.3选择排序2.3.1简单选择排序2.3.2树形选择排序2.3.3堆排序2.4归并排序2.5基数排序1.排序的基本概念排序是计算机程序设计中的重要操作，它将一组数据元素的任意序列，排列成按关
一口⁵个团子·2024-01-31 17:27

瑞_数据结构与算法_AVL树

文章目录1什么是AVL树1.1AVL树的背景及定义1.2判断失衡1.2.1平衡因子1.2.2失衡的四种情况1.2.2.1LL1.2.2.2LR1.2.2.3RL1.2.2.4RR1.3解决失衡1.3.1左旋（RR）1.3.2右旋（LL）1.3.3先左旋再右旋（LR）1.3.4先右旋再左旋（RL）1.4AVL树的优缺点1.4.1AVL树的优点1.4.2AVL树的缺点2AVL树的Java实现2.1AV
瑞486·2024-01-31 16:43

瑞_数据结构与算法_二叉搜索树

文章目录1什么是二叉搜索树1.1二叉搜索树的特征1.2前驱后继2二叉搜索树的Java实现2.1定义二叉搜索树节点类BSTNode泛型key改进2.2实现查找方法get(intkey)递归实现非递归实现★非递归实现泛型key版本2.3实现查找最小方法min()递归实现非递归实现★2.4实现查找最大方法max()递归实现非递归实现★2.5实现新增方法put(intkey,Objectvalue)递归实
瑞486·2024-01-31 16:13

瑞_数据结构与算法_红黑树

文章目录1什么是红黑树1.1红黑树的背景1.2红黑树的特性★★★2红黑树的Java实现2.1红黑树颜色枚举类Color2.2红黑树节点类Node2.2.1实现判断是否是左孩子方法isLeftChild()2.2.2实现查找叔叔节点方法uncle()2.2.3实现查找兄弟节点方法sibling()2.3红黑树类RedBlackTree2.3.1实现判断是否为红色节点方法isRed(Nodenode)
瑞486·2024-01-31 16:36

【中关村开源生态论坛暨大模型智能应用技术大会】—— 探索AI和开源在未来的应用

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”amatterofconcern焦点文章目录网易有道的大模型应用与实践AI家庭教师在教育领域的应用大模型开源与人工智能发展大模型技术在行业应用中的挑战与策略大模型训练与
Aileen_0v0·2024-01-31 14:54

Java-阻塞队列

目录1.阻塞队列是什么1.1定义1.2标椎库中的阻塞队列1.3阻塞队列的具体实现2.生产者-消费者模型2.1定义2.2实现序列：多线程-0091.阻塞队列是什么1.1定义阻塞队列：一种特殊的队列，也遵守“先进先出”的原则。阻塞队列是一种线程安全的数据结构，并且具有如下特性：当队列为空时，继续出队列，就会发生阻塞，直到其他的线程往队列中插入元素；当队列为满时，继续入队列，就会发生阻塞，直到其他的线程
加菲猫-siu·2024-01-31 12:06

java中的单例模式_Java-单例模式详解（图文并茂，简单易懂）

PS:首先我们要先知道什么是单例，为什么要用单例，用的好处是什么等问题来看。1：java中单例模式是一种常见的设计模式，单例模式的写法有好几种，这里主要介绍两种：懒汉式单例、饿汉式单例单例模式有以下特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。目的单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中
易洪艳·2024-01-31 12:04

Java-单例模式

目录前言：1.“饿汉”模式1.1定义1.2实现2.“懒汉”模式2.1定义2.2“懒汉模式”-单线程版2.3“懒汉模式”-多线程版序列：多线程-008前言：单例模式是比较常见的设计模式之一。单例模式能保证某个类在程序中只存在唯一一个实例对象，而不会创建多个实例对象。单例模式的具体的实现方式有很多，最常见的是“饿汉模式”和“懒汉模式”。下边具体介绍两种模式的使用。1.“饿汉”模式1.1定义“饿汉模式”
加菲猫-siu·2024-01-31 12:57

32个Java面试必考点-05数据结构与算法

本课时的主题为数据结构与算法。行业里流行一种说法：程序=数据结构+算法。虽然有些夸张，但足以说明数据结构与算法的重要性。
机智阳·2024-01-31 07:50

Java-并发高频面试题

1.说一下你对Java内存模型（JMM）的理解？其实java内存模型是一种抽象的模型，具体来看可以分为工作内存和主内存。JMM规定所有的变量都会存储再主内存当中，再操作的时候需要从主内存中复制一份到本地内存（cpu内存）再线程内部做计算，然后再回写到主内存本地内存它其实也是JMM的一个抽象概念，并不真实存在。具体来看是包括缓存、写缓冲区、寄存器以及其他的硬件和编译器优化。从上图我们可以看到实际的内
ayu_programer·2024-01-31 05:28

《数据结构与算法之美》22——递归树

前言在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。递归树与时间复杂度递归算法的思路是把大问题分成小问题来解决，一层一层的分解，直到问题规模足够小，不需要再递归为止。把这个一层一层的分解过程画成图，它其实是一颗树。
大杂草·2024-01-31 04:13

Java-入门指南（零基础入门）

文章目录第一章、计算机语言及系统概述绪论代码示例第二章、数据类型及变量标识符字符集关键字数据类型进制转换类型转换变量常量运算符与表达式输出进制格式化数组一维数组二维数组容器遍历元素方法（递归）字符串API文档第三章、类的封装、继承和多态类和对象类的封装1构造方法和析构方法2对象的引用和运算3访问控制-隐藏/封装类的访问权限：类成员和函数的访问权限：声明set()和get()方法存取对象的属性4静态
Alleyf·2024-01-30 22:30

【MySQL】学习如何通过DQL进行数据库数据的条件查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”afractionof一部分.文章目录`SQL``DQL条件查询``1.查询年龄等于
Aileen_0v0·2024-01-30 22:50

【MySQL】学习如何通过DQL进行数据库数据的基本查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”abigheadache令人头痛的事情文章目录`SQL``DQL``DQL查询类型分类
Aileen_0v0·2024-01-30 22:48

JavaScript数据结构与算法001|初识数据结构与算法

第一章初识数据结构与算法“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”
一只前端小菜鸟~·2024-01-30 19:35

数据结构与算法实践 之 二分查找初识

今天起，我要对数据结构和基本的算法进行一些简单的复习，并在复习的基础上对其进行深入的挖掘。这篇文章先对二分查找进行一个简要的复习，在之后的文章中会对其进行深入的学习。二分查找又叫折半查找，是最基本的几种查找算法之一。简单的看，二分法查找主要应用于在一个有序数列中进行元素的查找，其基本思路是，先用我们要查找的元素与这个有序数列中的中间位置的元素进行比较（在此我们姑且称这个元素为“中间位置元素”吧，至
YunhaoLiu·2024-01-30 19:04

【数据结构与算法】(1)初识算法之什么是算法？什么是数据结构？二分查找代码示例

这里写自定义目录标题一.初识算法1.1什么是算法？1.2什么是数据结构？1.3二分查找[^3]1)基础版2)改变版1.4衡量算法好坏1.5再看二分查找1)平衡版2)Java版3)Leftmost与Rightmost一.初识算法1.1什么是算法？定义在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算Inmathematicsandcomputerscience,a
老牛源码·2024-01-30 19:33

【数据结构与算法】7.详解队列的基本操作

✨专栏：《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-01-30 13:35

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

Java-代理模式

代理模式1概述由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时，访问对象不适合或者不能直接引用目标对象，代理对象作为访问对象和目标对象之间的中介。代理模式是一种设计模式，它为一个对象提供一个**替身，以控制对这个对象的访问。通过使用代理对象，可以增强额外的功能操作**，即扩展目标对象功能。被代理的对象可以是远程对象、创建开销大的对象或需要安全控制的对象。Java中的代理==按照代理类
小悟空GK·2024-01-30 12:11

Java-集合（Set接口）

基本介绍1）无序（添加和取出的顺序不一致），没有索引；2）不允许重复元素，最多包含一个null值；3）JDKAPI中Set接口的实现类有：AbstractSet、ConcurrentSkipListSet、CopyOnWriteArraySet、EnumSet、HashSet、JobStateReasons、LinedHashSet、TreeSet；常用方法举例packagecom.pero.se
Neo丶·2024-01-30 11:23

Ubuntu本地部署Nextcloud并结合内网穿透实现远程访问搭建个人云盘

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”文章目录摘要1.环境搭建2.测试局域网访问3.内网穿透3.1ubuntu本地安装
Aileen_0v0·2024-01-30 10:34

Python中的数据结构与算法（二）

Python中的数据结构和算法是编程中的重要概念，它们是解决各种问题的基础。数据结构：数据结构是用来存储和组织数据的结构。Python中的常见数据结构包括：列表（List）：列表是一种有序的集合，可以包含任何类型的对象，包括其他列表。元组（Tuple）：元组和列表类似，但是元组是不可变的，这意味着你不能更改元组中的元素。字典（Dictionary）：字典是一种无序的数据类型，它包含键值对。键是唯一
数据小爬虫·2024-01-30 08:22

Java-异常体系

Java-异常体系sschrodinger2019/03/08基于JAVAAPI11参考关于Java中finally语句块的深度辨析参考JLS标准参考JVM标准异常体系的分类在Java异常体系中，所有的异常都继承自
sschrodinger·2024-01-30 02:30

JavaScript版数据结构与算法（二）图、堆、搜索排序算法、算法设计思想

一、图（一）图是什么图是网络结构的抽象模型，是一组由边连接的节点。图可以表示任何二元关系，比如道路、航班…JS中没有图，但是可以用Object和Array构建图。图的表示法：邻接矩阵、邻接表…1、邻接矩阵：用矩阵表示节点之间是否存在连接关系2、邻接表：用对象和数组表示一个节点都和哪个节点有链接，还可以用链表等表示（二）图的常用操作深度优先遍历：尽可能深的搜索图的分支。深度优先遍历算法口诀①访问根节
一棵开花的树，枝芽无限靠近你·2024-01-29 20:18

【MQ02】基础简单消息队列应用

最简单的队列功能最简单的队列功能，无非就是将我们在数据结构与算法中学过的那个队列结构，变成一个外部功能组件。让各种语言和各种应用程序都可以通过这个队列来进行数据操作。
码农老张Zy·2024-01-29 18:00

数据结构与算法——线性顺序表原理及C语言实现

数据结构与算法——线性顺序表原理及C语言实现一、线性表顺序存储概念二、顺序表的基本属性程序设计（1）线性表的创建list_create（2）清空顺序表list_clear（3）判断是否为空表list_empty
不会编程的小江江·2024-01-29 18:53

数据结构与算法——队列原理及C语言底层实现

数据结构与算法——队列原理及C语言底层实现队列概念顺序队列1.顺序队列原理2.队列的创建3.入队与出队4.判断满队与空队5.清空队列与释放空间6.主流程测试链式队列1.链式队列的创建2.链式队列入队3.
不会编程的小江江·2024-01-29 18:22

数据结构与算法Day07----递归

一、递归需要满足的三个条件：1.一个问题的解可以分解为几个子问题（数据规模更小的问题）的解。2.这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样。3.存在递归终止条件。二、编写递归程序的技巧：首先先写出递推公式，找到终止条件，最后将递推公式转化为代码。三、编写递归程序的注意事项：1、警惕堆栈溢出。如果递归求解的数据规模很大，调用层次很深，一直压入栈，就会有堆栈溢出的风险。2、警惕重复
墨殇染泪·2024-01-29 17:04

【备战蓝桥杯】——循环结构

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录Python
Aileen_0v0·2024-01-29 17:55

idea 导入代码风格xml

java->importscheme->intellijIDEAcodestyleXMLimage.png指定需要导入的xmlimage.png之后格式化代码就能达到xml所规定的代码风格了ctrl+A
尹楷楷·2024-01-29 11:35

《数据结构与算法之美》 笔记四 数组

文章目录前言如何实现随机访问？低效的“插入”和“删除”警惕数组的访问越界问题容器能否完全替代数组？解答开篇内容小结思考题：前言是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但是我估计很多人都并没有理解这个基础数据结构的精髓。在大部分编程语言中，数组都是从0开始编号的，但你是否下意识地想过，为什
大叔爱学习.·2024-01-29 11:36

数据结构与算法：数组

定义什么是数组？数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。先简单介绍一下几个关键词线性表、连续的内存空间线性表（LinearList），顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、图等。之所以叫非线性，是因为，在非
且听风吟9527·2024-01-29 11:04

数据结构与算法——数组

原文链接：https://jiang-hao.com/articles/2020/algorithms-data-struct-array.html文章目录定义随机访问低效的“插入”和“删除”插入操作删除操作警惕数组的访问越界问题容器能否完全替代数组？为什么数组要从0开始编号，而不是从1开始？内容小结定义数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
Heriam·2024-01-29 11:03

数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）

title:数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https
Fan ·2024-01-29 11:02

C++进阶（六）map和set

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、序列式容器与关联式容器二、键值对三、树形结构的关联式容器1、set1、
北尘_·2024-01-29 07:16

笔试面试题——二叉树进阶（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树与双向链表1、题目讲解2、思路讲解+递归展开图3、代码实现二
北尘_·2024-01-29 07:45

笔试面试题——二叉树进阶（三）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉树的前序非递归遍历1、题目讲解2、思路讲解3、代码实现二、二叉树的中序非递归遍历
北尘_·2024-01-29 07:45

C++进阶（七）AVL树

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、AVL树的概念二、AVL树的旋转1、左单旋2、右单旋3、左右双旋4、右左双旋三
北尘_·2024-01-29 07:14

2020-07 前端技术汇总

好的代码应该包含以下两个特性高性能，低时延（性能优化）熟悉数据结构与算法，减少时间复杂度或空间复杂度熟悉浏览器渲染基本原理、熟悉HTTP请求与响应细节、熟悉前端框架源码、减少不必要的渲染开销，提高加载速度可读性
抓猹吃瓜·2024-01-29 02:54

Effective Java-创建和销毁对象

第1条：考虑用静态工厂方法代替构造器静态工厂方法的优势有名称不必在每次调用的时候都创建一个新对象可以返回原返回类型的任何子类型的对象在创建参数化类型实例的时候，它们是代码变得更加简洁静态工厂方法的缺点类如果不含公有的或者受保护的构造器，就不能被子类化它们与其他的静态方法实际上没有任何区别静态工厂方法的惯用名称valueOf：类型转化方法of：valueOf的简洁表示getInstance：用于单例
勇往直前888·2024-01-29 01:10

数据结构与算法：复杂度

友友们大家好啊，今天开始正式学习数据结构与算法有关内容，后续不断更新数据结构有关知识内容，希望多多支持！数据结构：数据结构是用于存储和组织数据的方式，以便可以有效地访问和修改数据。
QuiteCoder·2024-01-28 21:06

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。滑动窗口有一套通用的框架，解决滑动窗口题目大家都可以尝试套用该框架。框架的整体思路是移动窗口右边界，向窗口中添加元素，窗口满足要求解的问题(如窗口等于目标子串)，开始滑动左边界找到满足条件的最小值。图来
ForwardSummer·2024-01-28 20:21

双向链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅双向链表双向链表的定义与结构双向链表增删查改（有头+双向+循环链表增删查改实现）其它接口创建返回链表的头结点双向链表销毁双向链表打印双向链表尾插双向链表尾删双向链表头插双向链表头删双向链表查找双向链表在pos的前面进行插入双向链表删除pos位置
悦心无谓·2024-01-28 19:35

二分查找（java 超详图解 递归 以及其他查找排序算法）

个人主页：个人主页系列专栏：数据结构与算法目录1.堆排序2.快速排序3.归并排序4.冒泡排序5.选择排序6.顺序查找7.二分查找查找图解：代码详解：代码1.堆排序堆排序（超详细图解java版）_一个热爱编程的小白白的博客
热爱编程的小白白·2024-01-28 18:38

数据结构与算法：排序

排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。
你好，赵志伟·2024-01-28 17:37

java数据结构与算法刷题-----LeetCode328. 奇偶链表

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