From 3505401c7fae14c1ced9aaf4dec843dac603858e Mon Sep 17 00:00:00 2001 From: RLogik Date: Sun, 7 Nov 2021 18:52:46 +0100 Subject: [PATCH] master > master: minor --- .../stacks/next_greater_element/next_greater_element.go | 2 +- code/python/src/algorithms/stacks/next_greater_element.py | 2 +- protocol/woche4.md | 4 ++-- 3 files changed, 4 insertions(+), 4 deletions(-) diff --git a/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go b/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go index c6a43b3..1ec5fe0 100644 --- a/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go +++ b/code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go @@ -41,8 +41,8 @@ func NextGreaterElement(L []int) [][2]int { for !S.EMPTY() { // ACHTUNG: schreibe 'while' im Pseudocode, denn dies ist eine while-Schleife in golang element := S.TOP() if element < nextElement { + // falls top Element < next Element, zum Output hinzufügen und vom Stack entfernen logging.Debug("Stack S | %v; top Element > nextElement; ==> pop und Paar zum Output hinzufügen", S) - // falls top Element < next Element, zum Output hinzufügen und vom Stack addToOutput(element, nextElement) S.POP() metrics.AddMovesCost() diff --git a/code/python/src/algorithms/stacks/next_greater_element.py b/code/python/src/algorithms/stacks/next_greater_element.py index 73e5c69..49bb23d 100644 --- a/code/python/src/algorithms/stacks/next_greater_element.py +++ b/code/python/src/algorithms/stacks/next_greater_element.py @@ -55,7 +55,7 @@ def NextGreaterElement(L: List[int]) -> List[Tuple[int,int]]: logDebug('Stack S | {S}'.format(S=S)); while not S.EMPTY(): element = S.TOP(); - # falls element < next Element, zum Output hinzufügen + # falls element < next Element, zum Output hinzufügen und vom Stack entfernen if element < nextElement: logDebug('Stack S | {S}; top Element > nextElement; ==> pop und Paar zum Output hinzufügen'.format(S=S)) addToOutput(element, nextElement); diff --git a/protocol/woche4.md b/protocol/woche4.md index 547c2d6..cbcb326 100644 --- a/protocol/woche4.md +++ b/protocol/woche4.md @@ -8,10 +8,10 @@ - Stacks + Queues - LIFO=FILO vs. FIFO=LILO - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert - - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. + - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. - Gruppe 2: - PseudoCode-Algorithmus für NextGreaterElement mittels Stacks erarbeitet und diskutiert - - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. + - ACHTUNG: im code-Ordner ([go-Variante](../code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go) und [python-Variante](../code/python/src/algorithms/stacks/next_greater_element.py)) habe ich einen vereinfachten Algorithmus implementiert. - Grundkonzepte für gerichtete/ungerichtete Graphen und Bäume besprochen ## Nächste Woche ##