Skip to content
Home
Post Code
Jass (Warcraft III)
Wurst
GUI (Warcraft III)
Galaxy (StarCraft II)
GUI (StarCraft II)
C++
Java
Delphi
Text
Search Code
Compare Code
Uploads
Draw
Create New Drawing
View Drawings
Graph
Log in
[code]a_deleteDuplicates(A[b][[/b][color=FFFF77]0[/color][b].[/b][b].[/b][b].[/b]n[b]-[/b][color=FFFF77]1[/color][b]][/b]) :A[color=77FF77]'[0...n-1] {[/color] [color=77FF77]buildHeap(A) //as it'[/color]s done [color=7777FF][b]in[/b][/color] heapsort [color=7777FF][b]for[/b][/color] (i[b]=[/b]n [color=7777FF][b]downto[/b][/color] [color=FFFF77]2[/color]) [color=7777FF][b]do[/b][/color] [color=999999][i]{[/i][/color] [color=999999][i]temp := Heap.deleteMin[/i][/color] [color=999999][i]}[/i][/color] [color=7777FF][b]if[/b][/color] (A[color=77FF77]'[i-1] != temp) {[/color] [color=77FF77]A'[/color][b][[/b]i[b]][/b]:[b]=[/b] temp } } b_deleteDuplicates(A[b][[/b][color=FFFF77]0[/color][b].[/b][b].[/b][b].[/b]n[b]-[/b][color=FFFF77]1[/color][b]][/b]) :A[color=77FF77]'[0...n-1] {[/color] [color=77FF77]for (i=0 to n-1) do {[/color] [color=77FF77]A'[/color][b][[/b]i[b]][/b] :[b]=[/b] null } [color=7777FF][b]for[/b][/color] (i[b]=[/b][color=FFFF77]0[/color] [color=7777FF][b]to[/b][/color] n[b]-[/b][color=FFFF77]1[/color]) [color=7777FF][b]do[/b][/color] [color=999999][i]{[/i][/color] [color=999999][i]h:= H(A[i]) //H ist universelle Hashfkt die ganzzahlig in [0,...,n-1] abbildet[/i][/color] [color=999999][i]A'[h]:= A[i][/i][/color] [color=999999][i]}[/i][/color] } return A[color=77FF77]'[/color] [/code]
select language
jass
java
> delphi
C++
php
GSL
galaxy
visualBasic
wurst
Text
Markdown
select style
default
> bbcode - default
Jasscraft
jasscraft html
visual
lightweight
lightweightNr
goto line:
Compare with:
text copy window
edit this code
post new code
a_deleteDuplicates(A[0...n-1]) :A'[0...n-1] { buildHeap(A) //as it's done in heapsort for (i=n downto 2) do { temp := Heap.deleteMin } if (A'[i-1] != temp) { A'[i]:= temp } } b_deleteDuplicates(A[0...n-1]) :A'[0...n-1] { for (i=0 to n-1) do { A'[i] := null } for (i=0 to n-1) do { h:= H(A[i]) //H ist universelle Hashfkt die ganzzahlig in [0,...,n-1] abbildet A'[h]:= A[i] } } return A'