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

დღეს ჩვენ ვისაუბრებთ მხოლოდ ერთ თემაზე: სტეკი და გროვა. როგორც სტეკი, ასევე გროვა ეხება სხვადასხვა ადგილს, სადაც მეხსიერების მართვა ხდება, მაგრამ ამ მართვის სტრატეგია რადიკალურად განსხვავებულია.

დასტის

სტეკი არის ოპერატიული მეხსიერების არეალი, რომელიც იქმნება თითოეული ძაფისთვის. ის მუშაობს LIFO (ბოლო შესვლა, პირველი გასვლა) თანმიმდევრობით, რაც ნიშნავს, რომ მეხსიერების ბოლო ნაწილი, რომელიც დატანილია სტეკზე, იქნება პირველი რიგში, რომელიც ამოიშლება სტეკიდან. ყოველ ჯერზე, როდესაც ფუნქცია აცხადებს ახალ ცვლადს, ის ემატება სტეკს და როდესაც ეს ცვლადი სცილდება (მაგალითად, როდესაც ფუნქცია მთავრდება), ის ავტომატურად იშლება სტეკიდან. როდესაც სტეკის ცვლადი განთავისუფლდება, მეხსიერების ეს ზონა ხელმისაწვდომი ხდება სხვა სტეკის ცვლადებისთვის.

სტეკის ამ ბუნების გამო, მეხსიერების მენეჯმენტი ძალიან ლოგიკური და მარტივია CPU-ზე; ეს იწვევს მაღალ სიჩქარეს, განსაკუთრებით იმიტომ, რომ დასტის ბაიტის განახლების ციკლის დრო ძალიან მოკლეა, ე.ი. ეს ბაიტი, სავარაუდოდ, დაკავშირებულია პროცესორის ქეშთან. თუმცა, მართვის ამ მკაცრ ფორმას აქვს უარყოფითი მხარეებიც. სტეკის ზომა არის ფიქსირებული მნიშვნელობა და დასტაზე გამოყოფილი მეხსიერების ლიმიტის გადაჭარბება გამოიწვევს დატის გადატვირთვას. ზომა დგინდება ნაკადის შექმნისას და თითოეულ ცვლადს აქვს მაქსიმალური ზომა მონაცემთა ტიპის მიხედვით. ეს საშუალებას გაძლევთ შეზღუდოთ ზოგიერთი ცვლადის ზომა (როგორიცაა მთელი რიცხვები) და გაიძულებთ წინასწარ გამოაცხადოთ უფრო რთული მონაცემთა ტიპების ზომა (როგორიცაა მასივები), რადგან დასტა არ მისცემს მათ მის შეცვლას. გარდა ამისა, სტეკზე განთავსებული ცვლადები ყოველთვის ლოკალურია.

საბოლოო ჯამში, სტეკი საშუალებას გაძლევთ მართოთ მეხსიერება ყველაზე ეფექტური გზით - მაგრამ თუ გჭირდებათ მონაცემთა დინამიური სტრუქტურების ან გლობალური ცვლადების გამოყენება, მაშინ უნდა გადახედოთ გროვას.

გროვა

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

თქვენ ურთიერთქმედებთ გროვასთან მიმართებით, რომელსაც ჩვეულებრივ უწოდებენ პოინტერებს - ეს არის ცვლადები, რომელთა მნიშვნელობები არის სხვა ცვლადების მისამართები. როდესაც თქვენ შექმნით მაჩვენებელს, თქვენ მიუთითებთ მეხსიერების მდებარეობაზე გროვაზე, რომელიც ადგენს ცვლადის საწყის მნიშვნელობას და ეუბნება პროგრამას, სად უნდა შევიდეს ეს მნიშვნელობა. გროვის დინამიური ბუნების გამო, CPU არ მონაწილეობს მის კონტროლში; ნაგვის შემგროვებლის გარეშე ენებზე (C, C++), დეველოპერს სჭირდება ხელით გაათავისუფლოს მეხსიერების ადგილები, რომლებიც აღარ არის საჭირო. თუ ეს არ გაკეთებულა, შეიძლება მოხდეს მეხსიერების გაჟონვა და ფრაგმენტაცია, რაც მნიშვნელოვნად შეანელებს გროვას.

სტეკთან შედარებით, გროვა უფრო ნელია, რადგან ცვლადები მიმოფანტულია მეხსიერებაში, ვიდრე დგანან სტეკის თავზე. მეხსიერების არასწორი მართვა გროვაში იწვევს მისი მუშაობის შენელებას; თუმცა, ეს არ ამცირებს მის მნიშვნელობას - თუ გჭირდებათ დინამიურ ან გლობალურ ცვლადებთან მუშაობა, გამოიყენეთ გროვა.

დასკვნა

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

რანდომიზებული გროვა არის გროვა, რომელიც შემთხვევითი რიცხვების გენერატორის გამოყენებით იძლევა საშუალებას, შესრულდეს ყველა საჭირო ოპერაცია ლოგარითმულ მოსალოდნელ დროში.

