列表、字符串、heapq堆对列算法

1、列表

1.1 访问最后一个元素

list = [1, 2, 3, 4, 5, 6]
print(list[-1]) # 6

1.2 访问列表指定范围，例如第1-4个元素

print(list[0, 4]) # [1, 2, 3, 4]

1.3 将字符列表以字符串形式输出

list = ['h', 'e', 'l', 'l', 'o']
ls = "".join(list)
print(ls) # "hello"

2、字符串

2.1 访问最后一个元素

string = "hello world!"
print(string[-1])

2.2 字符串分割 str.split(sep=None, maxsplit=-1)：返回一个由字符串内单词组成的列表，使用 sep 作为分隔字符串。

print(string.split('o'))  # ['hell', ' w', 'rld!']

2.3 删除头部/尾部指定字符

s = "ssstrrtgdfssffss"

2.3.1 str.lstrip([chars])：返回原字符串的副本，移除其中的头部字符

print(s.lstrip("ss")) # trrtgdfssffss

2.3.2 str.rstrip([chars])：返回原字符串的副本，移除其中的末尾字符

print(s.rstrip("ss")) # ssstrrtgdfssff

2.3.3 str.strip([chars])：返回原字符串的副本，移除其中的头部和末尾字符

print(s.strip("ss")) # trrtgdfssff# 其他常用函数
str.islower() # 判断是否是小写
str.isupper() # 判断是否是大写
str.isalpha() # 判断是否是字母

3、堆对列算法 heapq

可以用于数据量较大的排序

import heapqheap = [] # 创建堆heapq.heappush(heap, 3) # 添加元素，并保持最小堆
heapq.heappush(heap, 5)
heapq.heappush(heap, 0)
heapq.heappush(heap, 1)
heapq.heappush(heap, 2)
print(heap)# 弹出最小值
print(heapq.heappop(heap))heap = []
heapq.heappush([1,4,3])
heapq.heappush([1,3,3])
heapq.heappush([1,5,5])
heapq.heappush([2,1,2])
heapq.heappush([2,1,1])
heapq.heappush([3,2,3])
print(heapq.heappop(heap)) # [1, 3, 3]
print(heapq.heappop(heap)) # [1, 4, 3]
print(heapq.heappop(heap)) # [1, 5, 5]
print(heapq.heappop(heap)) # [2, 1, 1]
print(heapq.heappop(heap)) # [2, 1, 2]