• 查找元素在list中的位置以及折半查询


    问题

    查找某个值在list中的位置


    解决思路

    能够用折半查询的方法解决此问题。


    解决(Python)

    #! /usr/bin/env python
    #coding:utf-8
    
    #折半查找某个元素在list中的位置
    
    def half_search(lst,value,left,right):
        length = len(lst)
        while left<right:
            middle = (right-left)/2
            if lst[middle]>value:
                right = middle-1
            elif lst[middle]<value:
                left = middle+1
            else:
                return middle 
    
    if __name__=="__main__":
        lst=sorted([2,4,5,9])    #折半算法中list要进行排序
        length = len(lst)
        left = 0
        right = length-1
        value =4 
        result = half_search(lst,value,left,right)
        if result:
            print result
        else:
            print "There is no the value that you want to search."

    再思考

    对于上面的折半方法,在python中,能够通过一个函数实现

    lst = sorted([2,4,5,9])    #这里进行排序。主要是为了得到与上面方法一样的结果。其实,list.index()能够针对不论什么list操作,不一定非要排序
    result = lst.index(4)

    此外。假设遇到list中有多个同样的元素。应该怎样将这些元素的位置都查询出来呢?以下的方法是用python实现。

    def find_value_location(lst,value):
        result = [i for i in range(len(lst)) if value==lst[i]]    
        return result

    很多其它用python实现的算法,请看:https://github.com/qiwsir/algorithm

    qiwsir#gmail.com

  • 相关阅读:
    微信浏览器 video
    css 日常
    input file 上传文件类型控制
    JS的一些日常
    使用canvas时, 如何用相对单位(rem, rpx)来适配不同机型
    微信小程序 textarea的placeholder层级过高 在弹层之上 bug解决方法
    保留两位小数, 不足自动补零
    Java创建线程的两个方法
    android socket 网络数据传输
    java中InputStream中read()与read(byte[] b) 用法介绍
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10963759.html
  • Copyright © 2020-2023  润新知