JAVA数据结构和算法

数据结构与算法 排序--希尔排序

Java数据结构和算法上一篇主目录下一篇packagesort;publicclassShellSort{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint
ShaneHolmes·2020-09-12 20:26

数据结构与算法 排序--归并排序

Java数据结构和算法上一篇主目录下一篇packagesort;publicclassMergeSort{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint
ShaneHolmes·2020-09-12 20:26

数据结构与算法 查找--插入查找

Java数据结构和算法上一篇主目录下一篇packagesearch;importjava.util.Arrays;publicclassInsertSearch{publicstaticvoidmain
ShaneHolmes·2020-09-12 20:26

数据结构与算法 排序--冒泡排序

Java数据结构和算法上一篇主目录下一篇packagesort;publicclassBubbleSort{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint
ShaneHolmes·2020-09-12 20:56

数据结构与算法 8皇后问题

Java数据结构和算法上一篇主目录下一篇packagerecursion;publicclassQueue8{//定义一个max表示共有多少个皇后intmax=8;//定义数组array,保存皇后放置位置的结果
ShaneHolmes·2020-09-12 20:56

数据结构与算法 迷宫问题

Java数据结构和算法上一篇主目录下一篇packagerecursion;publicclassMiGong{publicstaticvoidmain(String[]args){//先创建一个二维数组
ShaneHolmes·2020-09-12 20:56

数据结构与算法 排序--插入排序

Java数据结构和算法上一篇主目录下一篇packagesort;publicclassInsertSort{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint
ShaneHolmes·2020-09-12 20:56

数据结构与算法 排序--选择排序

Java数据结构和算法上一篇主目录下一篇packagesort;publicclassSelectSort{privatestaticfinalintlength=0;publicstaticvoidmain
ShaneHolmes·2020-09-12 20:56

数据结构与算法 稀疏二维数组的存储与复原

Java数据结构和算法上一篇主目录下一篇###稀疏二维数组的存储与复原packagesparseArray;publicclassSparseArray{publicstaticvoidmain(String
ShaneHolmes·2020-09-12 20:55

数据结构与算法 栈的数组实现

Java数据结构和算法上一篇主目录下一篇packagestack;importjava.util.Scanner;publicclassArrayStackDemo{publicstaticvoidmain
ShaneHolmes·2020-09-12 20:55

数据结构与算法 双链表

Java数据结构和算法上一篇主目录下一篇packagelinkedlist;publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args
ShaneHolmes·2020-09-12 20:55

数据结构与算法 单链表

Java数据结构和算法上一篇主目录下一篇SingleLinkedListDemo.javapackagelinkedlist;importlinkedlist.LinkedListNode;importjava.util.Stack
ShaneHolmes·2020-09-12 20:55

数据结构与算法 环形单链表(约瑟夫问题)

Java数据结构和算法上一篇主目录下一篇SingleCircleLinkedListDemo.javapackagelinkedlist;importlinkedlist.LinkedListNode;
ShaneHolmes·2020-09-12 20:55

数据结构与算法 循环队列的数组实现

Java数据结构和算法上一篇主目录下一篇packagequeue;importjava.util.Scanner;publicclassCircleArrayQueue{publicstaticvoidmain
ShaneHolmes·2020-09-12 20:55

数据结构与算法 简单计算器

Java数据结构和算法上一篇主目录下一篇packagestack;publicclassCalculator{publicstaticvoidmain(String[]args){Stringexpression
ShaneHolmes·2020-09-12 20:55

学习笔记(01):图解Java数据结构和算法-编程中实际遇到的几个问题

立即学习:https://edu.csdn.net/course/play/25110/291475?utm_source=blogtoedu字符串替换单链表
维维幽灵·2020-09-12 19:47

图解Java数据结构和算法

https://edu.csdn.net/course/detail/25110?utm_medium=distribute.pc_relevant_t0.none-task-course-OPENSEARCH-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-course-OPENSEARCH-1.cha
Mr_haining·2020-09-12 18:49

Java数据结构和算法

Java专栏上一篇主目录下一篇【前言】Java数据结构和算法BliBli视频链接地址为：《Java数据结构与算法视频教程全集（195P）|50小时从入门到精通》需要完整笔记课件等资料请联系邮箱：shaneholmes
ShaneHolmes·2020-09-12 18:38

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

1.数据结构的概念数据结构是对计算机内存(或者磁盘)中数据的一种安排数据结构有:数组,栈,链表,二叉树,哈希表等算法是对数据结构中的数据的一种处理.数据结构特性:
zz白龙·2020-09-12 18:06

Java数据结构和算法第一章学习笔记

面向对象的几个重要特性：对象同时包括方法和字段类是任意数目的对象的说明创建关键字，要将关键字new和类的名称连用调用一个对象方法要使用点运算符在C++中，==操作符会判断出两个对象是否含有相同的数据，如果在Java中药判断两个对象中是否含有相同的数据，则要使用object中的equals方法。Java中所有类都是从Object类中派生而来的。数据结构是指数据在计算机内存空间中或磁盘中的组织形式正确
如我所愿c·2020-09-10 20:15

（Java数据结构和算法）最短路径---Dijkstra+Floyd

参考博文Floyd算法和Dijkstra算法都不能针对带有负权边的图，否则一直走负权边，没有最小，只有更小！！Floyd算法importjava.util.Scanner;//Floyd算法classGraph{publicint[][]adjacencyMatrix;publicintvertexNumber;publicintarcNumber;publicstaticfinalintINF=
ccnuacmhdu·2020-08-24 13:15

Java数据结构和算法（七）——链表

前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。本篇博客我们将讲解一种新型的数据结构——链表。我们知道数组是一种通用的数据结构，能用来实现栈、队列等很多数据结构。而链表也是一种使用广泛的通用数据结构，它也可
IT可乐·2020-08-24 11:11

java数据结构和算法——双向链表（Double Linked List）的修改、删除、查询及按编号顺序添加节点到双向链表的应用示例

一、双向链表（DoubleLinkedList）的修改、删除、查询及按编号顺序添加节点到双向链表的代码示例1、定义一个人员节点类，每一个PersonNode对象就是一个节点packagecom.rf.springboot01.dataStructure.doubleLinkedList2;/***@description:定义一个人员节点类，每一个PersonNode对象就是一个节点*@autho
小志的博客·2020-08-23 10:48

读书笔记-算法与数据结构（第二版java）

进行了一次笔试，深切的感受到了自己在数据结构方面的知识的零散，因此专门找一本书来系统的整理学习一下，最后发现Java数据结构和算法这本书系统性比较强，而且内容浅显易懂，因此通过这本书作为载体来进行学习，
培鹏·2020-08-22 00:45

Java实现--奇偶排序

《Java数据结构和算法》中写道：奇偶排序实际上在多处理器环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。
CrAcKeR-1·2020-08-21 10:52

排序算法总结

基于《Java数据结构和算法（第二版）》，作者：RobertLafore译者：计晓云赵研曾希狄小菡目标：把一组棒球队队员按身高排序（从左至右从矮到高）。
|bugbugbug|·2020-08-17 09:29

java数据结构和算法——二分查找算法

目录一、二分查找算法的介绍二、二分查找算法的思路分析三、二分查找算法的示例需求1（数组中的数值都不相同）四、二分查找算法的示例需求1演示五、二分查找算法的示例需求2（数组中有多个相同的数值时）六、二分查找算法的示例需求2演示一、二分查找算法的介绍二分查找又称为折半查找假设表中元素是按升序排列（必须是有序列表），将表中间位置记录的关键字与查找关键字比较如果两者相等，则查找成功；否则利用中间位置记录将
小志的博客·2020-08-17 01:33

java数据结构和算法——线性查找算法

目录一、线性查找算法的介绍二、线性查找算法的应用示例需求三、线性查找算法的应用示例一、线性查找算法的介绍线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。查找是对具有相同属性的数据元素（记录）的集合（数据对象）进行的，称之为表或文件，也称字典。对表的查找，若仅对
小志的博客·2020-08-17 01:33

java数据结构和算法——基数排序算法

目录一、基数排序算法的(桶排序)介绍二、基数排序算法的基本思想三、基数排序算法的思路分析图解四、基数排序算法的应用示例需求五、基数排序算法的推导过程示例演示六、基数排序算法的完整示例演示七、测试基数排序算法所消耗的时间示例八、基数排序存算法注意事项一、基数排序算法的(桶排序)介绍基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsor
小志的博客·2020-08-17 01:32

java数据结构和算法——归并排序算法

目录一、归并排序介绍二、归并排序算法的思路分析图三、归并排序算法的应用示例需求四、归并排序算法的示例五、测试归并排序算法一千万条数据所消耗的时间示例一、归并排序介绍归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各
小志的博客·2020-08-17 01:32

java数据结构和算法目录（持续更新中）

java数据结构和算法目录01.数据结构和算法01之数组02.数据结构和算法02之栈和队列03.数据结构和算法03之链表04.数据结构和算法04之二叉树05.数据结构和算法05之红-黑树06.数据结构和算法
武哥聊编程·2020-08-16 23:15

稀疏数组_JAVA

尚硅谷Java数据结构和算法尚硅谷-韩顺平需求先看一个实际的需求：编写的五子棋程序中，有存盘退出和续上盘的功能。因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。
imxlw00·2020-08-15 02:07

java数据结构和算法——单链表（Linked List）查找单链表中的倒数第k个节点的应用示例

一、查找单链表中的倒数第k个节点的代码示例1、定义一个人员节点类，每一个PersonNode对象就是一个节点packagecom.rf.springboot01.dataStructure.singleLinkedList;/***@description:定义一个人员节点类，每一个PersonNode对象就是一个节点*@author:xiaozhi*@create:2020-07-1516:44
小志的博客·2020-08-13 15:52

java数据结构和算法——单链表（Linked List）获取有效节点个数的应用示例

一、获取单链表有效节点个数的代码示例1、定义一个人员节点类，每一个PersonNode对象就是一个节点packagecom.rf.springboot01.dataStructure.singleLinkedList;/***@description:定义一个人员节点类，每一个PersonNode对象就是一个节点*@author:xiaozhi*@create:2020-07-1516:44*/p
小志的博客·2020-08-13 15:52

添物零基础到大型全栈架构师 不花钱学计算机及编程（预备篇）— 数据结构和算法...

《Java数据结构和算法》英文《DataStructures&Al
weixin_33962923·2020-08-12 13:44

java数据结构和算法——快速排序算法示例

目录一、快速排序算法介绍二、快速排序算法示意图三、快速排序算法的应用实例需求四、快速排序算法示例五、测试快速排序算法所消耗的时间示例一、快速排序算法介绍快速排序（Quicksort）是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序
小志的博客·2020-08-11 12:49

Java数据结构和算法 - 高级排序

希尔排序Q:什么是希尔排序？A:希尔排序因计算机科学家DonaldL.Shell而得名，他在1959年发现了希尔排序算法。A:希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。Q:回忆之前的插入排序，有哪些缺点？A:回忆之前的简单排序的“插入排序”一节，在插入排序执行一半的时候，标记位i左边这部分数据项都是排过序的，而标记位右边的数据项则没有排过序。这个算法取出标记位所
weixin_30908649·2020-08-10 23:06

Java数据结构和算法(五)--希尔排序和快速排序

在前面复习了三个简单排序Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序，属于算法的基础，但是效率是偏低的，所以现在学习高级排序插入排序存在的问题：插入排序在逻辑把数据分为两部分，左边：
weixin_30535167·2020-08-10 22:29

[Java]Java实现动态规划

Java实现动态规划（参考尚硅谷Java数据结构和算法）1应用场景-背包问题背包问题：有一个背包，容量为4磅，现有如下物品1)要求达到的目标为装入的背包的总价值最大，并且重量不超出2)要求装入的物品不能重复
一杯糖不加咖啡·2020-08-10 19:02

数据结构与算法 队列的数组实现

Java数据结构和算法上一篇主目录下一篇packagequeue;importjava.util.Scanner;publicclassArrayQueue{//测试代码publicstaticvoidmain
ShaneHolmes·2020-08-10 19:19

java数据结构和算法——稀疏数组（sparsearray）

目录一、稀疏数组基本介绍二、稀疏数组的处理方法三、稀疏数组举例说明四、示例需求五、示例代码五、输出结果一、稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。二、稀疏数组的处理方法记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模三、稀疏数组举例说明四、示例需求下图中左侧的五子棋程序可以看做
小志的博客·2020-08-10 17:54

java数据结构和算法——冒泡排序算法

目录一、冒泡排序算法介绍二、冒泡排序算法思路图解三、冒泡排序算法的演变过程示例四、冒泡排序算法的完整示例代码五、冒泡排序算法的完整示例代码优化六、测试冒泡排序算法所消耗的时间示例一、冒泡排序算法介绍比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每
小志的博客·2020-08-10 17:54

java数据结构和算法——单链表（Linked List）合并两个单链表，合并之后的链表依然有序

一、合并两个单链表，合并之后的链表依然有序的代码示例1、定义一个人员节点类，每一个PersonNode对象就是一个节点packagecom.rf.springboot01.dataStructure.singleLinkedList2;/***@description:定义一个人员节点类，每一个PersonNode对象就是一个节点*@author:xiaozhi*@create:2020-07-1
小志的博客·2020-08-10 17:54

java数据结构和算法——单链表（Linked List）的修改、删除、查询及在链表尾部添加节点的应用示例

目录一、单链表（LinkedList）应用实例一二、在链表的尾部添加节点数据的思路分析示意图三、删除链表节点数据的思路分析示意图四、在链表的尾部添加节点数据代码示例一、单链表（LinkedList）应用实例一单链表添加节点时，直接添加到链表的尾部二、在链表的尾部添加节点数据的思路分析示意图三、删除链表节点数据的思路分析示意图四、在链表的尾部添加节点数据代码示例1、定义一个人员节点类，每一个Pers
小志的博客·2020-08-10 17:54

java数据结构和算法——双向链表（Double Linked List）的修改、删除、查询及在双向链表尾部添加节点的应用示例

目录一、在双向链表的尾部添加节点数据的思路分析示意图二、删除双向链表节点数据的思路分析示意图三、双向链表（DoubleLinkedList）的修改、删除、查询及在双向链表尾部添加节点的代码示例一、在双向链表的尾部添加节点数据的思路分析示意图二、删除双向链表节点数据的思路分析示意图三、双向链表（DoubleLinkedList）的修改、删除、查询及在双向链表尾部添加节点的代码示例1、定义一个人员节点
小志的博客·2020-08-10 17:54

Java数据结构和算法——栈

简介栈（stack），是一种线性存储结构，它有以下几个特点：1.栈中数据是按照”后进先出（LIFO,LastInFirstOut）”方式进出栈的。2.向栈中添加/删除数据时，只能从栈顶进行操作。栈通常包括的三种操作：push、peek、pop。push–向栈中添加元素。peek–返回栈顶元素。pop–返回并删除栈顶元素的操作。栈的示意图栈中的数据依次是30–>20–>10出栈出栈前：栈顶元素是30
一叶飘舟·2020-08-10 17:57

数组模拟队列以及环形队列 学习记录

学习视频为韩顺平图解Java数据结构和算法，以下内容来自于视频内容与自我总结。如有错误请您指正。队列队列分析队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。
抖抖兜兜都豆豆·2020-08-10 16:40

Java数据结构和算法——链表

1、链表（LinkedList）链表通常由一连串节点组成，每个节点包含任意的实例数据（datafields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可
aigy57045·2020-08-10 15:10

Java数据结构和算法-链表（1-单链表）

在前面所讲的数组当中，我们发现虽然数组能解决基本的插入、删除和查找的问题，但是数组却存在着一些缺点，无序数组的查找有序数组的插入，以及两者的删除效率都很低，而且数组创建之后其大小是固定不变的。而在本章中所讲的链表就可以解决这些问题，它也是一种数据存储结构，在大多数情况下我们可以通过链表来代替数组的操作，比如说栈和队列的实现，除非需要频繁的通过下标随机访问数据。链接点（Link）在每个链表中，每一个
Jane_No1·2020-08-10 14:56

java数据结构和算法——希尔排序算法(采用移位法)示例

目录一、简单插入排序存在的问题二、希尔排序算法的介绍三、希尔排序算法的基本思想四、希尔排序算法的示意图五、希尔排序算法的应用实例需求六、希尔排序算法(采用移位法)的推导过程示例演示七、希尔排序算法(采用移位法)的完整示例演示八、测试希尔排序算法(采用移位法)所消耗的时间示例一、简单插入排序存在的问题简单的插入排序可能存在的问题，例如数组arr={2,3,4,5,6,1}这时需要插入的数1(最小),
小志的博客·2020-08-10 12:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他