python二分法查找时间点_Python 二分法查找

# 二分法查找主要的作用就是查找元素

lst = [1,3,5,7,12,36,68,79] # 数据集百万级数据

num = int(input("请输入你要查找的元素信息:"))

for el in lst:

if num == el:

print("存在")

break

else:

print("不存在")

len(lst)

# 0 1 2 3 4 5 6 7

# [1,3,5,7,12,36,68,79]

n = 28 # 3

# 规则. 掐头结尾取中间, 必须是有序序列,

# 100000000

# 二分法查找 (需要你明白和掌握)

lst = [1,3,5,7,12,36,68,79]

n = int(input("请输入一个数"))

left = 0

right = len(lst) - 1

while left <= right:

mid = (left + right)//2

if n > lst[mid]:

left = mid + 1

elif n < lst[mid]:

right = mid - 1

else:

print("存在")

break

else:

print("不存在")

# 递归

def func(n, lst):

left = 0

right = len(lst) - 1

if lst != []:

mid = (left + right)//2

if n > lst[mid]:

func(n, lst[mid+1:]) # 改变列表

elif n < lst[mid]:

func(n, lst[:mid])

else:

print("找到了")

return

else:

print("没找到")

return

n = int(input("请输入你要查找的数:"))

func(n, [1,3,5,7,12,36,68,79]) # 78

# 递归二 (需要你明白和掌握)

def func(n, lst, left, right): # 递归找到什么是可以变的. 什么是不可以变的

if left <= right:

mid = (left + right) // 2

if n > lst[mid]:

left = mid + 1

return func(n, lst, left, right)

elif n < lst[mid]:

right = mid - 1

return func(n, lst, left, right) # 递归如果有返回值. 所有调用递归的地方必须写return

else:

print("找到了")

return mid # 难点

else:

print("找不到")

return -1

n = int(input("请输入你要查找的数:"))

lst = [1,3,55,98,37,41,2,5,1,4]

ret = func(n, lst, 0, len(lst)-1) # 78

print(ret)

# 最快的查找

lst = [1,3,55,98,37,41,2,5,1,4]

new_lst = []

for i in range(99):

new_lst.append(0)

for i in lst: # 1,3,55,98

new_lst[i] = 1

print(new_lst)

i = int(input(‘请输入你要找的数据‘))

if new_lst[i] == 0: # 1次

print("不存在")

else:

print("存在")

python二分法查找时间点_Python 二分法查找相关推荐

python二分法查找时间点_python有序查找算法：二分法
二分法是一种快速查找的方法,时间复杂度低,逻辑简单易懂,总的来说就是不断的除以2除以2... 但是需要注意:待查找的序列区间单调有序例如需要查找有序数组arr里面的某个关键字key的位置,那么首先确 ...
python中二进制整数_Python程序查找表示二进制整数的必要位数
python中二进制整数 Given an integer number and we have to find necessary bits to represent it in binary in ...
python通配符搜索文件_Python 如何查找特定类型文件
写在之前今天的文章是介绍如何用 Python 去定位特定类型的文件,会讲到用字符串匹配文件名定位特定文件以及顺带介绍一下遍历目录树的函数,通过今天的这一部分以及之前文章讲到的文件获取属性的操作,可以 ...
python正则查找_python正则查找
[转摘]PYTHON 正则表达式网上转的一篇,把正则的规则系统的分类了.. 好文,共享,备查 ~~~~~~~~~~~ http://www.cnblogs.com/huxi/archive/2010 ...
python查找文件内容_python自定义查找文件内容
#!/usr/bin/env python #coding:utf8 #此脚本为查找递归目录下所有文件匹配的内容 import os,sys,tab def paths(path): list_pat ...
python 正则_python正则查找
[转摘]PYTHON 正则表达式网上转的一篇,把正则的规则系统的分类了.. 好文,共享,备查 ~~~~~~~~~~~ http://www.cnblogs.com/huxi/archive/2010 ...
python算法和数据结构_Python中的数据结构和算法
python算法和数据结构 To 至 Leonardo da Vinci 达芬奇(Leonardo da Vinci) 介绍 (Introduction) The purpose of this ar ...
python中定义数据结构_Python中的数据结构—简介
python中定义数据结构 You have multiples algorithms, the steps of which require fetching the smallest value ...
python 数据框缺失值_Python：处理数据框中的缺失值
python 数据框缺失值介绍 (Introduction) In the last article we went through on how to find the missing value ...

python二分法查找时间点_Python 二分法查找

python二分法查找时间点_Python 二分法查找相关推荐

最新文章

热门文章