თაიგულშიეწოდება ორობითი ხე, რომლის ნებისმიერი წვეროსთვის მართალია, რომ მნიშვნელობა ამ წვეროზე არის მისი ყველა შთამომავლის მნიშვნელობებზე ნაკლები ან ტოლი (ეს არის გროვა მინიმუმისთვის; რა თქმა უნდა, გროვა რადგან მაქსიმუმი შეიძლება განისაზღვროს სიმეტრიულად). ამრიგად, გროვის ძირში ყოველთვის არის მინიმუმი.

გროვებისთვის განსაზღვრული ოპერაციების სტანდარტული ნაკრები შემდეგია:

• ელემენტის დამატება
• მინიმალურის პოვნა
• მინიმალურის ამოღება (ხიდან ამოღება და მისი მნიშვნელობის დაბრუნება)
• ორი გროვის შერწყმა (აბრუნებს გროვას, რომელიც შეიცავს ორივე გროვის ელემენტებს; დუბლიკატები არ არის წაშლილი)
• თვითნებური ელემენტის ამოღება (ხეში ცნობილი პოზიციით)

რანდომიზებული გროვა საშუალებას იძლევა ყველა ეს ოპერაცია დასრულდეს მოსალოდნელ დროში ძალიან მარტივი განხორციელებით.

მონაცემთა სტრუქტურა

მოდით დაუყოვნებლივ აღვწეროთ მონაცემთა სტრუქტურა, რომელიც აღწერს ბინარულ გროვას:

struct ხე (T მნიშვნელობა; ხე * l, * r;);

ხის ზედა ნაწილი ინახავს გარკვეული ტიპის მნიშვნელობას, რომლისთვისაც განსაზღვრულია შედარების ოპერატორი (). გარდა ამისა, მაჩვენებლები ინახება მარცხენა და მარჯვენა ვაჟებზე (რომლებიც არის 0, თუ შესაბამისი ვაჟი არ არის).

ოპერაციების შესრულება ადვილი გასაგებია, რომ გროვაზე ყველა ოპერაცია ერთ ოპერაციამდე მოდის:შერწყმა

ორი გროვა ერთში. მართლაც, გროვაში ელემენტის დამატება უდრის ამ გროვის შერწყმას გროვასთან, რომელიც შედგება ერთადერთი დამატებული ელემენტისგან. მინიმალურის პოვნა საერთოდ არ საჭიროებს მოქმედებას - მინიმალური უბრალოდ გროვის საფუძველია. მინიმუმის ამოღება უდრის გროვის ჩანაცვლებას ფესვის მარცხენა და მარჯვენა ქვეხეების შერწყმის შედეგად. დაბოლოს, თვითნებური ელემენტის წაშლა მინიმუმის წაშლის მსგავსია: ამ წვეროზე დაფუძნებული მთელი ქვეხე იცვლება ორი ქვეხის შერწყმის შედეგით, რომლებიც ამ წვეროს ვაჟები არიან.

მიეცით ორი გროვა და გინდათ მათი კავშირის დაბრუნება. ნათელია, რომ თითოეული ამ გროვის ძირში არის მათი მინიმუმები, ამიტომ მიღებული გროვის ფესვი შეიცავს ამ ორი მნიშვნელობის მინიმუმს. მაშ ასე, ვადარებთ რომელ გროვას აქვს უფრო მცირე მნიშვნელობა ფესვთან, ჩავსვამთ შედეგის ძირში და ახლა არჩეული წვეროების შვილები უნდა გავაერთიანოთ დარჩენილ გროვასთან. თუ რომელიმე კრიტერიუმიდან გამომდინარე ავირჩევთ ორი ვაჟიდან ერთს, მაშინ უბრალოდ დაგვჭირდება ფესვის ქვეხის შერწყმა ამ ვაჟთან ერთად გროვით. ამრიგად, ჩვენ კვლავ მივდივართ შერწყმის ოპერაციამდე. ადრე თუ გვიან ეს პროცესი შეჩერდება (ამას, რა თქმა უნდა, დასჭირდება არაუმეტეს გროვის სიმაღლეების ჯამი).

ამრიგად, საშუალოდ ლოგარითმული ასიმპტოტიკის მისაღწევად, ჩვენ უნდა მივუთითოთ გზა, რომ შევარჩიოთ ორი ვაჟიდან ერთი ისე, რომ საშუალოდ გავლილი ბილიკის სიგრძე იყოს გროვაში ელემენტების რაოდენობის ლოგარითმის რიგისა. . ძნელი მისახვედრი არ არის, რომ ამ არჩევანს გავაკეთებთ შემთხვევითამდენად, შერწყმის ოპერაციის განხორციელება შემდეგია:

