数据结构与算法java学习笔记

数据结构与算法：快速排序

数据结构与算法：快速排序快速排序荷兰国旗问题霍尔版本递归优化小区间优化PartSort优化三数取中挖坑法前后指针法非递归法快速排序荷兰国旗问题想要理解快速排序，就先理解这个问题：[LeetCode75.
盒马盒马·2024-01-16 10:47

《数据结构与算法的C语言实现》数据结构篇（一）顺序表

因此我创建了《数据结构与算法的C语言实现》这一专栏，不仅为了之后自己的复习同时将自己的知识分享给大家。本专栏将着重于基础的数据结构的同时，拓展一些典型的基
kurayamasy·2024-01-16 10:29

数据结构与算法之美学习笔记：48 | B+树：MySQL数据库索引是如何实现的？

目录前言算法解析总结引申前言本节课程思维导图：作为一个软件开发工程师，你对数据库肯定再熟悉不过了。作为主流的数据存储系统，它在我们的业务开发中，有着举足轻重的地位。在工作中，为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过，数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？算法解析思考的过程比结论更重要。今天的讲解，我会尽量还原这个解决方案的思考过
浊酒南街·2024-01-16 09:53

数据结构与算法（第三章）

一、什么是链表？链表是一种存储数据集合的数据结构。有以下特性：1，相邻元素之间通过指针连接。2，最后一个元素的后继指针为NULL。3，程序执行中，链表长度可变。4，链表的空间可以按需分配5，没有内存空间的浪费，只是指针需要额外的内存开销。二、什么是数组？也是存储数据的一种数据结构。特点：1，在常数时间内访问数组之内的元素。这个过程呢就是，为了访问一个数组元素，需要计算其距离数组基地址的偏移量，用一
北牧苍狼·2024-01-16 05:45

数据结构与算法_链表

链表基本初识链表structNode{intdata;Node*next;};以上是链表最基本的结构：一个放数据的，一个存指针的。这里的指针仅仅是C/C++的一种叫法。实际上就是为了索引下一块的一个坐标。如果有的话就写坐标，没有的话就是NULL/nullptr。初始化Node*CreatLinkList(int*array,intlen){Node*pre,*head,*temp;//pre是保存
#Horizon·2024-01-15 22:46

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

【数据结构与算法】线性表 - 顺序表

目录1.线性表2.顺序表3.顺序表的优缺点4.实现（C语言）4.1头文件seqList.h4.2实现seqList.c1.线性表  线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…  线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通
念来过倒字名qwq·2024-01-15 11:20

【数据结构与算法】单链表（无头单向非循环）

文章目录1.概念2.链表分类3.链表与顺序表对比4.无头单向非循环链表实现（C语言）4.1SingleLinkedList.h4.2Test.c4.3SingleLinkedList.c1.概念  链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表在逻辑上是连续的，物理上则不一定连续（因为每个节点内存由操作系统分配），节点一般从堆内存申请，堆
念来过倒字名qwq·2024-01-15 11:20

Redis 给集合元素单独设置过期

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、场景1.1消费队列1.2Redis实现二、常见的方案2.1为单独的field
绿皮龟·2024-01-15 11:49

【数据结构和算法】删除链表的中间节点

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的1657题，难度为中等
绿皮龟·2024-01-15 11:47

黑马程序员 JAVA学习笔记——java基础 单例设计模式

android培训、java培训、期待与您交流！单例设计模式：解决一个类再内存中只存在一个对象的问题。比如：多程序读取一个配置文件时，建议配置文件封装对象。会方便操作其中数据，又要保证多个程序读到同一个配置文件对象，就需要该配置文件对象在内存中是唯一的。代码的实现：1.将构造函数私有化2.在类中创建一个本类对象3.提供一个方法可以获取到该类对象例：饿汉式classe{privatee(){};//
Dunamis·2024-01-15 09:29

数据结构与算法教程，数据结构C语言版教程！（第四部分、字符串，数据结构中的串存储结构）一

第四部分、字符串，数据结构中的串存储结构串存储结构，也就是存储字符串的数据结构。很明显，字符串之间的逻辑关系也是“一对一”，用线性表的思维不难想出，串存储结构也有顺序存储和链式存储。提到字符串，常做的操作就是串之间的匹配，因为，本章给初学者介绍2种串的模式匹配算法，BF算法和KMP算法。一、串是什么，串存储结构的3种实现方法数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的
别致的SmallSix·2024-01-15 08:35

【GitHub项目推荐--学算法】【转载】

这次要推荐的项目是数据结构与算法的开源项目集，覆盖多种主流语言，实现各类经典数据结构及算法。
旅之灵夫·2024-01-15 07:18

[LeetCode] 25. K 个一组翻转链表（java实现）

[LeetCode]25.K个一组翻转链表（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-15 06:55

前端js写数据结构与算法

1、什么是数据结构与算法数据结构：是指数据对象中数据元素之间的相互关系。包括集合结构、线性结构、树形结构、图形结构。算法：解决问题的思路。2、时间复杂度1.是什么?
A-超·2024-01-14 23:58

java数据结构与算法：双链表 LinkedList

双链表LinkedList实现代码packagecom.lhs;publicclassLinkedListimplementsList{//定义链表长度privateintsize;//定义头节点privateNodefirst;//定义尾节点privateNodelast;//内部类，定义节点publicstaticclassNode{//定义节点数据Edata;//定义下一个节点Nodenex
林小果1·2024-01-14 20:30

抽象类--java学习笔记

什麽是抽象类？在java中有一个关键字叫：abstract，它就是抽象的意思，可以用它修饰类、成员方法abstract修饰类，这个类就是抽象类；修饰方法，这个方法就是抽象方法认识抽象类抽象类的注意事项、特点抽象类中不一定有抽象方法，有抽象方法的类一定是抽象类类该有的成员（变量、方法、构造器）抽象类都可以有最主要的特点：抽象类不能创建对象，仅作为一种特殊的父类，让子类继承并实现一个类继承抽象类，必须
A呆唯·2024-01-14 19:01

面向对象三大特征之三：多态--java学习笔记

什么是多态多态是在继承/实现情况下的一种现象，表现为：对象多态、行为多态对象多态：举个栗子，比如一个人，他可以是一个老师，也可以是一个歌手，也可以是一个丈夫......行为多态：举个栗子，比如都是人来唱歌，有的人唱的很好听，有的五音不全，或者说都是去上学，有的是学霸，而有的是学渣......代码演示：首先创建类：publicclassPeople{//人类publicStringname="peo
A呆唯·2024-01-14 19:31

final关键字--java学习笔记

finalfinal关键字是最终的意思，可以修饰类、方法、变量修饰类：该类被称为最终类，特点是不能被继承了修饰方法：该方法被称为最终方法，特点是不能被重写了修饰变量：该变量只能被赋值一次就相当于给类、方法、变量做了一个绝育手术示例：final修饰类：final修饰方法：final修饰局部变量：final修饰静态成员变量：final修饰实例成员变量：final修饰变量注意的点：final修饰基本类型
A呆唯·2024-01-14 19:31

Java学习笔记5：Java数据类型

1.基本数据类型整形：byte[1字节]，short[2],int[4],long[8];浮点型:float[4],double[8];字符型：char[2];布尔型:boolean[1](true,false);2.引用数据类型类(class),如：String;接口(interface);数组;3.使用注意整数常量默认int型，声明long型常量后须加“l”或“L”,一般使用int;浮点数常量
我心归去·2024-01-14 18:07

Java学习笔记2：相对路径与绝对路径

概念相对路径：从当前目录开始定位，形成的路径；绝对路径：从顶级目录开始定位，形成的路径。例：图片来源：B站：韩顺平零基础30天学会Java当前位置：D:\abc\test100,要访问位置：D:\abc2\test200\hello.text相对路径表示：..\..\abc2\test200\hello.text绝对路径表示：D:\abc2\test200\hello.text注：不同操作系统使用
我心归去·2024-01-14 18:37

Java学习笔记4：Java基本数据类型转换

自动转换顺序：(byte，short,char)->int->long->float->double;char与byte,char与short之间不能自动转换;在把容量大的类型转换为容量小的类型时必须使用强制类型转换;boolean不能与其他数据基本数据类型相互转换，可以与String转换;若把具体值赋给byte型数据时，编译器判断该数是否在byte范围内，若在则可，否则报错;若变量赋值给变量，则
我心归去·2024-01-14 18:37

Java学习笔记：Path 和 CLASSPATH

Path:操作系统执行某文件时的路径。如在cmd执行javaHello,系统就会在Path中设定的路径去寻找java.exe，因此在装JDK时，我们一般会：添加环境变量：JAVA_HOME，其值为JDK的安装路径；编辑环境变量Path，将下式添加到Path中。%JAVA_HOME%\bin这样系统在寻找javac.exe和java.exe时就会去JDK的bin目录去寻找。CLASSPATH:Cla
我心归去·2024-01-14 18:06

Java学习笔记3：Java中 “+” 的使用

数值直接相加:int+int；拼接：String+xxx，其中xxx为任意基本数据类型，xxx会被转化成String型；相加从左到右，两两依次相加。例：100+95;//195100+“hello”;//“100hello”100+3+“hello”;//“103hello”“hello”+100+3;//“hello1003”参考：韩顺平零基础30天学会Java
我心归去·2024-01-14 18:05

每周一练 之 数据结构与算法（Queue）

下面是之前分享的链接：1.每周一练之数据结构与算法（Stack）2.每周一练之数据结构与算法（LinkedList）欢迎关注我的个人主页&&个人博客&&个人知识库&&微信公众号“前端自习课”本周练习内容
pingan8787·2024-01-14 16:56

动态规划part04 416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解：带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！
sofia0119·2024-01-14 16:47

[数据结构与算法]数据结构基础、排序算法详解、算法思想详解、领域算法详解------

#数据结构基础学习思路避免孤立的学习知识点，要关联学习。比如实际应用当中，我们经常使用的是查找和排序操作，这在我们的各种管理系统、数据库系统、操作系统等当中，十分常用，我们通过这个线索将知识点串联起来：数组的下标寻址十分迅速，但计算机的内存是有限的，故数组的长度也是有限的，实际应用当中的数据往往十分庞大；而且无序数组的查找最坏情况需要遍历整个数组；后来人们提出了二分查找，二分查找要求数组的构造一定
奥耶可乐冰·2024-01-14 16:01

LeetCode刷题--- 打家劫舍 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:52

LeetCode刷题--- 按摩师

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:51

LeetCode刷题--- 地下城游戏

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:21

LeetCode刷题--- 删除并获得点数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-14 10:47

数据结构与算法（十）深度优先搜索与广度优先搜索

广度优先搜索广度优先搜索：从一个顶点出发（由开始时顶点创造顺序优先决定），访问所有没有被访问过的临节点。然后在从被访问过的节点出发，重复之前的操作如下为一个图从1出发，先后访问23，之后2访问它的邻接点4，3访问它的邻接点5（因为4已经被访问过了，所有节点只访问一次），最后4访问6，因为5的邻接点46访问过了，所以5不再访问6.由该途径可以得到一个树，叫做广度优先生成树，如下图所示该存储路径由一个
ぃ扶摇ぅ·2024-01-14 10:13

数据结构与算法（十一） 排序算法一

intnArray[]={8,5,3,2,7};如下一个数组，现对其进行从小到大排序选择排序选择排序：将小的依次放在前面具象化如下：voidswap(int*nSValue,int*nDValue)交换函数{intnTempValue=0;nTempValue=*nSValue;*nSValue=*nDValue;*nDValue=nTempValue;}voidselectSort(int*pA
ぃ扶摇ぅ·2024-01-14 10:41

java数据结构与算法：顺序表SequentiaList

顺序表SequentiaList创建List接口并定义方法packagecom.lhs;importjava.util.Objects;publicinterfaceList{intsize();booleanisEmpty();booleancontains(Objecto);booleanadd(Ee);Eget(intindex);Eset(intindex,Ee);Eremove(inti
林小果1·2024-01-14 09:23

java数据结构与算法：单链表 SinglyLinkedList

单链表SinglyLinkedList创建实现类并实现方法packagecom.lhs;publicclassSinglyLinkedListimplementsList{//头节点privateNodefirst;//尾节点privateNodelast;//节点数量privateintsize;publicstaticclassNode{Edata;Nodenext;Node(Edata,No
林小果1·2024-01-14 09:53

java数据结构与算法：栈

栈接口设计publicinterfaceStack{intsize();booleanisEmpty();Epush(Ee);Epop();Epeek();}使用数组实现栈代码：publicclassSequentialListStackimplementsStack{privateSequentialListsequentialList;publicSequentialListStack(int
林小果1·2024-01-14 09:53

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）六

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-14 08:40

【数据结构与算法】之数组系列-20240113

这里写目录标题一、66.加一二、121.买卖股票的最佳时机三、136.只出现一次的数字四、268.丢失的数字五、350.两个数组的交集II一、66.加一简单给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入
敲代码敲到头发茂密·2024-01-14 08:17

【数据结构与算法】之数组系列-20240114

这里写目录标题一、414.第三大的数二、448.找到所有数组中消失的数字三、561.数组拆分四、594.最长和谐子序列一、414.第三大的数简单给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例1：输入：[3,2,1]输出：1解释：第三大的数是1。示例2：输入：[1,2]输出：2解释：第三大的数不存在,所以返回最大的数2。示例3：输入：[2,2,3,1]输出：1解释：
敲代码敲到头发茂密·2024-01-14 07:44

【数据结构】串，数组，广义表 | 笔记整理 | C/C++实现

、串的模式匹配算法1.4.1、BF算法1.4.2、KMP算法二、数组2.1、数组的定义2.2、数组的抽象数据类型定义2.3、数组的顺序存储2.4、特殊矩阵的压缩存储三、广义表四、病毒案例前言参考视频：数据结构与算法基础
今天一定要洛必达·2024-01-14 07:19

数据结构与算法之美笔记——基础篇（中）：树，二叉树，二叉查找树，平衡二叉查找树，红黑树，递归树，堆

树：A节点就是B节点的父节点，B节点是A节点的子节点。B、C、D这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点E。我们把没有子节点的节点叫作叶子节点或者叶节点，比如图中的G、H、I、J、K、L都是叶子节点。二叉树（BinaryTree）二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。不过，二叉树
三角形代表重生·2024-01-14 06:59

数据结构与算法——数据结构

数据结构概述及实现1、线性表1.1、数组1.2、链表1.2.1、单链表1.2.2、循环链表1.2.3、双向链表1.2.4、双向循环链表1.3、栈1.4、队列2、树2.1、二叉树(BinaryTree)2.2、二叉搜索树(BinarySearchTree)2.3、完全二叉树2.4、堆2.5、满二叉树2.6、平衡二叉树3、图3.1、图结构的自定义3.2、自定义图结构的实现3.3、图的宽度优先遍历3.4
dream_go123·2024-01-14 06:24

Java学习笔记（十一）——JUC并发编程（超详细）

线程和进程进程：一个程序的集合，一个进程至少包含一个线程；Java默认有两个进程，main、GC线程：一个进程某个功能由线程负责对于Java而言Thread、Runnable、Callable真的可以开启线程吗？开不了，通过本地方法native()调用并发和并行并发编程：并发、并行，本质是充分利用CPU的资源并发：多线程操作同一个资源并行：多个线程同时执行；线程池线程有几个状态？publicenu
星辰引路-Lefan·2024-01-14 06:07

Java学习笔记（六）——集合

迭代器importjava.util.ArrayList;importjava.util.Iterator;classnote{publicstaticvoidmain(String[]args){ArrayListal=newArrayList();al.add("java1");al.add("java2");al.add("java3");al.add("java4");//获取迭代器，用于
星辰引路-Lefan·2024-01-14 06:07

Java学习笔记（七）——IO流

一、流的分类1.操作数据单位：字节流、字符流2.数据的流向：输入流、输出流3.流的角色：节点流、处理流二、流的体系结构抽象基类节点流（或文件流）缓冲流（处理流的一种)InputStreamFileInputStream(read(byte[]buffer))BufferedInputStreamOutputStreamFileOutputStream(write(byte[]buffer,0,le
星辰引路-Lefan·2024-01-14 06:07

Java学习笔记（八）——多线程

创建线程的第一种方式：继承Thread类步骤：①定义类继承Thread②复写Thread类中的run方法，目的：将自定义代码存储在run方法中，让线程运行③调用线程的start方法，该方法两个作用：启动线程，调用run方法Thread为什么要覆盖run方法呢？Thread类用于描述线程，该类就定义了一个功能，用于存储线程要运行的代码，该存储功能就是run方法，也就是说Thread类中的run方法，
星辰引路-Lefan·2024-01-14 06:36

Java学习笔记（十）——线程间通信

线程间通信线程间通讯：其实就是多个线程在操作同一个资源，但是操作的动作不同。wait(),notify(),notifyAll()，用来操作线程为什么定义在了Object类中？①这些方法存在于同步中（因为要对持有监视器（锁）的线程操作）②使用这些方法必须要标识所属的同步的锁③锁可以是任意对象，所以任意对象调用的方法一定定义Object类中。wait(),sleep()有什么区别？wait()释放资
星辰引路-Lefan·2024-01-14 06:36

Java学习笔记（二）——多态

多态：多态的体现：父类的引用指向了自己的子类对象。父类的引用也可以指向接收自己的子类对象。在多态中成员函数的特点:在编译时期：参阅引用型变量所属的类中是否有调用的方法，如果有编译通过，如果没有编译失败；在运行时期：参阅对象所属的类中是否有调用方法。补充：instanceof方法用于判断所属类型代码示例1abstractclassAnimal{publicabstractvoideat();}cla
星辰引路-Lefan·2024-01-14 06:36

Java学习笔记（三）——抽象类

接口：初期理解，可以认为是一个特殊的抽象类。当抽象类中的方法都是抽象类，那么该类可以通过接口的形式来实现。接口是不可以创建对象的，因为存在抽象方法。需要被子类实现，子类对接口中的抽象方法全部覆盖后，子类才可以实例化，否则子类是一个抽象类。接口定义格式特点：①接口中常见的定义：常量、抽象方法。②接口中的成员（都是public）都有固定修饰符（JVM默认存在修饰符）：常量：publicstaticfi
星辰引路-Lefan·2024-01-14 06:06

Java学习笔记（四）——匿名类

匿名对象使用方式：当对对象的方法只调用一次时，可以用匿名对象来完成，这样写比较简化。如果对一个对象进行多个成员调用，必须给这个对象起个名字。可以将匿名对象作为实际参数进行传递。内部类访问规则：内部类可以直接访问外部类中的成员，包括私有。之所以可以直接访问外部类中的成员，是因为私有类中持有一个外部类的引用，格式：外部类名.this外部类要访问内部类，必须建立内部类对象。内部类的访问格式：当内部类定义
星辰引路-Lefan·2024-01-14 06:05
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他