python 插入查找

def interpolation_search(data,val):low=0high=len(data)-1print('查找过程中......')while low<= high and val !=-1:mid=low+int((val-data[low])*(high-low)/(data[high]-data[low])) #插值查找法公式if val==data[mid]:return midelif val < data[mid]:print('%d 介于位置 %d[%3d] 和中间值 %d[%3d] 之间，找左半边' \%(val,low+1,data[low],mid+1,data[mid]))high=mid-1elif val > data[mid]:print('%d 介于中间值位置 %d[%3d] 和 %d[%3d] 之间，找右半边' \%(val,mid+1,data[mid],high+1,data[high]))low=mid+1return -1val=1
data=[3,4,5,6,7,8,9]
while True:num=0val=int(input('请输入查找键值(1-150)，输入-1结束：'))if val==-1:breaknum=interpolation_search(data,val)if num==-1:print('##### 没有找到[%3d] #####' %val)else:print('在第 %2d个位置找到 [%3d]' %(num+1,data[num]))print('数据内容为：')
for j in data:print('%3d' %(j),end='')
print()

转载于:https://www.cnblogs.com/sea-stream/p/10188223.html

python 插入查找相关推荐

python如何实现找图_利用OpenCV和Python实现查找图片差异
使用OpenCV和Python查找图片差异 flyfish 方法1 均方误差的算法(Mean Squared Error , MSE) 下面的一些表达与<TensorFlow - 协方差矩阵&g ...
python二分查找
python二分查找的相关代码二分查找二分查找二分查找是非常基本的算法题,一定要能熟练写出 def myBinarySearch(arr,target):##边界检查if len(arr) &l ...
在Python中查找和替换文本，玩转Python正则
最简单的查找替换在Python中查找和替换非常简单,如果当前对象是一个字符串str时,你可以使用该类型提供的find() 或者index() 方法查找指定的字符,如果能找到则会返回字符第一次出现的索 ...
python list查找元素_使用python list 查找所有匹配元素的位置实例
使用python list 查找所有匹配元素的位置实例如下所示: import re word = "test" s = "test abcdas test 1234 ...
python字符串find函数-python字符串查找函数的用法详解
python字符串查找函数的使用打开Python开发工具IDLE,新建"findstr.py'文件,并写代码如下: s ='/ab/bx,.s' print (s.find('/x')) ...
python怎么导入时间-python 插入日期数据到Oracle
[root@yyjk DATABASE]# cat DBI.py # -*- coding: utf-8 -*- import cx_Oracle import time import datetim ...
关于python直接用列表名复制的一些问题以及 python 子串查找
在加载模型中的tensor_name,用到了这部分知识,特此记录: 举个例子: import numpy as npvariables_to_restore = ['wc1','wc2','wc1/A ...
python创建数据库的sql语句_对python插入数据库和生成插入sql的示例讲解
如下所示: #-*- encoding:utf-8 -*- import csv import sys,os import pymysql def read_csv(filename): ''' 读取 ...
python rgb 图像_在Python中查找RGB图像的互补图像
python rgb 图像 Complementary image is a transformed image such that it consists of complementary colo ...
在Python中查找子字符串索引的5种方法
在Python中查找字符串中子字符串索引的5种方法 (5 Ways to Find the Index of a Substring in Strings in Python) str.find() ...

python 插入查找

python 插入查找相关推荐

最新文章

热门文章