菜菜的Python学习日记 | Python进阶笔记（生成式、常用算法、函数定义和调用时都加*，有什么作用？）

系列索引：菜菜的Python学习日记 | Python从入门到入土详解

今天开始学习Python语言进阶部分。

一、生成式

prices2 = {key: value for key, value in prices.items() if value > 100}

说明：生成式（推导式）可以用来生成列表、集合和字典。

二、常用算法

• 穷举法 - 又称为暴力破解法，对所有的可能性进行验证，直到找到正确答案。
• 贪婪法 - 在对问题求解时，总是做出在当前看来最好的选择，不追求最优解，快速找到满意解。
• 分治法 - 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到可以直接求解的程度，最后将子问题的解进行合并得到原问题的解。
• 回溯法 - 回溯法又称为试探法，按选优条件向前搜索，当搜索到某一步发现原先选择并不优或达不到目标时，就退回一步重新选择。
• 动态规划 - 基本思想也是将待求解问题分解成若干个子问题，先求解并保存这些子问题的解，避免产生大量的重复运算。

三、Python函数定义和调用时都加*，有什么作用？

* 和** 都代表的可变参数，*代表的是元组或列表，**代表的是字典，至于函数调用时，*代表将这个元组或列表的元素拆开，依次传递给函数的每个参数

def f(**kwds):    # 这种代码你可以这么传递参数  f(a=1)
    print kwds['a']


def f(kwds):    # 这种代码你得传递 dict
    print kwds['a']

Python从入门到入土系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的Python学习日记 | 蓝桥杯2021年第十二届省赛真题-双向排序
下一篇：菜菜的Python学习日记 | Python进阶之装饰器、高阶函数的用法

本人水平有限，文章中不足之处欢迎下方评论区批评指正~

如果感觉对你有帮助，点个赞 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 我的博客 ，期待在这与你相遇 ~