ხე * შერწყმა (ხე * t1, ხე * t2) ( if (! t1 || ! t2) დააბრუნეთ t1 ? t1 : t2; თუ (t2- > მნიშვნელობა< t1- >მნიშვნელობა) swap (t1, t2);

if (rand () & 1 ) swap (t1->l, t1->r) ;

t1->l = შერწყმა (t1->l, t2);

დაბრუნება t1; )აქ ის ჯერ ამოწმებს არის თუ არა ერთი გროვა ცარიელი, შემდეგ არ არის საჭირო შერწყმის მოქმედებების შესრულება. წინააღმდეგ შემთხვევაში, ჩვენ ვაკეთებთ გროვას ფესვზე უფრო მცირე მნიშვნელობის მქონე გროვად (რაზეც ვცვლით და, საჭიროების შემთხვევაში). და ბოლოს, ჩვენ გვჯერა, რომ მეორე გროვა გაერთიანდება გროვის ფესვის მარცხენა ვაჟთან, ასე რომ, ჩვენ შემთხვევით ვცვლით მარცხენა და მარჯვენა ვაჟებს და შემდეგ ვაერთებთ მარცხენა ვაჟს და მეორე გროვას.

ასიმპტომური

მოდით შემოვიტანოთ შემთხვევითი ცვლადის აღმნიშვნელი

შემთხვევითი ბილიკის სიგრძე

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

მოლოდინი

ჰაბზე არის მრავალი საინტერესო მონაცემთა სტრუქტურის აღწერა, როგორიცაა სეგმენტის ხეები, დუჩა და ა.შ. თუ გაინტერესებთ მონაცემთა რთული სტრუქტურები, მაშინ კეთილი იყოს თქვენი მობრძანება კატაში! ჩემს სტატიების სერიაში მე განვიხილავ სხვადასხვა ტიპის გროვას და როგორ გამოვიყენოთ ისინი პრაქტიკაში:
1) ბინომალური გროვა
2) მარცხენა გროვა
3) ფიბონაჩის წყობა
4) ამ მონაცემთა სტრუქტურების პრაქტიკაში გამოყენება

პრობლემის განცხადება:
შექმენით მონაცემთა სტრუქტურა, რომელშიც შეინახება ჩვენი მრავალი ობიექტი (დავალებიდან განსხვავებული) თითოეულ ობიექტს ექნება საკვანძო ველი, რომლითაც შეგვიძლია სწრაფად ვიპოვოთ მინიმალური ელემენტი. ამ სტრუქტურისთვის შესაძლებელი უნდა იყოს შემდეგი ოპერაციები:
გააკეთე - ახალი ცარიელი გროვის შექმნა,
ჩასმა - ჩასმა ახალ ელემენტს გროვაში,
მინიმალური - მინიმალური გასაღები,
ExtractMin - მინიმუმის ამოღება,
შერწყმა - 2 გროვის შერწყმა,
შემცირება - გასაღების შემცირება,
წაშლა - ობიექტის წაშლა.

ბევრი ადამიანი იცნობს ამ სტრუქტურის განხორციელების უმარტივეს გზებს, როგორიცაა მასივი :) და ბინარული გროვა. მათზე დაწვრილებით არ შევჩერდები მათი სიმარტივისა და ცნობილი ბუნების გამო.

როგორც ცნობილია, ამისთვის ბინარული გროვაზემოაღნიშნული ოპერაციების ასიმპტოტიკა შემდეგია:
მარკა - O(1)
შერწყმა - O(N)
ჩასმა – O(log N) – სადაც N არის ელემენტების რაოდენობა გროვაში.
მინიმალური – O(1)
ExtractMin – O (log N)
შემცირება – O (log N)
წაშლა – O(log N)

მე არ აღვწერ ორობითი გროვის მუშაობის ალგორითმს, რადგან ის არაერთხელ იყო აღწერილი ყველგან, მათ შორის ჰაბრეზე. მათთვის, ვინც არ იცნობს ბინარულ გროვას, გირჩევთ გაეცნოთ მას კითხვის გაგრძელებამდე.

ბინომალური გროვა
ბინომალური გროვა- ეს ბევრია ბინომალური ხეებიგარკვეული შეზღუდვებით. მათ ცოტა მოგვიანებით გავაცნობთ.

ბინომალური ხე- ხე, რომელიც მითითებულია რეკურსიულად:
B i არის B i – 1, რომელშიც ხე B i – 1 ხდება ფესვის მარცხენა ვაჟი.
B 0 არის მხოლოდ ზედა.
მაგალითები B 0, B 2, B 3:

ბინომიალურ ხეს (B k) აქვს მრავალი საინტერესო თვისებები:
T.1. 2 კ წვერო
T.2.ხის სიმაღლე კ
T.3. C i k i სიღრმის წვეროები (ამიტომაც მათ ბინომიურს უწოდებენ: C i k არის ორობითი კოეფიციენტი).
T.4.ფესვის შვილებია B, B k – 2, ..., B 0 – ამ თანმიმდევრობით.
T.5.წვეროს მაქსიმალური სიმაღლე ორნომიალურ ხეში O(log N)
დადასტურებულითვისებები ინდუქციით. მე ვიწვევ მკითხველებს, რომ თავად განახორციელონ მტკიცებულება ხეების უკეთ გასაგებად.

ახლა მოდით დავუბრუნდეთ ბინომიური გროვები. ბინომალური გროვა- ბინომიალური ხეების ნაკრები, შემდეგი შეზღუდვებით:
1) ბინომური ხეებიდან თითოეული ინარჩუნებს გროვის თვისებას.
2) ორი ერთნაირი ზომის ხე არ არის
3) ხეები დალაგებულია ზომის მიხედვით.

