华为OD机试 - 数据最节约的备份方法（Python）

最新推荐文章于 2024-09-15 22:31:42 发布
最新推荐文章于 2024-09-15 22:31:42 发布
阅读量144 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： 华为od python 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131489047
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 124 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了一种使用Python解决如何在不超过500MB的光盘上，以最少的光盘数量备份文件的问题。通过二分搜索算法，结合文件大小的数据，确定所需的光盘数量。详细解释了算法思路，并提供了具体的Python代码实现。
摘要由CSDN通过智能技术生成

题目描述

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式

所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

备注

不用考虑输入数据不合法的情况；假设最多100个输入文件。

用例1

输入

100,500,300,200,400

输出

3

说明

(100,400),(200,300),(500) 3张光盘即可。

输入和输出内容都不含空格。

用例2

输入

1,100,200,300

输出


                

        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  AsiaFT.
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
华为OD机试 - 数据最节约的备份方法（C++ Java JavaScript python ）

				
			

			

				

					算法大师！
				

				

					05-29
					
					1780
					
				

			

		

		

			
				
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式

所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包


			
		

	



                

              
                



	

		

			

				
					
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 数据最节约的备份方法

				
			

			

				

					m0_73659489的博客
				

				

					06-20
					
					503
					
				

			

		

		

			
				
为了更好的阅读体检，可以查看我的算法学习网。

			
		

	



                


  
              

                


	

		

			

				
					
华为OD机试 - 数据最节约的备份方法（C++题解）

				
			

			

				

					算法大师！
				

				

					06-17
					
					946
					
				

			

		

		

			
				
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式

			
		

	





	

		

			

				
					
华为OD机试Python - 数据最节约的备份方法

				
			

			

				

					qq_40642440的博客
				

				

					04-03
					
					78
					
				

			

		

		

			
				
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 C++ - 数据最节约的备份方法

				
			

			

				

					qq_40642440的博客
				

				

					06-06
					
					45
					
				

			

		

		

			
				
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

			
		

	





	

		

			

				
					
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明

					
热门推荐

				
			

			

				

					算法大师！
				

				

					03-18
					
					38万+
					
				

			

		

		

			
				
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。

			
		

	





	

		

			

				
					
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）

				
			

			

				

					KJ.JK
				

				

					07-07
					
					11万+
					
				

			

		

		

			
				
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

			
		

	





	

		

			

				
					
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)

				
			

			

				

					goldarmour的博客
				

				

					03-28
					
					4万+
					
				

			

		

		

			
				
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

			
		

	





	

		

			

				
					
华为OD机试 Python -数据最节约的备份方法

				
			

			

				

					2401_83040099的博客
				

				

					03-22
					
					50
					
				

			

		

		

			
				
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

			
		

	





	

		

			

				
					
【华为OD】2024D卷——生成哈夫曼树

				
			

			

				

					weixin_45653183的博客
				

				

					09-12
					
					1297
					
				

			

		

		

			
				
这是通过构建一种特殊的二叉树来实现的，其中每个字符都位于树的一个叶节点上，且该叶节点到根节点的路径上的边所代表的字符（在哈夫曼编码中通常使用0和1表示）共同构成了该字符的编码。·新节点作为这两个子节点的父节点，而原来的两个节点则成为新节点的左右子节点（通常约定左子节点频率小于等于右子节点）。2、不断从堆中取出两个最小的节点作为左右子树，构造一个新的父节点，其权值为两个节点权值之和，并将新节点插入堆中。·然后，算法反复地选择两个频率最小的节点，将它们合并为一个新的节点，新节点的频率是两个子节点频率之和。

			
		

	





	

		

			

				
					
Tcl lnit error: Can’t find a usable init.tcl in the following directories 问题解决

					
最新发布

				
			

			

				

					梦想闹钟
				

				

					09-15
					
					219
					
				

			

		

		

			
				
实际研究后发现，其实py2exe已经把打包需要的lib放在dist文件夹下了，但是打包后的程序运行后却没有去lib下找，而是去找系统自带的环境变量里找，所以找不到。这个问题出现在我用py2exe打包了一个包含tkinter的图形化界面，在当前电脑上运行无问题，在移动到新电脑上后提示报错、getcwd用于获取当前工作目录绝对路径，在设置环境的变量的时候它用的是绝对路径-所以也导致了在当前电脑上能用而移动后不能用。解决方法是在你的程序里重新设置下环境变量，而且是用相对路径的形式。

			
		

	





	

		

			

				
					
