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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

პრობლემის დებულება პრობლემა "დანერგეთ დასტისა და რიგის გამოყენებით დეკის გამოყენებით" აცხადებს, რომ დაწერეთ ალგორითმი სტეკისა და რიგის განსახორციელებლად Deque (ორმაგად დასრულებული რიგის) გამოყენებით. მაგალითი (სტეკი) ბიძგი (1) ბიძგი (2) ბიძგი (3) პოპი () არის ცარიელი () პოპი () ზომა () 3 ცრუ 2 1 მაგალითი (რიგში) Enqueue (1) Enqueue (2) Enqueue (3) Dequeue არის ცარიელი () ზომა () Dequeue () 1 ყალბი 2

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

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

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

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

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

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

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