რა განსხვავებაა RANK() და DENSE_RANK() შორის?
Data Engineer
CREATE TABLE orders ( driver_id varchar, city varchar, order_id varchar ); -- თითოეულ ქალაქში შეკვეთების რაოდენობით საუკეთესო 10 მძღოლი
სად მუშაობს მონაცემების შეკუმშვა უკეთ — სვეტიან ან სვეტიან შენახვაში და რატომ?
მითხარი, რა იცი სვეტოვანი და სვეტოვანი მონაცემების შენახვის შესახებ. როდის და რომელს უნდა აირჩიო და რატომ?
-- საწყისი stretch ცხრილი -- აუცილებელია NULL მნიშვნელობების შევსება წინამორბედ (არ NULL) მნიშვნელობით id-ის მიხედვით - ქვემოთ გადაფარვა id | ttime | val ---|-------|----- 1 | 07:30 | NULL 1 | 09:21 | 10 1 | 13:53 | NULL 1 | 16:12 | NULL 2 | 09:42 | 133 2 | 15:20 | NULL 2 | 21:33 | NULL 3 | 08:01 | NULL 3 | 11:41 | 8 3 | 14:23 | NULL 3 | 16:17 | NULL 3 | 19:54 | 2 4 | 13:10 | 312 4 | 14:42 | NULL 4 | 16:31 | 7 4 | 17:44 | NULL id | ttime | val ---|-------|----- 1 | 07:30 | NULL 1 | 09:21 | 10 1 | 13:53 | 10 1 | 16:12 | 10 2 | 09:42 | 133 2 | 15:20 | 133 2 | 21:33 | 133 3 | 08:01 | NULL 3 | 11:41 | 8 3 | 14:23 | 8 3 | 16:17 | 8 3 | 19:54 | 2 4 | 13:10 | 312 4 | 14:42 | 312 4 | 16:31 | 7 4 | 17:44 | 7 -- SQL სვეტით, რათა მიიღოთ სასურველი ცხრილი SELECT id, ttime, COALESCE(val, LAST_VALUE(val) OVER(PARTITION BY id ORDER BY ttime)) as val FROM stretch
რამდენი დამატებითი მეხსიერება სჭირდება სიტყვების გარჩევის გადაწყვეტას, დაბრუნებული მონაცემების გარეშე?
შეაფასეთ საბოლოო გადაწყვეტილება დროისა და მეხსიერების მიხედვით.
რამდენი დროა საჭირო ინტეგრირებული sorted-ის გამოყენებით გადაწყვეტილების მუშაობისთვის? შეიძლება უფრო სწრაფი გადაწყვეტილების გამოგონება?
როგორ გადავწყვიტოთ პრობლემა ხაზოვანი დროით O(n), ლექსიკონის გამოყენებით? რა უნდა შევინახოთ ლექსიკონში, რათა შემდეგი სორტირებული სტრიქონი შევქმნათ? როგორ მოვიქცეთ სიმბოლოებთან, რომლებიც წესრიგში არ არიან?
-- იპოვეთ ყველა მგზავრი, რომლებმაც ორი ან მეტი დღე უწყვეტად მგზავრობა განახორციელეს
მიწოდებულია სტრიქონი order, რომელიც აღნიშნავს სასურველ სიმბოლოთა წესრიგს. უნდა გადათარგმნოთ სიმბოლოები სტრიქონში unsorted_str ისე, რომ წესრიგი შესაბამისი იყოს სტრიქონთან order. ორივე სტრიქონი შედგება ინგლისური ალფავიტის პატარა ასოებისგან, ყველა სიმბოლო სტრიქონში order განსხვავებულია. სიმბოლოთა წესრიგი unsorted_str-ში ეწოდება შესაბამისობა სტრიქონთან order, თუ ის, რომ სიმბოლო x იწერება y-წინ, გამოითქმის, რომ ნებისმიერი გამოჩენა x-ის unsorted_str-ში უნდა იყოს y-ის ნებისმიერი გამოჩენის წინ. შესაძლებელია სიტუაციები, როდესაც order-ში არ არის სიმბოლოები unsorted_str-დან და პირიქით. დაბრუნეთ ნებისმიერი დაშვებული permutation. unsorted_str = "abcd" order = "cba" პასუხი = "dcba" ("cdba", "cbda", "cbad") def CustomSort(unsorted_str: str, order: str) -> str: # კოდი აქ
როგორ გავაკეთოთ ზევით გაგრძელება (NULL-ებს ავსება წინამორბედი ნულოვანი მნიშვნელობით საპირისპირო მიმართულებით)?