დეკის განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით

პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება of ბოლოს

წაიკითხე მეტი

საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1 – დან n –მდე

პრობლემის განცხადება პრობლემაში ”საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1-დან n” აღნიშნავს, რომ გეძლევათ n ნომერი, დაბეჭდეთ ყველა რიცხვი 1-დან n- მდე ორობითი ფორმით. მაგალითები 3 1 10 11 6 1 10 11 100 101 110 ალგორითმი თაობა

წაიკითხე მეტი

პრიორიტეტული რიგი ორმაგად დაკავშირებული სიის გამოყენებით

პრობლემის განცხადება პრობლემა "პრიორიტეტული რიგის გამოყენება ორმაგად დაკავშირებული სიის გამოყენებით" ითხოვს პრიორიტეტული რიგის შემდეგი ფუნქციების შესრულებას ორმაგად დაკავშირებული სიის გამოყენებით. ბიძგი (x, p): შეიტანეთ x ელემენტი პრიორიტეტული p პრიორიტეტულ რიგში შესაბამის მდგომარეობაში. pop (): ამოიღეთ და დააბრუნეთ ელემენტი უმაღლესი პრიორიტეტით

წაიკითხე მეტი

პროგრამა, რათა შეამოწმოს არის თუ არა ორობითი ხე BST

პრობლემის დებულება: ”პროგრამა, რათა შეამოწმოს არის თუ არა ორობითი ხე BST ან არა” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და საჭიროა შეამოწმოთ, აკმაყოფილებს თუ არა ორობითი ხე ორობითი ძიების ხის თვისებებს. ასე რომ, ორობითი ხეს აქვს შემდეგი თვისებები: მარცხენა ქვეტყე

წაიკითხე მეტი

პირველი არა განმეორებადი ელემენტი

მოცემულია მასივი A. მასივში უნდა ვიპოვოთ პირველი განმეორებითი ელემენტი. მაგალითი შეყვანა: A [] = {2,1,2,1,3,4} შედეგი: პირველი განმეორებადი ელემენტია: 3 რადგან 1, 2 არ არის პასუხი, რადგან ისინი იმეორებენ და 4 არ არის პასუხი, რადგან ჩვენ უნდა იპოვოთ

წაიკითხე მეტი

რიგის პირველი K ელემენტების შეცვლა

რიგის პრობლემის პირველი K ელემენტების შებრუნებისას ჩვენ მივეცით რიგს და რიცხვს k, რიგის სტანდარტული მოქმედებების გამოყენებით შეცვალეთ რიგის პირველი k ელემენტები. შეყვანის მაგალითები: მდგომ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

წაიკითხე მეტი

შეადარე ორი ვერსიის რიცხვი

პრობლემის განცხადება ორი შეყვანის სტრიქონის გათვალისწინებით, რომლებიც ვერსიის ნომრების ფორმაშია. ვერსიის ნომერი ჰგავს abcd- ს, სადაც a, b, c, d მთელი რიცხვია. ამიტომ, ვერსიის ნომერი არის სტრიქონი, რომელშიც ციფრები გამოყოფილია წერტილებით. ჩვენ უნდა შევადაროთ ორი სტრიქონი (ვერსიის ნომრები) და

წაიკითხე მეტი