Erst mal möchte ich mich bedanken für die ganzen Videos, die du uns GRATIS zur Verfügung stellst. Des Weiteren würde mich interessieren, ob du mal ein Video über den Iterative Deepening Algortihmus machen kannst, also die iterative, leicht abgeänderte Variante des DFS, da ich gehört habe, dass dieser fürs crawlen am besten sein soll und ihn durch die Erklärungen im Internet nicht 100 % verstanden habe. ( Am besten mit einem Beispiel in Python )
Hi Ich hätte da mal eine Frage und zwar könntest du auf die Prime Video Serie Mr.robot reagieren Zu mindestens auf paar Hacking Szenen und dann einfach deinen Senf dazu geben? Mich würde vor allem interessieren wie realistisch das ganze ist
In deinem Fall sind die Knoten im Graphen Zahlen von 0 bis n. Dadurch kannst du diesen Ansatz über die visited-Bool-Liste verfolgen, indem du einfach den Index abfragst, okay. Wenn ich nun aber "komplexere" Knoten habe (z.B. Tupel oder so), geht das nicht mehr so einfach mit der Boolliste visited. Sind z.B. Tupel die Knoten (und start das Starttupel), könnte man statt der Initialisierung visited = [False]*n visited = [start] sagen und in der Schleife statt if visited[i] nun if i in visited. Dann halt (wenn i nicht in visited) nicht visited[i] = True, sondern visited.append(i). Quasi statt einer Bitmask setzen wir die Knoten an sich in die visited-Liste. Ist dann zwar nicht mehr konstant, sondern linear in der Laufzeit und nimmt mehr Speicher, aber eine mögliche Lösung dafür. Außerdem kann es möglich sein, dass man die genaue Anzahl der Knoten nicht kennt, das Problem wird durch den Ansatz auch gelöst. Habt ihr einen besseren Ansatz oder generell Gedanken dazu?
Was passiert wenn man nun einen Knoten hat, der nur ausgehende Kanten hat und der nicht der erste Knoten ist. Diesen würde man mit diesem Algorithmus gar nicht erreichen, oder? Gibt es eine Möglichkeit das auch noch einzubauen oder ist dieser Fall nicht relevant?
Kommentar für den Algorithmus :D
pop, pop, pop, poppen, popt, sehr gut betont :'D
Erst mal möchte ich mich bedanken für die ganzen Videos, die du uns GRATIS zur Verfügung stellst.
Des Weiteren würde mich interessieren, ob du mal ein Video über den Iterative Deepening Algortihmus machen kannst, also die iterative, leicht abgeänderte Variante des DFS, da ich gehört habe, dass dieser fürs crawlen am besten sein soll und ihn durch die Erklärungen im Internet nicht 100 % verstanden habe.
( Am besten mit einem Beispiel in Python )
Verspäteter Kommentar für den Algorithmus :))
Hi
Ich hätte da mal eine Frage und zwar könntest du auf die Prime Video Serie Mr.robot reagieren
Zu mindestens auf paar Hacking Szenen und dann einfach deinen Senf dazu geben?
Mich würde vor allem interessieren wie realistisch das ganze ist
Jaaa 🤩 genial diese Idee 😁
@@TheMorpheusTutorials Kleiner Reminder, falls du Bock hast. Würde es auch sehr interessant finden
Ich , weiß das klingt fast Böse, aber ich finde du hast in diesem Video die Python Sachen besser erklärt wie in der Serie.
Ja die Serie ist schon etwas älter, ich bin auch besser geworden 😊
Btw. du kannst die Bibliothek networkx für Graphen verwenden
Also ist ein Graph eine HashMap mit (auf das Beispiel bezogen)?
In deinem Fall sind die Knoten im Graphen Zahlen von 0 bis n. Dadurch kannst du diesen Ansatz über die visited-Bool-Liste verfolgen, indem du einfach den Index abfragst, okay.
Wenn ich nun aber "komplexere" Knoten habe (z.B. Tupel oder so), geht das nicht mehr so einfach mit der Boolliste visited.
Sind z.B. Tupel die Knoten (und start das Starttupel), könnte man statt der Initialisierung visited = [False]*n visited = [start] sagen und in der Schleife statt if visited[i] nun if i in visited. Dann halt (wenn i nicht in visited) nicht visited[i] = True, sondern visited.append(i). Quasi statt einer Bitmask setzen wir die Knoten an sich in die visited-Liste.
Ist dann zwar nicht mehr konstant, sondern linear in der Laufzeit und nimmt mehr Speicher, aber eine mögliche Lösung dafür. Außerdem kann es möglich sein, dass man die genaue Anzahl der Knoten nicht kennt, das Problem wird durch den Ansatz auch gelöst.
Habt ihr einen besseren Ansatz oder generell Gedanken dazu?
Kommt noch 😉
Gibt es irgendeinen Unterschied zwischen den normalen Dictionary und den Defaultdict?
Was passiert wenn man nun einen Knoten hat, der nur ausgehende Kanten hat und der nicht der erste Knoten ist. Diesen würde man mit diesem Algorithmus gar nicht erreichen, oder? Gibt es eine Möglichkeit das auch noch einzubauen oder ist dieser Fall nicht relevant?
Ich glaube du entwickelst dich langsam zum 2. Bucky (Thenewboston) ;-)
Hey kann mir jemand sagen was für ein laptop ich mir holen kann für 300€? Was sich lohnt
Hallo, check die E-Mail, wir haben einen Vorschlag für eine Zusammenarbeit gesendet (ConveyThis)