Java数据结构

《Java数据结构与算法》笔记-CH4-3用栈实现分隔符匹配

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;/***利用栈来实现分隔符匹配：分隔符包括{},[],(),每个左分隔符要和右分隔符匹配，也就是说每个'{'后面要有'}'来匹配，以此类推。*同时，在字符串中后出现的左分隔符应该比早出现的左分隔符要先完成匹配。例如：c[d]/
weixin_30629977·2020-09-12 20:17

《Java数据结构与算法》笔记-CH4-6优先级队列

/***优先级队列*效率：插入O(n),删除O(1).第12章介绍如何通过堆来改进insert时间*/classPriorityQueue{privateintmaxSize;privatelong[]pQueue;privateintnItems;publicPriorityQueue(intsize){maxSize=size;pQueue=newlong[maxSize];nItems=0;
weixin_30559481·2020-09-12 20:44

Java数据结构 遍历 排序 查找 算法实现

请查看：http://blog.csdn.net/zhanghao_hulk/article/details/35372571#t13转载于:https://www.cnblogs.com/langtianya/p/4954907.html
weixin_30532973·2020-09-12 20:13

《Java数据结构与算法》笔记-CH4-1栈的实现

classStackX{privateintmaxSize;privatelong[]stackArray;privateinttop;publicStackX(intsize){maxSize=size;stackArray=newlong[maxSize];top=-1;//初始化栈顶指针为-1，表示栈中无元素}@OverridepublicStringtoString(){StringBui
weixin_30480651·2020-09-12 20:40

《java数据结构与算法》笔记-CH4-8栈结构实现后缀表达式计算结果

/***中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤-->*若项不为(,则写至输出；若项为(，则推出循环operator(opThis):若栈为空，推opThis；否则，重复-->*弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出opTop,*若opTop='0'&&c<='
weixin_30337251·2020-09-12 20:35

java数据结构单链表的基本操作

文中内容来源于《数据结构--Java语言描述》（第二版）刘小晶杜选主编此系列文章作为学校实验记录，若文中内容有误，请大家指出，谢谢实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。2、掌握动态产生单链表的方法。3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。4、熟练掌握单链表的取元素操作实验内容1、定义单链表类型并动态创建单链表；2、实现单链表的取元素操作、插入操作和删除操
sticker_start_tag·2020-09-12 20:11

数据结构与算法 查找--斐波那契查找

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

数据结构与算法 查找--二分查找

Java数据结构和算法上一篇主目录下一篇packagesearch;importjava.util.ArrayList;importjava.util.List;//注意：使用二分查找的前提是该数组是有序的
ShaneHolmes·2020-09-12 20:27

Java专栏

Java专栏Java基础《Java配置环境》win10系统下配置jdk、系统环境变量传送门Java数据结构与算法《Java数据结构和算法》队列、链表、栈、树、图等传送门Java设计原则与模式《Java设计原则
ShaneHolmes·2020-09-12 20:27

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

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

数据结构与算法 查找--顺序查找

Java数据结构和算法上一篇主目录下一篇packagesearch;publicclassSeqSearch{publicstaticvoidmain(String[]args){intarr[]={1,9,11
ShaneHolmes·2020-09-12 20:26

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

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

《Java数据结构与算法》笔记-CH4-4循环队列

/***循环队列*/classQueue{privateintmaxSize;privatelong[]queue;privateintfront;privateintrear;privateintnItems;publicQueue(intsize){maxSize=size;queue=newlong[maxSize];front=0;rear=-1;nItems=0;}/***插入value
proheart·2020-09-12 19:20

学习笔记(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数据结构与算法》笔记-CH4-2用栈实现字符串反转

importjava.io.BufferedReader;importjava.io.InputStreamReader;//用栈来实现一个字符串逆序算法/***数据结构：栈*/classStackW{privateintmaxSize;privatechar[]stackArray;privateinttop;publicStackW(intmax){maxSize=max;stackArray
weixin_30621959·2020-09-12 18:21

Java数据结构和算法

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

Java数据结构面试必问：HashMap 底层实现原理分析

前言HashMap是在面试中经常会问的一点，很多时候我们仅仅只是知道HashMap他是允许键值对都是Null，并且是非线程安全的，如果在多线程的环境下使用，是很容易出现问题的。这是我们通常在面试中会说的，但是有时候问到底层的源码分析的时候，为什么允许为Null，为什么不安全，这些问题的时候，如果没有分析过源码的话，好像很难回答，这样的话我们来研究一下这个源码。看看原因吧。HashMap最早出现在J
程序员马小兮·2020-09-12 18:53

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

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

大数据小白到大牛路线

https://www.bilibili.com/video/BV1xW411u7ax3.JDBC视频教程：https://www.bilibili.com/video/BV1eJ411c7rf4.图解Java
小靳哥@·2020-09-12 18:45

Java数据结构与算法-栈[笔记]

栈栈的介绍1.栈的英文为(stack)2.栈是一个先入后出(FILO-FirstInLastOut)的有序列表。先入后出:先进入的数据后出来。3.栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4.根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈
思唯李·2020-09-12 18:38

JAVA 数据结构-06 (3) 栈结构的应用 前 中 后缀三种表达式 中缀表达式转后缀表达式 逆波兰计算器实现和算法思路

JAVA数据结构学习-05.栈JAVA数据结构-06(1)栈的基本数据结构实现(数组实现,链表实现)JAVA数据结构-06(2)栈结构的应用简易计算表达式的计算(中缀表达式)2.栈结构的应用(表达式与计算器
彷徨的我第一次尝试·2020-09-12 17:17

Java数据结构与算法：双向链表、增删改查、思路分析、代码实现

文章目录双向链表1、双链表的增删改查思路分析2、代码实现双向链表双链表示意图：链表是以节点的方式存储，链式存储每个节点包含pre域(用于存储上一个节点对象)、data域(用于存储该节点中的数据)和next域(用于存储下一个节点对象)各个节点不一定连续存储链表分带头节点和不带头节点两种，根据实际需求来确定1、双链表的增删改查思路分析头节点不存任何数据，只用作链表的头，方便对链表操作等。增加插入新节点
_heroC·2020-09-12 09:28

java数据结构双向链表之算法增删改查

1.双向链表应用实例使用带头的双向链表实现----水浒英雄排行榜。实现增删改查操作！packageLinkedlist.DoublelinkedList;publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){//测试。创建节点HeroNode2heroNode1=newHeroNode2(1,"宋江");HeroNod
王胖子总叫我减肥·2020-09-12 08:46

java数据结构与算法第一天

1@SuppressWarnings注解用法该批注的作用是给编译器的一条指令，告诉它对被批注的代码元素内部的某些警告保持静默。也就是说，你加了个这个批注，那么你这块的代码的某些警告就不报了，最常见的比如定义了个变量，然后又不用人家。再看这条批注是@SuppressWarnings后面有个S，这就说明警告有很多啊，有的你可以忽视有的不能忽视啊，所以你得知道啥时候用啥@SuppressWarnings
Ch 7·2020-09-11 11:38

JAVA数据结构--队列

我们去面试的时候可能排成一队等待面试，先来的排在队列前面，后来的排在队列后面，先来的先面试先走，后来的后走。队列特点：先进先出接下来我们说一说队列在数据结构中的抽象概念。队列的定义：队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表.队列的特点先进先出型，Firstinfirstout（FIFO）队列的基本操作添加：给队列末尾添加一个元素删除：队列头部中删除元素访问：访
北漂程序员-阿力·2020-09-11 09:34

面试总结，资源来自牛客网

type=2&order=0&pos=10&page=2直接上面试经验：1，java数据结构，HashMap原理，自定义类型可以作为Key吗，（10分钟都在说HashMap），java内存模型，知道的排序算法
蓝莲花@com·2020-09-11 03:44

java数据结构-稀疏数组

稀疏数组介绍一、什么叫稀疏数组呢？如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。一般来说，稀疏数组的处理方法是：1.记录数组一共有几行几列，有多少个不同的数值。2.把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模。图例：从上图可以看出，原始二维数组转稀疏数组的思路：遍历原始二维数组，得到有效元素个数num根据元
隔壁程序猿小王·2020-09-11 03:22

Java数据结构--线性表

importjava.util.Scanner;classDATA{Stringkey;//结点的关键字Stringname;intage;}classSLType//定义顺序表结构{staticfinalintMAXLEN=100;DATA[]ListData=newDATA[MAXLEN+1];//保存顺序表的结构数组intListLen;//顺序表已存结点的数量voidSLInit(SLTy
Thingvellir·2020-09-11 00:35

Java数据结构-链表

importjava.util.Scanner;classDATA2{Stringkey;//结点的关键字Stringname;intage;}classCLType//定义链表结构{DATA2nodeData=newDATA2();CLTypenextNode;CLTypeCLAddEnd(CLTypehead,DATA2nodeData)//追加结点{CLTypenode,htemp;if((
Thingvellir·2020-09-11 00:35

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

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

java数据结构与算法：算法分析—时间复杂度分析法则及3个经典算法案例分析

系列文章目录（一）引论——为后续章节搭建一个学习平台（二）算法分析——时间复杂度的分析法则及3个经典算法案例分析（三）链表——ArrayList与LinkedList源码解析和应用场景以及手写实现LRU缓存淘汰算法（四）队列——线程池中有限资源请求队列排队功能的实现原理及队列的手写实现（五）栈——用户界面的前进跳转及回退机制如何实现及栈的手写实现（六）Hash表——HashMap的实现原理精讲及H
JAVA6b·2020-09-03 23:42

Java数据结构与算法——单调栈算法笔记

文章目录一、单调栈的定义及特点二、案例案例一：柱状图中最大的矩形案例二：每日温度案例三：下一个更大元素I一、单调栈的定义及特点所谓单调栈就是在栈先进后出的特性之外再添加一个特性：从栈顶到栈底的元素严格递增（or递减）。栈内元素保持单调，有单调递增栈和单调递减栈。注意：这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。每个元素都要入栈，且仅入栈一次，出栈后不再入栈。注意：栈内可以直接存储元素，也
TheManba·2020-08-26 15:42

java数据结构：二叉树

树树的定义：树是n（n>0）个结点的有穷集合。（1）有且仅有一个称为根的结点；（2）其余结点分为m（m>=0）个互不相交的非空集合T1，T2…Tm，这些集合中的每一个都是一棵树，称为根的子树。在树上，根结点没有直接前趋。树形结构的术语及其含义：（1）度：树上任一结点所拥有的子树的数目称为该结点的度。（2）叶子或终端结点：度为0的结点。（3）非终端结点或分支点：度大于0的结点。（4）树的度：一棵树中
wahaajava·2020-08-26 14:36

Java数据结构

1数组2链表3栈和队列4二叉树5堆和堆栈6散列表7红黑树1.数组数组是一种连续存储线性结构，元素类型相同，大小相等，数组是多维的，通过使用整型索引值来访问他们的元素，数组尺寸不能改变。数组的优点：存取速度快数组的缺点：事先必须知道数组的长度插入删除元素很慢空间通常是有限制的需要大块连续的内存块插入删除元素的效率很低2.链表n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一
孜梓不倦·2020-08-26 13:48

HashMap原理分析及使用场景介绍

hashmap是java数据结构中的一个，也是我们经常使用的一个对象，我们先来看下它在java数据结构这个大家庭的位置吧，图1所示：通过上图可以看出来，HashMap的继承关系。它的特点是什么呢？
IT-JAVA小刘·2020-08-25 16:24
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他