Problemförklaring Problemet "Implementering av Deque med dubbelt länkad lista" anger att du måste implementera följande funktioner i Deque eller Dubbelavslutad kö med en dubbelt länkad lista, insertFront (x): Lägg till element x i början av Deque insertEnd (x ): Lägg till element x i slutet av ...
Problembeskrivning Problemet ”En intressant metod för att generera binära tal från 1 till n” säger att du får ett nummer n, skriv ut alla siffror från 1 till n i binär form. Exempel 3 1 10 11 6 1 10 11 100 101 110 Algoritm Generationen ...
Problembeskrivning Problemet "Prioritetskö med dubbelt länkad lista" ber att implementera följande funktioner i prioritetskö med dubbelt länkad lista. tryck (x, p): Stäng ett element x med prioritet p i prioritetskön i lämplig position. pop (): Ta bort och returnera elementet med högsta prioritet ...
Problembeskrivning ”Ett program för att kontrollera om ett binärt träd är BST eller inte” säger att du får ett binärt träd och du måste kontrollera om det binära trädet uppfyller egenskaperna för det binära sökträdet. Så, det binära trädet har följande egenskaper: Det vänstra underträdet ...
Vi får en array A. Vi måste hitta det första icke-upprepande elementet i arrayen. Exempel Input: A [] = {2,1,2,1,3,4} Output: Första icke-upprepande elementet är: 3 Eftersom 1, 2 inte är svaret eftersom de upprepar och 4 är inte svaret eftersom vi måste hitta ...
När vi reverserar de första K-elementen i ett köproblem har vi gett en kö och ett antal k, omvänd de första k-elementen i en kö med standardoperationer för kön. Exempel Ingång: kö = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...
Problemangivelse Gett två inmatningssträngar, som är i form av versionsnummer. Ett versionsnummer ser ut som abcd där a, b, c, d är heltal. Därför är versionsnumret en sträng där siffrorna separeras med punkter. Vi måste jämföra de två strängarna (versionsnummer) och ...