首页 > 其他 > 详细

二分法,面向过程,模块

时间:2020-03-26 15:22:27      阅读:46      评论:0      收藏:0      [点我收藏+]

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

方案一:整体遍历效率太低
for num in nums:
    if num == find_num:
        print(find it)
        break
方案二:二分法
l = [1,5,6,7,9,10,15]
find_num = 7
def index(l,find_num):
    if len(l) == 0:
        print("不存在")
    mid = len(l) // 2
    if find_num > l[mid]:
        index(l[mid+1:],find_num)
    elif find_num < l[mid]:
        index(l[:mid],find_num)
    else:
        print("find it")

index(l,find_num)

面向过程的编程思想:
核心是"过程"二字,过程即流程,指的是做事的步骤:先什么、再什么、后干什么
基于该思想编写程序就好比在设计一条流水线

优点:复杂的问题流程化、进而简单化
缺点:扩展性非常差

面向过程的编程思想应用场景解析:
1、不是所有的软件都需要频繁更迭:比如编写脚本
2、即便是一个软件需要频繁更迭,也不并不代表这个软件所有的组成部分都需要一起更迭

匿名函数:

1、def用于定义有名函数
func=函数的内存地址
def func(x,y):
    return x+y

print(func)
2,lamdab用于定义匿名函数
调用匿名函数 方式一: 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
}

#max
res=max(salaries,key=func) # 返回值=func(‘siry‘)
print(res)

res=max(salaries,key=lambda k:salaries[k])
print(res)
#min
res=min(salaries,key=lambda k:salaries[k])
print(res)


#sorted
salaries={
    siry:3000,
    tom:7000,
    lili:10000,
    jack:2000
}
res=sorted(salaries,key=lambda k:salaries[k],reverse=True)
print(res)

了解:

#map
l=[alex,lxx,wxx]
new_l=(name+_dsb for name in l)
print(new_l)

res=map(lambda name:name+_dsb,l)
print(res) 


# filter
l=[alex_sb,lxx_sb,wxx]
res=(name for name in l if name.endswith(sb))
print(res)

res=filter(lambda name:name.endswith(sb),l)
print(res)

# reduce
from functools import reduce
res=reduce(lambda x,y:x+y,[1,2,3],10) # 16
print(res)

res=reduce(lambda x,y:x+y,[a,b,c]) # ‘a‘,‘b‘
print(res)

什么是模块?
模块就是一系列功能的集合体,分为三大类

  • I:内置的模块
  • II:第三方的模块
  • III:自定义的模块

一个python文件本身就一个模块,文件名m.py,模块名叫m
为何有用模块

  • I:内置与第三的模块拿来就用,无需定义,这种拿来主义,可以极大地提自己的开发效率
  • II:自定义的模块
  • 可以将程序的各部分功能提取出来放到一模块中为大家共享使用
  • 好处是减少了代码冗余,程序组织结构更加清晰

如何用模块

  • 首次导入模块会发生3件事
  • 执行foo.py
  • 产生foo.py的名称空间,将foo.py运行过程中产生的名字都丢到foo的名称空间中
  • 在当前文件中产生的有一个名字foo,该名字指向2中产生的名称空间

引用:
  强调1:模块名.名字,是指名道姓地问某一个模块要名字对应的值,不会与当前名称空间中的名字发生冲突
  强调2:无论是查看还是修改操作的都是模块本身,与调用位置无关

import foo
print(foo.x)
print(foo.get)
print(foo.change)
x=1111111111111
print(x)
print(foo.x)


x=3333333333
foo.get()

foo.change()
print(x)

print(foo.x)
foo.get()
导入模块:可以以逗号为分隔符在一行导入多个模块
import time
import foo
import m


import time,foo,m

导入模块的规范:
  I. python内置模块
  II. 第三方模块
  III. 程序员自定义模块

 

  import... as ...

import foo as f 
f.get()

  模块是第一类对象
  自定义模块的命名应该采用纯小写+下划线的风格
  可以在函数内导入模块

def func():
    import foo

 

二分法,面向过程,模块

原文:https://www.cnblogs.com/zhenghuiwen/p/12574511.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!