Java数据结构和算法

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

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

java数据结构和算法——选择排序算法

目录一、选择排序算法的基本介绍二、选择排序算法的思想三、选择排序算法的思路分析图四、选择排序算法的应用示例需求五、选择排序算法推导过程示例演示六、选择排序算法的完整示例演示七、测试选择排序算法所消耗的时间示例一、选择排序算法的基本介绍选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。二、选择排序算法的思想选择排序（selectsorting
小志的博客·2020-08-10 12:45

java数据结构和算法——插入排序算法

目录一、插入排序算法的基本介绍二、插入排序算法的思想三、插入排序算法的思路分析图四、插入排序算法的应用示例需求五、插入排序算法推导过程示例演示六、插入排序算法的完整示例演示七、测试插入排序算法所消耗的时间示例一、插入排序算法的基本介绍插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。二、插入排序算法的思想把n个待排序的元素看成为一个有序表和一个无序表开
小志的博客·2020-08-10 12:45

java数据结构和算法——数组模拟队列（queue）

目录一、队列介绍二、数组模拟队列介绍三、数组模拟队列示例代码四、数组模拟队列的问题分析并优化思路一、队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出二、数组模拟队列介绍队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理
小志的博客·2020-08-10 12:24

数据结构与算法:三步学会红黑树--图文详解

推荐看书：java数据结构和算法考虑到有些童鞋看”java数据结构与算法”时,难以理解红黑树这一节,我对这一节的核心"插入一个新节点"章节，进行大白话的解释和思路流程的再梳理。
菠萝科技·2020-08-09 13:06

Java数据结构与算法

学习总结:尚硅谷2019java数据结构和算法线性结构和非线性结构线性结构是一个有序数据元素的集合。
coderblue·2020-08-08 20:28

十大算法 - Java -韩顺平 图解Java数据结构和算法

动态规划算法4.KMP算法（字符串匹配问题）5.贪心算法（集合覆盖问题）6.普利姆算法（修路问题）7.克鲁斯卡尔算法（公交站问题）8.迪杰斯特拉算法9.弗洛伊德算法10.骑士周游问题Java-韩顺平图解Java
安静的大马猴·2020-08-04 21:43

最新韩顺平图解Java数据结构和算法

老韩图解Java数据结构和算法-结束语(卖油翁和老黄牛).avi老韩图解Java数据结构和算法-骑士周游回溯算法用贪心算法优化.avi老韩图解Java数据结构和算法-骑士周游回溯算法代码实现(3).avi
qq_43363312·2020-08-04 17:03

数据结构 - Java -韩顺平 图解Java数据结构和算法

数据结构Lesson1数据结构的知识总结1.几个经典的算法面试题2.线性结构与非线性结构2.1稀疏数组sparsearray2.2队列2.2.1顺序队列：2.2.2环形队列（取模%）2.3链表(linkedlist)2.3.1.单向链表2.3.2双向链表2.3.3环形链表2.4栈(Stack)2.4.1利用数组模拟栈：2.4.2用栈来实现综合计算器：2.4.3前缀、中缀、后缀（逆波兰）表达式3.递
安静的大马猴·2020-08-04 11:00

java数据结构和算法之约瑟夫环问题

最近在学习java数据结构和算法，每个重点知识我都会以“思想原理+代码+总结”的方式写一篇博客，方便自己以后复习，并分享给大家。如有问题，欢迎指出。
@阿证1024·2020-08-04 11:33

【排序算法】- 选择排序

2选择排序思想尚硅谷Java数据结构和算法更多Java–大数据–前端–python人工智能-区块链资料下载，可访问百度：尚硅谷官网第128页选择排序（selectsorting）也是一种简单的排序方法。
我是陈旭原·2020-08-04 01:31

java数据结构和算法——递归实现迷宫回溯问题的应用示例

