第二章_使用数组实现袋子

最新推荐文章于 2022-10-01 00:01:59 发布
最新推荐文章于 2022-10-01 00:01:59 发布
阅读量244 收藏
点赞数
分类专栏： 数据结构抽象
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/FY_yyy/article/details/88189438
版权

使用数组实现袋子

除了核心方法 还需要控制数据范围
在构造函数中 arraybag中 建立构造函数 初始化数组的大小

在生成数组的过程中 不能使用范型 会影响构造函数中分配数组的方式
所以需要用强制格式转换
在这里插入图片描述
因为在生成的过程中 一开始是空的 转化是安全的 但是 会出现一个 转换异常 这里用 抑制异常来处理
@suppress warnings (uncheck)
构造函数的内容就是
定义数组的 大小
新建一个数组

add 方法
增加一个物品 使用连续增加的方式 数组里面放的对象 并不是对象本身 而是 对象的索引 从0开始 从1开始还未遇到 不过有

e
isfull 检测 是否装满
toarray方法意为 检测 数组 遍历循环数组后 返回一个容纳新物品的新数组 相当于复制

问题: 为什么不可以返回自身就不要复制了 ？
因为自身就相当于 将访问权限 直接给了用户 是私有实例化的表现 而非调用公有方法 将会破坏数组的完整性
相当于没有用我定义的方法 去实现一个 删除增加 就不会遵循我所定制的规则

getFrequency
统计一个给定对象在数组中出现的次数
用equals 来进行每次的比对
在这里插入图片描述

删除的方法 remove 删除方法比较复杂
首先我们要思考删除一个物品分为以下几种情况
1 直接删除清空所有对象
while 不为空 一直删除一直删除 直到删除为空停止 跳出循环
2 删除某一个对象 (非特定)
设置其为null 基本是从最后一个开始删除 不考虑中间节点缺失的问题
3 删除某一个特定对象
既然是一个特定对象 删除对象的索引节点之后 就会出现一个缺失的问题 导致不连贯
在袋子的情况中不需要考虑顺序的问题 在此有一个不用将后面的对象向前分别都移动一个单位的方法 如图
在这里插入图片描述步骤: 循环遍历 与之匹配 找到需要删除的对象之后
令其为null 产生一个缺失
直接取最后一个 对象
把最后一个对象 放在缺失位置上 补满
最后一个位置 为null
巧妙~
注意的是 在使用查找匹配的时候 需要用Equals 而不是 =

在这里插入图片描述

