【算法------01】从某个数字列表中找出两个彼此最接近但不相等的数
来源:互联网 发布:软件股票最新上市公司 编辑:程序博客网 时间:2024/05/16 14:00
最接近但不相等,即两者间的绝对差是最小的
python
from random import randrange
seq = [randrange(10**10) for i in range(100)]
dd = float('inf')
for x in seq:
for y in seq:
if x == y :
continue
d = abs(x - y)
if d < dd:
xx, yy, dd = x, y ,d
print xx,yy
复杂度平方级
seq.sort()
dd = float('inf')
for i in range(len(seq) - 1):
x, y = seq[i], seq[i + 1]
if x == y :
continue
d = abs(x - y)
if d < dd:
xx, yy dd = x, y ,d
print xx,yy
排序通常是一个线性对数级操作,已排序的序列中最接近的两个数必然是相邻的
0 0
- 【算法------01】从某个数字列表中找出两个彼此最接近但不相等的数
- Python 数据结构与算法——从某个列表中找出两个彼此最接近但不相等的数
- 在列表中找出两个彼此最接近但不相等的数
- 找出二进制表示中1的个数相同,且大小最接近的那两个数
- 找出升序数组中元素之和最接近于给定数值的两个数
- 从数组中找出最大的前两个数
- 从一大堆数字中找出几个最大的数
- 从一个数组中找出几个数,使其相加等于某个值的算法(数组元素可以重复)
- 算法:请找出数组中的某个数,它的左侧数字相加之和等于右边。
- 数组中两个数之和等于某个数字,返回这两个数的下标
- 一个数组中两个数的和为N,找出这两个数字的下标
- 动态集合中两个最接近的数的差值
- 小应用--如何从一堆数字中选择出与10的倍数最接近的一些数
- 9.5位操作(三)——给定一个正整数,找出与其二进制表示中1的个数相同,且大小最接近的那两个数
- 程序员面试金典: 9.5位操作 5.3给定正整数,找出与其二进制表示中1的个数相同、且大小最接近的两个数
- 程序员面试金典--面试27之有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数
- 一个数组中只有两个数字单独出现,其余数字都是成对出现的,请找出这两个数。
- 两个List集合中不相等的值
- Activity常用方法
- uva10534
- 跟着廖雪峰的git教程学习(2)时光机穿梭(一)版本回退
- 模仿百度搜索界面
- 0CTF 2016 RSA?(未完成)
- 【算法------01】从某个数字列表中找出两个彼此最接近但不相等的数
- 二叉树的深度
- linux的自动任务创建
- *(p+i) ,C语言数组指针_C语言中文网
- POJ 3617 Best Cow Line - 贪心
- web开发中相对路径
- C++播放RTMP源代码-RTMPClient C++
- Matlab中image、imagesc和imshow函数用法解析
- King's Cake