>>> from collections import deque
# 創(chuàng)建一個(gè)隊(duì)列
>>> q = deque([1])
>>> q
deque([1])
# 往隊(duì)列中添加一個(gè)元素
>>> q.append(2)
>>> q
deque([1, 2])
# 往隊(duì)列最左邊添加一個(gè)元素
>>> q.appendleft(3)
>>> q
deque([3, 1, 2])
# 同時(shí)入隊(duì)多個(gè)元素
>>> q.extend([4,5,6])
>>> q
deque([3, 1, 2, 4, 5, 6])
# 在最左邊同時(shí)入隊(duì)多個(gè)元素
>>> q.extendleft([7,8,9])
>>> q
deque([9, 8, 7, 3, 1, 2, 4, 5, 6])

# 刪除隊(duì)列中最后一個(gè)
>>> q.pop()
6
>>> q
deque([9, 8, 7, 3, 1, 2, 4, 5])
# 刪除隊(duì)列中最左邊的一個(gè)元素
>>> q.popleft()
9
>>> q
deque([8, 7, 3, 1, 2, 4, 5])

# 清空隊(duì)列
>>> q
deque([8, 7, 3, 1, 2, 4, 5])
>>> q.clear()
>>> q
deque([])
# 判斷隊(duì)列是否為空
>>> not q
True
# 獲取隊(duì)列最大長(zhǎng)度
>>> q = deque([1,2], 10)
>>> q.maxlen
10
# 查看某個(gè)元素出現(xiàn)的次數(shù)
>>> q.extend([1,2,1,1])
>>> q.count(1)
4
# 查看當(dāng)前隊(duì)列長(zhǎng)度
>>> len(q)
6
# 判斷隊(duì)列是否滿了
>>> q.maxlen == len(q)
False
# 隊(duì)列元素反轉(zhuǎn)
>>> q = deque([1,2,3,4,5],5)
>>> q.reverse()
>>> q
deque([5, 4, 3, 2, 1], maxlen=5)
# 查看元素對(duì)應(yīng)的索引
>>> q.index(1)
4
# 刪除匹配到的第一個(gè)元素
>>> q
deque([5, 4, 3, 2, 1], maxlen=5)
>>> q.remove(5)
>>> q
deque([4, 3, 2, 1], maxlen=5)
# 元素位置進(jìn)行旋轉(zhuǎn)
>>> q
deque([4, 3, 2, 1], maxlen=5)
>>> q.rotate(2)
>>> q
deque([2, 1, 4, 3], maxlen=5)
>>> q.rotate(1)
>>> q
deque([3, 2, 1, 4], maxlen=5)
# 使用負(fù)數(shù)
>>> q.rotate(-1)
>>> q
deque([2, 1, 4, 3], maxlen=5)

 1
 1 1
 1 2 1
1 3 3 1
......

#!/use/bin/env python
# _*_ coding:utf-8 _*_
from collections import deque
def yanghui(k):
 """
 :param k: 楊輝三角中第幾層
 :return: 第K層的系數(shù)
 """
 q = deque([1]) # 創(chuàng)建一個(gè)隊(duì)列，默認(rèn)從1開(kāi)始
 for i in range(k): # 迭代要查找的層數(shù)
 for _ in range(i): # 循環(huán)需要出隊(duì)多少次
  q.append(q.popleft() + q[0]) # 第一個(gè)數(shù)加上隊(duì)列中第二個(gè)數(shù)并賦值到隊(duì)列末尾
 q.append(1) # 每次查找結(jié)束后都需要在隊(duì)列最右邊添加個(gè)1
 return list(q)
result = yanghui(3)
print(result)

#!/use/bin/env python
# _*_ coding:utf-8 _*_
from collections import deque
def division(m, n):
 """
 :param m: 沖突關(guān)系矩陣
 :param n: 幾種動(dòng)物
 :return: 返回一個(gè)棧，棧內(nèi)包含了所有的籠子
 """
 res = [] # 創(chuàng)建一個(gè)棧
 q = deque(range(n)) # 初始化隊(duì)列，里面放著動(dòng)物的序號(hào)
 pre = n # 前一個(gè)動(dòng)物的下標(biāo)
 while q:
 cur = q.popleft() # 從隊(duì)頭出隊(duì)一個(gè)動(dòng)物
 if pre >= cur: # 是否需要?jiǎng)?chuàng)建籠子
  res.append([]) # 創(chuàng)建一個(gè)籠子
 # 當(dāng)前的動(dòng)物是否與籠子內(nèi)的動(dòng)物有沖突
 for a in res[-1]: # 迭代棧中最頂層的籠子
  if m[cur][a]: # 有沖突
  q.append(cur) # 重新放入隊(duì)列的尾部
  break
 else: # 當(dāng)前動(dòng)物和當(dāng)前籠子中的所有動(dòng)物沒(méi)沖突
  res[-1].append(cur) # 當(dāng)前動(dòng)物放入最上面的籠子中
 pre = cur # 當(dāng)前變成之前的
 return res
N = 9
R = { # 沖突對(duì)應(yīng)關(guān)系表
 (1, 4), (4, 8), (1, 8), (1, 7),
 (8, 3), (1, 0), (0, 5), (1, 5),
 (3, 4), (5, 6), (5, 2), (6, 2), (6, 4),
}
M = [[0] * N for _ in range(N)] # 沖洗關(guān)系矩陣M，0代表不沖突
for i, j in R:
 M[i][j] = M[j][i] = 1 # 1代表沖突
result = division(M, N)
print(result)

#!/use/bin/env python
# _*_ coding:utf-8 _*_
from collections import deque
def atob(a, b):
 """
 :param a: 開(kāi)始的數(shù)字
 :param b: 最終轉(zhuǎn)換之后的數(shù)字
 :return: 最小匹配的次數(shù)
 """
 q = deque([(a, 0)]) # a=當(dāng)前數(shù)字，0=操作的次數(shù)
 checked = {a} # 已經(jīng)檢查過(guò)的數(shù)據(jù)
 while True:
 s, c = q.popleft()
 if s == b:
  break
 if s < b: # 要計(jì)算的數(shù)小于計(jì)算之后的數(shù)字
  if s + 1 not in checked: # 如果要計(jì)算的數(shù)字+1不在已檢查過(guò)的數(shù)據(jù)集合中
  q.append((s + 1, c + 1)) # 要計(jì)算的數(shù)+1，轉(zhuǎn)換次數(shù)+1
  checked.add(s + 1) # 把計(jì)算過(guò)的數(shù)添加到checked集合中
  if s * 2 not in checked:
  q.append((s * 2, c + 1))
  checked.add(s * 2)
 if s > 0: # 要計(jì)算的數(shù)大于0
  if s - 1 not in checked:
  q.append((s - 1, c + 1))
  checked.add(s - 1)
 return q.popleft()[-1]
result = atob(3, 11)
print(result)