در این مطلب، ویدئو Leetcode – سیستم پیشنهادات جستجو (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:04:54
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,560 –> 00:00:02,800
به چالش mazelico خوش آمدید مشکل امروز این
2
00:00:02,800 –> 00:00:03,600
است
3
00:00:03,600 –> 00:00:06,480
که سیستم پیشنهاد جستجو با محصولات رشته های آرایه
4
00:00:06,480 –> 00:00:08,320
و یک کلمه جستجوی رشته
5
00:00:08,320 –> 00:00:10,719
6
00:00:10,719 –> 00:00:12,400
7
00:00:12,400 –> 00:00:13,280
8
00:00:13,280 –> 00:00:15,440
ای ارائه شده است.
9
00:00:15,440 –> 00:00:17,359
10
00:00:17,359 –> 00:00:18,800
جستجو کنید و همانطور که در حال تایپ هستید، ممکن است
11
00:00:18,800 –> 00:00:20,320
به شما پیشنهادهایی درباره آنچه
12
00:00:20,320 –> 00:00:21,359
میخواهید به پایان برسانید ارائه
13
00:00:21,359 –> 00:00:23,439
دهند، بنابراین این همان کاری است که ما در اینجا میخواهیم انجام دهیم،
14
00:00:23,439 –> 00:00:24,880
محصولات پیشنهادی
15
00:00:24,880 –> 00:00:26,800
باید یک پیشوند مشترک با
16
00:00:26,800 –> 00:00:29,679
کلمه جستجو داشته باشند تا زمانی که آن را تایپ میکنیم.
17
00:00:29,679 –> 00:00:31,519
همه این کلماتی که ما
18
00:00:31,519 –> 00:00:33,120
پیشنهاد می کنیم باید یک پیشوند داشته باشند و
19
00:00:33,120 –> 00:00:34,559
اگر بیش از سه مورد از آنها وجود دارد،
20
00:00:34,559 –> 00:00:37,040
می خواهیم فقط سه
21
00:00:37,040 –> 00:00:39,360
محصول حداقل از نظر لغوی را برگردانیم،
22
00:00:39,360 –> 00:00:41,360
بنابراین بدیهی است که می خواهیم
23
00:00:41,360 –> 00:00:42,559
محصولات خود را در اینجا مرتب
24
00:00:42,559 –> 00:00:44,480
کنیم تا کمی آن را انجام دهیم. راحت تر بگوییم
25
00:00:44,480 –> 00:00:47,760
که ما این مثال را با همه این
26
00:00:47,760 –> 00:00:49,440
کلمات داریم و کلمه جستجوی ما با m شروع می شود
27
00:00:49,440 –> 00:00:52,399
و می خواهیم سه مورد اول را
28
00:00:52,399 –> 00:00:54,320
که با m شروع می شوند که همه
29
00:00:54,320 –> 00:00:55,840
آنها هستند اما در نمودار واژگانی بازگردانیم. ical order و
30
00:00:55,840 –> 00:00:57,520
در اینجا میتوانیم ببینیم که
31
00:00:57,520 –> 00:01:00,559
pot و مانیتور آن در حالی که آن را تایپ میکنیم
32
00:01:00,559 –> 00:01:02,160
یکسان است، اما mou
33
00:01:02,160 –> 00:01:04,640
فقط این دو کلمه mou در آنها وجود دارد، بنابراین
34
00:01:04,640 –> 00:01:05,519
ما این دو را به
35
00:01:05,519 –> 00:01:06,799
ترتیب لغوی
36
00:01:06,799 –> 00:01:08,799
و غیره و غیره برمیگردانیم. به شما نکاتی را ارائه می
37
00:01:08,799 –> 00:01:11,040
دهند که می گویند نیروی brute
38
00:01:11,040 –> 00:01:13,119
احتمالاً خوب است زیرا طول
39
00:01:13,119 –> 00:01:14,799
رشته ما فقط یک هزار است
40
00:01:14,799 –> 00:01:16,320
بنابراین ما فقط می خواهیم با روش brute force پیش برویم،
41
00:01:16,320 –> 00:01:17,920
اوه،
42
00:01:17,920 –> 00:01:19,360
پیشنهادهای دیگری در اینجا وجود دارد که از
43
00:01:19,360 –> 00:01:21,119
یک رویکرد جستجوی دودویی استفاده می کنیم و یک
44
00:01:21,119 –> 00:01:21,920
ساختار درختی است،
45
00:01:21,920 –> 00:01:23,920
اما من متوجه شدم که هر دوی آنها بیش از حد
46
00:01:23,920 –> 00:01:26,159
هستند. فکر نمیکنم واقعاً ضروری باشند،
47
00:01:26,159 –> 00:01:29,280
کاری که ما میخواهیم انجام دهیم این است که ابتدا
48
00:01:29,280 –> 00:01:30,799
محصولات خود را مرتب
49
00:01:30,799 –> 00:01:33,040
کنیم و محصولات خود را با
50
00:01:33,040 –> 00:01:34,560
51
00:01:34,560 –> 00:01:36,400
وارد کردن همه کلمات تغییر دهیم.
52
00:01:36,400 –> 00:01:37,840
حاوی اولین کاراکتر یا هر چیز دیگری باشد
53
00:01:37,840 –> 00:01:38,960
که میخواهیم جستجو
54
00:01:38,960 –> 00:01:40,960
کنیم و در یک لیست موقت وارد میکنیم و
55
00:01:40,960 –> 00:01:42,560
سپس فقط میخواهیم
56
00:01:42,560 –> 00:01:44,960
این الگو را در محصولات جایگزین
57
00:01:44,960 –> 00:01:45,840
کنیم، همانطور که
58
00:01:45,840 –> 00:01:48,320
کلمه خود را ایجاد میکنیم
59
00:01:48,320 –> 00:01:49,840
، مطمئن میشویم که اکنون هر کلمه ای در داخل محصولات ما
60
00:01:49,840 –> 00:01:50,640
وجود دارد
61
00:01:50,640 –> 00:01:53,600
h سپس a را بررسی می کنیم و
62
00:01:53,600 –> 00:01:54,479
سپس v را بررسی
63
00:01:54,479 –> 00:01:56,960
می کنیم و هر بار مانند حذف
64
00:01:56,960 –> 00:01:59,200
برخی از کلمات از لیست محصولاتمان به درستی خواهیم بود
65
00:01:59,200 –> 00:02:01,200
و هر بار
66
00:02:01,200 –> 00:02:03,119
سه تا سه مورد اول را به هر حال اضافه می کنیم.
67
00:02:03,119 –> 00:02:05,040
سپس ما فقط آن را برمی گردانیم پس
68
00:02:05,040 –> 00:02:06,159
بیایید مستقیماً به جلو برویم،
69
00:02:06,159 –> 00:02:08,160
ابتدا خروجی خود را
70
00:02:08,160 –> 00:02:10,560
به عنوان یک لیست خالی مقدار دهی اولیه می کنیم و اجازه دهید ابتدا
71
00:02:10,560 –> 00:02:13,200
مح