Problemet "Sortera med trivial hash-funktion" anger att du får en heltalsmatris. En matris kan innehålla både negativa och positiva tal. Problemuppgiften ber om att sortera matrisen med Trivial Hash-funktion. Exempel arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
Problemet "Hitta dubbletter i en given matris när element inte är begränsade till ett intervall" säger att du har en matris som består av n heltal. Problemuppgiften det för att ta reda på dubbletterna om de finns i matrisen. Om inget sådant element finns returnerar -1. Exempel [...
Problemangivelse Givet ett nummer n, skriv ut Fibonacci-numren i omvänd ordning. Exempel n = 5 3 2 1 1 0 Förklaring: Fibonacci-tal är 0, 1, 1, 2, 3 enligt deras ordning. Men eftersom vi behövde skriva ut i omvänd ordning. n = 7 8 5 ...
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 ”K'th Largest Element in BST when modification to BST is not allow” anger att du får ett binärt sökträd och du måste hitta det kth största elementet. Detta betyder att när alla element i det binära sökträdet är ordnade i fallande ordning. Sedan ...
Problembeskrivning Skriv en algoritm för att utföra sökning och infogning i binärt sökträd. Så vad vi ska göra är att infoga några av elementen från inmatningen i ett binärt sökträd. När vi ombeds söka efter ett visst element söker vi efter det bland elementen i BST (kort ...
Problembeskrivning Du får ett sorterat antal heltal. Vi måste hitta det minsta positiva heltalsvärdet som inte kan representeras som summan av någon delmängd av en given matris. Exempel arr [] = {1,4,7,8,10} 2 Förklaring: Eftersom det inte finns någon undergrupp som kan representera 2 som en ...
Problembeskrivning Givet en binär matris av storlek nx m. Problemet är att hitta den största areans rektangulära delmatris med lika antal 1 och 0. Exempel Mått = 4 x 4 Matris: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…
Problembeskrivning Du får en rad heltal. Den givna matrisen kan innehålla både positiva och negativa tal. Ta reda på storleken på undergruppen med maximal summa. Exempel arr [] = {1,4, -2, -5,2-1,4,3} 4 Förklaring: 2 -1 + 4 + 3 = 8 är maximal summa av längd 4 arr []…
Med tanke på nivåordningens genomskridande av ett binärt sökträd, skriv en algoritm för att konstruera det binära sökträdet eller BST från ITS-givna nivåordernomgång. Exempel Ingångsnivå Beställning [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Utmatning i ordning: 5 8 9 12 15 18 ...