Inspiriert von einem Video vom Hannah Fry habe ich eine Implementierung zu "Derangements" geschaffen, die ich hier vorstellen möchte...
Hannah Fry berichtet hier über Derangements als eine Untermenge von Permutationen für die gilt, dass sich nach der Vertauschung keines der Elemente der Menge mehr an seinem originalen Platz befinden darf. Ich habe daraus eine Java-Implementierung gemacht, die sich wie folgt darstellt:
public class DerangementHelper extends java.lang.Object
{
private DerangementHelper()
{
super();
}
public static <T> T[] derange(T[] input)
{
T[] rv=(T[])new java.lang.Object[input.length];
java.util.Map<java.lang.Integer,T> map=new java.util.HashMap();
for(int i=0;i<input.length;++i)
map.put(java.lang.Integer.valueOf(i),input[i]);
java.util.Map<java.lang.Integer,T> l=derange(map);
for(java.util.Map.Entry<java.lang.Integer,T> entry:l.entrySet())
{
rv[entry.getKey().intValue()]=entry.getValue();
}
return rv;
}
public static <T> java.util.List<T> derange(java.util.List<T> input)
{
T[] rv=(T[])new java.lang.Object[input.size()];
java.util.Map<java.lang.Integer,T> map=new java.util.HashMap();
for(int i=0;i<input.size();++i)
map.put(java.lang.Integer.valueOf(i),input.get(i));
java.util.Map<java.lang.Integer,T> l=derange(map);
for(java.util.Map.Entry<java.lang.Integer,T> entry:l.entrySet())
{
rv[entry.getKey().intValue()]=entry.getValue();
}
return java.util.Arrays.asList(rv);
}
public static <T,U> java.util.Map<T,U> derange(java.util.Map<T,U> input)
{
java.util.Map<T,U> rv=new java.util.HashMap();
java.util.List<java.util.Map.Entry<T,U> > l=new java.util.LinkedList();
for(java.util.Map.Entry<T,U> entry:input.entrySet())
{
if(entry.getKey()==null)
throw new java.lang.NullPointerException();
else
l.add(entry);
}
java.util.Collections.shuffle(l);
T latch=null;
for(java.util.Map.Entry<T,U> entry:l)
{
if(latch==null)
latch=l.get(l.size()-1).getKey();
rv.put(latch,entry.getValue());
latch=entry.getKey();
}
return rv;
}
/*public static void main(java.lang.String[] ergs)
{
java.util.Map<java.lang.Integer,java.lang.Integer> map=new java.util.HashMap();
for(int i=0;i<30;++i)
{
map.put(java.lang.Integer.valueOf(i),java.lang.Integer.valueOf(i));
}
map=DerangementHelper.derange(map);
for(Map.Entry entry:map.entrySet())
{
if(entry.getKey().equals(entry.getValue()))
System.exit(1);
else
System.out.println(entry.getKey()+" "+entry.getValue());
}
System.out.println("ok!");
java.util.List<java.lang.Integer> list=new java.util.LinkedList();
for(int i=0;i<30;++i)
{
list.add(java.lang.Integer.valueOf(i));
}
list=DerangementHelper.derange(list);
for(int i=0;i<list.size();++i)
{
if(list.get(i).equals(java.lang.Integer.valueOf(i)))
System.exit(1);
else
System.out.println(list.get(i)+" "+i);
}
System.out.println("ok!");
}*/
}
23.12.2020
Ich habe bereits über meine Implementierung eines Derangement berichtet - hier noch einige theoretische Nachbetrachtungen...
Certstream, InfluxDB, Grafana und Netflix
16.04.2019
Nachdem ich vor kurzem über mein erstes Spielen mit dem certstream berichtete, habe ich weitere Experimente gemacht und die Daten zur besseren Auswertung in eine InfluxDB gepackt, um sie mit Grafana untersuchen zu können.
Weiterlesen...Android Basteln C und C++ Chaos Datenbanken Docker dWb+ ESP Wifi Garten Geo Git(lab|hub) Go GUI Gui Hardware Java Jupyter Komponenten Links Linux Markdown Markup Music Numerik PKI-X.509-CA Python QBrowser Rants Raspi Revisited Security Software-Test sQLshell TeleGrafana Verschiedenes Video Virtualisierung Windows Upcoming...
Die sQLshell hat eine weitere Integration erfahren - obwohl ich eigentlich selber nicht viel dazu tun musste: Es existiert ein Projekt/Produkt namens steampipe, dessen Slogan ist select * from cloud; - Im Prinzip eine Wrapperschicht um diverse (laut Eigenwerbung mehr als 140) (cloud) data sources.
Weiterlesen...Nach der letzten losen Zusammenstellung (für mich) interessanter Links aus den Tiefen des Internet von 2024 folgt hier gleich die nächste:
Weiterlesen...Da ich seit nunmehr einem Jahr bei meinem neeun Arbeitgeber beschäftigt und damit seit ungefähr derselben Zeit für Geld mit Python arbeite, haben sich gewisse Antipathien gegenüber Python vertieft (ich kann mit typlosen Sprachen einfach nicht umgehen) - aber auch einige meiner Gründe, Python zu lieben sind ebenso stärker geworden. Einer davon ist der Fakt, dass eine Methode in Python mehr als einen Wert zurückgeben kann.
Weiterlesen...Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.
Wer daran teilhaben und eventuell sogar davon profitieren möchte, muß damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.
Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...
PS: Meine öffentlichen GitHub-Repositories findet man hier - meine öffentlichen GitLab-Repositories finden sich dagegen hier.