მოდით ვისაუბროთ იმაზე, თუ როგორ შეინახება პროგრამაში ბინომიური გროვა. ჩვენ გამოვიყენებთ „მარცხენა ვაჟი - მარჯვენა ძმა“ მეთოდს. ჩვენ შევინახავთ ძირეულ სიას (root_list, მისი სიგრძეა root_list.length), რომელიც შეიცავს ბინომიალური ხეების ფესვებს, სიმაღლის აღმავალი თანმიმდევრობით. თითოეულ წვეროს ექნება შემდეგი ველები:
მონაცემები - მონაცემები, რომლებიც ინახება წვეროზე (ვიყენებთ მას მინიმუმის საპოვნელად)
მარჯვენა - მართალი ძმა
ბავშვი - მარცხენა ვაჟი
ხარისხი – წვეროს ხარისხი (აშკარად, ბინომიურ გროვაში ხეები დალაგებულია ამ ველით)

დაუყოვნებლივ აღვნიშნოთ:
საკუთრება H.1:
root_list.length-ის სიგრძე = O(log N), სადაც N არის ელემენტების რაოდენობა გროვაში.
დასამტკიცებლად საკმარისია აღინიშნოს, რომ T.1-ის გამო B k ხის არსებობა რიცხვის ბინარულ წარმოდგენაში.

მოდით გადავიდეთ იმ ოპერაციების აღწერაზე, რომლებიც შეიძლება შესრულდეს ორობითი გროვებით:

გააკეთე
დავალება : შექმენით ცარიელი გროვა.
ალგორითმი : შექმენით ცარიელი სია root_list.
სირთულის : ცხადია, მუშაობის დრო არის O(1).

შერწყმა
დავალება : შეუთავსეთ 2 გროვა 1-ში.
ალგორითმი : პირველ რიგში, მოდით გავაერთიანოთ გროვების ძირეული სიები 1 ძირეულ სიაში, შევინარჩუნოთ დალაგება ხარისხების მიხედვით. ალგორითმი მსგავსია 2 მასივის გაერთიანების mergeSort-ში:
ჩვენ ვინახავთ მაჩვენებელს სიების დასაწყისში და ვწერთ მათგან ყველაზე პატარას მიღებულ სიაში და გადავიტანთ ის, საიდანაც ახლახან დავწერეთ შემდეგში. შემდეგი, ჩვენ მივდივართ ახალი შედეგად მიღებული ფესვების სიის თავიდან ბოლომდე და ვაერთებთ იმავე ზომის ხეებს 1-ში. შეიძლება იყოს შემთხვევები:
1) მხოლოდ 2 ხე იგივე ზომის. შემდეგ ჩვენ ვაერთებთ მათ.
2) იგივე ზომის 3 ხე. ბოლო 2-ს ვაკავშირებთ.
ორი ხის შერწყმისას, თქვენ უბრალოდ უნდა დააკვირდეთ, რომლის ფესვი ერთს აქვს პატარა გასაღები და მეორე ხე გახადოთ ამ ხის ფესვის მარცხენა ვაჟი.

მაგალითი იმისა, თუ რა ხდება ორი გროვის შერწყმის შემდეგ:

სირთულის: გაშვების დრო O(root_list1.length) + O(root_list2.length) = (თვისების H.1) = O(log N).
ერთ უღელტეხილზე (O(log N)) ვიღებთ შერწყმულ ბინომიალურ ხეს. ჩვენ ვხვდებით, რომ მთლიანი სირთულე არის O(log N).

ჩასმა
დავალება : ჩადეთ ახალი ელემენტი გროვაში.
ალგორითმი : ჩვენ ვქმნით გროვას ერთი ელემენტისგან და ვაკავშირებთ მას ჩვენს გროვასთან.
სირთულის : O(1) + O(log(N)) = O(log(N)).

მინიმალური
დავალება : იპოვე მინიმუმი გროვაში.
ალგორითმი : ცხადია, მინიმუმი არის root სიაში, ანუ მის მოსაძებნად თქვენ უნდა გაიაროთ root სია.
სირთულის : O(root_list.length) = O(log(N)).

ExtractMin
დავალება : ამოიღეთ მინიმალური ელემენტი.
ალგორითმი : ჩვენ ვპოულობთ მას მინიმალური გამოყენებით. ჩვენ ამოვიღებთ მას ძირეული სიიდან. მისი შვილების შებრუნებული სიიდან ვაკეთებთ root_list-ს ახალი გროვისთვის (H 1) და ვაერთებთ თავდაპირველ გროვას H 1-ს.
სირთულის : რადგან ყოველი ოპერაცია მინიმალური გაშვებისას მიმდინარეობს O(log N)-ში: O(log N) + O(log N) + O(log N) = O(log N)

