python 多条件 选择 算法_python部署python算法 - 快速寻找满足条件的两个数

题目前提是一定存在这样两个数

解法一就不写了...一般想不到吧

一开始想到的是解法二最后的用hash表

(其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二维数组,但是后面想到target要是很大的话,是不是浪费空间了...所以改成Dict)

后面发现题目只要求给出两个数就好了啊- -

扩展问题比较有意思

找三个应该不难,其它还不清楚,有想再补充...

1.二维数组def find_pair(A, target):

B = [[] for i in range(target + 1)]

for i in range(0, len(A)):

if A[i] <= target:

B[A[i]].append(i)

for i in range(0, target / 2 + 1):

if len(B[i]) != 0 and len(B[target - i]) != 0:

print(i, B[i], target-i, B[target-i])

if __name__ == "__main__":

A = [0, 1, 1, 2, 11, 8, 3, 4, 5, 6, 7, 8, 9, 10]

find_pair(A, 9)

2.字典

电脑技术网认为此文章对《python部署python算法 - 快速寻找满足条件的两个数》说的很在理。def find_pair(A, target):

B = {}

for i in range(0, len(A)):

if A[i] <= target:

if not B.has_key(A[i]):

B[A[i]] = [i]

else:

B[A[i]].append(i)

for i in range(0, target / 2 + 1):

if B.has_key(i) and B.has_key(target-i):

print(i, B[i], target-i, B[target-i])

if __name__ == "__main__":

A = [0, 1, 1, 2, 11, 8, 3, 4, 5, 6, 7, 8, 9, 10]

find_pair(A, 9)

3.这种方法都已经重新排序了,不知道书上还返回索引有什么意义...排序偷懒直接用内置的啦...def find_pair(A, target):

A.sort()

i, j = 0, len(A) - 1

while i < j:

s = A[i] + A[j]

if s == target:

print(i, A[i], j, A[j])

i += 1

j -= 1

elif s < target:

i += 1

else:

j -= 1

if __name__ == "__main__":

A = [0, 1, 1, 2, 11, 8, 3, 4, 5, 6, 7, 8, 9, 10]

find_pair(A, 9)

更多:python部署python算法 - 快速寻找满足条件的两个数

https://www.002pc.comhttps://www.002pc.com/python/6000.html

你可能感兴趣的python,满足条件,算法,寻找,快速,两个

No alive nodes found in your cluster

0踩

0 赞

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

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

相关文章

3d打印主要的切片参数类型_3D打印机切片参数详情说明

在使用3D打印机的过程中&#xff0c;切片是一个我们无法避免要操作的步骤&#xff0c;接下来我们将简单介绍一下切片的相关参数。底部类型设置模型打印第一层的类型&#xff0c;以适应不同打印需求Skirt模型底部不与模型接触&#xff0c;确保挤出正常SkirtBrim与模型底部接触&a…

西南科技大学研究生计算机,我们毕业啦……西南科技大学2020研究生毕业记!...

“各位旅客&#xff0c;列车前方到站是终点站&#xff0c;毕业。要下车的乘客&#xff0c;请带好您的行李和贵重物品&#xff0c;准备下车。”每当毕业季来临时&#xff0c;时间的流逝似乎开了倍速&#xff0c;掠过青春的云海&#xff0c;不因剧情的精彩而暂停。近日&#xff0…

决策树和随机森林算法 简介

决策树&#xff08;Decision Tree&#xff09; 是一种基础的分类和回归算法随机森林 是由多棵决策树集成在一起的集成学习算法 决策树生成过程: 特征选择决策树生成决策树剪枝 信息熵 用来衡量一个节点内信息的不确定性的。 信息熵越大, 不确定性越大, 样本就越多样, 样本…

java 抽象类_什么是final?Java抽象类又是什么?抽象类能使用 final 修饰吗?

第十三题讲解人&#xff1a;张小龙 8.23邮箱&#xff1a;2304940425qq.com一&#xff0e;什么是final?final是java中的一个关键字&#xff0c;可以用来修饰变量、方法和类。用关键词final修饰的域成为最终域。用关键词final修饰的变量一旦赋值&#xff0c;就不能改变&…

mysql范式与反范式_MySQL 三种范式以及反范式 | 剑花烟雨江南

第一范式确保数据表中每列(字段)的原子性&#xff0c;即每个字段都是最小单位&#xff0c;不可拆分。如&#xff1a;用户表(user)中的 user_name&#xff0c;password&#xff0c;nick_name。第二范式在第一范式的基础上&#xff0c;保证表中的每列都与主键相关。如果一个关系满…

查找微信公众号服务器地址,手把手教大家搭建微信公众号查题功能

最近比较主流的公众号输入查题功能比较火爆&#xff0c;现在手把手教大家搭建自己的公众号查题。如下图&#xff1a;准备&#xff1a;备案域名、服务器、公众号域名备案、服务器申请、公众号申请在这里就不单独介绍了。1、配置PHP文件把两个php代码上传服务器。更改api.php接口…

python更新excel内容_使用python将Excel表中的数据更新到数据库中

代码如下&#xff1a; # -*- coding: utf-8 -*- import pymysql import xlrd # 连接数据库 try: db pymysql.connect(host"127.0.0.1", user"root", passwd"root", db" test", charsetutf8) except: print("could not connect t…

mysql 中文字符排序规则_mysql中字符集和排序规则说明

