99(深化)-Week 02レビュー(WIL)


What I did

  • ハッシュ表
  • スタック
  • キュー
  • What I learned


  • ハッシュ表
  • Hash Table? 鍵にデータを格納データ構造
  • Keyから
  • まで
  • を使用して、あらかじめ設定されたHash Tableサイズの通常のアレイを作成します(空間とナビゲーション時間を変更する方法).
  • ハッシュ表例
  •       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


    白俊から段階的に解きアルゴリズムに親しむ.