99(深化)-Week 02レビュー(WIL)
What I did
What I learned
ハッシュ表
hash_table = list([i for i in range(10)])
print(hash_table) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Pythonでは、ハッシュを単独で実施する必要はありません.ディックシャータイプを使用するだけです.データの入出力順序は後入先出構造である.
stack = []
stack.append(1)
stack.append(2)
stack.append(3)
stack.pop()
# 3
print(stack)
# [1,2]
from collections import deque
queue = deque([1,2,3])
queue.appendleft(4)
# deque[4,1,2,3]
queue.popleft()
# 4
print(queue)
# deque[1,2,3]
appendleft(x)およびpopleft(x)法はいずれもO(1)の時間的複雑さを有する.性能はlistデータ構造のpop(0)(時間複雑度O(N))より優れている.
How I've changed
データ構造の理解
ハッシュテーブル、スタック、キューで理解するのは難しいと思います.
どこで使うかわかればもっと早く理解できるので探してみれば理解できる!?👍🏻
What I will do next week
白俊から段階的に解きアルゴリズムに親しむ.
Reference
この問題について(99(深化)-Week 02レビュー(WIL)), 我々は、より多くの情報をここで見つけました https://velog.io/@funnykyeon/항해99심화-Week02-회고テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol