


Überprüfen Sie, ob eine Pfadsequenz eine Koordinate zwei- oder mehrmals besucht
在某些应用程序中,我们可能有兴趣检查路径序列是否访问任何坐标两次。例如,这在 GPS 跟踪系统中非常有用,可以检测车辆是否在两点之间来回移动。在本文中,我们将讨论如何检查路径序列是否访问任意坐标两次,及其在 C++ 中的实现。
算法
为了解决这个问题,我们可以使用哈希表来跟踪迄今为止访问过的所有坐标。我们首先访问序列中的第一个坐标,并将其添加到哈希表中。然后,对于序列中的每个后续坐标,我们检查它是否已经在哈希表中。如果是,我们就知道我们之前访问过这个坐标,我们可以返回 true。如果不是,我们将其添加到哈希表中并继续下一个坐标。如果我们访问了所有坐标而没有找到任何重复项,我们可以返回 false。
示例
这是上述算法在 C++ 中的实现−
#include<bits/stdc++.h> using namespace std; bool isVisitedTwice(int n, int path[][2]) { set<pair<int, int>> visited; for(int i=0;i<n;i++) { // Check if the current coordinate has already been visited if(visited.find(make_pair(path[i][0], path[i][1])) != visited.end()) { return true; } visited.insert(make_pair(path[i][0], path[i][1])); } return false; } int main() { // Test case 1 int path1[5][2] = {{0,0},{1,1},{2,2},{3,3},{4,4}}; if(isVisitedTwice(5, path1)) { cout << "Sequence visits a coordinate twice" << endl; } else { cout << "Sequence does not visit a coordinate twice" << endl; } // Test case 2 int path2[6][2] = {{0,0},{1,1},{2,2},{3,3},{4,4},{3,3}}; if(isVisitedTwice(6, path2)) { cout << "Sequence visits a coordinate twice" << endl; } else { cout << "Sequence does not visit a coordinate twice" << endl; } // Test case 3 int path3[3][2] = {{0,0},{1,1},{2,2}}; if(isVisitedTwice(3, path3)) { cout << "Sequence visits a coordinate twice" << endl; } else { cout << "Sequence does not visit a coordinate twice" << endl; } return 0; }
输出
Sequence does not visit a coordinate twice Sequence visits a coordinate twice Sequence does not visit a coordinate twice
测试用例示例
考虑代表路径“上、下、下、左、左、右、上、上、下、上”的序列“UDDLLRUUUDU”。
我们从原点 (0, 0) 开始,遍历路径,沿途更新坐标。
在每一步中,我们都会检查之前是否已经访问过新坐标。如果是,我们知道该序列访问了一个坐标两次,我们返回 true。如果没有,我们将坐标标记为已访问并继续。
以下是算法如何针对给定序列工作的 -
从原点 (0, 0) 开始
“U” − 向上移动到 (0, 1)。将 (0, 1) 标记为已访问。
“D” − 向下移动到 (0, 0)。将 (0, 0) 标记为已访问。
“D”− 向下移动到 (0, -1)。将 (0, -1) 标记为已访问。
“L” − 向左移动到 (-1, -1)。将 (-1, -1) 标记为已访问。
“L” − 向左移动到 (-2, -1)。将 (-2, -1) 标记为已访问。
“R” − 右移至 (-1, -1)。这个坐标之前已经被访问过,所以我们返回true。
由于序列访问坐标两次,因此函数返回 true。
因此,对于给定的序列“UDDLLRUUUDU”,该函数正确返回该序列访问坐标两次。
结论
在本文中,我们讨论了如何检查路径序列是否访问任何坐标两次。我们使用哈希表来跟踪迄今为止访问过的所有坐标,并在每一步检查重复项。我们还提供了该算法的 C 实现
Das obige ist der detaillierte Inhalt vonÜberprüfen Sie, ob eine Pfadsequenz eine Koordinate zwei- oder mehrmals besucht. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Es gibt signifikante Unterschiede in den Lernkurven von C# und C- und Entwicklererfahrung. 1) Die Lernkurve von C# ist relativ flach und für rasche Entwicklung und Anwendungen auf Unternehmensebene geeignet. 2) Die Lernkurve von C ist steil und für Steuerszenarien mit hoher Leistung und niedrigem Level geeignet.

Es gibt signifikante Unterschiede in der Implementierung von C# und C in der objektorientierten Programmierung (OOP). 1) Die Klassendefinition und die Syntax von C# sind prägnanter und unterstützen erweiterte Funktionen wie Linq. 2) C bietet eine feinere granulare Kontrolle, die für die Systemprogrammierung und den hohen Leistungsbedarf geeignet ist. Beide haben ihre eigenen Vorteile, und die Wahl sollte auf dem spezifischen Anwendungsszenario basieren.

