[TIL]#14 heapq,日記


きょう習った


今日私はアルゴリズムを勉強して、理論的に多くの不足があります.
授業を受けながら勉強して、いろいろなことを学びました.
まずstackとqueが何なのか知っていますが、アルゴリズムにどのように適用すればいいか分かりません.
これまで、これを応用してこの問題を解決しようとは思わなかった.
今日は一つの問題で解決したいです.
一つの問題を解いた
さらに、BFS、DFSについてより詳細に説明した

heapq


ヒップホップがどのように発展しているのか、まだ100%理解していません.
hipはバイナリツリーで、すべての親ノードの値はサブノード以下です.
この実施形態では、
heap[k]<=heap[2*k+1]とheap[k]<=heap[2*k+2]の配列を使用
親ノードが子供ノードより少ないことを理解する
この方面の知識については,アルゴリズムを解きながらもう一度勉強するつもりだ.

heappush

import heapq

heq = []

heapq.heappush(heq, 4)
heapq.heappush(heq, 6)
heapq.heappush(heq, 1)
heapq.heappush(heq, 2)

見ると入った数字によって並びが変わります
O(n log n)を持つ時間的複雑さ

Deque


彼はDexを読んでいて、Deqだと思っていました.
受講中に知り合ったやつで、リストとの差はあまりなく、
Queueが先入先出なら、こいつは入り口と出口の両側にいる.
リストのような機能は、時間の複雑さが原因です.
今日はDequeを勉強して解答します
from collections import deque

skill = "BCD"
deq = deque(list(skill))
print(deq)

使用すると、通常のリストとは異なるdeque(リスト)形式で表示されます.
使用する方法はlistと同じです.

技術面接関連


これはどこから始まるのか…長い間悩んだけど.
本当のスタートポイントが見つからず困ったとき.
https://velog.io/@hygoogi/%EA%B8%B0%EC%88%A0-%EB%A9%B4%EC%A0%91-%EC%A7%88%EB%AC%B8-%EB%AA%A8%EC%9D%8C
とても良い文章を見つけて、それをシナリオに移しました.
ひとりひとり勉強する

今日このように勉強したりメモを取ったりしたら、
翌日ノートを見ずに整理して私が覚えたノートを見ながら、修正する部分を修正し、
ページを埋めて
下にはたくさんのリストがあります.
私は初めてリストを見て答えられると思った.
5~8種類?今はもうだいぶ悪くなった.
多分.15個くらい?やはり補うことができます
なんだか嬉しくて😁😁
技術を学んで面接を受けるとき、お尻やスタックなどで知っている単語が出てきたら
ふと頭の中で描き始めた

ちょっと残念です。


一日中問題を解いて、、、問題を解いています.
惜しい
もう一度やってみよう