იპოვნეთ არის თუ არა მასივი სხვა მასივის ქვეჯგუფი

პრობლემა "იპოვეთ თუ არა მასივი სხვა მასივის ქვესიმრავლე" აცხადებს, რომ თქვენ გეძლევათ ორი მასივი arra1 [] და array2 []. მოცემული მასივები არასორტიზირებულია. თქვენი ამოცანაა გაარკვიოთ არის თუ არა მასივი 2 [] მასივის 1 [] ქვესიმრავლე. მაგალითი arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] არის…

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

მოცემული სიგრძის მიმდევრობა, სადაც ყველა ელემენტი წინაზე ორჯერ მეტია ან ტოლი

პრობლემა "მოცემული სიგრძის მიმდევრობა, სადაც ყველა ელემენტი წინაზე ორჯერ მეტია ან ტოლი" გვაძლევს ორ რიცხვს m და n. აქ m არის უდიდესი რიცხვი, რომელიც შეიძლება არსებობდეს თანმიმდევრობით და n არის ელემენტების რაოდენობა, რომლებიც უნდა იყოს

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

დაწერე ფუნქცია ორი დაკავშირებული სიის გადაკვეთის წერტილის მისაღებად

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

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

სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1)

გეძლევათ მთელი მასივი და ორი სახის შეკითხვა, ერთი არის მოცემული რიცხვის დიაპაზონში დამატება და მეორე მთელი მასივის დასაბეჭდად. პრობლემა “სხვაობის მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1) ”მოითხოვს, რომ ჩვენ შევასრულოთ დიაპაზონის განახლებები O (1) -ში. მაგალითი arr []…

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

შეამოწმეთ, არის თუ არა გადაფარებული ორი ინტერვალი მოცემულ ინტერვალში

პრობლემის განცხადება პრობლემა "შეამოწმეთ თუ რომელიმე ინტერვალი გადახურულია მოცემულ ინტერვალებს შორის" აცხადებს, რომ თქვენ მოგეცემათ ინტერვალების გარკვეული ნაკრები. თითოეული ინტერვალი შედგება ორი მნიშვნელობისაგან, ერთი არის დაწყების დრო და მეორე მთავრდება. პრობლემის შესახებ განცხადება ითხოვს შეამოწმოს თუ არა რომელიმე…

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

ორობითი ძიების ხის წაშლის ოპერაცია

პრობლემის განცხადება პრობლემა "ორობითი ძებნის ხის წაშლის ოპერაცია" გვთხოვს განახორციელოთ ორობითი ძებნის ხის წაშლის ოპერაცია. ფუნქციის წაშლა გულისხმობს მოცემული გასაღებით/მონაცემებით კვანძის წაშლის ფუნქციურობას. მაგალითი შეყვანის კვანძი უნდა წაიშალოს = 5 გამომავალი მიდგომა ორობითი ძებნის ხისათვის ოპერაციის წაშლა ასე რომ…

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

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

პრობლემის დეკლარაცია პრობლემა „Deque- ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით“ აცხადებს, რომ თქვენ უნდა განახორციელოთ Deque ან Doubly Ended Queue შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტი Deque insertEnd (x ): დაამატეთ x ელემენტი ბოლოს…

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

დანერგეთ სტეკი და რიგი Deque– ს გამოყენებით

პრობლემის დეკლარაცია პრობლემა „განახორციელეთ სტეკი და რიგი Deque– ს გამოყენებით“ აცხადებს ალგორითმის დასაწერად Stack and Queue– ის გამოყენებით Deque (ორმაგად დასრულებული რიგი). მაგალითი (დასტა) Push (1) Push (2) Push (3) Pop () isEempty () Pop () ზომა () 3 false 2 1 მაგალითი (Queue) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue isEmpty () ზომა () Dequeue () 1 ყალბი 2…

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

მასივის გადალაგება წესრიგში - ყველაზე პატარა, უდიდესი, მე -2 ყველაზე პატარა, მე -2 უდიდესი

პრობლემის განცხადება დავუშვათ, რომ თქვენ გაქვთ მთელი მასივი. პრობლემა "მასივის გადაკეთება თანმიმდევრობით - ყველაზე პატარა, ყველაზე დიდი, მე -2 ყველაზე პატარა, მე -2 სიდიდის .. …

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

ზოგადი ხის სიმაღლე მშობლიური მასივიდან

პრობლემის შესახებ განცხადება „ზოგადი ხის სიმაღლე მასივიდან მშობლის მასივიდან“ აცხადებს, რომ თქვენ გეძლევათ ხე n წვეროებით მასივის ტოლი [0… n-1]. აქ ყველა ინდექსი i par [] წარმოადგენს კვანძს და მნიშვნელობა i at წარმოადგენს ამ კვანძის უშუალო მშობელს. ძირეული კვანძისათვის…

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