数据库需要适应各种语言和字符就需要支持不同的字符集(Character Set)&#xff0c;每种字符集也有各自的排序规则(Collation)。一.字符集字符集&#xff0c;即用于定义字符在数据库中的编码的集合。 常见的字符集&#xff1a;utf-8 gbk 等。二.排序规则数据库中的排序规则用来定…

sql server服务器位置,SQL语句实现查询SQL Server服务器名称和IP地址

获取服务器名称&#xff1a;SELECT SERVERPROPERTY(MachineName)select SERVERNAMEselect HOST_NAME()获取IP地址可以使用xp_cmdshell执行ipconfig命令&#xff1a;--开启xp_cmdshellexec sp_configureshow advanced options, 1reconfigure with overrideexec sp_configurexp_c…

如何卸载MySQL8.0.11_win10安装mysql8.0.11卸载5.7

卸载5.7的安装方式是免安装版本的&#xff0c;需要卸载。1、停止服务以管理员身份启动cmd命令窗口net stop mysql或是任务管理器找到mysql服务停止。2、删除sc delete mysql3、windowsR 开始运行里面输入regedit,打开注册表,有MySQL文件夹的对MySQL文件删除HKEY_LOCAL_MACHINE/…

django项目如何连接前端_工作笔记前端小白如何搭建前端项目

“前言&#xff0c;来到杭州差不多有两年左右了&#xff0c;大小小做过不少项目。之前都是有技术大佬在前面抗住、作为菜鸡的本人只要在大佬后面听大佬指挥摸鱼划水就行。最近公司接到一个新项目&#xff0c;由于大佬们纷纷出走&#xff0c;于是搭建前端框架的任务就落到本人的…

mysql编码转换工具_mysql编码转换搞定

按照下面做法&#xff0c;终于成功了&#xff01;庆祝&#xff0c;纪念......背景&#xff1a;某个系统的mysql数据库dnname采用默认的latin1字符集&#xff0c;系统升级需要将所有数据转换成utf-8格式&#xff0c;目标数据库为newdbname(建库时使用utf8)方法一&#xff1a;步骤…

python基础面试都问什么问题_基本 Python 面试问题

def Stack(object): def __init__(self): self.stack [] def push(self,value): # 进栈 self.stack.append(value) def pop(self): # 出栈 if self.stack: self.stack.pop() else: raise LookupError(stack is empty!) def is_empty(self): # 查看stack是否为空 reture bool(s…

按钮点击计数器存入mysql_按钮点击数统计计数器(PHP+MYSQL+JS)

公共页面con.php <?php mysql_connect("localhost:3306","user","password") or die("数据库连接失败");mysql_select_db("click") or die("数据表连接失败");mysql_query("set names gbk");?>…

es6去除重复项_Excel的去除重复项你真的明白原理吗?浅尝去除重复项的函数奥秘...

Excel函数学习&#xff1a;悟空百问の009&#xff1a;去除重复项的深入思考我们经常整理一些数据&#xff0c;数据不可以动原数据&#xff0c;又需要进行数据分析处理&#xff0c;整理&#xff0c;数据汇总&#xff0c;如何快速的找到这些重复的值&#xff0c;这成了我们很头疼…

unit类型是什么?_面试官虚晃一枪:项目中有用过锁吗?能解释一下什么是AQS?...

1 前言锁是用来控制多个线程访问共享资源的方式&#xff0c;一般来说&#xff0c;一个锁能防止多个线程同时访问共享资源(但是有些锁可以允许多个线程并发的访问共享资源&#xff0c;如读写锁)。在以前&#xff0c;Java程序是靠synchronized来实现锁功能的&#xff0c;而在Java…

浏览器里面看到的表单数据映射到python_python爬虫入门01:教你在 Chrome 浏览器轻松抓包...

通过python爬虫入门&#xff1a;什么是爬虫&#xff0c;怎么玩爬虫&#xff1f;我们知道了什么是爬虫也知道了爬虫的具体流程那么在我们要对某个网站进行爬取的时候要对其数据进行分析就要知道应该怎么请求就要知道获取的数据是什么样的所以我们要学会怎么抓咪咪&#xff01;哦…

sql查询mysql参数配置_查询参数配置

示例请求示例http(s)://rds.aliyuncs.com/?ActionDescribeParameters&DBInstanceIdrm-uf6wjk5xxxxxxx&正常返回示例XML 格式此选项设置服务器范围内的默认填充因子值。提供填充因子是为了优化索引数据存储和性能。fill factor50mssql2008r2此选项设置服务器范围内的默…

python3类的继承详解_基于python3 类的属性、方法、封装、继承详解

下面小编就为大家带来一篇基于python3 类的属性、方法、封装、继承实例讲解。小编觉得挺不错的&#xff0c;现在就分享给大家&#xff0c;也给大家做个参考。一起跟随小编过来看看吧Python 类Python中的类提供了面向对象编程的所有基本功能&#xff1a;类的继承机制允许多个基类…

linux本地mysql与服务器同步数据_linux下指定mysql数据库服务器主从同步的配置实例...

一、 概念&#xff1a;① 数据库同步 (主从同步 --- 主数据库写的同时 往从服务器写数据)② 数据库同步 (主主同步 --- 两台数据库服务器互相写数据)二、 举例数据库服务器(A) 主数据库 IP&#xff1a;192.168.1.134数据库服务器(B) 主数据库 IP&#xff1a;192.168.1.13…