შემცირება
დავალება : მონაცემთა მნიშვნელობის შემცირება მოცემულ წვეროზე.
ალგორითმი : შეამცირეთ მნიშვნელობა წვეროზე. მაშინ გროვის თვისება შესაძლოა დაირღვეს ჩვენი წვეროსთვის და მისი წინაპრისთვის, შემდეგ ჩვენ გავცვლით მათ. ჩვენ ვაგრძელებთ პროცესს მანამ, სანამ ჩვენი ზედა "მოცურავს" ადგილზე. ალგორითმი მუშაობს ისევე, როგორც ორობითი გროვაში.
სირთულის : უარეს შემთხვევაში, ჩვენი წვერო მიცურავს ფესვამდე, ანუ ჩვენ შევასრულებთ O(log N) მოქმედებებს (თითოეულ საფეხურზე წვერო „მიცურავს“ უფრო მაღალ დონეზე, ხოლო ბინომიური ხის სიმაღლე T-ში. 5 არის O (ლოგი N))

წაშლა
დავალება: წაშალეთ შემთხვევითი ელემენტი.
ალგორითმი: პირველ რიგში, გამოიყენეთ Decrease, რათა შეამციროთ მნიშვნელობა წვეროზე მინიმუმამდე. შემდეგ ჩვენ ვშლით მინიმუმს გროვაში (ExtractMin).
სირთულის: O(log N) + O(log N) = O(log N)

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

შეგიძლიათ ითამაშოთ ბინომიური გროვებით საიტზე rain.ifmo.ru/cat/view.php/vis/heaps/binomial-2001
დაწვრილებით შეგიძლიათ წაიკითხოთ T. Kormen "ალგორითმები: მშენებლობა და ანალიზი".
გმადლობთ ყველას ყურადღებისთვის და კვლავ შევხვდებით!

სინონიმები:

გროვა, ნაყარი, გროვა, სრიალი, წყობა, გროვა, თოვლი; დაწყობა, თივის დაწყობა, თრევა.

სხეულები გროვად ეგდო. ამ სოფელში ქოხების ბუდეებია. ხეები გროვად დგანან. თივის დასტა (დასტა). ტვირთი (ოდონია, ოდონია, ჩანასახი) პური. ჩალის საწმენდი..

ოთხ. . სმ.გორაკი, გროვა, ბევრი

დაასხით უამრავი სიახლე, შეაგროვეთ გროვად... ..

რუსული სინონიმების ლექსიკონი 4

თაიგული

სინონიმები:

უფსკრული, უსასრულობა, ბუნტი, ეტლი, ურიკა, გროვა, სიკვდილი, მთა, გროვა, გროვა, გროვა, მასა, სიმრავლე, გროვა, გროვა, უფსკრული, უფსკრული, საწმისი, ძალა, დაგროვება, სორუსი, სპოდი, თივის გროვა, თოვლის ნალექი, სიბნელე, სიბნელე, სიბნელე, სიბნელე, ბევრი, ბევრი

HEAP მნიშვნელობა

თ.ფ. ეფრემოვა რუსული ენის ახალი ლექსიკონი. განმარტებითი და სიტყვაწარმომქმნელი

თაიგული

მნიშვნელობა:

რომ ზე'ჩა

და.

ა) გროვად დაწყობილი სმთ.

ბ) სასაუბრო

დიდი რაოდენობა, რაღაცის დაგროვება.

2) დაშლა

ბრბო, შეკრება (ადამიანთა, ცხოველთა).

თაიგული

მნიშვნელობა:

3) დაშლა

1. დიდი რაოდენობა, სიმრავლე. ს.ი. ოჟეგოვი, ნ.იუ. შვედოვა რუსული ენის განმარტებითი ლექსიკონი

2. ჩანთა, -და კარგად.რაღაცის დაგროვება. ნაყარი. კ ქვიშა. მშრალი ფოთლები მოაყარეთ გროვად.რა. რაღაცის გროვა, ვიღაცის ბევრი.

კ წიგნები. კ-ის საქმე კ ფულს(იმდენი).

| ბრბო შემოდის. გროვა პატარაა!ძახილი საბავშვო თამაშში, რომელიც იწყება ზოგადი ნაგავსაყრელი.

რუსული ენის მცირე აკადემიური ლექსიკონი

თაიგული

მნიშვნელობა:

და, და.

რაღაცის დიდი რაოდენობა, ჩვეულებრივ, ფხვიერი, პატარა, დაგროვილი, ერთ ადგილას ჩასხმული.

ქვიშის გროვა. ქვების გროვა.

ბოსტნეული გროვად იწვა ქოხებთან ახლოს, მზეზე შრება.

დიდი რაოდენობით smb. არეულად დაწყობილი საგნები ერთმანეთის თავზე; წყობის.

ოთახს ქუჩიდან განიერი ვესტიბიული გამოყოფდა, სადაც კალათები, ბადეები და ყველანაირი საყოფაცხოვრებო ჭურჭელი იყო დაწყობილი.ქეთლინსკაია, გამბედაობა.

2. რაზგ.

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

ნაპირზე შავკანიანთა და შავკანიანი ქალების თაიგული იყო გაჭედილი.ი.გონჩაროვი, ფრეგატი „პალადა“.

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

(ცხვრები) გაუნძრევლად დგანან, ერთად ჩახუტებულები, გაურბიან სიცხეს და ბუზებს.სერაფიმოვიჩი, ცხელება.

ვინმეს ან რაღაცას რაზგ.დიდი რაოდენობით; სიმრავლე.

