Java-数据结构与算法
文章平均质量分 85
Better Me
走走停停,却一直在路上!
展开
-
约瑟夫问题(单向循环链表经典例题)
1. 约瑟夫问题的简介及实现思路Josephu(约瑟夫、约瑟夫环)问题:设编号1,2,…,n 的 n 个人围坐一圈,约定编号为 k (1 <= k <= n)的人从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。大致实现思路:将所有人添加到循环链表中然后由k结点起从1开始计数,计到 m 时,对应结点从链表中删除,然...原创 2020-03-05 19:47:39 · 641 阅读 · 0 评论 -
Java数据结构-链表(单链表、双链表、单向循环链表)
1. 什么是链表?链表的定义:链表是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针链表的特点:使用链表结构可以克服数组链表需要预先知道数据大小的缺点链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大2. 链表的分...原创 2020-03-05 16:19:15 · 479 阅读 · 0 评论 -
Java数据结构-队列(顺序队列,循环队列)
1. 什么是队列?队列的定义:队列是一种操作受限的线性表,是指只允许在表的一端进行插入操作的数据结构队列的特点:队列是一种**先进先出(FIFO)**的顺序结构。先存入的数据先取出,后存入的数据后取出。在队尾插入元素,在队头删除元素[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pwJ95gFA-1582378987807)(C:\User...原创 2020-02-22 21:44:08 · 377 阅读 · 0 评论 -
Java数据结构-稀疏数组
1. 什么是稀疏数组?介绍:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组(稀疏数组)中,从而缩小程序的规模作用:主要是用来压缩数据的,在开发中也会用到,比如将二维数组的数据存到磁盘中,数据会特别多,可能还会有些意义不大的数...原创 2020-02-09 23:13:16 · 264 阅读 · 0 评论 -
Java算法-动态规划!(附漫画解释动态规划链接)
什么是动态规划?1. 书上的解释:任何数学递推公式都可以直接转换成递归算法,但是基本实现使编译器常常不能正确对待递归算法,结果导致低效的程序。当怀疑很可能是这种情况时,我们必须再给编译器提供一些帮助,降递归算法重新写成非递归算法,让后者(非递归算法)把那些子问题的答案系统地记录在一个表内。利用这种方法的一种技巧叫做动态规划2. 为什么要用到动态规划?在这里不得不卖弄一下自己,这学期学校开设...原创 2019-11-07 19:52:31 · 249 阅读 · 1 评论 -
Java算法-谈谈递归(实现汉诺塔问题)
前奏小时候,大家可能都听过这样一个故事:从前有座山,山里有座庙,庙里有个老和尚,在给小和尚讲故事。讲的什么故事呢?从前有座山,山里有座庙,庙里有个老和尚,在给小和尚讲故事。讲什么故事呢?从前有座山,山里有座庙,庙里有个老和尚,在给小和尚讲故事。讲的什么故事呢?从前有座山,山里有座庙,庙里有个老和尚,在给小和尚讲故事。。。。。。这个故事也算是一个递归的表现,只不过它是一个死递归,会造成栈溢出异常...原创 2019-10-30 15:35:15 · 349 阅读 · 0 评论 -
Java算法-八大排序(图解+代码)
八大排序之冒泡排序冒泡排序原理:相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处冒泡排序图解:代码演示:package 八大排序;import java.util.Arrays;public class 冒泡排序 { public static void main(String[] args) { //冒泡排序的原理:相邻元素两两比较...原创 2019-09-01 10:59:39 · 3287 阅读 · 2 评论 -
Java数据结构-面向对象的数组
面向对象的数组对数组进行封装,简易集合(ArrayList)的实现。import java.util.Arrays;//面向对象的数组public class myArray { //用 Object[] 数组原因是,数组里面什么类型的数据都可以装,属性一般加private修饰,面向对象的三大特性之一 private Object[] elements; pub...原创 2019-10-23 19:02:04 · 248 阅读 · 0 评论