MCPcopy Create free account

hub / github.com/babrodtk/AlgDat2021 / functions

Functions52 in github.com/babrodtk/AlgDat2021

↓ 16 callersMethodtoString
()
src/no/oslomet/cs/algdat/GenericSort.java:41
↓ 5 callersMethodprint
()
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:66
↓ 4 callersMethodadd_first
Add funksjon som legger til ved hode-enden av den dobbelt lenkede listen. Synonymer er: head, front, .. @return Antall verdier vi har i listen etter
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:92
↓ 3 callersMethodplayMatch
A function that plays a match between two teams, and creates a parent node with the winner @param team_1 First team to play @param team_2 Second team
src/no/oslomet/cs/algdat/TournamentTree.java:49
↓ 3 callersMethodsort
(T[] values)
src/no/oslomet/cs/algdat/GenericSort.java:82
↓ 2 callersMethodadd_last
Add funksjon som legger til ved hale-enden Synonymer: back, tail, ...
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:121
↓ 2 callersMethodbinarySearch
(int[] values, int search_value)
src/no/oslomet/cs/algdat/BubbleSort2.java:105
↓ 2 callersMethodbinarySearchRecursive
(int[] values, int search_value,
src/no/oslomet/cs/algdat/BubbleSort2.java:32
↓ 2 callersMethodfindMaxIndex
Findmax - finner index til største tall i et array, men søker bare innenfor tallene i [fra, til)
src/no/oslomet/cs/algdat/MyFirstSort.java:53
↓ 2 callersMethodfindTwoMaxIndices
findTwoMaxIndices - finner index til største og nest største tall i et array, men søker bare innenfor tallene i [fra, til)
src/no/oslomet/cs/algdat/MyFirstSort.java:78
↓ 2 callersMethodmyFirstSort
Denne funksjonen tar inn ett array med verdier (heltall), og sorterer dem "in place" @param values Verdier vi skal sortere.
src/no/oslomet/cs/algdat/MyFirstSort.java:23
↓ 2 callersMethodprint
()
src/no/oslomet/cs/algdat/BinarySearchTree.java:144
↓ 2 callersMethodsearch
Denne funksjonen søker etter verdien i søketreet, men returnerer null om verdien ikke finnes. @param value @return
src/no/oslomet/cs/algdat/BinarySearchTree.java:89
↓ 1 callersMethodbubbleSort
Sorterer verdien in-place (OBS: rekkefølgen i values blir endret!) @param values
src/no/oslomet/cs/algdat/BubbleSort2.java:143
↓ 1 callersMethodcompareTo
(Person other)
src/no/oslomet/cs/algdat/GenericSort.java:26
↓ 1 callersMethodfakultet
n! (n fakultet) = n (n-1) (n-2) ... 1 fakultet(5) = 5 fakultet(4) fakultet(4) = 4 fakultet(3) .. fakultet(1) = 1
src/no/oslomet/cs/algdat/FactorialTest.java:20
↓ 1 callersMethodhanoiMove
Utfører et rekursivt flytt i "Tower of hanoi" @param piece_number Brikken vi skal flytte på nå. @param from Stikken vi flytter fra => "A" @param to St
src/no/oslomet/cs/algdat/TowerOfHanoi.java:25
↓ 1 callersMethodinsert
insert funksjon Legger til ny node med index index
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:144
↓ 1 callersMethodinsert
(int value)
src/no/oslomet/cs/algdat/BinarySearchTree.java:111
↓ 1 callersMethodmakeBitCodes
(String bit_code)
src/no/oslomet/cs/algdat/HuffmanCoding.java:72
↓ 1 callersMethodmax_value
Denne funksjonen finner indeksen til største heltall innenfor intervallet [begin, end)
src/no/oslomet/cs/algdat/GenericSort.java:102
↓ 1 callersMethodpartition
Partisjonerer arrayet basert på en skilleverdi, pivot. Vi plasserer all verdier som er mindre enn pivot til venstre, og alle verdier som er større ell
src/no/oslomet/cs/algdat/QuickSort.java:75
↓ 1 callersMethodpass_by_reference
(int[] value)
src/no/oslomet/cs/algdat/GenericSort.java:135
↓ 1 callersMethodpass_by_value
(int value)
src/no/oslomet/cs/algdat/GenericSort.java:130
↓ 1 callersMethodprint
This is a so-called recursive function that prints pre-order. We will cover recursive functions and what pre-order means later in the course. The prin
src/no/oslomet/cs/algdat/TournamentTree.java:31
↓ 1 callersMethodprintPreorderRecursive
()
src/no/oslomet/cs/algdat/BinarySearchTree.java:64
↓ 1 callersMethodquicksort
Rekursiv funksjon som implementerer quicksort og sorterer verdier i intervallet [left, right] @param values @param left @param right
src/no/oslomet/cs/algdat/QuickSort.java:22
↓ 1 callersMethodstackBasedFactorial
(n) (n-1) (n-2) ... 1 @param n @return
src/no/oslomet/cs/algdat/FactorialTest.java:39
↓ 1 callersMethodtowerOfHanoi
Lager en funksjon som kjører "tower of hanoi" ved hjelp av rekursive kall @param num_pieces Antall brikker å bruke i spillet
src/no/oslomet/cs/algdat/TowerOfHanoi.java:14
MethodDobbeltLenketListe
Konstruktør
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:60
MethodNode
(int value)
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:39
MethodNode
(char value)
src/no/oslomet/cs/algdat/TournamentTree.java:19
MethodNode
(Node left_child, Node right_child)
src/no/oslomet/cs/algdat/HuffmanCoding.java:56
MethodNode
()
src/no/oslomet/cs/algdat/BinarySearchTree.java:35
MethodPerson
(String first_name, String last_name)
src/no/oslomet/cs/algdat/GenericSort.java:16
MethodcompareTo
(Node other)
src/no/oslomet/cs/algdat/HuffmanCoding.java:87
MethodfindMax
()
src/no/oslomet/cs/algdat/MyFirstSortTest.java:22
MethodfindTwoMaxIndices
()
src/no/oslomet/cs/algdat/MyFirstSortTest.java:32
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/DobbeltLenketListe.java:5
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/TournamentTree.java:72
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/FactorialTest.java:7
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/MultiDimensionalArray.java:4
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/HuffmanCoding.java:7
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/TowerOfHanoi.java:5
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/MyFirstSort.java:10
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/BinarySearchTree.java:5
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/QuickSort.java:7
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/BubbleSort.java:7
Methodmain
(String[]strings)
src/no/oslomet/cs/algdat/BubbleSort2.java:8
Methodmain
(String[] args)
src/no/oslomet/cs/algdat/GenericSort.java:46
MethodmyFirstSort
win: [alt] + [enter] for å legge til junit til classpath mac: [option] + [enter] --"--
src/no/oslomet/cs/algdat/MyFirstSortTest.java:13
MethodtoString
()
src/no/oslomet/cs/algdat/HuffmanCoding.java:91