در این مطلب، ویدئو Heap در پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:09:20
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,800
همه عالی هستند، بنابراین در این آموزش
2
00:00:01,800 –> 00:00:04,560
ما قصد داریم در مورد heap در پایتون صحبت کنیم،
3
00:00:04,560 –> 00:00:06,960
اگر تازه وارد هستید، در اینجا خوش آمدید، مطمئن شوید که
4
00:00:06,960 –> 00:00:08,790
وب سایت اصلی من تقریباً مسدود شده است
5
00:00:08,790 –> 00:00:12,150
، محصولات و مقالات کدنویسی زیادی وجود دارد
6
00:00:12,150 –> 00:00:13,889
که ممکن است برای شما مفید باشد.
7
00:00:13,889 –> 00:00:17,880
بنابراین اولین سوال
8
00:00:17,880 –> 00:00:20,699
ممکن است این باشد که هیپ چیست بنابراین شخصاً
9
00:00:20,699 –> 00:00:23,699
برای هر کدام دو تعریف داشته باشید که در اینجا
10
00:00:23,699 –> 00:00:25,680
در واقع نوعی ساختار داده است درست
11
00:00:25,680 –> 00:00:29,699
مانند اجرای حداقل آرایه و فرهنگ لغت
12
00:00:29,699 –> 00:00:32,130
از طرف دیگر heap نیز نوعی
13
00:00:32,130 –> 00:00:36,120
درخت باینری است بنابراین من می خواهم ارائه دهم یک
14
00:00:36,120 –> 00:00:40,079
مقدمه بسیار مختصر در مورد
15
00:00:40,079 –> 00:00:43,020
درخت دودویی در اینجا، بنابراین برای درخت باینری در هر
16
00:00:43,020 –> 00:00:47,190
گره والد دارای بیش از 2 گره فرزند است
17
00:00:47,190 –> 00:00:50,989
و برای هیپ در واقع دو نوع دارد،
18
00:00:50,989 –> 00:00:54,270
اول Mac zip است و من اجازه دهید آن را
19
00:00:54,270 –> 00:00:57,120
برای هیپ اصلی، گره والد که
20
00:00:57,120 –> 00:00:59,430
مقدار باید از همه
21
00:00:59,430 –> 00:01:01,800
فرزندانش کوچکتر باشد، به عنوان مثال، اگر اینجا یک
22
00:01:01,800 –> 00:01:06,090
بازو است، پس همیشه این 3 را
23
00:01:06,090 –> 00:01:08,490
بچه ها داشته باشند، ارزش های کودکان چگونه باید بزرگتر یا
24
00:01:08,490 –> 00:01:11,100
مساوی از این باشد، در غیر این صورت
25
00:01:11,100 –> 00:01:14,400
همه شرایط را برآورده نمی کند، بنابراین
26
00:01:14,400 –> 00:01:17,000
من می خواهم اینجا برای ارائه
27
00:01:17,000 –> 00:01:21,060
نمایشی در مورد هیپ، بنابراین ابتدا
28
00:01:21,060 –> 00:01:25,229
پایتون را مقداردهی اولیه کنید و من می خواهم
29
00:01:25,229 –> 00:01:28,920
در کتابخانه پایتون که
30
00:01:28,920 –> 00:01:32,340
صف هیپ نامیده می شود، وارد کنم، بنابراین در اینجا
31
00:01:32,340 –> 00:01:37,439
لیستی یا واقعاً نامطلوب را داشته باشم و همچنان به
32
00:01:37,439 –> 00:01:41,070
اجرای heap به این آرایه ادامه دهم که شما چه چیزی را انجام می دهید.
33
00:01:41,070 –> 00:01:45,990
لازم است ابتدا نام کتابخانه را صدا
34
00:01:45,990 –> 00:01:52,890
بزنید و سپس این آرایه را py بزنید، بنابراین
35
00:01:52,890 –> 00:01:55,740
بیایید نگاهی به عملکرد تابع
36
00:01:55,740 –> 00:02:02,810
در اینجا بیاندازیم، بنابراین قبلاً این 5 7 9 1 3
37
00:02:02,810 –> 00:02:06,869
خوب است، بنابراین می توان اینها را به
38
00:02:06,869 –> 00:02:09,119
ترتیب مانند این در باینری I قرار داد.
39
00:02:09,119 –> 00:02:13,260
دنباله را به خوبی ردیابی می کند، بنابراین شروع می شود و
40
00:02:13,260 –> 00:02:15,450
شما شروع به بررسی از اولین
41
00:02:15,450 –> 00:02:17,940
نت پنج ساله می کنید که نت اصلی
42
00:02:17,940 –> 00:02:20,010
اینجا و همه چیز است – تا انتها
43
00:02:20,010 –> 00:02:22,500
و تکرار را دوباره و دوباره انجام دهید
44
00:02:22,500 –> 00:02:27,420
تا زمانی که آن را پیدا کنید
45
00:02:27,420 –> 00:02:30,319
نتیجه وضعیت فعلی
46
00:02:30,319 –> 00:02:33,090
با آرایه قبلی یکسان است،
47
00:02:33,090 –> 00:02:36,030
پس فقط در آنجا متوقف می شود، بنابراین بیایید یک
48
00:02:36,030 –> 00:02:39,000
نمایش مختصر در مورد آن داشته باشیم، بنابراین ابتدا
49
00:02:39,000 –> 00:02:41,489
پنج و هفت و نه
50
00:02:41,489 –> 00:02:43,620
را با هم مقایسه می کند، فقط پنج کوچکتر از
51
00:02:43,620 –> 00:02:46,549
ماهی سالمون و من در اینجا است. پرش به
52
00:02:46,549 –> 00:02:50,940
برخی یکی اینجا و هفت مقایسه کننده دو
53
00:02:50,940 –> 00:02:53,640
یک و سه چون کسی بزرگتر
54
00:02:53,640 –> 00:02:56,340
از بچه های مسیر است بنابراین هفت
55
00:02:56,340 –> 00:03:00,510
باید با بچه کوچکتر عوض شود و
56
00:03:00,510 –> 00:03:03,780
اینجا چرا کوچکترین است پس وقتی ما
57
00:03:03,780 –> 00:03:09,000
با هفت عوض می شویم و دوباره این کار را انجام می دهد.
58
00:03:09,000 –> 00:03:09,239
59
00:03:09,239 –> 00:03:11,730
c5 در مقایسه با یک
60
00:03:11,730 –> 00:03:12,329
و نه بود
61
00:03:12,329 –> 00:03:14,670
چرا بیشتر از پنج است بنابراین یک
62
00:03:14,670 –> 00:03:19,500
با پنج تعویض می شود و پنج در
63
00:03:19,500 –> 00:03:21,930
مقایسه با هفت سه سه بیشتر
64
00:03:21,930 –> 00:03:29,480
از 5 است بنابراین 3 با چرا عوض می شود و
65
00:03:29,480 –> 00:03:32,579
در تکرار بعدی فقط متوجه می شود
66
00:03:32,579 –> 00:03:34,769
که همه چیز خوب است و به هیچ وجه
67
00:03:34,769 –> 00:03:36,690
تغییر نمی کند، بنابراین ما فقط
68
00:03:36,690 –> 00:03:40,019
با شما صحبت می کنیم و این با
69
00:03:40,019 –> 00:03:42,840
نتیجه ما در اینجا یکسان خواهد بود و آن 1 است
70
00:03:42,840 –> 00:03:48,709
و بعد می خواهم در مورد ساعت عملکردی صحبت کنم که
71
00:03:48,709 –> 00:03:54,200
شما فشار می دهید، بنابراین اگر یک عدد قرار دهید
72
00:03:54,200 –> 00:03:57,660
تابع فشار در اینجا وجود دارد، سپس دو آیتم وجود دارد
73
00:03:57,660 –> 00:04:01,410
، اولی آرایه ای است که ما می
74
00:04:01,410 –> 00:04:04,530
خواهیم این رای را به آن فشار دهیم و
75
00:04:04,530 –> 00:04:07,200
مورد دوم ورودی در اینجا مقدار است
76
00:04:07,200 –> 00:04:10,680
که در اینجا 4 است بسیار خوب، اجازه دهید
77
00:04:10,680 –> 00:04:13,739
نگاهی بیندازیم تا توضیح دهم که این کار چیست.
78
00:04:13,739 –> 00:04:18,959
عملکرد دوباره انجام دهید بنابراین من اینجا خواهم بود یک
79
00:04:18,959 –> 00:04:22,079
پانل برای اینجا پس منظور از
80
00:04:22,079 –> 00:04:25,440
فشار این است که یک آیتم را به درخت فعلی فشار می دهد
81
00:04:25,440 –> 00:04:26,970
و
82
00:04:26,970 –> 00:04:29,100
انجام می دهد که الگوریتم ردیابی قبلی
83
00:04:29,100 –> 00:04:32,010
دوباره سیرکوس یک بیشتر
84
00:04:32,010 –> 00:04:34,320
از سه و نه و سه بیشتر از
85
00:04:34,320 –> 00:04:36,810
75 است و سپس به نه می رسد اینجا
86
00:04:36,810 –> 00:04:39,750
خیلی خوب اس