zoukankan      html  css  js  c++  java
  • python算法&二分查找法

    import random
    
    def random_list(n):
        result = []
        ids = list(range(1001,1001+n))
        a1 = ["","","","","","","","","","","","","","","","","","","","","","","",""]
        a2 = ["","","","","","","","","","","","","","","","","","","","","","","","""","","","","","",""]
        a3 = ["","","","","","","","","","","","","","","","","","","","","","","","","","","","","",""]
        for i in range(n):
            age = random.randint(18,60)
            id = ids [i]
            name = random.choice(a1)+random.choice(a2)+random.choice(a3)
            dict = {"id":id,"name":name,"age":age}
            result.append(dict)
        return  result
    
    '''
    输入学生id,输出该学生在列表中的下标,并输出完整学生信息
    '''
    def bin_search(data_set,val):
        low = 0
        high = len(data_set) - 1
        while low <= high :
            mid = (low + high) // 2
            if data_set[mid]["id"] == val:
                return data_set[mid]
            elif data_set[mid]["id"] > val:
                high = mid - 1
            else:
                low = mid + 1
        return
    userlist = random_list(100)
    u = bin_search(userlist,1051)
    print(u)
  • 相关阅读:
    02 nginx 进程结构_热部署_nginx虚拟主机
    Go基础
    01 nginx 概述及安装
    项目--微信小程序
    小程序框架
    常用数据集合
    看正月点灯笼老师的笔记—线段树
    并查集—汇总
    看正月点灯笼老师的笔记—qsort 和 bsearch
    看正月点灯笼老师的笔记—BFS和DFS ( 3 )
  • 原文地址:https://www.cnblogs.com/pengpengzhang/p/10789136.html
Copyright © 2011-2022 走看看