整理笔记3.26

一、二分法:

算法:是高效解决问题的办法

算法之二分法

需求:有一个按照从小到大顺序排列的数字列表,需要从该数字列表中找到我们想要的那个一个数字如何做更高效

 

nums=[-3,4,7,10,13,21,43,77,89]
find_num=10

def binary_search(find_num,列表):
    mid_val = 找列表中间的值
    if find_num > mid_val:
        #接下来的查找应该是在列表的右半部分
        列表 = 列表切片右半部分
        binary_search(find_num,列表)
    elif find_num < mid_val:
        #接下来的查找应该是在列表的左半部分
        列表=列表切片左半部分
        binary_search(find_num,列表)
    else:
        print("find it")

nums = [-3,4,7,10,13,21,43,77,89]

find_num = 8

def binary_search(find_num,l):

         print(l)

         if len(l) == 0:

                   print(“找的值不存在”)

                   return

         mid_index=len(l) // 2

        

         if find_num > l[mid_index]:

                   #接下来的查找应该是在列表的右半部分

                   l = l[mid_index+1:]

                   binary_search(find_num,l)

         elif find_num < l[mid_index]:

                   #接下来的查找应该是在列表的左半部分

                   l = l[:mid_index]

                   binary_search(find_num,l)

         else:

                   print(“find it”)

binary_search(find_num,nums)

 

二、面向过程编程思想

面向过程的编程思想:

         核心是“过程”二字,过程即流程,指的是做事的步骤:先什么、再什么、后干什么

         基于该思想编写程序就好比在设计一条流水线

优点:复杂的问题流程化、进而简单化

缺点:扩展性非常差

 

面向过程的编程思想应用场景解析:

1、  不是所有的软件都需要频繁更迭:比如编写脚本

2、  即便是一个软件需要频繁更迭,也并不代表这个软件所有的组成部部要一起更迭

 

三、匿名函数

         lambda 用于定义匿名函数

         方式一:res = (lambda x,y:x+y)(1,2)

                            print(res)

         方式二:

                            func=lambda x,y:x+y

                            res=func(1,2)

                            print(res)

         匿名用于临时调用一次的场景:更多的是将匿名与其他函数配合使用

 

         匿名函数的应用:

         Salaries = {“siry”:3000,

“tom”:7000,

“lili”:10000,

“jack’:2000}

 需求1:找出薪资最高的那个人lili

         res=max([3,200,11,300,399])

         print(res)

 

         res=max(salaries)

         print(res)

 

res = sorted(salaries,key=lambda k:salaries[k],reverse=True)

 

posted @ 2020-03-26 14:25  anna2019  阅读(120)  评论(0编辑  收藏  举报