摘要: 第8章 面向对象编程(中级部分) 8.1 IDE(集成开发工具)-IDEA 8.1.1IDEA介绍 IDEA全称Inellij IDEA 2)在业界 被公认为最好的Java开发工具 IDEA 是JetBrains公司的产品,总部位于捷克的首都布拉格 除了支持Java开发,还支持HTML. css, 阅读全文
posted @ 2021-07-14 18:39 今晚不熬夜。 阅读(63) 评论(0) 推荐(0)
摘要: 单向环形链表的应用场景 Josephu(约瑟夫、约瑟夫环)问题 Josqphu问题为: 设编号为1, 2, ... n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编 阅读全文
posted @ 2021-04-04 14:41 今晚不熬夜。 阅读(55) 评论(0) 推荐(0)
摘要: 单链表面试题(新浪、百度、腾讯) 单链表的常见面试题有如下: 1)求单链表中有效节点的个数 /** * * @param head 链表的头结点 * @return 返回的就是有效结点的个数 * */ //方法:获取到单链表的节点的个数(如果是带头节点的链表,需求不统计头结点) public sta 阅读全文
posted @ 2021-04-01 17:39 今晚不熬夜。 阅读(72) 评论(0) 推荐(0)
摘要: 链表介绍 链表是有序的列表,但是它在内存中是这样储存的 小结 1)链表是以节点的方式来存储,是链式存储 2)每个节点包含data域,next域: 指向下一个节点. 如图:发现链表的各个节点不一定是连续存储。 4)链表分带头节点的链表和没有头结点的链表,根据实际的需求来确定 单链表介绍 单链表(带头结 阅读全文
posted @ 2021-03-31 11:10 今晚不熬夜。 阅读(66) 评论(0) 推荐(0)
摘要: 数组模拟环形队列 对前面的数组模拟队列的优化,充分利用数组.因此将数组看做是一个环形的。(通过取模的方式来实现即可) ​ 使用数组模拟环形队列的思路分析 思路如下: front 变量的含义做一个调整: front 就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素 front的 阅读全文
posted @ 2021-03-27 00:50 今晚不熬夜。 阅读(46) 评论(0) 推荐(0)
摘要: 队列 队列介绍 ➢队列是一个有序列表,可以用数组或是链表来实现。 ➢遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 数组模拟队列 ➢队列本身是有序列表,其中maxSize是该队列的最大容量。 ➢因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front及rear分别记 阅读全文
posted @ 2021-03-27 00:49 今晚不熬夜。 阅读(40) 评论(0) 推荐(0)
摘要: 稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1)记录数组一共有 几行几列,有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 二维数组 转稀疏数组的思路 1.遍历原始的二维 阅读全文
posted @ 2021-03-17 17:40 今晚不熬夜。 阅读(17) 评论(0) 推荐(0)
摘要: 线性结构 数据结构包括:线性结构和非线性结构。 线性结构 1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一 的线性关系 2)线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的中线性表称为顺序表,顺序表中的存储元素是连续的 3)链式存储的线性表称为链 阅读全文
posted @ 2021-03-17 17:38 今晚不熬夜。 阅读(23) 评论(0) 推荐(0)
摘要: ![](C:\Users\超级好看的小仙女\Pictures\QQ浏览器截图\v2-8408d6adff55ca7f1772f666afae9425_720w.png) 阅读全文
posted @ 2021-03-17 17:31 今晚不熬夜。 阅读(24) 评论(0) 推荐(0)
摘要: 自定义异常 ◆使用Java内置的异常类可以描述在编程时出现的大部分异常情况。除此之外,用户还可以自定义异常。用户自定义异常类,只需继承Exception类即可。 ◆在程序中使用自定义异常类,大体可分为以下几个步骤: 1.创建自定义异常类。 2.在方法中通过throw关键字抛出异常对象。 3.如果在当 阅读全文
posted @ 2021-03-14 17:04 今晚不熬夜。 阅读(50) 评论(0) 推荐(0)