2013级C++第15周项目——二维数组
hgdfguj的博客
11-17 1053
2013级C++第15周项目——二维数组
现代操作系统 第二章 进程与线程 习题答案
dldldl1994的博客
01-10 1078
从阻塞到运行的过渡是可以想象的。假设一个进程在I/O上被阻塞，I/O结束。如果CPU处于空闲状态，进程可能直接从阻塞状态转到运行状态。另一个缺失的转换，从就绪到阻塞，是不可能的。就绪进程不能执行I/O或其他任何可能阻塞它的操作。只有正在运行的进程才能阻塞。 您可以有一个包含指向当前进程表项的指针的寄存器。当I/O完成时，CPU会将当前机器状态存储在当前进程表条目中。然后，它将转到中断设备的中断向...
二分法的简单应用
aidabuslafu_的博客
12-05 464
二分法应用 题目：考虑一个放置魔法石的小游戏，把1000个魔法石分放到10个袋子里，任取其中一个或几个，袋子里的魔法石总数可以凑成1–1000中任意一个数目的魔法石数量。 解析：利用二分法的基本思想，假设任意一个数目为n，每次都取当前数目的一半（如果不能整除则取较小的一半）m，并且总数-m。如果m大于n，则不要m，否则加上m。反复这个过程，直到m1+m2+m3。。。为所要凑的数即可。显然，2^10...
第二章 使用数组实现袋子
weixin_30492047的博客
01-19 92
第二章 使用数组实现袋子 1.使用固定大小的数组实现ADT袋子 一组核心方法 核心方法：对实现类的意图是极为重要的，且允许合理的测试，也成为核心组。 构造函数 public boolean add(T anEntity) public T[] toArray() public boolean isFull() 核心方法的实现 数据域：定义任何方法前，要考虑类的数据域。 ...
现代操作系统 第二章 进程与线程 习题
热门推荐
睡不醒的关耳丹三郎
11-26 1万+
第2章 进程与线程 习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？ A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生...
蓝桥杯冲刺训练营之二分——例1.袋子里最少数目的球
My Blogssssssssss~~~
02-26 334
leetcode 二分查找算法题——袋子里最少数目的球
第二章 装配Bean
weixin_30321449的博客
03-19 63
装配：创建对象之间写作关系的行为 2.1声明Bean 　　2.1.1创建spring配置 　　创建spring配置，创建一个springbean.xml的文件： 1 <?xml version="1.0" encoding="UTF-8"?> 2 <beans xmlns="http://www.springframework.org/schema/beans"...
《现代操作系统（中文第三版）》课后习题——第二章 进程与线程
Unique-You的博客
01-11 3763
http://blog.youkuaiyun.com/cztqwan/article/details/52712392 第二章 进程和线程 1、图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？ 答：从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果
java基础-数组
明立的博客
12-06 1580
关于java中数组的知识点，具体可从一下几个方面进行论述： 1.什么是数组： java中的数组本质上是一个包含具有相同数据类型的元素的集合。是的，没错，这里说的元素，集合之类的，和数学中的意义其实没有多大的差别。就相当于，如果有一个大叔，手里拿着一个袋子，袋子里面装了一些品种一致的金鱼。那么，那个金鱼大叔，就是你的程序，手里的袋子，就是一个数组，袋子里面的金鱼，就是数组中的元素。但是，一但袋子里
第2章 MATLAB矩阵及其运算.ppt.zip
04-20
MATLAB是一种广泛应用于科学计算、数据分析和工程设计的高级编程环境。它的核心是矩阵运算，这一特性使得在处理数组和矩阵问题时具有高效...这个第二章的内容将详细讲解这些概念和操作，帮助读者构建坚实的MATLAB基础。
C++标准库(第二版，作者_NicolaiMJosuttis)_第六章标准模板库_概述
只会写HelloWorld的专栏
10-01 833
这是一种有序（ordered）集合（这个有序是order是由顺序的意思，不是大小的比较，那个的英文是sorted），每个元素均有确凿的位置--取决于插入时机和地点，与元素值无关。（是的，如果有，如果是我，我就说这没毛病，STL里面由这个函数，这肯定行！这是一个由元素构成的单方向的linked list，每一个元素都有一段内存，为了节省内存，只是指向了下一个元素。在array的尾部附加元素或移除元素都非常快，但是在array的中段或者起始部分安插元素就很慢，后面的元素都需要移动比较费劲了。
工业自动化中基于威纶通触摸屏的水箱液位PID控制仿真程序设计与实现
最新发布
04-26
内容概要：本文详细介绍了如何利用威纶通触摸屏及其配套软件EasyBuilder Pro构建一个水箱液位控制的PID仿真程序。主要内容涵盖触摸屏界面设计、PID算法实现、通信配置以及仿真模型搭建等方面。文中不仅提供了具体的代码示例，还分享了许多调试经验和优化技巧，如抗积分饱和处理、通信同步设置等。此外，作者还强调了实际应用中的注意事项，例如参数范围限制、突发情况模拟等。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是对PID控制器有一定了解并希望深入掌握其实际应用的人群。 使用场景及目标：适用于需要进行水箱液位控制系统设计、调试和优化的工作环境。主要目标是帮助读者理解和掌握PID控制的基本原理及其在实际工程项目中的具体实现方法。 其他说明：附带完整的工程文件可供下载，便于读者快速上手实践。文中提到的所有代码片段均经过实际验证，确保可靠性和实用性。
2024年中国城市低空经济发展指数报告
04-25
内容概要：《2024年中国城市低空经济发展指数报告》由36氪研究院发布，指出低空经济作为新质生产力的代表，已成为中国经济新的增长点。报告从发展环境、资金投入、创新能力、基础支撑和发展成效五个维度构建了综合指数评价体系，评估了全国重点城市的低空经济发展状况。北京和深圳在总指数中名列前茅，分别以91.26和84.53的得分领先，展现出强大的资金投入、创新能力和基础支撑。低空经济主要涉及无人机、eVTOL（电动垂直起降飞行器）和直升机等产品，广泛应用于农业、物流、交通、应急救援等领域。政策支持、市场需求和技术进步共同推动了低空经济的快速发展，预计到2026年市场规模将突破万亿元。 适用人群：对低空经济发展感兴趣的政策制定者、投资者、企业和研究人员。 使用场景及目标：①了解低空经济的定义、分类和发展驱动力；②掌握低空经济的主要应用场景和市场规模预测；③评估各城市在低空经济发展中的表现和潜力；④为政策制定、投资决策和企业发展提供参考依据。 其他说明：报告强调了政策监管、产业生态建设和区域融合错位的重要性，提出了加强法律法规建设、人才储备和基础设施建设等建议。低空经济正加速向网络化、智能化、规模化和集聚化方向发展，各地应找准自身比较优势，实现差异化发展。
多智能体协同编队控制：无人机编队背后的Python实现与关键技术解析
04-25
内容概要：本文详细介绍了多智能体协同编队控制的技术原理及其Python实现。首先通过生动形象的例子解释了编队控制的核心概念，如一致性算法、虚拟结构法、预测补偿等。接着深入探讨了编队形状的设计方法，包括如何利用虚拟结构法生成特定编队形状，并讨论了通信质量和参数调试的重要性。此外，还涉及了避障策略、动态权重分配以及故障检测等实际应用中的挑战和解决方案。最后，通过具体实例展示了如何将理论应用于实际项目中，如无人机编队表演、自动驾驶车队等。 适用人群：对多智能体系统、编队控制感兴趣的科研人员、工程师及高校师生。 使用场景及目标：适用于研究和开发多智能体协同编队控制系统的场景，旨在帮助读者理解并掌握相关技术和实现方法，提高系统的稳定性和可靠性。 其他说明：文中不仅提供了详细的代码示例，还分享了许多实践经验和技术细节，有助于读者更好地理解和应用这些技术。同时强调了参数调试、通信质量、预测补偿等方面的关键因素对于系统性能的影响。
四旋翼飞行器模型预测控制(MPC)的Matlab实现及其设定点收敛保证
04-25
内容概要：本文详细介绍了名为'MPC_ACC_2020-master'的四旋翼飞行器模型预测跟踪控制器(Matlab实现)。四旋翼飞行器由于其高度非线性和强耦合特性，在复杂环境中难以实现精准控制。模型预测控制（MPC）通过预测未来状态并在每一步进行在线优化，解决了这一难题。文中展示了关键代码片段，解释了系统参数定义、初始化、预测模型构建、成本函数构建、优化求解及控制输入的应用。此外，还探讨了MPC_ACC_2020-master如何通过精心设计的成本函数和优化算法确保四旋翼飞行器状态收敛到设定点。 适合人群：从事飞行器控制领域的研究人员和技术爱好者，尤其是对模型预测控制感兴趣的开发者。 使用场景及目标：适用于四旋翼飞行器的轨迹跟踪任务，旨在提高飞行器在复杂环境下的稳定性与准确性。具体应用场景包括但不限于无人机竞速、自动巡航、物流配送等。 其他说明：尽管该项目主要用于科研目的，但其简洁高效的代码结构也为实际工程应用提供了良好借鉴。同时，项目中存在一些待改进之处，如状态估计部分未考虑真实情况下的噪声干扰，后续版本计划移植到C++并集成进ROS系统。
基于MATLAB2020b的CNN-LSTM与GTO算法优化的电力负荷预测研究
04-25
内容概要：本文探讨了基于MATLAB2020b平台，采用CNN-LSTM模型结合人工大猩猩部队(GTO)算法进行电力负荷预测的方法。首先介绍了CNN-LSTM模型的基本结构及其在处理多变量输入（如历史负荷和气象数据）方面的优势。随后详细解释了如何通过GTO算法优化超参数选择，提高模型预测精度。文中展示了具体的MATLAB代码示例，包括数据预处理、网络层搭建、训练选项设定等方面的内容，并分享了一些实践经验和技术细节。此外，还讨论了模型的实际应用效果，特别是在某省级电网数据上的测试结果。 适合人群：从事电力系统数据分析的研究人员、工程师，以及对深度学习应用于时间序列预测感兴趣的开发者。 使用场景及目标：适用于需要精确预测未来电力负荷的情况，旨在帮助电力公司更好地规划发电计划，优化资源配置，保障电网安全稳定运行。通过本研究可以学习到如何构建高效的CNN-LSTM模型，并掌握利用GTO算法进行超参数优化的具体步骤。 其他说明：文中提到的一些技巧和注意事项有助于避免常见错误，提高模型性能。例如，合理的数据预处理方式、适当的超参数范围设定等都能显著改善最终的预测效果。
机器学习（深度学习）：用于脑肿瘤的带有边界框的磁共振成像
04-25
数据集一个高质量的医学图像数据集，专门用于脑肿瘤的检测和分类研究以下是关于这个数据集的详细介绍：该数据集包含5249张脑部MRI图像，分为训练集和验证集。每张图像都标注了边界框（Bounding Boxes），并按照脑肿瘤的类型分为四个类别：胶质瘤（Glioma）、脑膜瘤（Meningioma）、无肿瘤（No Tumor）和垂体瘤（Pituitary）。这些图像涵盖了不同的MRI扫描角度，包括矢状面、轴面和冠状面，能够全面覆盖脑部解剖结构，为模型训练提供了丰富多样的数据基础。高质量标注：边界框是通过LabelImg工具手动标注的，标注过程严谨，确保了标注的准确性和可靠性。多角度覆盖：图像从不同的MRI扫描角度拍摄，包括矢状面、轴面和冠状面，能够全面覆盖脑部解剖结构。数据清洗与筛选：数据集在创建过程中经过了彻底的清洗，去除了噪声、错误标注和质量不佳的图像，保证了数据的高质量。该数据集非常适合用于训练和验证深度学习模型，以实现脑肿瘤的检测和分类。它为开发医学图像处理中的计算机视觉应用提供了坚实的基础，能够帮助研究人员和开发人员构建更准确、更可靠的脑肿瘤诊断系统。这个数据集为脑肿瘤检测和分类的研究提供了宝贵的资源，能够帮助研究人员开发出更准确、更高效的诊断工具，从而为脑肿瘤患者的早期诊断和治疗规划提供支持。
STM32F103 CAN通讯与IAP升级Bootloader源码解析及硬件设计
04-25
内容概要：本文详细介绍了STM32F103的CAN通讯和IAP升级Bootloader的源码实现及其硬件设计。首先，针对CAN通讯部分，文章深入探讨了CAN外设的初始化配置，包括波特率、位时间、过滤器等重要参数的设置方法，并提供了一段完整的初始化代码示例。接着，对于IAP升级Bootloader，文中讲解了通过CAN总线接收HEX文件并写入Flash的具体实现步骤，以及如何安全地从Bootloader跳转到应用程序。此外，文章还附上了原理图和PCB文件，有助于理解和优化硬件设计。最后，作者分享了一些实用的调试技巧和注意事项，如终端电阻的正确使用、CRC校验的应用等。 适合人群：嵌入式系统开发者、硬件工程师、从事STM32开发的技术人员。 使用场景及目标：适用于正在开发STM32相关项目的工程师，尤其是那些需要实现CAN通讯和固件在线升级功能的人群。通过学习本文提供的源码和技术要点，可以帮助他们快速掌握相关技能，提高开发效率。 其他说明：本文不仅提供了详细的代码示例，还包含了丰富的实践经验分享，能够帮助读者更好地理解和解决实际开发中遇到的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值