Python办公自动化案例（二）：对比两个Excel数据内容并标出不同

				
			

			

				

					衍生星球的博客
				

				

					09-14
					
					296
					
				

			

		

		

			
				
在数据处理和分析的日常工作中，我们经常需要比较两个Excel文件的差异。这可能是为了验证数据的一致性、检查数据的准确性，或者在版本控制中追踪更改。手动比较这些文件不仅耗时，而且容易出错。幸运的是，Python的openpyxl库提供了一种自动化这一过程的方法。

			
		

	





	

		

			

				
					
爆改YOLOv8|使用MobileNetV4替换yolov8的Backbone

				
			

			

				

					weixin_43986124的博客
				

				

					09-12
					
					970
					
				

			

		

		

			
				
MobileNetV4，yolov8改进backbone, yolov8改进， 即插即用

			
		

	





	

		

			

				
					
JUC从实战到源码：中断机制与API实现

				
			

			

				

					qq_43843951的博客
				

				

					09-12
					
					1125
					
				

			

		

		

			
				
在Java中，线程中断是一种机制，用于通知线程应该停止当前正在执行的任务。中断通常用于协同线程之间的合作，以便让线程在适当的时候终止其工作，尤其是在长时间运行的任务或阻塞操作中。通过学了多线程以及synchronized的相关知识，接下来就到了学习线程中断知识。

			
		

	





	

		

			

				
					
Python——俄罗斯方块

				
			

			

				

					2302_81225694的博客
				

				

					09-14
					
					683
					
				

			

		

		

			
				
这段代码使用了Pygame库来实现游戏的图形界面，通过键盘控制方块的移动和旋转。游戏循环不断更新方块的位置和网格状态，并绘制在屏幕上。在方块达到底部或无法继续移动时，判断是否有满行，并清除满行的方块。游戏会根据方块的状态和移动情况不断更新，直到无法继续下落为止，游戏结束。俄罗斯方块游戏是一款经典的益智游戏，通常使用编程语言Python来实现。请注意，这只是一个简单的示例，可能还有一些功能和优化方面的改进。您可以根据自己的需求进行修改和扩展。

			
		

	





	

		

			

				
					
JIT编译器

				
			

			

				

					Flying_Fish_roe的博客
				

				

					09-11
					
					609
					
				

			

		

		

			
				
JIT（Just-In-Time，实时编译）编译器是 Java 虚拟机（JVM）中的一项重要技术，用于将 Java 字节码（Bytecode）在运行时动态编译为机器码。Java 程序最初通过编译器（如javac）将源代码编译为字节码，字节码在 JVM 中解释执行。然而，由于解释执行每次都需要逐条翻译字节码指令为机器指令，这种方式效率较低。为了解决性能问题，JIT 编译器在程序运行时将热点代码编译为机器码，从而提高运行效率。JIT 编译器是 Java“编译型”和“解释型”语言的结合特性的重要体现之一。

			
		

	





	

		

			

				
					
JS笔记

				
			

			

				

					2201_76100326的博客
				

				

					09-11
					
					894
					
				

			

		

		

			
				
javascript中的对象分为3种：自定义对象，内置对象，浏览器对象 JavaScript 中的所有事物都是对象：字符串、数字、数组、日期，等等。在 JavaScript 中，对象是拥有属性和方法的数据。属性是与对象相关的值。方法是能够在对象上执行的动作。.关键词（）

			
		

	





	

		

			

				
					
构建高效 Python Web API：RESTful 设计与 GraphQL 实践

				
			

			

				

					weixin_52392194的博客
				

				

					09-11
					
					1320
					
				

			

		

		

			
				
在现代 Web 开发中，API 是前后端通信的核心枢纽，设计一个高效且易于扩展的 API 是保证系统良好运行的基础。本文详细探讨 RESTful API 的设计准则，如何生成 API 文档，GraphQL 的应用，以及如何在 FastAPI 和 Django REST Framework 中实现分页、过滤、认证等功能。

			
		

	





	

		

			

				
					
华为od机试-传递悄悄话(java&python&go)100%通过率

				
			

			

				

					01-05
				

			

		

		

			
				
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。  针对这个问题，可以使用...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AsiaFT.

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值