როგორც წესი, ამ ნამუშევრების მყიდველი ცოტაა (პოპულარული პრინტები), მაგრამ მაყურებელი ბევრია.გოგოლი, პორტრეტი.

წინა თავში ვნახეთ, რომ სათნო ქალმა ბევრი სისულელე ჩაიდინა.პისარევი, თოჯინების ტრაგედია სამოქალაქო მწუხარების თაიგულით.

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

თაიგული

და. წყობი, გროვა, ნაყარი, ნივთები მთაში;

ბრბო, შეკრება; *ბევრი;

novg. მძიმე თივის გროვა

მოსკოვი პირუტყვის რაოდენობა ერთი მეპატრონიდან ნახირამდე. დარგეს ნანგრევების გროვა. ბევრი ხალხი, ხალხი. ბევრი საზრუნავი მაქვს. ჭიანჭველების გროვა. ჭიანჭველა. ერთიანად და გროვაში, სწრაფად (გლეხის ხელზე.) დიდი გროვა (ფულის) არ შეგაწუხებთ. გროვა იყო, გროვად იქცა და დააგროვეს. აზრი არ აქვს სხვის გროვაზე ყურებას. ერთიანად და გროვად და მარცხენა მკლავის ქვეშ. ის იყურება ჯგუფში, მაგრამ ცალ-ცალკე იყურება! ხალხი სულელია: ყველაფერი გროვაში ჯდება. სათითაოდ ყველა; და როცა იწყებ დათვლას, არ არის ერთი! გალისიელები თაიგულში, კოსტრომას მაცხოვრებლები თაიგულში, იაროსლავის მაცხოვრებლები მოშორებით, ან გარდა: შემიაკის და შუისკის შორის სამოქალაქო დაპირისპირებიდან.

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

სიბ. ორსულობის ბოლო ეტაპი. ვინ მოგცა ღმერთმა? არა, ჩემი ცოლიც გროვაშია. მრავლობითის გროვა დაამცირებს ქვედა პლეადების თანავარსკვლავედი, იხვის ბუდე, ქალები, სტოჟარები.

სამხრეთი zap. ებრაული დღესასწაული პასექი (იხ. კარავი). გროვა, კუმულუსი, გროვა, დაკავშირებული გროვებთან. დაგროვილი დამუხტვა აფუჭებს თამაშს. ხალხი დგას ხალხში, მჭიდროდ, ბრბოში. კუმულუსის ღრუბლები. გროვით მოფენილი, გროვათაგან შემდგარი, მსხვილფეხა, ერთობიან. კუჩენოკი არის ქვანახშირის პატარა გროვა, რომელშიც იწვება ნახშირი (ბრენდები), რომელიც არ იყო მომწიფებული პირველი წვის დროს. Kuchegur m Kuchegur pl. სამხრეთით ქვიშიანი ბორცვები, ფხვიერი ჰუმაკები, შიხანები, ბარაკები. გროვის მაღაზია სანკტ-პეტერბურგში. ქვანახშირის მაღაროელი რაღაცის დაგროვება, დაგროვება, შეგროვება, დაკეცვა, გროვად დაგროვება.

დააგროვე რა, ახალი. ვაჭრობა წვრილმანებით, დაწყობა რულონებით, კვაზი.

მოაყარეთ კარტოფილი, მოაყარეთ ბორცვები. -სია, მოწყენილი, გროვაში ჩასმა; ბრბო ერთად.

ვალუსები ერთად იყრიან თავს. ისინი ყინულზე გამოდიან ფარაში (ფარაში) და იყრიან თავს.

ვის, რაზე, დაჯდა. აღმოსავლური დაუნდობლად თხოვნა, დამამცირებლად, ქედმაღლობა, ხვეწნა, შეწუხება, თხოვნა, შეწუხება (შეწუხება). ცახცახებდა, იტანჯებოდა, მაგრამ როცა მობეზრდა, მიატოვა. ვსწავლობდი და ვიტანჯებოდი, მაგრამ როცა ვეხვეწებოდი, თავი დავანებე. ის იტანჯება, მაგრამ არავის აინტერესებს. მომბეზრდა ჩემი თმა. შევეჩვიე, გროვაში ჩავვარდი. მოლმა გათხარა დედამიწა. პრობლემა კარტოფილთან. ძალიან მოვიწყინეთ. ახარხარეთ იგი. გვერდიდან დაჭერით. მსროლელები ერთად იყვნენ გადაჭედილი. განებივრე შენი მეზობელი. მოგბეზრდებათ, როცა უბედურება მოვა. ძალით დავიღალე რუბლით. ჩაიკეცა და თავი დაუქნია. დაიღალა, თავი დაუქნია. კუჩენიე ოთხ. მოქმედებს ზმნის მიხედვით. on და on. რამოდენიმე w. შესახებ. მოქმედებს ზმნის მიხედვით. დაწყობა და

