Lerne das Konzept der Suchalgorithmus

1. Einführung: Hallo Leute, willkommen zurück in meinem neuen Kurs. Ich bin Martin, ich bin YouTuber-Programmierer und vieles mehr. Ich unterrichte gerne Menschen zu den Themen , in denen ich gute Kenntnisse habe. In dieser Klasse lernen, implementieren und verwenden Sie verschiedene Datenstrukturkonzepte und lernen verschiedene beliebte Programme und Datenstrukturen und Algorithmen kennen. Von Grund auf neu. Ich habe alle Konzepte auf einfache und verständliche Weise von Grund auf neu gelehrt . Jeder kann es verstehen auch wenn Sie ein neues Tool sind, DSA. Selbst wenn Sie neu bei DSA sind, können Sie Ihre analytischen Fähigkeiten zu Datenstrukturen entwickeln und effizient einsetzen. Mit diesem Glas werden Sie zunächst in der Lage sein, Algorithmen zum Suchen und Sortieren von Board-Videos zu erlernen. Mit der Zeit werde ich mehr als mehr qualitativ hochwertige Inhalte hinzufügen und mehr Konzepte, Datenstrukturen und Algorithmen vermitteln . Wenn Sie jemanden suchen Sie bei der Lösung von DSA-Problemen begleitet, dann ist dieser Kurs genau das Richtige für Sie. Wir werden Qualitätscodierungsprobleme von den besten Websites lösen , die in Interviews gefragt wurden. Wenn Sie das grundlegende Verständnis einer Programmiersprache kennen , die lineare Programmiersprache hat, dann ist diese Klasse genau das Richtige für Sie. Dieser Kurs richtet sich Anfänger und Fortgeschrittene und für diejenigen , die einige Qualitätscodierungsprobleme in späteren Strukturen und Algorithmen lösen möchten einige Qualitätscodierungsprobleme . Dieser Kurs ist nicht für die Interviewvorbereitung am letzten Tag konzipiert . Möglicherweise sind Sie neu in ihren Datenstrukturen. Sie haben bereits Datenstrukturen studiert und implementiert. Bird dennoch haben Sie das Gefühl, mehr über Datenstrukturen im Detail erfahren zu müssen mehr über Datenstrukturen im Detail erfahren , damit Sie herausfordernde Probleme und Benutzerdaten effizient strukturiert lösen herausfordernde Probleme und können. In diesem Kurs habe ich beigebracht, konzeptionelle Probleme von Grund auf neu zu sortieren, die man leicht verstehen kann und einige weitere Probleme für den Spaß lösen kann. Ich gebe Ihnen die Liste der Websites , mit denen Sie für Ihre Programmiervorbereitung üben können. Wenn Sie darüber nachdenken, BSA zu starten, empfehle ich dringend, sich diesen Kurs anzusehen , da er leicht zu erlernen ist. Und ich habe es bei jedem Schritt weiter mit Beispielen erklärt . Und nachdem Sie konzeptionelle Probleme gelöst haben, können Sie jede Art von Problemen mit diesem Konzept leicht verstehen und lösen. Wenn Sie das Konzept bereits zuvor kennen, können Sie die Konzeptvideos überspringen und sich die Videos der Beschichtungslösung ansehen. Ihr werdet keine Klassenvideos überspringen denn wenn Sie ein Klassenvideo überspringen, werden Sie am Ende verwirrt. Habe diese Klasse so erstellt, dass sie früheren Klassenvideos verbunden ist. Ich hoffe, du verstehst es. Also vielen Dank , dass du den Kurs bekommen hast. Ich kann es kaum erwarten, mit dir zu reden. Ich sehe euch in den Kursvideos. 2. Lineare Search verstehen: Lassen Sie uns in diesem Video die lineare Suche besprechen. Lineare Suche und im Grunde genommen, dass Sie ein Array erhalten, eine Zahl. Sie müssen die Nummer im Array finden. Wir müssen herausfinden, ob sich die Zahl im Array befindet, im Array vorhanden ist oder nicht. Wenn die Nummer vorhanden ist, muss ich ihre Adresse wissen. Ich muss jeden Standortindex kennen. Das sollte ich sagen. Wenn die Nummer nicht vorhanden ist , lautet die Antwort minus eins. Es gibt keinen gültigen Index für diese Zahl. Nehmen wir nun ein Beispiel und verstehen es. Sag, ich habe so etwas merkwürdiges. 01234, kämpfe mit Werten 81159. Angenommen, dies sind die Werte. Ich hab eine Nummer. C-Nummer ist 15. Ich muss herausfinden, ob 15 in einem Array existieren oder nicht. Dass ich 15 Jahre gesehen habe, in denen ich das Array präsentierte. Ich muss deine Anstiege herausfinden. In diesem Fall ist die Adresse, ich meine, es ist Index. In diesem Fall beträgt der Index vier. Wenn wir also feststellen wollen, dass der Index 15 vorhanden ist, müssen wir jetzt darüber nachdenken, wie sollen wir das eigentlich machen? Siehst du, du musst nach 15 suchen, oder? Der grundlegende Ansatz dafür wird sein, dass ich jedes Element des Arrays ergeben werde. Prüfen Sie, ob das Element an einem bestimmten Index 15 ist oder nicht. Ich werde es für die anderen Indizes dieses Arrays tun, Deal. Ich werde 15 finden, bis ich sicher bin , dass 15 im Array nicht existiert. Was meine ich damit? Ist, das sind die Indizes. Dies sind die Elemente, die der Index sind. Besuchen Sie Index 0. Prüfen Sie, ob 15 da sind oder nicht. 15 ist also nicht da. Dann gehe ich zum nächsten Index des Audits, der 15 ist, bei Index eins vorhanden ist oder nicht. Ich gehe zum zweiten Index des Arrays. 15 ist bekannt. Der dritte Index des Arrays 15 ist nicht vorhanden. Für den Index des Arrays S finde ich, dass 151515 da ist. Das bedeutet, dass ich an dieser Stelle sehen kann 15 bei Index vier existiert. Wie lautet meine Antwort? Was ich offensichtlich lesen muss. Ich kündige. Jetzt müssen Sie nicht überprüfen, ob Elemente danach Indizes sind. Die ersten dunklen Ströme sind 15. Einfach genug für mich. Das war's. Ich weiß, Instruktion. Dies ist das Szenario. Nehmen wir nun ein Beispiel dafür eine Zahl im Array nicht existiert. Nehmen wir an, die Zahl ist 20. Der Prozess 40120, noch dort für zweidreiundzwanzig, gibt es noch kein Finale. Eigentlich bin ich da. Sie haben alle gültigen Indizes des Array-Eisens besucht. Du könntest diese Nummer finden. Das heißt, nachdem ich die ganze Nachfrageseite durchsucht habe, konnten alle Indizes ich und ich keine finden. Ich kann daraus schließen, dass es nicht existiert und es ist knapp. Minus eins wird meine Antwort sein. Diese anderen beiden möglichen Szenarien und andere, ein anderes Beispiel plausibles Szenario können, sagen wir, das Array wie dieses, 5101515, die mehrfachen Vorkommen von 15. Und ich suche nach 15. Was sollen wir dann sein? Die meine Antwort, ich weiß, dass 15 auch bei Index zwei auftritt. Ein Index für uns mit unserer Antwort sollte zwei oder vier sein. In diesem Fall wird die Antwort der erste Index sein , bei dem wir 15 finden. Es ist immer noch von Anfang an. Also beginnen wir von Anfang an und dem ersten Index, den wir finden. Ich hoffe, eine Idee ist klar. Alles was Sie tun müssen, ist zu jedem Element zu reisen. Um zu reisen, solltest du einfach eine Variable nehmen, die ich im letzten Index von 0 angefangen habe . Die Größe des Arrays ist dann, sollte ich n minus eins machen? Überprüfen Sie jedes Element, ob das IT-Element des Arrays der Zahl entspricht , die ich suche oder nicht. Das ist die grobe Idee. Sobald ich eine Nummer gefunden habe, kann ich meine anderthalb meine Antwort beenden. Ich habe nicht vermutet, dass ich es gesehen habe, nur für den Fall, dass ich alle Elemente erschöpft habe, alle Elemente durchsucht habe. Ich konnte den Umbo nicht herausfinden, dann kann ich sagen, dass es im Array nicht existiert. Dies ist der grundlegende Ansatz um ihn herum. Ich hoffe, dieser Ansatz ist klar. Sie können es selbst programmieren. 3. Lineare Search: Hi. Lassen Sie uns in diesem Video die Problemaussage der linearen Suche verstehen . Sie haben ein zufälliges Ganzzahl-Array der Größe n und eine ganze Zahl x erhalten . Sie müssen in einem bestimmten Array nach der ganzen Zahl x suchen. Verwenden des Lineares gesagt. Sie mussten den Index zurückgeben , bei dem x im Array vorhanden ist. Wenn X mehrere Vorkommen im Array aufweist, müssen Sie den Index zurückgeben, bei dem das erste Vorkommen von x die Kontrolle hat. In Vermutung ist x im Array nicht vorhanden. Dann geschrieben minus eins. lineare Suche ist eine Methode, um ein Element innerhalb des Arrays zu finden. Prüft nacheinander jedes Element des Arrays, bis eine Übereinstimmung gefunden wird, automatisch das gesamte Array wurde durchsucht. Das Eingabeformat ist die erste Zeile, die eine ganze Zahl d enthält, was die Anzahl der Testfälle oder das Raster angibt, die ausgeführt werden sollen. Wenn das folgt, Jungs keine Sorgen um diese Zeile, werden dies danach sehen. Die nächste, die erste Zeile jedes Testfalls oder der Benotungsinhalt und die ganze Zahl n die die Größe des Arrays darstellt. Was sie im Grunde sagen ist die erste Folie hier. Diese erste Zeile. Der erste Begriff jedes Testfalls oder jeder Abfrage, die eine ganze Zahl N enthält , repräsentiert die Größe des Arrays. Diese Sieben hier haben also eine Größe dieses Arrays. Zweitens kann Glenn-Inhalt wiederum einzelne Einzelabstände interpretierte Ganzzahlen die die Elemente im Array darstellen, oder zumindest diese Zeilen sind darin enthalten. Das sind diese langwierigen Sieben. Die Größe dieses Arrays Sieben. Dies stellt die Elemente im Array dar, die durch diese Basis getrennt sind. nächsten Zeile enthält die dritte Zeile den Wert x ungerade Ganzzahl, der im angegebenen Array oder in der Liste gesucht werden soll . Diese Zeile ist der Schlüssel oder der Schlüssel. Die Nummer, die wir suchen müssen, ob sie im angegebenen Array vorhanden ist oder zumindest das Ausgabeformat , das von jedem Schreibtisch aus erweitert wird, bringt den Index, bei dem x dargestellt wird. Wir müssen einen solchen Index dieses Element drucken . Es könnte so sicher sein. X ist in diesem Fall vorhanden oder nicht. Wenn es nicht vorhanden ist, geben Sie minus eins zurück. Ausgabe für jeden Testfall wird in einer Trennlinie gedruckt. Was auch immer der Test vermutet, egal welches Element wir suchen müssen, sollte in der neuen Zeile gedruckt werden. Die Einschränkung, so argumentieren sie ins, die Größe des n sollte innerhalb dieses Bereichs liegen. Oder das zu durchsuchende Element „true“ sollte die ganzzahlige Kapazität nicht überschreiten. Das heißt, Mindestkapazität , also minus 2,31. Und die maximale Kapazität der Ganzzahl beträgt zwei bis zur Leistung 31 minus 100. Die Frist sollte innerhalb von 1 liegen. zweite Ordnung wäre natürlich der Kern, den wir schreiben, innerhalb einer Frist von 1 Sekunde ausführen sollte. Und das ist die Beispieleingabe. Dies ist der erste beste Fall. Erste Eingabe oder erster Testfall. Und sieben repräsentiert die Größe des Arrays. Und das sind die Elemente des Arrays der Größe n. Das erste Element ist 213 einundvierzig, sechsunddreißig, achtundzwanzig Element. Die drei repräsentieren das Element, das im Array durchsucht werden soll. In diesem Fall ist x gleich drei. In der Ausgabe, die sie von uns erwarten, sollten wir den Index zurückgeben, bei dem drei vorhanden sind sollten wir den Index zurückgeben, bei oder x dargestellt wird. Für die ersten drei ist vorhanden oder der Index für die Ausgabe ist vier. Wie Sie sehen können, ist die Größe des Arrays sieben. Dieser erste ist 0 Index erster Index, zweiter Index. Der nächste Eintrag der Bestellung bezieht sich auf den Index. Also sollten wir für die Ausgabe schreiben. Das nächste Beispiel gibt zwei ein, die Größe des Arrays sieben. Und das sind die Elemente des Arrays. Und wir müssen neun suchen. X ist gleich Neun. Wie Sie sehen können, beträgt die Größe sieben und wir können keine neun in diesem Array sehen. Also sollten wir minus eins zurückkehren. Sie erwarten uns von einem Studio abzüglich eines im ersten Fall. Und die zweite Eingabe ist die Größe des Arrays ist fünf. Und die Elemente des Arrays sind 7895. Schlüssel oder das Limit, das wir brauchen, um es im Array der Größe fünf zu sortieren , ist fünf Schlüsselelement, um diese Datei im Array der Größe 53785905 durchsucht zu werden . Wie Sie sehen können, erscheinen die Fünf zweimal im Array. Wie Sie sehen können, ist die Fünf zweimal in diesem Array. Also müssen wir die ersten Dokumente oder Akte zurückgeben. Das ist der Index, bei dem die Fasergüter zum ersten Mal einen Index zwei gibt. Sie erwarten also, dass wir zurückkehren. Ich glaube, ihr habt den Krieg verstanden. Das Kissen ist Lead Score. 4. Lineare Such-Algorithmus für Video-Lösung: Jetzt müssen wir also über den Kern für die lineare Suche nachdenken. Ich schreibe das Array schnell auf. Nehmen wir an, das ist das Array, nach dem ich suche. Und wir müssen herausfinden , dass der Wert, den wir suchen, 15 ist. Wie werden wir dann tatsächlich mit dem Schreibcode vorgehen? Wir haben eine Funktion, der Rückgabetyp der Funktion wird ganzzahlig sein. Mal sehen. Die lineare Suche des Index. Nehmen wir an, ist der Name der Funktion. Wir werden das in vitro hinzugefügte In-vitro erhalten , wir suchen müssen. Nehmen wir an, Eingabe ist das Array. Uns wird der Wert gegeben , nach dem wir suchen müssen. Wenn Sie die Koordinate schreiben, wird C plus Größe angegeben. Wenn Sie jedoch Code in Java schreiben, können Sie leicht die Größe der Eingabepunktmischung ermitteln. In diesem Fall der Größe gehe ich davon aus, dass n die Größe ist. Input ist der Bereich, für den ich sortieren muss, und der Wert ist die Zahl, nach der ich suche. Nein, was sollen wir tun? Ausgehend von Index 0 bis zum Index muss ich bei jedem Index suchen. Das bedeutet, dass ich eine Schleife brauche. Ausgehend von Index 0. Der letzte Index, der letzte Index, ist n minus eins. Ich gehe davon aus, N als Größe der Bearbeitung I plus plus. Diese Schleife wird also nur jedes einzelne Element des Arrays ergeben. Alles was ich tun muss, ist das. Das sollte also Input sein. Alles muss ich tun, ist zu prüfen, ob das ICT-Element alles weiß , was uns gefällt ICT-Element des Arrays. diese Eingabe auf Port schreibe, mache ich mir den Gegenstand. Und jetzt muss ich nur noch vergleichen , ob dieses Element dem Element entspricht , nach dem ich suche. Double Equals wird komisch im Wettbewerb. Wenn dies dem Wert entspricht , nach dem ich suche, bedeutet das, dass ich gegründet habe und das war's. Ich muss nicht weiter gehen. Meine Antwort, ich kann den Index einfach zurückgeben. Jetzt ist der Index hier i. Wir müssen den Wert der Zahl nicht zurückgeben. Wir müssen den Index zurückgeben , bei dem die Zahl vorhanden ist. In diesem Fall werden die Indizes I. Wenn die aktuelle Zahl nicht der von uns gesuchten Zahl entspricht, dann gebe ich hier minus eins zurück? Dass ich die Nummer im Array nicht finden kann? Nein. Ich denke, das ist ein großer Fehler. Also sei vorsichtig Deck, wir kennen diesen Fehler nicht. Siehst du, alles was wir tun ist, dass wir nur das aktuelle Element vergleichen , wenn wir suchen. Wenn dies eine Übereinstimmung ist , zeige ich definitiv, dass die Nummer im Array vorhanden ist. Aber wenn dies keine Übereinstimmung ist, kann das nicht sagen, dass das Element erst im Array vorhanden ist, bis und wenn ich nicht Array vorhanden ist, bis und alle Elemente im Array durchsucht habe, existiert keine Konformation, die ich einschränke. Das kann ich erst bekommen, nachdem ich alle Elemente durchsucht habe. Wenn ich es nicht getan habe , ist dies nur eine lokale Literatur. Ich habe gerade mit dem Limit verglichen. Ich kann nicht schlussfolgern, dass es tatsächlich falsch ist, LCA zu schreiben oder minus ein Jahr zu verstehen, wenn es nicht im Array vorhanden LCA zu schreiben oder minus ein Jahr zu verstehen ist. Was müssen wir dann tun , ist in L Spark. Und Spark bedeutet einfach, dass das aktuelle Element nicht das ist , nach dem Sie suchen. Alles, was Sie tun müssen, ist zum nächsten zu wechseln und mir zu sagen, ob es ein zusätzliches Element im Array gibt. Das bedeutet, dass wir im Idealfall I plus plus machen müssen, in dem wir sowieso sind, er macht es, weil dies FOR-Schleife ist. Da wir das einfach tun, kann ich sehen, dass das Limit im Array nicht existiert. Erst danach ist diese for-Schleife erschöpft. Erst nachdem diese for-Schleife abgeschlossen ist. Wir haben das Element nicht gefunden. Weil schwer das Element wann hätten wir eins zurückgegeben? Wir hätten geschrieben. Wenn die for-Schleife vollständig ist und Sie dort unsere Disposition erreichen, bedeutet dies, dass Sie das Element nicht finden und minus eins zurückgeben sollten. Element war nicht da. Ich werde nur minus eins zurückgeben , wenn ich sicher bin, dass ich alle Elemente durchsucht habe und das ist es nicht. Richtig. Also hoffe ich, dass du jetzt klar bist. Ich hoffe, Sie sind sich klar mit der Aussage wo und was ist der Grund, warum wir laufen? Und läuft und läuft minus eins hier. Was sind die Möglichkeiten , dass wir einem Board denken könnten? Ich hoffe also, dass dies Ihre Klarheit nutzt und Sie sind sich damit klar. Danke. 5. Lineare Search: Hi. Lassen Sie uns in diesem Video die Problemaussage der linearen Suche verstehen . Sie haben ein zufälliges Ganzzahl-Array der Größe n und eine ganze Zahl x erhalten . Sie müssen in einem bestimmten Array nach der ganzen Zahl x suchen. Verwenden des Lineares gesagt. Sie mussten den Index zurückgeben , bei dem x im Array vorhanden ist. Wenn X mehrere Vorkommen im Array aufweist, müssen Sie den Index zurückgeben, bei dem das erste Vorkommen von x die Kontrolle hat. Guess x ist im Array nicht vorhanden. Dann geschrieben minus eins. lineare Suche ist eine Methode, um ein Element innerhalb des Arrays zu finden. Prüft nacheinander jedes Element des Arrays, bis eine Übereinstimmung gefunden wird, automatisch das gesamte Array wurde durchsucht. Das Eingabeformat ist die erste Zeile enthält diese sind d, was die Anzahl der Testfälle oder Grau verteilt angibt. Hatte keine Folgendem besprochen. Leute machen sich um diese Zeile keine Sorgen, werden das danach sehen. Die nächste, die erste Zeile jedes Testfalls oder Abfrageinhalts und ganzzahlige n die die Größe des Arrays darstellt. Was sie also im Grunde sagen, ist die erste Zeile hier, diese erste Zeile, die erste Zeile jedes Testfalls oder jeder Abfrage, die eine ganze Zahl N enthält , die Größe des Arrays darstellt. Diese sieben hier ist also eine Größe dieses Arrays. Zweitens kann der zweite Glenn-Inhalt getrennte Ganzzahlen mit einem Abstand die die Elemente im Array oder in der Liste darstellen. Diese Zeilen sind da drin. Das sind diese langwierigen Sieben. Die Größe dieses Arrays Sieben. Dies stellt die Elemente im Array dar, die durch diese Basis getrennt sind. nächsten Zeile enthält die dritte Zeile den Wert x oder im Teaser, der im angegebenen Array oder in der Liste gesucht werden soll . Diese Zeile ist der Schlüssel oder der Schlüssel. Die Zahl, die wir suchen müssen, ob sie im angegebenen Array vorhanden ist oder zumindest das Ausgabeformat , das von jedem Schreibtisch erweitert wird, bringt den Index, bei dem x dargestellt wird. Wir müssen einen solchen Index dieses Element drucken. Es wäre so sicher, dass x in diesem Fall vorhanden ist oder nicht. Wenn es nicht vorhanden ist, geben Sie minus eins zurück. Ausgabe für jeden Testfall wird in einer separaten dritten Zeile gedruckt. Was auch immer der Testfall sein mag, was auch immer das Element, das wir suchen müssen , sollte in der neuen Zeile gedruckt werden. Die Einschränkung besteht darin, dass die Größe des n innerhalb dieses Bereichs liegen sollte. Oder das zu durchsuchende Lumen sollte die ganzzahlige Kapazität nicht überschreiten. Da ist es. Mindestkapazität beträgt minus 2,31. maximale Kapazität der Ganzzahl beträgt zwei bis zur Leistung 31 minus eins. Die Frist sollte innerhalb von 1 Sekunde liegen. Was ist der Kern? Der Kern, den wir schreiben, sollte innerhalb einer Frist von 1 Sekunde ausgeführt werden. Und das ist die Beispieleingabe. Dies ist der erste Test geht. Erste Eingabe oder zuerst diskutieren. Und sieben repräsentiert die Größe des Arrays. Dies sind die Elemente des Arrays der Größe in. Das erste Element ist 213, einundvierzig, sechsunddreißig, achtundzwanzig. Das Element, die drei, repräsentiert also das Element, das im Array gesucht werden soll. In diesem Fall ist x gleich drei. Und die Ausgabe, die sie von uns erwarten, ist, wir den Index zurückgeben sollten , bei dem drei vorhanden sind oder x dargestellt wird. Für die ersten drei ist vorhanden oder der Index für die Ausgabe ist vier. Wie Sie sehen können, ist die Größe des Arrays sieben. Und dieser erste ist 0 Index erster Index, zweiter Index. Der nächste Eintrag der Bestellung ist für den Index. Also sollten wir dafür zurückkehren. Die nächste Beispieleingabe auf die Größe des Arrays sieben. Dies sind die Elemente des Arrays. Und wir müssen neun suchen. X ist gleich neun. Wie Sie sehen können, beträgt die Größe sieben und wir können keine neun in diesem Array sehen. Also sollten wir minus eins zurückkehren. Sie erwarten uns von einem Studio, dann minus eins. Im ersten Fall ist die zweite Eingabe die Größe des Arrays fünf und die Elemente des Arrays sind 7895. Und der Schlüssel oder das Limit, das wir brauchen, um es im Array der Größe fünf zu sortieren, ist fünf das Schlüsselelement, das diese Datei im Array der Größe 53785905 durchsucht werden soll . Wie Sie sehen können, erscheinen die Fünf zweimal im Array. Wie Sie sehen können, ist die Fünf zweimal in diesem Array. Also müssen wir die ersten Frame-Lehren zurückgeben. Da ist es, der Index, bei dem das erste Mal die Lieblingswaren, es gibt einen Index zwei. Sie erwarten also, dass wir schreiben. Ich glaube, ihr habt auf Belohnung. Das Kissen ist also rufen wir an, Hi. Ich hoffe, du hast alleine geviertelt. Nachdem ich meine Videolösung für den linearen Suchalgorithmus Wenn nicht, empfehle ich Ihnen dringend , einen Stift und Papier zu nehmen. Ich denke ein Board, die Lösung. Sie werden es erstaunlich fühlen, wenn Sie es selbst lösen. Bitte googeln Sie die Lösung nicht. Du wirst nichts lernen, wenn du einfach kopierst und einfügst. Ich empfehle Ihnen noch einmal dringend, das Video anzuhalten und es selbst zu lösen und zurückzukommen um sich die Überprüfung der Codierungslösung anzusehen. Ich hoffe, du hast die Lösung inzwischen bekommen. Wenn du dazwischen stecken geblieben bist, ist es völlig in Ordnung. Am Anfang bin ich gerade eins gegangen. Und es passiert. Wenn Sie mehr Probleme üben, können Sie bei der können Sie Lösung jeglicher Art von Problemen einen guten Griff haben. Zurück zur Videolösung. Dieses Fenster, das Sie gerade sehen heißt Online Code Studio. Ich habe diese Plattform erstaunlich gefunden. Also werde ich in Zukunft alle Probleme von dieser Website aus lösen. Sie können nach diesem Video auf die Website gehen und weitere Probleme üben. Im Grunde müssen wir hier nur die Logik schreiben. Ich meine, wir müssen die Hauptfunktion nicht schreiben. Alles wird im Kernstudio gemacht. Wir müssen nur die Logik schreiben und den Code einreichen. Führt die anderen Testfälle aus. Wenn alle Testfälle Pastor sind, dann bedeutet dies, dass unser Code 100% korrekt ist. Ich hoffe, du hast das grundlegende Verständnis dafür kennengelernt , wie dieser Code Studio funktioniert. Bevor wir mit dem Programmieren beginnen, stellen Sie sicher, dass Sie sich mit dem Konzept der linearen Suche im Klaren sind , das ich im ersten Video dachte. Wenn Sie sich damit nicht klar sind, dann empfehle ich Ihnen dringend, dann empfehle ich Ihnen dringend, zu den vorherigen Videos zurückzukehren und das Konzept der linearen Suche zuerst gründlich zu verstehen . Und komm zurück, um zu gehen. Denn wenn Sie sich mit dem Konzept klar sind, können Sie alles leicht verstehen. Ich schreibe den Code einfach. Denn sobald Sie mit dem Konzept der linearen Suche klar sind , können Sie Code einfach ohne große Spannung schreiben. Ich hoffe, Sie haben auch die Problemaussage der linearen Suche verstanden . Das ist gut. Jetzt fangen wir an zu programmieren. Auf dem Bildschirm. Wie Sie auf der rechten Seite sehen können, müssen wir Logik aufschreiben. Nein, sie haben eine Funktion namens lineare Suche erstellt , okay? Dann haben sie Pastor-Ganzzahlen oder eine ganze Zahl x, welches das Element ist, das in einem bestimmten Array gesucht werden soll. Wie im vorherigen Video beschrieben, das Konzept, das wir für die Suche nach den Elementen im Array verwenden . Zuerst V so das Element im 0ten Index, zuerst Index, dann den zweiten Index und geben Sie das letzte Element des Arrays ein. Dieser Fluss, dieses Konzept wird als lineare Suche bezeichnet. In eine Richtung prüfen wir, ob es das Limit ist , von dem wir behaupten im Array vorhanden ist oder nicht. Jetzt müssen wir hier das komplette Array durchqueren. Dafür verwenden wir die for-Schleife. In der for-Schleife initialisiert die ganzzahlige Variable i auf 0. Und im Bedingungsteil der for-Schleife sagen wir Ihnen, ob ich kleiner als die Größe des Arrays bin. Dies ist nichts anderes als der Zustand der for-Schleife. nächste Teil wird als Ehrgeiz bezeichnet. Ich habe nicht vorgesprochen, wir schreiben I plus plus. Jetzt müssen wir innerhalb der for-Schleife das Element x durchsuchen. störte mich nicht, dass x nichts als das zu durchsuchende Element ist . In diesem Fall prüfen wir, ob es im Array vorhanden ist oder nicht. Dafür sind wir das. Dafür verwenden wir die if-Bedingungsanweisung. Eine wichtige Sache in Bezug auf die if-Aussage ist innerhalb der if-Anweisung. Sie müssen nur die booleschen Bedingungen verwenden. Wenn Anweisungen für Zuweisungsoperatoren nicht funktionieren. Zurück zum Video. Also drinnen, hier, drinnen, wenn wir Yada von Phi gleich, gleich x schreiben , denke ich, dass ich einen Geborenen erwähnt habe , der gleich dem Operator entspricht. Es ist im Grunde Benutzer für den Vergleich. Aber lasst uns diese Ära von I gleich verstehen, gleich x. Sagen wir bei Element am 0th Index eins, ich meine den Wert von 0 Index. Ich meine, das Element bei 0th Index ist eins und das zu durchsuchende Element x, in diesem Fall ist der Wert von x vier. Nein. Diese Linienära von Phi gleich, gleich x. Wir vergleichen zwei verdiente für hart, die sie gleich sind. Gander, sag mir, sind sie gleich? Tänzerin wird als nein kommen. Dann in Zustand. Wenn sie gleich sind, dann habe ich einfach geschrieben. Ich hier meine Indexposition. Weil wir das I hier behalten, weil wir in der Frage gebeten werden, die Position des nächsten zurückzugeben . Wenn Sie das Element im Array finden. Lassen Sie mich im Kommentarbereich wissen, wenn Sie das komplette Array bereist haben und das Element in diesem Fall nicht gefunden haben x, was sollten Sie dann tun? Sollte minus eins zurückkehren, oder? Weil wir es nicht gefunden haben, wie V zuvor gesehen hat. Wir finden keine 20 im Array. Wir durchqueren das komplette Array und wir haben keine 20 darin gefunden , geschrieben minus eins. Laut dem Kissen haben B zwei minus eins geschrieben, wenn wir das Element x im Array nicht gefunden haben. Also werden wir minus eins zurückkehren. Wir geben minus eins ein, ich könnte schreiben, ich hoffe, du hast es verstanden. Das Spiel ist einfach. Wenn Sie X im Array finden, dann schreiben Sie eins vor Ort oder wenn Sie nicht weiter reisen müssen. Das Spiel ist also einfach. Wenn du das X im Dendrit und eins vor Ort findest. Wir haben keine zwei Fahrer dafür, weil wir bereits gegründet haben. Aber wenn wir Element x nach Treibern im kompletten Array nicht gefunden haben, müssen wir minus eins zurückgeben. Ich denke, diese Aussage ist Ihnen allen klar. Lassen Sie uns nun diesen Run-Button ausführen und warten Sie einige Sekunden. Wie Sie sehen können, haben wir alle Testfälle. Alle drei Testfälle wurden geklärt. Jetzt werden wir den Boden schlagen. Ich weiß, dass wir beim Absenden einreichen werden. Warten wir ein paar Sekunden. Wen, Dave, wir haben bei ihren Testfällen voreingenommen. Danke, dass du dir diesen Kurs angeschaut hast. Ich werde sehen, dass ihr in der Klasse gebrauchen würdest.