JAVA数据结构与算法

java数据结构与算法-有序数组二分查找

一、首先创建有序数组的class，并且提供插入、二分查找功能。importandroid.util.Log;/***CreatedbyXi*有序数组二分查找*/publicclassArrayOrderBinary{privatelong[]orderArray;//有序数组privateintnElems;//数组里元素数量，没插入一个才会增加publicArrayOrderBinary(int
itzilong·2020-06-30 16:29

Java数据结构与算法Day03 【环形链表】

-_-学习视频网址：Java数据结构与算法视频教程单向环形链表一、问题引入：约瑟夫环问题1.约瑟夫环问题约瑟夫环问题为：设编号为1,2,…,n的n个人围坐一圈，约定编号为k(1nums){System.out.println
笑-_-笑·2020-06-29 12:21

Java数据结构与算法Day01【单链表】

-_-学习视频网址：Java数据结构与算法视频教程单链表一、链表的特点链表是有序的列表，以节点的方式来存储；每个节点包含data域，next域：指向下一个节点；链表的各个节点不一定是连续存储二、实例：水浒英雄排行榜管理
笑-_-笑·2020-06-29 12:21

Java数据结构与算法——day01

Java数据结构与算法——线性结构与非线性结构、稀疏数组线性结构特点：数据元素之间存在一对一关系，1后面就是2，2后面就是3，另一方面数据元素与位置之间也是一对一关系。
桃伊·2020-06-29 05:31

Java数据结构与算法(九)-哈希表

1.什么是哈希表散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构.也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。也是基于数组来实现。Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速
FantJ·2020-06-29 04:54

Java数据结构与算法（第一章综述）

2019独角兽企业重金招聘Python工程师标准>>>数据结构和算法能起到什么作用？数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结果包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理，例如，查找一条特殊的数据项或对数据进行排序。可用于下面三类情况：现实数据存储程序员的工具建模数据结构的特性：数据结构优点缺点数组插入快，如果知道下标，可以非常快地存取查找慢
weixin_34293902·2020-06-28 16:59

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

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
weixin_33862188·2020-06-28 06:55

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_33861800·2020-06-28 06:16

java数据结构与算法学习_稀疏数组

稀疏数组当一个数组大部分都为元素0,或为同一个值的数组时,可以使用稀疏数组即将一个原始数组进行压缩保存举例:五子棋下棋中途保存保存方法1.记录原始数组一共有几行几列,有多少个不同的值2.把具有不同值的元素的行列及值的数据记录在一个小规模数组中,从而缩小程序的规模应用场景举例创建一个11*11的棋盘,其中1代表黑子,2代表蓝子,其余地方都可以填充0代替,因此可以创建出一个二维数组用稀疏数组将原始数组
鲜肉包·2020-06-27 14:45

Java数据结构与算法解析(十二)——散列表

散列表概述散列表就是一种以键-值(key-indexed)存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。散列表的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。散列的查找算法有两个步骤:1.使用散列函数将被查找的键转换为数
伯努力不努力·2020-06-27 02:22

Java数据结构与算法解析(一)——表

本节我们讨论常见常用的数据结构——表。如果要通俗简单的说什么是表，那我们可以这样说：按顺序排好的元素集合就是表。表的概述抽象数据类型是带有一组操作的一些对象的结合1、定义：线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。2、特征/性质1）
伯努力不努力·2020-06-27 02:21

Java数据结构与算法解析(九)——B树

B树简介定义在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。特点阶为M的B树是一颗具有以下特点的树：1.数据项存储在树叶上2.非叶子节点直到M-1个关键字以指示搜索的方向：关键字i代表子树i+1中最小的关键字3.树的根或者是一片树叶，或者其儿子在2和M之间4.除根外，所有非树叶节点的儿子数
伯努力不努力·2020-06-27 02:21

Java数据结构与算法-递归（迷宫，八皇后问题）代码及实现过程

递归1.递归的概念2.递归的条件3.递归遵循的规则4.递归的应用场景5.迷宫代码实现6.八皇后代码实现7.分析与总结一，递归的概念就是自己调用自己，每次调用传入不同的参数，或者说就是把规模比较大的问题划分为子问题进行解决，并且和原问题具有相同的解决方法，解决重复性操作，简化代码量。二，递归的条件1，通过递归可以划分成小规模的问题，且新问题和原问题有一样的解决方法。2，必须得有递归出口，不能无限进行
@大美妞·2020-06-25 16:38

Java数据结构与算法-稀疏矩阵代码实现

稀疏数组与原数组相互转换以及应用场景Sparsearray的学习目标基本介绍存储方式应用场景代码实现注意与总结一，基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。二，存储方式（1）首先稀疏数组是一个三元组，分别存储行，列，值（2）第一行特殊，用来记录原数组的行数，列数，非零元素数；（3）从第二行开始把具有不同值的元素的行列及值记录在一个小规模的数组中，从而
@大美妞·2020-06-25 16:08

Java数据结构与算法学习记录vserion1-知识体系

@研三下学期即将开学,不想在当面试自闭选手,好好复习一遍再去送人头Day1个人日记,用java自己实现一遍其他语言的算法,起到深度吸收的效果知识体系:最常用的数据结构10种:数组、链表、栈、队列、散列表、二叉树、堆、跳表、Trie树算法10种:递归、排序、二分查找、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配复杂度分析暂时先放一边ArrayList用法Arraylist():构造空链表//7
dropup·2020-06-25 13:05

JAVA数据结构与算法-第一章-综述

面向对象的思想：packagecom.zzk.cn;classBankAccount{privatedoublebalance;//账户余额publicBankAccount(doubleopeningBalance){//构造函数balance=openingBalance;}publicvoiddeposit(doubleamount){//存钱balance=balance+amount;}
opzoonzhuzhengke·2020-06-24 18:30

Java数据结构与算法 day05 排序算法

文章目录第六章排序算法排序算法介绍和分类算法的时间复杂度与空间复杂度时间复杂度常见的时间复杂度空间复杂度冒泡排序基本介绍排序过程代码实现选择排序基本介绍选择排序应用实例插入排序基本介绍插入排序应用实例希尔排序基本介绍希尔排序应用实例快速排序基本介绍快速排序应用实例归并排序基本介绍归并排序应用实例基数排序基本介绍基数排序应用实例基数排序算法注意事项堆排序(在二叉树部分)常用排序算法的总结一张排序算法
subeiLY·2020-06-24 12:46

Java数据结构与算法 day07 树结构基础

文章目录第九章树结构基础二叉树数组链表树存储方式分析二叉树的概念和常用术语前序中序后序遍历的二叉树图解与实现前序中序后序查找思路图解与实现二叉树删除结点思路图解与实现顺序存储二叉树线索化二叉树线索化二叉树基本介绍线索化二叉树思路图解及实现遍历线索化二叉树实现第九章树结构基础本章源码：https://github.com/name365/Java-Data-structure二叉树数组链表树存储方式
subeiLY·2020-06-24 12:46

Java数据结构与算法 day06 查找算法与哈希表

文章目录第七章查找算法线性查找分析和实现二分查找分析与实现插值查找分析与实现插值查找原理应用案例斐波那契查找分析与实现斐波那契(黄金分割法)原理应用案例本章思维导图第八章哈希表哈希表的介绍和内存布局哈希表实现思路图解代码实现本章思维导图第七章查找算法本章源码：https://github.com/name365/Java-Data-structure线性查找分析和实现有一个数列：{1,8,10,8
subeiLY·2020-06-24 12:46

Java数据结构与算法 day04 递归

文章目录第五章递归递归应用场景和调用机制递归的应用场景递归的概念递归调用机制递归能解决的问题和规则递归能干什么？？？？运用递归需要遵守那些规则？？？迷宫回溯问题分析和实现八皇后问题分析和实现本章思维导图第五章递归本章源码：https://github.com/name365/Java-Data-structure递归应用场景和调用机制递归的应用场景先看个实际应用场景，迷宫问题(回溯)，递归(Rec
subeiLY·2020-06-24 12:45

Java数据结构与算法 day03 栈

文章目录第四章栈栈的应用场景和介绍栈的介绍栈的应用场景栈的思路分析及实现栈实现综合计算器-思路分析及实现前缀中缀后缀表达式规则前缀表达式(波兰表达式)中缀表达式后缀表达式逆波兰计算器分析和实现中缀转后缀表达式思路分析及实现完整版逆波兰计算器本章导图总结第四章栈本章源码：https://github.com/name365/Java-Data-structure栈的应用场景和介绍先看一个例子请输入一
subeiLY·2020-06-24 12:45

java数据结构与算法总结(二十一)--线段树

一：为什么需要线段树？题目一：10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。修改：无统计：1.编号从L到R的所有数之和为多少？其中1>1;     //左右递归    Build(l,m,rt>1;     //根据条件判断往左子树调用还是往右    if(L >1;     //左子区间:[l,m]右子区间：[m+1,r] 求和区间:[L,R]   //累加
秋天的猿·2020-06-24 09:01

java数据结构与算法总结(二十二)--树状数组

据说树状数组就是线段树。线段树参考链接有一天，小明给了我三个问题(其实是我自己出的啦~)(1)有一个机器，支持两种操作，在区间[1,10000]上进行。操作A:把位置x的值+k操作B:询问区间[l,r]所有数字之和区间的初始值全部为0现在你要充当这个机器，操作A和操作B会被穿插着安排给你，要求对于所有操作B，给出正确的答案。怎样做才能最节省精力？(2)有一个机器，支持两种操作，在区间[1,1000
秋天的猿·2020-06-24 09:01

java数据结构与算法总结(十七)--桥接模式优点比较

原文链接：http://blog.csdn.net/jason0539/article/details/22568865生活中的一个例子:拿汽车在路上行驶的来说。既有小汽车又有公共汽车，它们都不但能在市区中的公路上行驶，也能在高速公路上行驶。这你会发现，对于交通工具（汽车）有不同的类型，它们所行驶的环境（路）也有不同类型，在软件系统中就要适应两个方面（不同车型，不同道路）的变化，怎样实现才能应对这
秋天的猿·2020-06-24 09:00

java数据结构与算法总结(十五)--责任链模式优缺点

来自https://www.cnblogs.com/myseries/p/10944937.html目录1.1简介1.2责任链模式优缺点2模式结构2.1对象定义2.2类图及设计2.3适用场景：1.1简介责任链模式为请求创建一个接收者对象链，每个接收者都包含对另一个接收者的引用，如果一个对象不能处理该请求，那么它会把请求传给下一个接收者，依此类推责任链模式避免了请求的发送者和接收者耦合在一起，让多个
秋天的猿·2020-06-24 09:00

java数据结构与算法总结(十六)--策略模式(Strategy Pattern) 介绍 优缺点 使用场景案例及代码演示

一句话概括：一个类的行为或算法可以在运行时更改。补充介绍：在策略模式（StrategyPattern）中，一个类的行为或其算法可以在运行时更改，这种类型的设计模式属于行为型模式。Strategy的意思是“策略”，指的是与敌军对垒时行军作战的方法。在策略模式中，我们创建各种表示策略的对象和一个行为随着策略对象改变而改变的context对象。策略对象改变context对象的执行算法。定义一系列的算法,
秋天的猿·2020-06-24 09:30

java数据结构与算法之（Queue）队列设计与实现

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53375004出自【zejian的博客】关联文章:java
zejian_·2020-06-23 21:50

java数据结构与算法之顺序表与链表深入分析

：http://blog.csdn.net/javazejian/article/details/52953190出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
zejian_·2020-06-23 21:49

java数据结构与算法之栈（Stack）设计与实现

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53362993出自【zejian的博客】关联文章:java
zejian_·2020-06-23 21:49

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

谢谢~）：http://blog.csdn.net/javazejian/article/details/53073995出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2020-06-23 21:19

java数据结构与算法之双链表设计与实现

：http://blog.csdn.net/javazejian/article/details/53047590出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
zejian_·2020-06-23 21:18

java数据结构与算法---有序数组的二分查找

之前学校开了数据结构这门课，是C语言版的，没认真学，只好现在来补一补了首先要说的是必须是有序的，不然是没办法用二分法查找的1.有序数组优缺点优点:查找速度（采用二分查找法）比无序数组快很多(查找的数据量越大，优势越明显)下面是一组用二分法查找的数据:数据量所需比较次数1041007100010100001410000017100000020100000002410000000027缺点:插入时需要
iteye_6525·2020-06-23 19:01

java排序算法

代码出自尚硅谷《java数据结构与算法》，讲师：韩顺平冒泡排序publicclassBubbleSort{publicstaticvoidmain(String[]args){//intarr[]={3,9
haohulala·2020-06-23 12:31

Java数据结构与算法（罗伯特•拉佛尔，1~8章）

第一章、综述1、算法与数据结构简述数据结构：对在计算机内存或磁盘中的数据的一种安排或组织。算法：对数据进行的处理。三个作用：现实世界数据的存储，提高处理数据效率的工具，现实世界的建模。数据结构包括：数组、有序数组、栈、队列、链表、二叉树、红-黑树、2-3-4树、哈希表、堆、图等。算法对数据的基本操作：插入、寻找、删除。2、数据库的一些术语：数据库（database)：相同格式的数据(即记录）的集合
Ysuuper·2020-06-22 09:03

Java数据结构与算法 day10 树结构实际应用(三)

文章目录第10章树结构的实际应用二叉排序树二叉排序树(BST)的介绍二叉排序树(BST)创建和遍历二叉排序树删除结点思路图解二叉排序树删除叶子结点BST删除有一颗子树的结点BST删除有二颗子树的结点平衡二叉树(AVL树)平衡二叉树(AVL树)介绍AVL树左旋转思路图解AVL树高度求解AVL树左旋转代码实现AVL树右旋转图解和实现AVL树双旋转图解和实现本章思维导图第10章树结构的实际应用本章源码：
subeiLY·2020-06-21 03:49

Java数据结构与算法 day11 多路查找树

文章目录第11章多路查找树二叉树与B树2-3树B树、B+树和B*树本章思维导图第11章多路查找树二叉树与B树二叉树的问题分析二叉树的操作效率较高，但是也存在问题,请看下面的二叉树：二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)，就存在如下问题:问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据库或文件中)，节点海量，构建二叉树时，速度有
subeiLY·2020-06-21 03:17

Java数据结构与算法 day12 图

文章目录第12章图图的基本介绍和存储形式图基本介绍图的表示方式图的创建图解和代码实现图的深度优先(DFS)算法图解与实现图的广度优先(BFS)算法图解图的DFS和BFS比较本章思维导图第12章图本章源码：https://github.com/name365/Java-Data-structure图的基本介绍和存储形式图基本介绍为什么要有图???前面我们学了线性表和树,线性表局限于一个直接前驱和一个
subeiLY·2020-06-21 03:17

Java数据结构与算法 day09 树结构实际应用(二)

文章目录第10章树结构的实际应用赫夫曼编码霍夫曼编码基本介绍赫夫曼编码的原理图解数据压缩-创建赫夫曼树思路及实现数据压缩-生成赫夫曼编码表数据压缩-赫夫曼编码字节数组数据压缩-赫夫曼字节数组封装数据解压-字节转二进制字符串数据解压-赫夫曼解码使用赫夫曼编码压缩文件使用赫夫曼编码解压文件赫夫曼编码的注意事项本章部分导图第10章树结构的实际应用本章源码：https://github.com/name3
subeiLY·2020-06-21 03:16

Java数据结构与算法 day08 树结构实际应用(一)

文章目录第10章树结构实际应用堆排序大顶堆和小顶堆图解说明堆排序的思路图解与实现赫夫曼树赫夫曼树的基本介绍赫夫曼树创建步骤图解与实现第10章树结构实际应用本章源码：https://github.com/name365/Java-Data-structure堆排序大顶堆和小顶堆图解说明堆排序基本介绍1.堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂
subeiLY·2020-06-21 03:16

java数据结构与算法总结(十八)--Java设计模式

来自https://developer.51cto.com/art/201907/599580.htm本文部分代码写的比较简洁，可结合其他不可帮助理解大神详解，这么详细的Java设计模式不收藏可惜了设计模式是很多程序员总结出来的优秀实践。曾经在刚开始写项目的时候学习过设计模式，在开发过程中，也主动或者被动的使用过。现在写代码虽说不会特意明确在用哪种设计模式，但潜移默化的写出来公认的优秀实践代码，毕
秋天的猿·2020-06-21 03:10

Python到底能干什么

八戒推荐1【Java数据结构与算法】视频Python是一种计算机程序设计语言，又被称为胶水语言，可以用混合编译的方式使用c/c++/java等语言的库。
八戒程序猿·2020-04-08 07:39

Java数据结构与算法 队列的初步认识（一）之数字解密

问题是这样的，有一串数字，需要进行一系列的解码，解密规则是：首先将第1个数删除，紧接着第2个数放到这串数的末尾，再将第3个数删除并将第4个数放到这串数的末尾，再将第5个数删除……，直到剩下最后一个数，将最后一个数也删除。按照删除的顺序，把这些删除的数连再一起，就是得到的密码。我们使用631758924作为样例，得到的结果应该是615947283。我们先来分析一下思路，这串数字就是一个队列，再排队，
薛定谔的猫狗·2020-04-04 16:05

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

1.栈先进后出，后进先出栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。stack.pngpackagecom.fantj.
FantJ·2020-03-26 07:58

Java数据结构与算法(八)-二叉树

一、为什么要使用树有序数组插入、删除数据慢。链表查找数据慢树可以解决这两个问题二、相关术语树的结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；兄弟结点：同一双亲的孩子结点；堂兄结点：同一层上结点；祖先结点:从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中*任一结点都称为该结点的子孙结点层：
FantJ·2020-03-17 01:38

Java数据结构与算法14——图（不带权）

1.图是什么图是一种用来描述多对多结构关系的数据结构，图中的每个顶点元素，可以有零到多个直接前驱元素，也可以有零到多个直接后继元素。图G由两个集合构成，记作G=(V,{A})，其中V是顶点的非空有限集合，A是边的有限集合，其中边是顶点的无序或有序对(对应的图称为无向图或有向图)现实生活中有很多都可以抽象成为图的结构，比如：1）交通图：顶点—地点；边—连接地点的路2）电路图：顶点—元件；边—连接元件
王侦·2020-03-14 21:48

Java数据结构与算法-单链表 新浪，腾讯面试题详解

单链表常见的几个面试题新浪，腾讯内部面试题目题目分析代码实现测试用例一，面试题目统计链表中有效节点的个数（不含头结点）【新浪】获取链表中倒数第K个元素【新浪】单向链表的逆转【腾讯】二，题目分析第一题：我们可以获取链表的头结点后，然后进行遍历，设置一个变量进行计数，注意不要算上头结点。第二题：我们可以在第一题的基础上，在获取到了链表的长度后，只需要考虑倒数第K个节点是从前面开始第几个节点，我们就循环
@大美妞·2020-03-12 16:09

Java数据结构与算法_05 时间复杂度+常用排序算法 （冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序）

Java数据结构与算法_05时间复杂度时间频度①忽略常数项②忽略低次项③忽略系数一些说明常见的时间复杂度①常数阶O(1)②对数阶O(log2n)③线性阶O(n)④线性对数阶O(nlog2N)⑤平方阶O(
只爭朝夕不負韶華·2020-03-06 23:03

Java数据结构与算法(五)-双向链表

什么是双向链表每个结点除了保存了xui下一个结点的引用，同时还保存这对前一个节点的引用。从头部进行哈如要对链表进行判断，如果为空则这是尾结点为信添加的结点。如果不为空，还需要设置投结点的前一个结点为心田的结点。从尾部进行插入如果链表为空，则直接设置头结点为新添加的结点，否则设置尾结点的后一个结点为新添加的结点。同时设置新添加的结点的前一个结点为尾结点。从头部进行删除判断头结点是否有下一个结点，如果
FantJ·2020-03-03 07:54

Java数据结构与算法(七)-快速排序

一、快速排序思想快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、如何进行划分&关键字的设定首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它
FantJ·2020-02-29 09:50

Java数据结构与算法5——链表

1.什么是链表链表也是一种特殊的线性表，它由一系列结点组成，结点的顺序是通过结点元素中的指针链接次序来确定的。链表中的结点包含两个部分，一个是它自身需存放的数据，另一个是指向下一个结点的引用。链表和数组：1）都可作为数据的存储结构2）数组：固定长度、顺序存放3）链表：没有容量限制，非连续和非顺序的存储数据4）从效率上说，链表基本上完胜数组，这个在后面讲述每种链表的时候再分析5）基本上，能用数组的地
王侦·2020-02-14 07:27
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他