一、迷宫回溯示例要求：定义一个8行7列的迷宫地图，得到小球从起始位置到结束位置的路径需求示意图如下二、使用递归回溯来给小球找路，按照下->右->上->左的策略(方法)的示例1、按照下->右->上->左的策略，小球行走的路径示意图如下：2、按照下->右->上->左的策略，示例代码packagecom.rf.springboot01.dataStructure.recursion;/***@descr
小志的博客·2020-08-03 19:22

java数据结构和算法——完整版的逆波兰计算器的应用示例

一、完整版的逆波兰计算器的支持支持+-*/(）支持多位数及小数兼容处理,过滤任何空白字符，包括空格、制表符、换页符二、完整版的逆波兰计算器代码示例1、代码如下：packagecom.rf.springboot01.dataStructure.stack.reversePolishNotation;importjava.util.ArrayList;importjava.util.Collectio
小志的博客·2020-08-03 19:22

java数据结构和算法——排序算法的介绍及分类

一、排序算法的介绍排序也称排序算法 (SortAlgorithm)，排序是将一 组数据，依指定的顺序进行排列 的过程。二、排序算法的分类：1、内部排序指将需要处理的所有数据都加载 到内部存储器中进行排序。2、外部排序数据量过大，无法全部加载到内 存中，需要借助外部存储进行排序。三、常见的排序算法分类四、算法的时间复杂度度量一个程序(算法)执行时间的两种方法事后统计的方法 这种方法可行,但是有两个问
小志的博客·2020-08-03 19:22

java数据结构和算法——时间频度介绍和特点

一、时间频度基本介绍时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。二、时间频度特点1、举例说明-忽略常数项示例如下图结论1）、2n+20和2n随着n变大，执行曲线无限接近,20可以忽略2）、3n+10和3n随着n变大，执行曲线无限接近,10可以忽略2、举例说明-忽略低次项示例如下图
小志的博客·2020-08-03 19:22

java数据结构和算法——八皇后问题分析与代码示例

一、八皇后问题介绍二、八皇后问题思路分析三、八皇后问题代码示例1、代码packagecom.rf.springboot01.dataStructure.recursion;/***@description:使用递归实现八皇后问题*@author:xiaozhi*@create:2020-08-0221:13*/publicclassLabyrinthTest{intmax=8;//定义一个max表
小志的博客·2020-08-03 19:22

JAVA数据结构及算法--Queue分析及应用

本章内容主要参考于《Java数据结构和算法第二版》这本书。
Gunder·2020-08-03 05:29

JAVA数据结构及算法--解析算术表达式

JAVA数据结构及算法–解析算术表达式1、本章内容主要参考于《Java数据结构和算法第二版》这本书。
Gunder·2020-08-03 05:29

JAVA数据结构及算法--Stack应用

本章内容主要参考于《Java数据结构和算法第二版》这本书。1、通过基本数据类型long数组实现栈。
Gunder·2020-08-03 05:58

java使用栈实现综合计算器(中缀表达式)

栈实现综合计算器（中缀表达式）的问题：目前正在学习尚硅谷-韩顺平图解Java数据结构和算法视频，老师讲的很好，记录一下。
清枫cc·2020-08-03 01:38

java数据结构和算法——数组模拟环形队列（queue）

摘要：由于数组模拟队列，数组无法复用，下面讲解了用数组模拟环形队列的方法，采用取模的方式，使得数组可以重复使用。一、数组模拟队列的图解数组模拟队列具体示例参考：https://wwwxz.blog.csdn.net/article/details/107348409二、使用数组模拟环形队列的图解对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方 式来实现即可)三
小志的博客·2020-08-02 18:34

Java数据结构和算法之归并排序（详细图解）

归并排序介绍:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。归并排序思想示意图1-基本思想:归并排序思想示意图2-合并相邻有序子序列:再来看看治阶段，我们需要将两个已经有序的子
@我是菜鸟。·2020-07-28 09:09

Java数据结构和算法—快速排序

快速排序快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。一次快速步骤1）设置两个变量i、j，排序开始的时候：i=0，j=N-
niehewang·2020-07-28 04:28

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

归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法描述归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第
niehewang·2020-07-28 04:28

Java数据结构和算法(五)——队列

队列，queue，就是现实生活中的排队。1、简单队列：publicclassQueqe{privateintarray[];privateintfront;privateintend;privateintnumber;privateintmax;privateQueqe(intmaxsize){array=newint[maxsize];max=maxsize;front=0;end=0;numb
iaiti·2020-07-27 23:21

Java数据结构和算法系列3--ThreadLocal类原理详解

1.ThreadLocal介绍Java实现多线程的2种方式，继承Thread类和实现Runnable接口。今天我们介绍下另外一种常用的多线程类ThreadLocal类。ThreadLocal在维护变量时，为每个使用变量的线程提供了独立的副本，所以每个线程都可以独立的改变自己的副本，而不影响其他线程对应的副本。2.原理ThreadLocal类接口很简单，只有4个方法，我们先来了解一下：voidset
唐僧打怪兽·2020-07-27 11:57

Java数据结构和算法--栈与队列

(1)栈Java代码packageChapterOne;publicclassStack{//栈数组longstackArr[];//栈的大小intmaxSize;//栈的顶部inttop;//初始化一个大小为size的栈publicStack(intsize){maxSize=size;stackArr=newlong[size];top=-1;}//出栈操作publiclongpop(){re
iteye_1364·2020-07-16 00:27

Java数据结构和算法-数据结构

数据结构简介数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：数据结构包括：线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构包括两种不同的存储结构：顺序存储结构和链式存储结构顺序表：顺序存储的线性表称为顺序表，顺序表中的存储元素是
Taowiedong·2020-07-14 23:34

Java数据结构和算法-链表的学习记录

链表介绍链表是有序的列表：链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表是以节点的方式来存储数据的每个节点包含data域，next域(指向下一个节点)每个节点不一定是连续存储链表分为带头结点的链表和没有头结点的链表，根据实际的需求来确定代码实现packagecom.data.structure;importjava.util.Objects
Taowiedong·2020-07-14 23:34

Java数据结构和算法-冒泡排序算法

算法思想冒泡排序属于一种典型的交换排序。交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。冒泡排序的思想就是利用的比较交换，利用循环将第i小或者大的元素归位，归位操作利用的是对n个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位
Taowiedong·2020-07-14 23:34

Java数据结构和算法-快速排序算法

算法思想代码归档地址：https://github.com/taoweidong/Java-Learning快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的
Taowiedong·2020-07-14 23:34

java嵌套循环的练习题（内含java资料）

嵌套循环的五个经典练习题2019java核心基础全套教程，点击下载java数据结构和算法全套教程，点击下载Bank项目全套教程，点击下载IDEA全套教程，点击下载java8新特性+JUC+NIO教程，点击下载
XiaoZhangsdn·2020-07-14 06:37

稀疏数组（SparseArray）学习记录

学习视频为韩顺平图解Java数据结构和算法，以下内容来自于视频内容与自我总结。如有错误请您指正。
抖抖兜兜都豆豆·2020-07-13 05:13

Java数据结构和算法（九）——高级排序

在Java数据结构和算法（三）——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法，它们的时间复杂度大O表示法都是O(N2)，如果数据量少，我们还能忍受，但是数据量大，那么这三种简单的排序所需要的时间则是我们所不能接受的
IT可乐·2020-07-12 18:19

Java数据结构和算法（一）---冒泡，选择，插入排序算法。

1、冒泡排序冒泡排序的主要规律：1、比较两个相邻的元素，如果第一个比第二个大，交换他们两个。2、对每一对相邻元素都进行第一步操作，从开始的第一对到结束的最后一对。这步做完后，最后一个元素会是最大的数，也就是第一波冒泡结束。3、对所有元素都进行以上步骤，除了最后一个数。4、持续每次对越来越少的元素进行以上步骤，直到没有需要进行比较的元素。代码如下：publicclassBubbleSort{publ
xianjianwz·2020-07-12 16:05

JAVA链表中迭代器的实现

注：本文代码出自《java数据结构和算法》一书。PS：本文中类的名字定义存在问题，Link9应改为Link、LinkList9应该为LinkList。由于在同包下存在该名称，所以在后面接了数字。
weixin_30888027·2020-07-12 07:42

Java数据结构和算法——数组、单向链表、双向链表

概要线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文先介绍线性表的几个基本组成部分：数组、单向链表（One-wayLinkedList）、双向链表（two-waylinked-list）。数组数组有上界和下界，数组的元素在上下界内是连续的。存储10、20、30、40、50的数组的示意图如下：数组的特点：1.数据是连续的；2.随机访问速度快。数组中稍微复杂一点的是多
一叶飘舟·2020-07-11 09:52

Java数据结构和算法（三）——冒泡、选择、插入排序算法

上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。1、冒泡排序这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮起会逐渐增大，这物理规律我不作过多解释，大家只需要了解即可。冒泡算法的运作规律如下：①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。②、对每一对相邻元素作同样的工
IT可乐·2020-07-09 04:41

Java数据结构和算法——冒泡排序及优化

一.冒泡排序的思想把相邻的元素两两比较，当左边的元素大于右边的相邻元素时，交换它们的位置（大的元素向上冒泡）。小于或等于时位置不变。时间复杂度：n个元素，最多走n-1趟。1+2+3+…+(n-1)=n*(n-1)/2所以是O(n^2)二.算法图解这是一次冒泡排序的过程。每次找到最大的元素，向上冒泡。三.第一版代码packagedata.structure;importjava.util.Array
灵洛的人间乐园·2020-07-08 18:48

JAVA数据结构和算法系列视频教程 20课

课程介绍:基于JAVA语言的数据结构算法视频教程，非常经典的java数据结构基础理论课程，是学习java的必备技能。课程目录:01.第一讲数组02.第二讲简单排序03.第三讲栈和队列04.第四讲链表05.第五讲双端链表和双向链表06.第六讲递归的应用07.第七讲递归的高级应用08.第八讲希尔排序09.第九讲快速排序10.第十讲二叉树的基本概念11.第十一讲二叉树的基本操作12.第十二讲遍历二叉树1
qq_42798014·2020-07-08 02:49

《Java数据结构和算法》第二版 Robert lafore 编程作业 第七章

《Java数据结构和算法》第二版Robertlafore编程作业第七章/*7.1修改partition.java程序(清单7.2),使partitionIt()方法总是用具有最大的下标值的数组(最右)数据项作为枢纽
zhch152·2020-07-06 12:58

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

关于链表的结构可以参考一下：https://www.cnblogs.com/ysocean/p/7928988.html完整代码packagedata.structure;/***链表的查找、添加与删除**/publicclassMlnkSingleLinkList{privateNodehead;//头节点指针privateNodelast;//尾节点指针privateintsize;//链表长
灵洛的人间乐园·2020-07-06 02:23

JAVA数据结构和算法笔记

一.树关于dfs和bfsdfs常用voiddfs(TreeNoderoot){if(root==null){return;}dfs(root.left);dfs(root.right);}bfs：层序遍历、最短路径问题（也可使用Dijkstra算法）102、1062voidbfs(TreeNoderoot){Queuequeue=newArrayDeque<>();queue.add(root);
小鱼说乌龟快跑·2020-07-05 04:13

Java数据结构和算法系列1--链表

对于Java数据结构和算法可能有些模糊了，那么现在就此做些整理。今天就来介绍下链表的数据结构，实现一个简单的单向链表。1链表数据结构链表数据结构如下图：链表包含一个头节
唐僧打怪兽·2020-07-01 10:39

高薪java零基础学习笔记&Java数据结构和算法之冒泡排序_动力节点Java学院整理

冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到
zzpdljd1991·2020-06-30 21:08

Java数据结构和算法（一）——简介

本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，便可以获得更大的牵引力；下坡时便使用低档限制车的
IT可乐·2020-06-30 09:45

Java数据结构和算法（八）队列

一、什么是队列？1.先进先出，后进后出，这就是典型的“队列”结构。2.支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从队头取一个元素。3.所以，和栈一样，队列也是一种操作受限的线性表。二、队列有哪些常见的应用？1.阻塞队列1）在队列的基础上增加阻塞操作，就成了阻塞队列。2）阻塞队列就是在队列为空的时候，从队头取数据会被阻塞，因为此时还没有数据可取，直到队列中有了数
努力努力再努力wc·2020-06-30 08:21

Java数据结构和算法（六）——前缀、中缀、后缀表达式

前面我们介绍了三种数据结构，第一种数组主要用作数据存储，但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具，其中在介绍栈时我们知道栈可以用来做单词逆序，匹配关键字符等等，那它还有别的什么功能吗？以及数据结构与本篇博客的主题前缀、中缀、后缀表达式有什么关系呢？1、人如何解析算术表达式如何解析算术表达式？或者换种说法，遇到某个算术表达式，我们是如何计算的：①、求值3+4-5image这个表达式
IT可乐·2020-06-29 22:32

2019韩顺平图解Java数据结构和算法项目实战教程(完整)

老韩图解Java数据结构和算法-结束语(卖油翁和老黄牛).avi老韩图解Java数据结构和算法-骑士周游回溯算法用贪心算法优化.avi老韩图解Java数据结构和算法-骑士周游回溯算法代码实现(3).avi
酒坟·2020-06-29 15:06

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

packagecom.example.demo;/****Description:排序*@ClassName:List*@author冯浩2018年4月19日下午3:16:39*@seeTODO*/publicclassList{privatevolatileintsize;privateLong[]array={};publicList(intmax){array=newLong[max];si
躲不过这哀伤·2020-06-28 02:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他