python中交换a和b的值_交换A和B之间的元素以获得和相等

如果有这样的互换,那么两个值之间的差值必须是总和差的一半。交换两个值意味着两个列表的总和将改变,一个上升,另一个下降,以相同的数量。这两个变化必须加上掉期前的和之间的差值,且两个总和都会以相同的值(^{cd1>}和^{cd2>}或值delta(这是两个交换值之间的差异)而变化。

首先,函数将^{{cd3>}计算为总和和和和之间的δ。注意^{cd4>}可能大于^{cd5>},此时结果^{cd6>}为负值。这只意味着^{cd7>}中必须有一个小于^{{cd8>}中的目标值的值,然后交换将减少^{{cd4>}并增加^{cd5>}使它们相等。如果总和增量的奇偶性是odd而不是偶数,则永远找不到值delta是总和增量的一半,因此函数此时返回^{{cd11>}。^{cd3>}的最终值是值delta,两个交换值之间的差值量。记住,值delta是总和的一半。

算法计算^{{cd8>}中的所有值,然后测试^{{cd7>}中的所有值。只有当^{cd7>}中的^{em>a值与^{cd8>}中的aaa值不同时,才可能在^{cd8>}和^{cd7>}之间交换两个值。与^{cd7>}交换的^{cd8>}中的值需要等于^{{cd22>}。对于一个负^{cd3>}(^{cd24>}),如果一个正^{cd3>}的数值越大,它会使^{cd25>}变小。

^{cd28>}测试将查看^{{cd29>}中是否有可用的值,但它首先测试^{{cd22>}仍在[0-m]:0 <= B[i] - d测试A中所寻求的数字是否仍然为正数。

^{cd33>}如果所寻求的数字仍然不大于^{cd34>};如果^{{cd35>}关闭,^{{cd3>}为负值,则可能会发生测试。

^{cd37>}包含^{{cd8>};如果^{{cd39>}中的数字计数为true,则A中至少有一个这样的数字。这是一个可以交换的数字。

需要进行范围测试,因为^{{cd40>}列表仅保留从0到m(包括)的数字的计数,而不是负数或大于^{{cd34>}的数字。

该函数可以通过使用集合而不是计数函数来改进。没有必要知道数字在^{cd8>}中出现多少次,只是它存在存在。这将使边界检查过时,因为超出界限的数字将不会出现在^{{cd8>}的一组值中。

一旦我们有了一组a的值,我们就可以使用^{}测试这个集是否来自应用了delta的b值集的disjoint:def faster_solution(A, B, m=None): # m is ignored in this version

delta = sum(A) - sum(B)

if delta % 2 == 1:

return False

delta //= 2

return not set(A).isdisjoint(b - delta for b in B)

如果^{cd8>}中的值等于^{{cd7>}中的a值减去δ,则返回True。Python只会在^{cd47>}循环上循环,直到找到匹配(此时集合不是不相交的,并且^{cd48>}将结果反转为True),或者循环已用尽,因此在^{cd8>}中找不到此类值,并且发现这些集合是不相交的。

所示的^{cd50>}函数还有另一个问题:它需要的内存远远超过所需的内存,而且与在进行计数时实现优化循环的^{} object相比,它的速度非常慢。A^{cd52>}使用字典(哈希映射)仅存储大于0的计数。

上述设置的解决方案击败了“快速解决方案”的手:

^{pr2}$

不使用计数器,并且使用Python的set功能使长度为1000的输入速度快了17倍!

故事的寓意:使用你所选择的语言中可用的最好工具,并批判性地思考解决问题所需要的实际需要他有问题。Python内置的类型和操作通常可以让您避免在Python字节码中运行关键循环,从而显著减少算法的恒定时间因子。在

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/459210.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

iOS之地理位置及定位系统 -- 入门笔记(用Swift)

前言&#xff1a;关于地理位置及定位系统&#xff0c;在iOS开发中也比较常见&#xff0c;比如美团外面的餐饮店铺的搜索&#xff0c;它首先需要用户当前手机的位置&#xff0c;然后在这个位置附近搜索相关的餐饮店铺的位置&#xff0c;并提供相关的餐饮信息&#xff0c;再比如最…

python的三大错误类型_学习Python时要避免的三个错误

当你做错事时&#xff0c;承认错误并不是一件容易的事&#xff0c;但是犯错是任何学习过程中的一部分&#xff0c;无论是学习走路&#xff0c;还是学习一种新的编程语言都是这样&#xff0c;比如学习 Python。为了让初学 Python 的程序员避免犯同样的错误&#xff0c;以下列出了…

Extjs中给同一个GridPanel中的事件添加参数的方法

Extjs中给同一个GridPanel中的事件添加参数的方法&#xff1a; this.isUse new Ext.Action({ text:启用, scope:this, handler:this.isUseWin.createDelegate (this,[1]) }); this.isNotUse new Ext.Action({ tex…

PHP监測memcache服务端的执行状况

. 代码例如以下&#xff0c;代码为memcache官方代码&#xff0c;引用在此。做一下简单的说明&#xff1a; 1、设置username和password define(ADMIN_USERNAME,admin); // Admin Username define(ADMIN_PASSWORD,123456); // Admin Password 2、配置server及其port&#xff0…

linux grep 匹配空格_17 个案例,5 分钟简单搞定 Linux 正则表达式!

正则表达式是一种字符模式&#xff0c;用于在查找过程中匹配制定的字符。元字符通常在Linux中分为两类&#xff1a;Shell元字符&#xff0c;由Linux Shell进行解析&#xff1b;正则表达式元字符&#xff0c;由vi/grep/sed/awk等文本处理工具进行解析&#xff1b;正则表达式一般…

C# 泛型使用笔记

泛型的基本概念我就不在这重复了&#xff0c;不了解的同学请自行百度。 我主要写下我在项目中要到的泛型实例。献丑了.....有什么不好或不对的地方大家尽可评论留言。 为什么要用泛型&#xff1f; 通过使用泛型&#xff0c;我们可以极大地提高代码的重用度&#xff0c;同时还可…

汇编题目:编写包含多个功能子程序的中断例程

安装一个新的int 7ch中断例程&#xff0c;为显示输出提供如下的功能子程序。 &#xff08;1&#xff09;清屏。&#xff08;2&#xff09;设置前景色。&#xff08;3&#xff09;设置背景色。&#xff08;4&#xff09;向上滚动一行 &#xff08;一&#xff09;用ah寄…

micropython web ws2812_MicroPython实例之TPYBoard v102炫彩跑马灯WS2812B

一、实验目的了解ws2812b的工作原理学习ws2812b的驱动方法二、实验器材TPYBoard v102 1块ws2812b RGB-Ring-8 1个micro USB数据线 1条杜邦线 若干三、WS2812B的介绍WS2812B是一个集控制电路与发光电路于一体的智能外控LED光源。 其外型与一个5050LED灯珠相同&#xff0c; 每个元…

工作面试经历

这几天去找了找工作&#xff0c;面试了两家IT公司&#xff0c;下面就说说关于这两次面试的经历以及感受。 第一家公司很小&#xff0c;在这就不说它的名字的&#xff0c;公司是一个三室两厅的感觉&#xff0c;客厅里摆了两排电脑&#xff0c;里面有一个员工&#xff0c;老板见我…

mysql数据库表复用_MySQL 数据库之表操作

一、创建表的完整语法create table 表(字段名1 类型 [(宽度) 约束条件]&#xff0c;字段名2 类型 [(宽度) 约束条件]&#xff0c;字段名3 类型 [(宽度) 约束条件])&#xff1b;1.类型&#xff1a;使用限制字段必须以什么样的数据类型传值约束条件&#xff1a;约束条件是在类型之…

ubuntu命令收集

软件操作&#xff1a; - sudo apt-get install xxx  安装软件 - sudo apt-get --purge remove XXX  卸载软件 - sudo apt-get -f install  修复安装 - sudo dpkg -i [fileName.deb] 安装deb结尾的文件(不会解决依赖) echo XXX  输出到终端 nohup XXX  不挂断地运行命…

你不必害怕,岁月有的是时间让你遇见更好的人(沈善书)

这是我单身生活的第四年。一个人的生活里&#xff0c;总会羡慕别人的爱情。时间久了&#xff0c;我就慢慢告诉自己&#xff0c;其实也不必羡慕别人的爱情&#xff0c;我也可以轰轰烈烈&#xff0c;只是上辈子欠了岁月一个人情&#xff0c;岁月要让我多等待&#xff0c;磨练我的…

postgis 导出 栅格_postgis常见的空间数据的导入导出

本片文章简单记录了postgis涉及的常用数据导入导出的使用方法。1.将osm数据导入postgisosm2pgsql -c -d osm -l -E 4326 -S /usr/share/osm2pgsql/default.style xxxxx.osm这里要注意几个参数&#xff0c;是选用-c还是-a要看你的应用方式,-S这个是在ubuntu下路径不同时使用&…

修复./mysql/proc

mysql数据库只能建不能删的错误提示及处理方法&#xff1a;mysql> drop database testmysqldatabase;ERROR 145 (HY000): Table ./mysql/proc is marked as crashed and should be repaired处理方法&#xff1a;直接在mysql数据库里面使用root帐号登录后&#xff0c;进行修复…

Android有道词典查询功能

有道词典 任务要求&#xff1a;完成查词等功能 因为需要申请API key&#xff0c;这里直接给出地址供使用&#xff1a;http://fanyi.youdao.com/openapi?pathdata-mode 1、activity_main.xml基本格局&#xff08;不做任何说明&#xff09; 代码如下&#xff1a; 1 <Relative…

C++的迭代器Interator

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ***************…

从零开始学Axure原型设计(高级篇)

如果你熟悉了Axure的部件库&#xff0c;那么你可以得心应手地画出心目中产品的线框图&#xff1b;如果你会用Axure的母版、动态面板功能&#xff0c;那么你应该能够画出一些简单网站的原型图&#xff1b;但只有你精通了Axure的条件逻辑、变量、函数等高级交互&#xff0c;才能将…

python vector 初始化_从零开始搭建机器学习算法框架(python)--计算框架

介绍今天开始一个新的系列&#xff0c;这个系列的目标是用python在不使用任何第三方库的情况下去实现各类机器学习或者深度学习的算法。之所以会有这种想法是因为每当我想提高编程技巧的时候&#xff0c;我总希望能够做一些简单又有趣的小项目练手。我一直对机器学习算法颇感兴…

windows phone 页面主题设计

达到如图这个效果&#xff1a; 1.保证状态栏背景色与主题栏颜色相同需设置状态栏的透明度&#xff0c;代码如下&#xff1a;shell:SystemTray.IsVisible"True" shell:SystemTray.Opacity"0.01" 2.顶部状态栏高度为25&#xff0c;字的上下要留部分空白3.内容…

C++ Vector 使用心得

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ***************…