Das Konvertieren von XML in C und die Durchführung von Datenvorgängen kann in den folgenden Schritten erreicht werden: 1) Parsing XML -Dateien mithilfe der TinyXML2 -Bibliothek, 2) Daten in die Datenstruktur von C mithilfe der C -Standardbibliothek wie STD :: Vector für Datenoperationen in C -Datenstruktur zuzuordnen. Durch diese Schritte können Daten aus XML konvertiert und effizient bearbeitet werden.

C# verwendet den automatischen Müllsammlungsmechanismus, während C die manuelle Speicherverwaltung verwendet. Der Müllkollektor von 1. C#verwaltet automatisch den Speicher, um das Risiko eines Speicherlecks zu verringern, kann jedoch zu einer Leistungsverschlechterung führen. 2.C bietet eine flexible Speicherregelung, die für Anwendungen geeignet ist, die eine feine Verwaltung erfordern, aber mit Vorsicht behandelt werden sollten, um Speicherleckage zu vermeiden.

C hat immer noch wichtige Relevanz für die moderne Programmierung. 1) Hochleistungs- und direkte Hardware-Betriebsfunktionen machen es zur ersten Wahl in den Bereichen Spieleentwicklung, eingebettete Systeme und Hochleistungs-Computing. 2) Reiche Programmierparadigmen und moderne Funktionen wie Smart -Zeiger und Vorlagenprogrammierung verbessern seine Flexibilität und Effizienz. Obwohl die Lernkurve steil ist, machen sie im heutigen Programmierökosystem immer noch wichtig.

C -Lernende und Entwickler können Ressourcen und Unterstützung von Stackoverflow, Reddits R/CPP -Community, Coursera und EDX -Kursen, Open -Source -Projekten zu Github, professionellen Beratungsdiensten und CPPCON erhalten. 1. Stackoverflow gibt Antworten auf technische Fragen. 2. Die R/CPP -Community von Reddit teilt die neuesten Nachrichten; 3.. Coursera und EDX bieten formelle C -Kurse; 4. Open Source -Projekte auf Github wie LLVM und Boost verbessern die Fähigkeiten; 5. Professionelle Beratungsdienste wie Jetbrains und Perforce bieten technische Unterstützung; 6. CPPCON und andere Konferenzen helfen Karrieren

C# eignet sich für Projekte, die eine hohe Entwicklungseffizienz und plattformübergreifende Unterstützung erfordern, während C für Anwendungen geeignet ist, die eine hohe Leistung und die zugrunde liegende Kontrolle erfordern. 1) C# vereinfacht die Entwicklung, bietet Müllsammlung und reichhaltige Klassenbibliotheken, die für Anwendungen auf Unternehmensebene geeignet sind. 2) C ermöglicht den direkten Speicherbetrieb, der für Spielentwicklung und Hochleistungs-Computing geeignet ist.

C Gründe für die kontinuierliche Verwendung sind seine hohe Leistung, breite Anwendung und sich weiterentwickelnde Eigenschaften. 1) Leistung mit hoher Effizienz. 2) weit verbreitete: Glanz in den Feldern der Spieleentwicklung, eingebettete Systeme usw. 3) Kontinuierliche Entwicklung: Seit seiner Veröffentlichung im Jahr 1983 hat C weiterhin neue Funktionen hinzugefügt, um seine Wettbewerbsfähigkeit aufrechtzuerhalten.


Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

WebStorm-Mac-Version
Nützliche JavaScript-Entwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

DVWA
Damn Vulnerable Web App (DVWA) ist eine PHP/MySQL-Webanwendung, die sehr anfällig ist. Seine Hauptziele bestehen darin, Sicherheitsexperten dabei zu helfen, ihre Fähigkeiten und Tools in einem rechtlichen Umfeld zu testen, Webentwicklern dabei zu helfen, den Prozess der Sicherung von Webanwendungen besser zu verstehen, und Lehrern/Schülern dabei zu helfen, in einer Unterrichtsumgebung Webanwendungen zu lehren/lernen Sicherheit. Das Ziel von DVWA besteht darin, einige der häufigsten Web-Schwachstellen über eine einfache und unkomplizierte Benutzeroberfläche mit unterschiedlichen Schwierigkeitsgraden zu üben. Bitte beachten Sie, dass diese Software

Dreamweaver Mac
Visuelle Webentwicklungstools