დაამცირებს გროვა. შექმენით ჯგუფები მსროლელებთან, გაუშვით ფხვიერი ფორმირებიდან ჯგუფებად კავალერიის დარბევის დროს. რაღაცის დაგროვება, დაქუცმაცება, დაკეცვა ან დახვევა, გროვად დაჭყლეტვა. კაზაკები ერთად იკრიფებიან. ხალხმრავლობა, ჩახუტება, მოწევა, მჭიდროდ დაჯდომა. Clump ან tul. გროვა, ყოყმანი, გაჭიანურება, ჩხუბი. რას აყენებ მანდ?

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

თაიგული

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

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

ტრანს. დიდი რიცხვი, ბევრი (სასაუბრო ცნობ.). მათ ბევრი შვილი ჰყავთ. უბედურების მთელ თაიგულში მოხვდი. ძალიან ბევრი ხალხი იყო შეკრებილი! ყველაფერი ერთ გროვად გადაყარეთ (სასაუბრო) - თარგმანი. განურჩევლად, განურჩევლად, სხვადასხვა ფენომენის ერთში შერევა. გროვა პატარაა! - ძახილი, გამოყენებული. საბავშვო თამაშში, როცა საერთო ნაგავსაყრელი ეწყობა.

რუსული ენის განმარტებითი ლექსიკონი. ს.ი.ოჟეგოვი, ნ.იუ.შვედოვა.

თაიგული

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

რა. რაღაცის გროვა, ვიღაცის ბევრი. კ წიგნები. კ-ის საქმე კ ფული (ბევრი). ბრბო შემოდის. * წყობი პატარაა! - ძახილი საბავშვო თამაშში, რომელიც შემდეგ იწყება ზოგადი ნაგავსაყრელი.

შემცირება მტევანი, -ი, ფ. (1 მნიშვნელობამდე).

რუსული ენის ახალი განმარტებითი და სიტყვაწარმომქმნელი ლექსიკონი, T.F. Efremova.

თაიგული

1. წყობაში რაღაც დაგროვდა.

   დაშლა დიდი რაოდენობა, რაღაცის დაგროვება.

დაშლა ბრბო, შეკრება (ადამიანთა, ცხოველთა).

დაშლა დიდი რაოდენობა, სიმრავლე.

გროვა (მეხსიერება)

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

გროვის ზომა- ოპერაციული სისტემის მიერ გამოყოფილი მეხსიერების ზომა გროვის შესანახად.

გროვა

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

კუჩა (ქალაქი)

გროვა- ოაზისი ჩინეთის სახალხო რესპუბლიკის სინციან უიღურული ავტონომიური რეგიონის აქსუს რაიონში, კუჩას ოლქის ადმინისტრაციულ ცენტრში. მოსახლეობა - 70 305 ადამიანი. (2007). მდებარეობს ზღვის დონიდან 1057 მ სიმაღლეზე, ტიენ შანის ძირში.

გროვა (მონაცემთა სტრუქტურა)

გროვაარის სპეციალიზებული ხის მონაცემთა სტრუქტურა, რომელიც აკმაყოფილებს გროვის თვისება:თუ ბარის კვანძის ბავშვის კვანძი ა, შემდეგ გასაღები ( ა) ≥ გასაღები( ბ). ეს ნიშნავს, რომ ყველაზე დიდი გასაღების მქონე ელემენტი ყოველთვის არის გროვის ძირეული კვანძი, ამიტომ ასეთ გროვებს ზოგჯერ უწოდებენ max-heaps(ალტერნატიულად, თუ შედარება საპირისპიროა, მაშინ ყველაზე პატარა ელემენტი ყოველთვის იქნება ძირეული კვანძი, ასეთ გროვებს ე.წ. მინ-გროვა). არ არსებობს შეზღუდვა იმის შესახებ, თუ რამდენი ბავშვის კვანძი აქვს თითოეულ გროვის კვანძს, თუმცა პრაქტიკაში ჩვეულებრივ არ არის ორზე მეტი. გროვა არის მონაცემთა აბსტრაქტული ტიპის ყველაზე ეფექტური განხორციელება, რომელსაც ეწოდება პრიორიტეტული რიგი. Heaps გადამწყვეტია ზოგიერთი ეფექტური გრაფიკის ალგორითმისთვის, როგორიცაა Dijkstra-ს d-heap ალგორითმი და heapsort.

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

Heaps ჩვეულებრივ ხორციელდება მასივების სახით, რაც გამორიცხავს ელემენტებს შორის მაჩვენებლების საჭიროებას.

შემდეგი ოპერაციები ჩვეულებრივ ტარდება გროვებზე:

• იპოვეთ მაქსიმუმიან იპოვნეთ მინიმუმი: იპოვეთ მაქსიმალური ელემენტი max-heap-ში ან მინიმალური ელემენტი min-heap-ში, შესაბამისად
• ამოიღეთ მაქსიმუმიან მინიმალური ამოღება: ამოიღეთ ფესვის კვანძი მაქსიმალურ ან მინ-გროვაში, შესაბამისად
• გაზრდის გასაღებიან გასაღების შემცირება: განაახლეთ გასაღები, შესაბამისად, მაქსიმალურ ან მინ-გროვაში
• დაამატეთ: დაამატეთ ახალი გასაღები გროვას.
• შერწყმა: ორი გროვის შეერთება ახალი გროვის შესაქმნელად, რომელიც შეიცავს ორივე ორიგინალური გროვის ყველა ელემენტს.

