[数据结构与算法]蓝桥杯python知识点

在这整理一下我刷题过程中用到的一些函数啊类啊啥的python知识点~

目录

1. count()方法

2. excel中和日期相关的函数

3. 冒泡排序

4. 求最大公约数的函数

5. ord()和chr()

6.?collections模块的defaultdict函数

7. 改变字符串中的某个字符

8. 生成列表的副本（一维，二维）

1. count()方法

Python count() 方法用于统计字符串里某个字符或子字符串出现的次数。可选参数为在字符串搜索的开始与结束位置。

语法：str.count(sub, start= 0,end=len(string))

参数：sub -- 搜索的子字符串

start -- 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。

end -- 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。

实例：

str='aaabbc'
print(str.count('a'))#结果为3
print(str.count('b'))#结果为2

2. excel中和日期相关的函数

TEXT函数和WEEKDAY函数。

TEXT函数把日期中的日提取出来，WEEKDAY把星期提取出来。

具体实例可见我写的下面链接中的第三题

(150条消息) 2020年第十一届蓝桥杯大赛python组省赛真题（更新中）_睡会dd的博客-CSDN博客_python蓝桥杯省赛真题

3. 冒泡排序

冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

冒泡排序最慢的时候就是数组是全逆序的时候。

这时候排序次数为n*(n-1)/2? ? （n为要排序的数的个数）

4. 求最大公约数的函数

math模块的gcd函数

5. ord()和chr()

ord以一个字符（长度为1的字符串）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值。

chr和ord相反。

6.?collections模块的defaultdict函数

python中defaultdict用法详解 - 简书 (jianshu.com)

看这个链接讲的很清楚。

7. 改变字符串中的某个字符

python的字符串赋值给一个变量s以后，可以通过s[0],s[1]这样的方式来访问字符串s中的单个字符。但是却不能通过给s[0],s[1]赋值这样的方式来改变字符串中的单个字符。

要想改变字符串中的单个字符，必须先把字符串转换为列表，通过列表去改变单个字符，然后再将列表转换为字符串，达到改变字符串中某个字符的目的。

8. 生成列表的副本（一维，二维）

生成列表的副本：不能用list1=list2这样的方式去做，这样会让list1和list2都指向同一个列表，改变一个的话，另一个也就改变了。应该用下面的方式：

一维列表：list2=list1[:]

二维列表：假设列表有n行，m列。list2=[i[:] for i in list1]