BAPKAY-CSDN博客

原创 Python学习笔记2

find(字符串,开始位置,结束位置)注意，查找内容不包括结束位置但包括开始位置，若查找范围内有多个匹配片段，则返回从左到右第一个位置，若查找不到匹配片段，则返回-1zi。s.replacce(old,new,count)count为替换几个old字符串为新字符串，若未指明则全部替换。s.split(字符串,maxsplit=x) maxsplit为最大分割次数，不指明则不限制次数。字符串带单引号只需要用双引号括起来字符串带双引号只需要用单引号括起来即可。长字符串需要用"""或'''括起来。

2024-03-17 17:02:07 238 1

原创 python学习笔记1

a[start:end:step]start为开始位置 end为结束位置且不包含end位置的字符 start和end可以省略 step为步长正数为从左到右负数为从右到左。修改add(x)已经存在则不能添加不会抛出错误 remove(x) 删除元素如果元素不存在则抛出错误 clear()清除集合。dict1.pop(105)删除键值对并返回删除的值 dict1.items()返回字典的所有键值对视图。删除第一个为80的元素。(t) //t是列表//

2024-03-16 16:44:58 570 1

原创最短路径算法/最小生成树算法

弗洛伊德算法也是动态规划算法的一种，一开始不允许有中转点，第一轮加入一个中转点，第二轮加入两个中转点（加上第一轮），以此类推进行n-1轮（n为顶点数）dist数组：从本顶点到某顶点所需的最短路径，每一轮后需要更新False顶点的dist和path信息，直到所有顶点都为True。：每次从一个顶点开始构建生成树，每次将可以连接生成树的代价最小新结点纳入生成树。path数组：该数组用于表明最短路径上顶点的前驱结点。最短路径的算法，且不能求解带有负权值的有向图。时间复杂度O(n^2)时间复杂度O(n^2)

2023-04-06 20:57:54 296