კუჩა (სოფელი)

გროვა- სოფელი უკრაინის ხმელნიცკის რაიონის ნოვოუშიცკის ოლქში.

მოსახლეობა 2001 წლის აღწერის მიხედვით შეადგენდა 1446 ადამიანს. საფოსტო ინდექსი - 32645. სატელეფონო კოდი - 3847. მოიცავს 5.828 კმ² ფართობს. KOATUU კოდია 6823385001.

კუჩა (სახელმწიფო)

გროვა(ასევე კუჩედა კუჩარი) არის უძველესი ბუდისტური სახელმწიფო, რომელიც გადაჭიმულია ტაკლამაკანის უდაბნოს ჩრდილოეთ კიდეზე დიდი აბრეშუმის გზის ჩრდილოეთ მარშრუტის გასწვრივ კარაშარს შორის აღმოსავლეთით და აქსუს დასავლეთით.

VII საუკუნეში ტანგის იმპერიის დასავლეთით გაფართოებამ წერტილი დაუსვა ამ პოლიტიკური ერთეულის არსებობას. შედეგი იყო ინდოევროპელების ასიმილაცია მათი თურქულენოვანი მეზობლების მიერ. თანამედროვე ქალაქისთვის იხილეთ კუჭა.

კუჩა (მდ.)

გროვა- მდინარე რუსეთში, მიედინება პერმის ტერიტორიის იუსვინსკის რაიონში. მდინარის შესართავი მდებარეობს მდინარე ინვას მარჯვენა სანაპიროზე 54 კმ-ზე. მდინარის სიგრძე 12 კმ-ია.

მდინარის სათავე მდებარეობს ვერხნეკამსკის მაღლობზე, ილიინსკის ოლქის საზღვართან. წყარო მდებარეობს ვერხნიაია კუჩას ტრაქტში, სოფელ კროხალევოდან სამხრეთ-დასავლეთით 8 კილომეტრში. მდინარე მიედინება ჩრდილოეთით, შუაში მიედინება სოფელი ალიამოვო. იგი მიედინება ინვაში სოფელ აქსენოვოს ქვემოთ.

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

გოლდბერგი არ აჩვენებს, რომ უნახავს რა სასწაულები ხდება მის ცხენზე, მაგრამ, როგორც აბრამოვიჩი ეჭვობს, მან ალბათ ბევრი რამ იცის, უბრალოდ ოსტატურად მალავს და იღვიძებს. გროვაჭუჭყიანი და ჭუჭყიანი ჩალა მისი სახიფათო ხილვებისაგან, ცხენი უსმენს თავისი ყრუ-მუნჯი პატრონის ნამძინარევი წუწუნს.

გოლდბერგი, ძინავს გროვანახერხი, სანამ აბრამოვიჩი ასრულებდა თავის სოლო პარტიას, ზუსტად იმ დროს გაიღვიძა, რომ მასთან ერთად თაყვანი ეცა.

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

ამდენი დღის ლოდინისა და გინების შემდეგ სამხედრო ტრანსპორტით IL-72MD ერთად ვართ თაიგულშიუსარგებლო, სატვირთო ამწე და UAZ.

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

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

პიზდვილის ხეობაში ამბობენ, რომ ჩინეთში დასასვენებლად მიდიხართ იმიტომ, რომ გროვაფული და აზოტის ფილმი ქვეითები.

როცა დადუს მამამ თევზის დალაგება დაასრულა, სამი ჰყავდა გროვა: დიდი თევზი ბაზარში გასაყიდად იყო განკუთვნილი, ცოტას ინახავდნენ შესაწვავად, დადუს და ივანეს კი ყველანაირი წვრილმანი უნდა დაერიგებინათ გარშემო შეკრებილ ბავშვებს.

გოგონა, რომლის სახეც არის თაიგულშისაკვების მარაგს ვერ ვხედავდი, თუმცა მისი სუნი უცნაურად ნაცნობი მომეჩვენა, სანამ ორიოდე ნაბიჯით მივაღწიე უფროსებს, რომლებიც უკვე ხარბად გაშლიდნენ ხელებს საჭმლისთვის, ფრთხილად დავდე ფეხი ზუსტად სიცარიელეში, წარსულში. ზედა საფეხური.

ლავრენტი პავლოვიჩის დროს ისინიც იცავდნენ ამ სისტემას - თუ სადმე ბრილიანტი მალავთ, მაშინ ჯობია თაიგულიიგივე ზომის სათვალეები.

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

არა, ის მხოლოდ უაზრო სიტყვას დაიყვირებს და მისი მფარველობით დაიწყებს მის გადაყრას თაიგულიადამიანის აზროვნების მისწრაფების მთელი მრავალფეროვნება.

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

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

შემდეგ ბარბუდა დაელოდა, სანამ მისი ჯერი დადგა, რათა გაესუფთავებინა ფან ჰაუსი, ნათლიათა ეპარქია, აირჩია მომენტი, როცა ყურადღება გაფანტული იყო და მასზე დააგროვა. თაიგულიმაგიდის ზედა უჯრაში.