python算法基础
1
Ares82219102
吾生也有涯,而知也无涯
展开
-
python面试100讲-基础-笔记
目录1.python模块导入方式2.设置python模块搜索路径的方式?3.字符串与字符串之间的连接方式4.进制转换5.字符串操作6.合并列表三种方式7.调换字典的key/value8.将a,b两个列表合并成一个字典9.列表与元组的差别?10.列表排序11.字典的key有什么限制?12.对生成器进行切片13.json与字典的相互转换14.字符串格式化的方式15.正则匹配,将匹配值格式化,然后替换...原创 2020-03-05 21:04:47 · 453 阅读 · 0 评论 -
python文档
4.7.5. Lambda 表达式>>> pairs = [(1, 'one'), (2, 'two'), (3, 'three'), (4, 'four')]>>> pairs.sort(key=lambda pair: pair[1])>>> pairs[(4, 'four'), (1, 'one'), (3, 'three'), ...原创 2020-03-05 21:03:38 · 270 阅读 · 0 评论 -
算法练习
1.最大乘积子序列描述:有一个整数类型的列表nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。案例:data = [1, 2, -2,-1, 5, -4]输出20,子序列:[-1, 5, -4]实现:data = [1, 2, -2, -1, 5, -4] # n=6def hello(data): n = len(data) max_mu...原创 2020-03-05 21:02:21 · 125 阅读 · 0 评论 -
常见5种排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序,python实现
目录一.冒泡排序二.选择排序三.插入排序四.快速排序(较难理解)五.归并排序一.冒泡排序算法描述:相邻元素两两进行比较,满足条件则交换位置,每一次遍历都会将剩余元素中最大的元素归位。# 最坏时间复杂度:n2# 最优时间复杂度:n,代码需优化,如果遍历一遍后发现没有要交换的元素,则结束排序# j为遍历的次数,i为每次遍历比较的次数# 稳定# 参考:https://www.cnblogs...原创 2020-02-14 22:07:42 · 424 阅读 · 0 评论