From 9e761e006beb5ba0bc2265670e8d7a6e8989bd08 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 09:25:30 +0200 Subject: [PATCH 01/43] Create CLRS.tex Initial commit of two verses which are "ok" , they might need a bit of adjusting, but I want to store this on GitHub rather than a sticky note. --- sange/CLRS.tex | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 sange/CLRS.tex diff --git a/sange/CLRS.tex b/sange/CLRS.tex new file mode 100644 index 0000000..e69de29 From 75f6028bb42210ac46ebcd2b733148dac84c7ed4 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 09:28:33 +0200 Subject: [PATCH 02/43] =?UTF-8?q?Update=20p=C3=A5cassiopeiatilfoobar.tex?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Added collumns, this should make the osng one page --- "sange/p\303\245cassiopeiatilfoobar.tex" | 1 + 1 file changed, 1 insertion(+) diff --git "a/sange/p\303\245cassiopeiatilfoobar.tex" "b/sange/p\303\245cassiopeiatilfoobar.tex" index b7e98ab..adc5f24 100644 --- "a/sange/p\303\245cassiopeiatilfoobar.tex" +++ "b/sange/p\303\245cassiopeiatilfoobar.tex" @@ -1,4 +1,5 @@ \begin{sang}{På Cassiopeia til FooBar}{Melodi: Imellem Esbjerg og Fanø} +\spal 2 \begin{vers} Der var en Boand, Og han ku' C. From 739a12f55636bc3d6e812e06776f70f14229fe38 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 09:35:38 +0200 Subject: [PATCH 03/43] Added melodi Added melodi --- sange/CLRS.tex | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index e69de29..d1aeeb1 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -0,0 +1,16 @@ +\begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk} +\begin{vers} +Et sted derude mod store O +Derude hvor n^2 er go' +kører nestet loops igen og igen +Mod nye mål med Bacci +Mod nye mål med Bacci +Den hedder CLRS +\end{vers} +\begin{vers} +Den starter med Insertion Sort +Går' over til run time analys' +Tager hen mod worst-case hvor den ender i n! (n faktoriel) +algoritmen kører helt til hen til en return type (når) +Man læser i CLRS +\end{vers} \ No newline at end of file From efd6df6ba316577cf45dd0a0f7c83f1ef99fb0f6 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 09:42:16 +0200 Subject: [PATCH 04/43] Back to one column Revert --- "sange/p\303\245cassiopeiatilfoobar.tex" | 1 - 1 file changed, 1 deletion(-) diff --git "a/sange/p\303\245cassiopeiatilfoobar.tex" "b/sange/p\303\245cassiopeiatilfoobar.tex" index adc5f24..b7e98ab 100644 --- "a/sange/p\303\245cassiopeiatilfoobar.tex" +++ "b/sange/p\303\245cassiopeiatilfoobar.tex" @@ -1,5 +1,4 @@ \begin{sang}{På Cassiopeia til FooBar}{Melodi: Imellem Esbjerg og Fanø} -\spal 2 \begin{vers} Der var en Boand, Og han ku' C. From 9f033024f17c79b3416afacb07ec3bbacbe06f37 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 14:21:16 +0200 Subject: [PATCH 05/43] Update CLRS.tex Changed omkvaed to omkvaed rather than vers --- sange/CLRS.tex | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index d1aeeb1..7917f3c 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -2,15 +2,15 @@ \begin{vers} Et sted derude mod store O Derude hvor n^2 er go' -kører nestet loops igen og igen +Kører nestet loops igen og igen Mod nye mål med Bacci Mod nye mål med Bacci Den hedder CLRS \end{vers} -\begin{vers} +\begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' Tager hen mod worst-case hvor den ender i n! (n faktoriel) -algoritmen kører helt til hen til en return type (når) +Algoritmen kører helt til hen til en return type (når) Man læser i CLRS -\end{vers} \ No newline at end of file +\end{omkvaed} \ No newline at end of file From 2f7d718796531757b42bd254b69f6070a7c7c0e6 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Tue, 16 Apr 2024 15:37:39 +0200 Subject: [PATCH 06/43] Fixed spal2 Added/ /laps with the /spal2 which should fix it --- "sange/p\303\245cassiopeiatilfoobar.tex" | 2 ++ 1 file changed, 2 insertions(+) diff --git "a/sange/p\303\245cassiopeiatilfoobar.tex" "b/sange/p\303\245cassiopeiatilfoobar.tex" index b7e98ab..3de2383 100644 --- "a/sange/p\303\245cassiopeiatilfoobar.tex" +++ "b/sange/p\303\245cassiopeiatilfoobar.tex" @@ -1,4 +1,5 @@ \begin{sang}{På Cassiopeia til FooBar}{Melodi: Imellem Esbjerg og Fanø} +\spal2 \begin{vers} Der var en Boand, Og han ku' C. @@ -60,4 +61,5 @@ På Cassiopeia til Foobar. \end{vers} +\laps \end{sang} From 0a98f535688a21824f0df9567398f06f9ebeb0d4 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sat, 18 May 2024 20:02:47 +0200 Subject: [PATCH 07/43] Update CLRS.tex Minor changes and an initial new verse (which is probably not very good) --- sange/CLRS.tex | 23 +++++++++++++++++------ 1 file changed, 17 insertions(+), 6 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 7917f3c..7a44501 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -1,16 +1,27 @@ -\begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk} +\begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk. Forfatter: Topholt} \begin{vers} Et sted derude mod store O Derude hvor n^2 er go' -Kører nestet loops igen og igen +Kører nestet loops med rekursion Mod nye mål med Bacci Mod nye mål med Bacci Den hedder CLRS \end{vers} \begin{omkvaed} Den starter med Insertion Sort -Går' over til run time analys' -Tager hen mod worst-case hvor den ender i n! (n faktoriel) -Algoritmen kører helt til hen til en return type (når) +Går' over til run time analys' +Tager hen mod worst-case hvor den ender helt i kvadratisk +Algoritmen er en stable en som som kun brurger konstant hukommels' når Man læser i CLRS -\end{omkvaed} \ No newline at end of file +\end{omkvaed} +\begin{vers} +I de kolde køleskabe ude mod øst +Ligger flaskerne vi kender bedst. +Det er i Strandvejenhvorfra det sker +Gennem både jægerstue og kantin' +Bent, du ved godt, det hedder ikke kantin', det hedder kantinen +De kan da ikke selv gør ved det (nå) +Gennem både jægerstue og kantinen! +Var det for længe? +Med Brian som chauffør +\end{vers} From 354c1433b1bf7dc795775946aec5cf2876f9cb38 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Thu, 6 Jun 2024 22:00:57 +0200 Subject: [PATCH 08/43] Update CLRS.tex Fixed types and replaced Bacci with bits and bytes to better represent the original --- sange/CLRS.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 7a44501..07fcb63 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -3,15 +3,15 @@ Et sted derude mod store O Derude hvor n^2 er go' Kører nestet loops med rekursion -Mod nye mål med Bacci -Mod nye mål med Bacci +Mod nye mål med bits og bytes +Mod nye mål med bits og bytes Den hedder CLRS \end{vers} \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' Tager hen mod worst-case hvor den ender helt i kvadratisk -Algoritmen er en stable en som som kun brurger konstant hukommels' når +Algoritmen er en stable en som kun bruger konstant hukommelse når Man læser i CLRS \end{omkvaed} \begin{vers} From 356457f5f712a48b049f400facb57d189ca96484 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 9 Jun 2024 10:18:25 +0200 Subject: [PATCH 09/43] Added it to tbe book We going siuuu --- main.tex | 2 ++ sange/CLRS.tex | 8 +++++++- 2 files changed, 9 insertions(+), 1 deletion(-) diff --git a/main.tex b/main.tex index 59fa9db..08f917c 100644 --- a/main.tex +++ b/main.tex @@ -90,6 +90,8 @@ \newpage \input{sange/flagsang.tex} \newpage +\input{sange/CLRS.tex} +\newpage %%% Lejerbålssange \begin{center} diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 07fcb63..55e8699 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -17,7 +17,7 @@ \begin{vers} I de kolde køleskabe ude mod øst Ligger flaskerne vi kender bedst. -Det er i Strandvejenhvorfra det sker +Det er i Strandvejen hvorfra det sker Gennem både jægerstue og kantin' Bent, du ved godt, det hedder ikke kantin', det hedder kantinen De kan da ikke selv gør ved det (nå) @@ -25,3 +25,9 @@ Var det for længe? Med Brian som chauffør \end{vers} +\begin{omkvaed} +Går' over til run time analys' +Tager hen mod worst-case hvor den ender helt i kvadratisk +Algoritmen er en stable en som som kun brurger konstant hukommels' når +Man læser i CLRS +\end{omkvaed} \ No newline at end of file From 0d997c18cfb9675c260bd01352403a35edf1db15 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 9 Jun 2024 11:12:09 +0200 Subject: [PATCH 10/43] Oopsie TIhi Finis --- sange/CLRS.tex | 1 + 1 file changed, 1 insertion(+) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 55e8699..75fefa5 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -26,6 +26,7 @@ Med Brian som chauffør \end{vers} \begin{omkvaed} +Den starter med Insertion Sort Går' over til run time analys' Tager hen mod worst-case hvor den ender helt i kvadratisk Algoritmen er en stable en som som kun brurger konstant hukommels' når From c96b05204fb064ddddf255295cfd6c71b32dc1b7 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 9 Jun 2024 11:26:23 +0200 Subject: [PATCH 11/43] One of the commits of all time Out of all the commits, this is one of them. --- sange/CLRS.tex | 21 +++++++++++++++++++-- 1 file changed, 19 insertions(+), 2 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 75fefa5..19c4802 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -29,6 +29,23 @@ Den starter med Insertion Sort Går' over til run time analys' Tager hen mod worst-case hvor den ender helt i kvadratisk -Algoritmen er en stable en som som kun brurger konstant hukommels' når +Algoritmen er en stable en som kun bruger konstant hukommels' når Man læser i CLRS -\end{omkvaed} \ No newline at end of file +\end{omkvaed} +\begin{vers} +Og boolen kommer ud af loop +Et i-n i $\Theta$s navn +En dejlig run-time synes de +Hvor alg'en vender og kører mod top +Hvor alg'en vender og kører mod bund +Mod return type i blæst (SUS!) +Var det seg fault? +\end{vers} +\begin{omkvaed} +Den starter med Insertion Sort +Går' over til run time analys' +Tager hen mod worst-case hvor den ender helt i kvadratisk +Algoritmen er en stable en som kun bruger konstant hukommels' når +Man læser i CLRS +\end{omkvaed} +\end{sang} \ No newline at end of file From f11eecccc99b7bf4c27d6482e1c2a0e8b99b924f Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 9 Jun 2024 11:35:55 +0200 Subject: [PATCH 12/43] tihi Xd --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 19c4802..ce45384 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -1,7 +1,7 @@ \begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk. Forfatter: Topholt} \begin{vers} Et sted derude mod store O -Derude hvor n^2 er go' +Derude hvor $n^2$ er go' Kører nestet loops med rekursion Mod nye mål med bits og bytes Mod nye mål med bits og bytes From 6de72488a6baef909cc250f63ed36de9654e31f4 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 9 Jun 2024 18:38:13 +0200 Subject: [PATCH 13/43] Scattered thoughts --- sange/CLRS.tex | 105 ++++++++++++++++++++++++++----------------------- 1 file changed, 55 insertions(+), 50 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index ce45384..4d96c67 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -1,51 +1,56 @@ \begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk. Forfatter: Topholt} -\begin{vers} -Et sted derude mod store O -Derude hvor $n^2$ er go' -Kører nestet loops med rekursion -Mod nye mål med bits og bytes -Mod nye mål med bits og bytes -Den hedder CLRS -\end{vers} -\begin{omkvaed} -Den starter med Insertion Sort -Går' over til run time analys' -Tager hen mod worst-case hvor den ender helt i kvadratisk -Algoritmen er en stable en som kun bruger konstant hukommelse når -Man læser i CLRS -\end{omkvaed} -\begin{vers} -I de kolde køleskabe ude mod øst -Ligger flaskerne vi kender bedst. -Det er i Strandvejen hvorfra det sker -Gennem både jægerstue og kantin' -Bent, du ved godt, det hedder ikke kantin', det hedder kantinen -De kan da ikke selv gør ved det (nå) -Gennem både jægerstue og kantinen! -Var det for længe? -Med Brian som chauffør -\end{vers} -\begin{omkvaed} -Den starter med Insertion Sort -Går' over til run time analys' -Tager hen mod worst-case hvor den ender helt i kvadratisk -Algoritmen er en stable en som kun bruger konstant hukommels' når -Man læser i CLRS -\end{omkvaed} -\begin{vers} -Og boolen kommer ud af loop -Et i-n i $\Theta$s navn -En dejlig run-time synes de -Hvor alg'en vender og kører mod top -Hvor alg'en vender og kører mod bund -Mod return type i blæst (SUS!) -Var det seg fault? -\end{vers} -\begin{omkvaed} -Den starter med Insertion Sort -Går' over til run time analys' -Tager hen mod worst-case hvor den ender helt i kvadratisk -Algoritmen er en stable en som kun bruger konstant hukommels' når -Man læser i CLRS -\end{omkvaed} -\end{sang} \ No newline at end of file + \begin{vers} + Et sted derude mod store O + Derude hvor $n^2$ er go' + Kører nestet loops med rekursion + Mod nye mål med bits og bytes + Mod nye mål med bits og bytes + Den hedder CLRS + \end{vers} + + \begin{omkvaed} + Den starter med Insertion Sort + Går' over til run time analys' + Tar' hen mod bubble hvor den ender helt i kvadratisk + Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Man læser i CLRS + \end{omkvaed} + + \begin{vers} + I de kolde køleskabe ude mod øst + Ligger flaskerne vi kender bedst. + Det er i Strandvejen hvorfra det sker + Gennem både jægerstue og kantin' + Bent, du ved godt, det hedder ikke kantin', det hedder kantinen + De kan da ikke selv gør ved det (nå) + Gennem både jægerstue og kantinen! + Var det for længe? + Med Brian som chauffør + \end{vers} + + \begin{omkvaed} + Den starter med Insertion Sort + Går' over til run time analys' + Tar' hen mod bubble hvor den ender helt i kvadratisk + Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Man læser i CLRS + \end{omkvaed} + + \begin{vers} + Og boolen kommer ud af loop + Et i-n i $\Theta$s navn + En dejlig run-time synes de + Hvor alg'en vender og kører mod top + Hvor alg'en vender og kører mod bund + Mod return type i blæst (SUS!) + Var det seg fault? + \end{vers} + + \begin{omkvaed} + Den starter med Insertion Sort + Går' over til run time analys' + Tar' hen mod bubble hvor den ender helt i kvadratisk + Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Man læser i CLRS + \end{omkvaed} + \end{sang} \ No newline at end of file From 888506d4c238b73b915f69608747310f93e0a655 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 9 Jun 2024 18:43:08 +0200 Subject: [PATCH 14/43] Minor changes --- sange/CLRS.tex | 9 +++------ 1 file changed, 3 insertions(+), 6 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 4d96c67..d29f0fb 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -21,10 +21,7 @@ Ligger flaskerne vi kender bedst. Det er i Strandvejen hvorfra det sker Gennem både jægerstue og kantin' - Bent, du ved godt, det hedder ikke kantin', det hedder kantinen - De kan da ikke selv gør ved det (nå) - Gennem både jægerstue og kantinen! - Var det for længe? + Gennem både jægerstue og kantin'en'! Med Brian som chauffør \end{vers} @@ -41,8 +38,8 @@ Et i-n i $\Theta$s navn En dejlig run-time synes de Hvor alg'en vender og kører mod top - Hvor alg'en vender og kører mod bund - Mod return type i blæst (SUS!) + Hvor alg'en vender og kører mod top + Mod return type i test (SUS!) Var det seg fault? \end{vers} From f809e6a9bb15e05165563642dd49adc6cdbce36c Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Thu, 13 Jun 2024 12:53:58 +0200 Subject: [PATCH 15/43] Removed one syllable MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Helt is gone 🦀🦀🦀🦀 --- sange/CLRS.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index d29f0fb..ee4a978 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -11,7 +11,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender helt i kvadratisk + Tar' hen mod bubble hvor den ender i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} @@ -28,7 +28,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender helt i kvadratisk + Tar' hen mod bubble hvor den ender i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} @@ -46,7 +46,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender helt i kvadratisk + Tar' hen mod bubble hvor den ender i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} From 80fadecca272285a54006769eb57e88bd5bf85c2 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Thu, 13 Jun 2024 12:58:16 +0200 Subject: [PATCH 16/43] lmao last commit might've been an oopsie revert last --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index ee4a978..51e2854 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -28,7 +28,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender i kvadratisk + Tar' hen mod bubble hvor den ender helt i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} From ccab94223edc1fd8c293ebcbe852171941aa7c73 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Thu, 13 Jun 2024 13:07:44 +0200 Subject: [PATCH 17/43] hehe xd added half a syllabyl --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 51e2854..6898d2f 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -39,7 +39,7 @@ En dejlig run-time synes de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod return type i test (SUS!) + Mod return type i æ' test (SUS!) Var det seg fault? \end{vers} From 0ddf3ebadd6d1cf0f470bab53c895720ca358b08 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 13:04:43 +0200 Subject: [PATCH 18/43] Bussin update SIUUUUUUUU --- sange/CLRS.tex | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 6898d2f..9f48b25 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -3,32 +3,32 @@ Et sted derude mod store O Derude hvor $n^2$ er go' Kører nestet loops med rekursion - Mod nye mål med bits og bytes - Mod nye mål med bits og bytes + Mod nye mål med min og if + Mod nye mål med max og if Den hedder CLRS \end{vers} \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender i kvadratisk + Tar' hen mod bubble hvor den N'er i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} \begin{vers} - I de kolde køleskabe ude mod øst - Ligger flaskerne vi kender bedst. + I de kolde køleskabe langt ude mod øst + Ligger flaskerne der slukker tøst'. Det er i Strandvejen hvorfra det sker Gennem både jægerstue og kantin' - Gennem både jægerstue og kantin'en'! + Gennem både jægerstue og kantin'! Med Brian som chauffør \end{vers} \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender helt i kvadratisk + Tar' hen mod bubble hvor den N'er i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} @@ -46,7 +46,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den ender i kvadratisk + Tar' hen mod bubble hvor den N'er i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når Man læser i CLRS \end{omkvaed} From 87561ed736fb864e6b1fec50c9c189d35f543f90 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 13:18:15 +0200 Subject: [PATCH 19/43] Replace word Omega --> queuen --- sange/CLRS.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 9f48b25..953c0fe 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -12,7 +12,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når Man læser i CLRS \end{omkvaed} @@ -29,7 +29,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når Man læser i CLRS \end{omkvaed} @@ -47,7 +47,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod $\Omega$, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når Man læser i CLRS \end{omkvaed} \end{sang} \ No newline at end of file From 5a423ef9f86ee6738c0613815d333c5ab4205f8f Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 13:20:49 +0200 Subject: [PATCH 20/43] Tihi Fnis Ordering --- sange/CLRS.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 953c0fe..b8eb062 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -12,7 +12,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} @@ -29,7 +29,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} @@ -47,7 +47,7 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod queuen, gennem heapen, når + Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} \end{sang} \ No newline at end of file From 91a74001f46d5893e7870f3803aa1d6a4509b521 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 13:39:23 +0200 Subject: [PATCH 21/43] last verse update Matching orignial syllables --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index b8eb062..7d93771 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -39,7 +39,7 @@ En dejlig run-time synes de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod return type i æ' test (SUS!) + Mod O(n) tid (Wrhh!) Var det seg fault? \end{vers} From 954e9f3d40963976639a171e7a9367c4bcdc8771 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 14:08:07 +0200 Subject: [PATCH 22/43] The beginning of the end " Noget med binary search og logaritmisk tid" needs work, but other than that we're closing on on the end. --- sange/CLRS.tex | 21 ++++++++++++++++++++- 1 file changed, 20 insertions(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 7d93771..3f9280f 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -39,7 +39,7 @@ En dejlig run-time synes de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod O(n) tid (Wrhh!) + Mod O(log N) tid (Wrhh!) Var det seg fault? \end{vers} @@ -50,4 +50,23 @@ Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} + + \begin{vers} + Og endelig er listen sortet + Ja det gik som hvor compil' havde spået + Alg'en holdte til input og vi har fået + En tur med hash og graph så smuk + En tur med hash og graph så smuk + Noget med binary search og logaritmisk tid + Fædreland! + \end{vers} + + \begin{omkvaed} + Den starter med Insertion Sort + Går' over til run time analys' + Tar' hen mod bubble hvor den N'er i kvadratisk + Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når + Man læser i CLRS + \end{omkvaed} + \end{sang} \ No newline at end of file From 7897c73f53146f1028e387f0f2b9f4b67a7d4b70 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Fri, 14 Jun 2024 14:41:14 +0200 Subject: [PATCH 23/43] condensed chorus Condensed chorus --- sange/CLRS.tex | 18 +++--------------- 1 file changed, 3 insertions(+), 15 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 3f9280f..1feb3b3 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -26,11 +26,7 @@ \end{vers} \begin{omkvaed} - Den starter med Insertion Sort - Går' over til run time analys' - Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når - Man læser i CLRS + Den starter med ... \end{omkvaed} \begin{vers} @@ -44,11 +40,7 @@ \end{vers} \begin{omkvaed} - Den starter med Insertion Sort - Går' over til run time analys' - Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når - Man læser i CLRS + Den starter med ... \end{omkvaed} \begin{vers} @@ -62,11 +54,7 @@ \end{vers} \begin{omkvaed} - Den starter med Insertion Sort - Går' over til run time analys' - Tar' hen mod bubble hvor den N'er i kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når - Man læser i CLRS + Den starter med ... \end{omkvaed} \end{sang} \ No newline at end of file From e465e5970c7509784cbec48f26ef049048df4e13 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 16 Jun 2024 12:01:30 +0200 Subject: [PATCH 24/43] Updated shortening of chorus Updated shortening of chorus --- sange/CLRS.tex | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 1feb3b3..45e884a 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -23,12 +23,16 @@ Gennem både jægerstue og kantin' Gennem både jægerstue og kantin'! Med Brian som chauffør + \emph{Den starter med Insertion sort}\ldots \end{vers} +<<<<<<< Updated upstream \begin{omkvaed} Den starter med ... \end{omkvaed} +======= +>>>>>>> Stashed changes \begin{vers} Og boolen kommer ud af loop Et i-n i $\Theta$s navn @@ -37,8 +41,10 @@ Hvor alg'en vender og kører mod top Mod O(log N) tid (Wrhh!) Var det seg fault? + \emph{Den starter med Insertion sort}\ldots \end{vers} +<<<<<<< Updated upstream \begin{omkvaed} Den starter med ... \end{omkvaed} @@ -57,4 +63,6 @@ Den starter med ... \end{omkvaed} +======= +>>>>>>> Stashed changes \end{sang} \ No newline at end of file From 26b8bb148ef7c9acabd8bb91b24ff2fd937af5bb Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 16 Jun 2024 12:03:11 +0200 Subject: [PATCH 25/43] Fixed small conflict Fixed small conflict --- sange/CLRS.tex | 28 ---------------------------- 1 file changed, 28 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 45e884a..27430c9 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -26,13 +26,6 @@ \emph{Den starter med Insertion sort}\ldots \end{vers} -<<<<<<< Updated upstream - \begin{omkvaed} - Den starter med ... - \end{omkvaed} - -======= ->>>>>>> Stashed changes \begin{vers} Og boolen kommer ud af loop Et i-n i $\Theta$s navn @@ -44,25 +37,4 @@ \emph{Den starter med Insertion sort}\ldots \end{vers} -<<<<<<< Updated upstream - \begin{omkvaed} - Den starter med ... - \end{omkvaed} - - \begin{vers} - Og endelig er listen sortet - Ja det gik som hvor compil' havde spået - Alg'en holdte til input og vi har fået - En tur med hash og graph så smuk - En tur med hash og graph så smuk - Noget med binary search og logaritmisk tid - Fædreland! - \end{vers} - - \begin{omkvaed} - Den starter med ... - \end{omkvaed} - -======= ->>>>>>> Stashed changes \end{sang} \ No newline at end of file From 8e0903bbdc573dc91dbc75139720174e0d2e3357 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 16 Jun 2024 12:35:01 +0200 Subject: [PATCH 26/43] =?UTF-8?q?Changed=20=C3=A5=20to=20aa?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit To be consistent with file names of the past, I changed å to aa, there surely was a good reason to do this in the past, and as such it will continue --- .../paacassiopeiatilfoobar.tex | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename "sange/p\303\245cassiopeiatilfoobar.tex" => sange/paacassiopeiatilfoobar.tex (100%) diff --git "a/sange/p\303\245cassiopeiatilfoobar.tex" b/sange/paacassiopeiatilfoobar.tex similarity index 100% rename from "sange/p\303\245cassiopeiatilfoobar.tex" rename to sange/paacassiopeiatilfoobar.tex From 49a0233f5492f02fa67e2f8beac4b6cb8aa38079 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 16 Jun 2024 12:36:40 +0200 Subject: [PATCH 27/43] changed song name in main I forgor :skull: --- main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/main.tex b/main.tex index 59fa9db..57afbb9 100644 --- a/main.tex +++ b/main.tex @@ -86,7 +86,7 @@ \newpage \input{sange/fytteturssangen} \newpage -\input{sange/påcassiopeiatilfoobar.tex} +\input{sange/paacassiopeiatilfoobar.tex} \newpage \input{sange/flagsang.tex} \newpage From bbcdb1d3e395d89c82660b7902fd1ef9ee0de1a5 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Sun, 16 Jun 2024 13:10:30 +0200 Subject: [PATCH 28/43] Literally one word added helt --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 27430c9..901e82c 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -11,7 +11,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den N'er i kvadratisk + Tar' hen mod bubble hvor den N'er helt i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} From 7296e35176a8bc35c6a93d9b8c796c037d3c19d7 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Mon, 17 Jun 2024 14:29:52 +0200 Subject: [PATCH 29/43] minor changes Minor changes --- sange/CLRS.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 901e82c..6061e48 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -10,7 +10,7 @@ \begin{omkvaed} Den starter med Insertion Sort - Går' over til run time analys' + Går' over til run time analys' Tar' hen mod bubble hvor den N'er helt i kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS @@ -29,7 +29,7 @@ \begin{vers} Og boolen kommer ud af loop Et i-n i $\Theta$s navn - En dejlig run-time synes de + En dejlig run-time syns' de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top Mod O(log N) tid (Wrhh!) From b0413ccb6a5631cf383e2caae3934ced2b778ebe Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Mon, 17 Jun 2024 15:16:20 +0200 Subject: [PATCH 30/43] Major changes I use Sebastian's verse rather than my own --- sange/CLRS.tex | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 6061e48..37768fa 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -17,11 +17,11 @@ \end{omkvaed} \begin{vers} - I de kolde køleskabe langt ude mod øst - Ligger flaskerne der slukker tøst'. - Det er i Strandvejen hvorfra det sker - Gennem både jægerstue og kantin' - Gennem både jægerstue og kantin'! + I de lummer lokaler langt ude mod øst + Læses bøgerne med manglende lyst + Dog Læses bogen mer' og mer' + Gennem hjertet og i hjern' + Gennem hjertet og i hjern'! Med Brian som chauffør \emph{Den starter med Insertion sort}\ldots \end{vers} From f64497431bf83968128db025410d68cc8571742f Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 23 Jun 2024 11:48:57 +0200 Subject: [PATCH 31/43] Perhaps the final commit Added final verse and comments for time complexity. Should the comments be removed? I think them being there lessens the experience of learning the lyrics. --- sange/CLRS.tex | 18 ++++++++++++++---- 1 file changed, 14 insertions(+), 4 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 37768fa..2d242e9 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -11,7 +11,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den N'er helt i kvadratisk + Tar' hen mod bubble hvor den N'er helt i O(n^2) //Kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} @@ -32,9 +32,19 @@ En dejlig run-time syns' de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod O(log N) tid (Wrhh!) + Mod O(log N) tid (Wrhh!) //logaritmisk Var det seg fault? \emph{Den starter med Insertion sort}\ldots \end{vers} - - \end{sang} \ No newline at end of file + + \begin{vers} + Og endelig er array sortet + Ja det gik som hvor IDE havde spået + Alg'en holdte til input og vi har fået + En tur med hash og graf så skøn + En tur med hash og graf så skøn + Med O(1) tids lookup //Konstant + Hashmap! + \emph{Den starter med Insertion sort}\ldots + \end{vers} +\end{sang} \ No newline at end of file From 454a93f1e7ebec86050c3430082e411edeba2780 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 23 Jun 2024 11:52:21 +0200 Subject: [PATCH 32/43] forgor math Tihi fnies it was not final i forgot math --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 2d242e9..3ab89a2 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -11,7 +11,7 @@ \begin{omkvaed} Den starter med Insertion Sort Går' over til run time analys' - Tar' hen mod bubble hvor den N'er helt i O(n^2) //Kvadratisk + Tar' hen mod bubble hvor den N'er helt i $O(n^2)$ //Kvadratisk Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} From 9dc84368fb4c7d055262c1d96bb99cf1b409d769 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 23 Jun 2024 11:53:12 +0200 Subject: [PATCH 33/43] Update CLRS.tex --- sange/CLRS.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 3ab89a2..9127e18 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -32,7 +32,7 @@ En dejlig run-time syns' de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod O(log N) tid (Wrhh!) //logaritmisk + Mod $O(log N)$ tid (Wrhh!) //logaritmisk Var det seg fault? \emph{Den starter med Insertion sort}\ldots \end{vers} @@ -43,7 +43,7 @@ Alg'en holdte til input og vi har fået En tur med hash og graf så skøn En tur med hash og graf så skøn - Med O(1) tids lookup //Konstant + Med $O(1)$ tids lookup //Konstant Hashmap! \emph{Den starter med Insertion sort}\ldots \end{vers} From 7082714d88d873ab9a793d1d3f7bdc13c9674925 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen <74545500+JakobTopholt@users.noreply.github.com> Date: Sun, 23 Jun 2024 13:50:20 +0200 Subject: [PATCH 34/43] Revert "CI: Use make and don't use a container" --- .github/workflows/compile.yml | 15 ++++++++++----- 1 file changed, 10 insertions(+), 5 deletions(-) diff --git a/.github/workflows/compile.yml b/.github/workflows/compile.yml index cc52621..3ff4ab3 100644 --- a/.github/workflows/compile.yml +++ b/.github/workflows/compile.yml @@ -14,17 +14,22 @@ on: jobs: build: runs-on: ubuntu-latest + container: + image: texlive/texlive:latest steps: - name: Install prerequisites - run: sudo apt-get install -y texlive-latex-extra ghostscript psutils + run: apt-get update && apt-get install -y ghostscript - name: Checkout repository uses: actions/checkout@v2 - name: Compile the document run: | - make pdf - make booklet - mv main.pdf kontinuerlig.pdf - mv main_book.pdf sangbog.pdf + latex main.tex + makeindex main + latex main.tex + dvips main.dvi + dvipdf main.dvi kontinuerlig.pdf + sh ./ps2book.sh main.ps + ps2pdf main_book.ps sangbog.pdf - name: Upload songbook (booklet) uses: actions/upload-artifact@v2 with: From 0b58a893e5f099d5926786164ee0c7ab04a9cef8 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Sun, 23 Jun 2024 13:58:45 +0200 Subject: [PATCH 35/43] lowercase n lowercase n --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 9127e18..f3895ed 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -32,7 +32,7 @@ En dejlig run-time syns' de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top - Mod $O(log N)$ tid (Wrhh!) //logaritmisk + Mod $O(log n)$ tid (Wrhh!) //logaritmisk Var det seg fault? \emph{Den starter med Insertion sort}\ldots \end{vers} From f0730d8a291573215927cf9651bff20d7381325a Mon Sep 17 00:00:00 2001 From: Mads Mogensen Date: Sun, 23 Jun 2024 13:24:30 +0000 Subject: [PATCH 36/43] CI: Use make and don't use a container The make file is how we compile this stuff locally. So the CI should do the same. Now, if the make file is broken the CI fails :) Also containers are cringe. Use ubuntus package manager instead. This reduces the build time with ~1 minute. This is a fixed version of #35 --- .github/workflows/compile.yml | 15 +++++---------- 1 file changed, 5 insertions(+), 10 deletions(-) diff --git a/.github/workflows/compile.yml b/.github/workflows/compile.yml index 3ff4ab3..c87a37a 100644 --- a/.github/workflows/compile.yml +++ b/.github/workflows/compile.yml @@ -14,22 +14,17 @@ on: jobs: build: runs-on: ubuntu-latest - container: - image: texlive/texlive:latest steps: - name: Install prerequisites - run: apt-get update && apt-get install -y ghostscript + run: sudo apt-get update && sudo apt-get install -y texlive-latex-extra ghostscript psutils - name: Checkout repository uses: actions/checkout@v2 - name: Compile the document run: | - latex main.tex - makeindex main - latex main.tex - dvips main.dvi - dvipdf main.dvi kontinuerlig.pdf - sh ./ps2book.sh main.ps - ps2pdf main_book.ps sangbog.pdf + make pdf + make booklet + mv main.pdf kontinuerlig.pdf + mv main_book.pdf sangbog.pdf - name: Upload songbook (booklet) uses: actions/upload-artifact@v2 with: From 3d5dd168c4acd07452d934cf4f2ff569769f0b31 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Mon, 24 Jun 2024 09:31:39 +0200 Subject: [PATCH 37/43] meoldi --> Melodi typo correction --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index f3895ed..775bdec 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -1,4 +1,4 @@ -\begin{sang}{CLRS}{meoldi: VLTJ - Tørfisk. Forfatter: Topholt} +\begin{sang}{CLRS}{Meolodi: VLTJ - Tørfisk. Forfatter: Topholt} \begin{vers} Et sted derude mod store O Derude hvor $n^2$ er go' From 738d343b9abc730968c49474065025da27e8db44 Mon Sep 17 00:00:00 2001 From: JakobTopholt Date: Mon, 24 Jun 2024 09:33:13 +0200 Subject: [PATCH 38/43] Xd I should get more sleep --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 775bdec..db3826f 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -1,4 +1,4 @@ -\begin{sang}{CLRS}{Meolodi: VLTJ - Tørfisk. Forfatter: Topholt} +\begin{sang}{CLRS}{Melodi: VLTJ - Tørfisk. Forfatter: Topholt} \begin{vers} Et sted derude mod store O Derude hvor $n^2$ er go' From 72eb41be1d8350a338f586d87f6ec173b08faf6b Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen <74545500+JakobTopholt@users.noreply.github.com> Date: Mon, 1 Jul 2024 22:29:35 +0200 Subject: [PATCH 39/43] Update sange/CLRS.tex --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index db3826f..52dcb41 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -19,7 +19,7 @@ \begin{vers} I de lummer lokaler langt ude mod øst Læses bøgerne med manglende lyst - Dog Læses bogen mer' og mer' + Dog læses bogen mer' og mer' Gennem hjertet og i hjern' Gennem hjertet og i hjern'! Med Brian som chauffør From f6d380b0daf1c22b9484ca6c58197483e66d0d81 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Wed, 3 Jul 2024 21:36:04 +0200 Subject: [PATCH 40/43] Update CLRS.tex The commit to end all commits --- sange/CLRS.tex | 16 ++++++++++------ 1 file changed, 10 insertions(+), 6 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 52dcb41..23cb8c2 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -12,17 +12,19 @@ Den starter med Insertion Sort Går' over til run time analys' Tar' hen mod bubble hvor den N'er helt i $O(n^2)$ //Kvadratisk - Alg'en er en dejlig hurtig ned ved stacken, ud mod heapen, gennem queuen, når + Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når Man læser i CLRS \end{omkvaed} \begin{vers} - I de lummer lokaler langt ude mod øst + I de lumre lokaler langt ude mod øst Læses bøgerne med manglende lyst Dog læses bogen mer' og mer' - Gennem hjertet og i hjern' - Gennem hjertet og i hjern'! - Med Brian som chauffør + Læse alg på Cass-i-ope-ia + \textit{\$s du ved godt det ikke hedder Cass-i-ope-ia, det hedder Cass-i-opeia} + \textit{Det kan $(han||hun)$ da ikke selv gøre for (nå)} + Læse alg på Cass-i-opeia! + Med Bacci som lektor \emph{Den starter med Insertion sort}\ldots \end{vers} @@ -46,5 +48,7 @@ Med $O(1)$ tids lookup //Konstant Hashmap! \emph{Den starter med Insertion sort}\ldots - \end{vers} + Alg'en, alg'en + Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når + \end{vers} \end{sang} \ No newline at end of file From cda55090d3c67b399e7b43a0492bf2e8e7019cfa Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Thu, 4 Jul 2024 14:31:12 +0200 Subject: [PATCH 41/43] final commit The final commit? Surely I messed up 0 math --- sange/CLRS.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 23cb8c2..11a814b 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -29,8 +29,8 @@ \end{vers} \begin{vers} - Og boolen kommer ud af loop - Et i-n i $\Theta$s navn + Og boolen den blir' reassign + Et i-n i $\Theta$s tegn En dejlig run-time syns' de Hvor alg'en vender og kører mod top Hvor alg'en vender og kører mod top @@ -40,7 +40,7 @@ \end{vers} \begin{vers} - Og endelig er array sortet + Sorteret arrray har vi nået Ja det gik som hvor IDE havde spået Alg'en holdte til input og vi har fået En tur med hash og graf så skøn From 6c68ea46f6ea7803ddce157beeebd7f3c1ed5c50 Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen Date: Thu, 4 Jul 2024 14:32:59 +0200 Subject: [PATCH 42/43] No way No way --- sange/CLRS.tex | 1 + 1 file changed, 1 insertion(+) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 11a814b..224b029 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -50,5 +50,6 @@ \emph{Den starter med Insertion sort}\ldots Alg'en, alg'en Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når + Man læser i CLRS \end{vers} \end{sang} \ No newline at end of file From 6332d964c2fba8766c566a04043f34a89a8aa92b Mon Sep 17 00:00:00 2001 From: Jakob Topholt Jensen <74545500+JakobTopholt@users.noreply.github.com> Date: Thu, 4 Jul 2024 22:58:13 +0200 Subject: [PATCH 43/43] Update sange/CLRS.tex --- sange/CLRS.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sange/CLRS.tex b/sange/CLRS.tex index 224b029..a79a0cf 100644 --- a/sange/CLRS.tex +++ b/sange/CLRS.tex @@ -40,7 +40,7 @@ \end{vers} \begin{vers} - Sorteret arrray har vi nået + Sorteret array har vi nået Ja det gik som hvor IDE havde spået Alg'en holdte til input og vi har fået En tur med hash og graf så skøn