一、算法简介之二分法

1、什么是算法

算法是指数学运算，在python中算法是指数学运算和代码相结合，能够高效的解决一些问题

2、算法的应用场景

算法的应用场景非常广阔，在我们日常中的网购、抖音、拍照识别都是通过算法完成

3、二分法

什么是二分法:二分法是一直最基础的算法，通过将数据分割、比对来提高工作效率

缺陷:针对开头或结尾的数据，查找效率很低

代码用法：

# 设置一段列表

list_1 = [11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 202, 303, 404, 505, 606, 707, 808, 909]

# 定义想要查找的数据指

target_num = 505

# 6、使用递归函数循环重复查找

def func(list_1, target_num):

    # 7、添加结束条件

    if len(list_1) == 0:

        print('这里没有你要的值')

    # 1、获取列表中间索引值

    middle_index = len(list_1) // 2

    # 2、比较目标数据值与列表中间数据值

    if target_num > list_1[middle_index]:

        # 3、切片保留列表右边

        r_list_1 = list_1[middle_index + 1:]

        # 针对目标值右边继续循环

        return func(r_list_1, target_num)

    # 4、继续比较目标数据值

    elif target_num < list_1[middle_index]:

        # 5、保留列表左侧

        l_list_1 = list_1[:middle_index]

        # 针对目标值左边边继续循环

        return func(l_list_1, target_num)

    # 5、当以上条件都不成立则说明目标数据中等于索引值

    elif middle_index == len(list_1) // 2:

        print(f'找到了{target_num}')

func(list_1, 505

     )

--------------------------------------------------------------

找到了 505

二、三元表达式

1、简介及用法

三元表达式是指，当结果是二选一的情况下我们可以做到优化代码使代码简写，当有多个条件和嵌套时不推荐使用

代码用法：

1.常规用法

name = 'kangkang'

if name == 'kangkang':

    print('三好学生')

else：

	print('普通学生')

2.三元表达式用法

name = 'kangkang'

res = '三好学生' if name = 'kangkang' else '普通学生'

print(res)

三、各种生成式

可以更加方便、快捷的对列表、字典、集合内数据值进行修改

1、列表生成式

可搭配for 、if 、range()等多种内置方法快速便捷生成需要的列表

# 设置一段列表

name_list = ['zhangshan', 'lisi', 'wangwu', 'zhangermazi']

# 条件：给上方列表内所有数据加上'YYDS'

# 1、常规方式 for循环

new_name_list = []

for name in name_list:

    new_name_list.append(name + 'YYDS')

print(new_name_list)

-------------------------------------------------------------

['zhangshanYYDS', 'lisiYYDS', 'wangwuYYDS', 'zhangermaziYYDS']

# 2、列表生成式用法

new_name_list = [name + 'YYDS' for name in name_list]

print(new_name_list)

------------------------------------------------------------

['zhangshanYYDS', 'lisiYYDS', 'wangwuYYDS', 'zhangermaziYYDS']

'''

原理:

    # 普通的生成式

    [表达式 for 变量 in 旧列表]

    # 加条件的生成式

    [表达式 for 变量 in 旧列表 if 条件]

    # if...else条件的生成式

    [表达式 if 条件1 else 条件2for 变量 in 旧列表]

'''

进阶用法一：

new_name_list = [name + 'YYDS' for name in name_list if name == 'zhangshan']

print(new_name_list)

-----------------------------------------------------------

['zhangshanYYDS']

'''

原理：

	在基础用法上添加判断，在遍历后方添加条件，通过后进行修改数据值

'''

进阶用法二：

new_name_list = ['YYDS' if name == 'zhangshan' else 'DZD' for name in name_list if name != 'wangwu']

print(new_name_list)

-------------------------------------------------------------

['YYDS', 'DZD', 'DZD']

'''

原理：

	将相对于应位置，按条件更换数据值

'''

2、字典生成式

搭配enumerate使用

# 字典生成式

str1 = '开开心心'

dict1 = {i: j for i, j in enumerate('开开心心', start= 10)}

print(dict1)

------------------------------------------------------------

{10: '开', 11: '开', 12: '心', 13: '心'}

键值对互换

d1 = {'a':'A', 'b':'B', 'c':'C'}

d2 = {v:k for k, v in d1.items()}

print(d2 )

-------------------------------------------------------------

{'A': 'a', 'B': 'b', 'C': 'c'}

3、集合生成式

代码用法：#与列表生成式基本相同

# 普通的生成式

{表达式 for 变量 in 旧列表}

# 加条件的生成式

{表达式 for 变量 in 旧列表 if 条件}

# if...else条件的生成式

{表达式 if 条件1 else 条件2for 变量 in 旧列表}

四、匿名函数

1、什么是匿名函数

匿名函数是指没有函数名的函数，通常搭配在函数内或条件使用

2、匿名函数用法

关键字lambda

语法结构

	lambda 形参:返回值

使用场景

	lambda a,b:a+b

匿名函数一般不单独使用 需要配合其他函数一起用

五、常见内置函数

1、map()

代码用法：

	map(func,iterable)

	'''

	func为函数名，可为lambda匿名函数，iterable为可迭代对象

   此函数会将可迭代对象中的每一位元素作为参数传递到func中，并将func的计算结果加入到新列表内，map()返回的是一个包含所有结果的新列表。

	'''

    l1 = [1, 2, 3, 4, 5]

    def func(a):

         return a + 1

    res = map(lambda x:x+1, l1)

    print(list(res))

--------------------------------------------------------------

 [2, 3, 4, 5, 6]

2、max()、min()

代码用法：

	max(*args, key=None)

    '''

    *args作为可迭代对象，key可为lambd匿名函数，可返回最大值

    '''

3、reduce

代码用法：

	 # 插入模块

    from functools import reduce

    reduce(function, sequence, initial=_initial_missing)

    '''

    function可为lambd函数，可为迭代对象进行基础运算

    '''

巴特西

Python基础之函数：4、二分法、三元表达式、生成/推导式、匿名函数、内置函数

一、算法简介之二分法

1、什么是算法

2、算法的应用场景

3、二分法

二、三元表达式

1、简介及用法

三、各种生成式

1、列表生成式

2、字典生成式

3、集合生成式

四、匿名函数

五、常见内置函数

1、map()

2、max()、min()

3、reduce

最新文章

热门文章