目录
BFS判重
- BFS=队列
- BFS:逐步扩展下一层,把扩展出的下一层状态放进队列中处理。
- 判重:若这些状态有相同的,只搜索一次,即进入队列一次,提高运行效率。
Python判重方法: set、字典
set()判重
- set()函数创建一个无序、不重复元素集
- 关系测试,删除重复数据,计算交集、差集、并集、补集
# 对字符串去重
a = set ()
a.add("678"); print(a) # {'678'}
a.add("123"); print(a) # {'678', '123'}
a.add("678"); print(a) # {'678', '123'} 去重
b=sorted(a); print(b) # ['123', '678'] sorted()返回的是列表
# 不能用sort(),因为sort()是list的方法
# 对单个字符串去重是对每个字母去重
s=set("aabc"); prin