نکته خیلی مهم: این الگوریتم اخری فقط موقعی جواب میده که ما بخوایم اون ایتمی رو پیدا کنیم که تعدادش از نصف تعداد کل بیشتر باشه مثلا برای ارقام 2, 3, 5, 3 با اینکه تعداد 2 ها بیشتر هستش ولی این روش عدد 5 رو برمیگردونه چون تعداد 2 ها 2 تا هستش و برابر با نصف تعداد کل هستش نه بیشتر.
@Jakyyyyyyyy991 میانه عضوی است که پس از مرتب کردن در وسط آرایه قرار می گیرد. همین آرایه شما مرتب شده این هست 1,1,1,1,1,1,1,2,2,2 الگوریتم quick select بدون نیاز به مرتب سازی کامل آرایه میانه را پیدا می کند.
ورودی [1,1,1,2,2,3,3,3,3] چطور؟ من چیزی که شما میگید رو بلد نیستم و فقط از روی توضیحات شما خوندم و نمیدونم جطور کار میکنه میشه این رو به عنوان ورودی تست کنید؟
خب مسئله اینجاست که ما بیشترین فراوانی رو نمیخوایم میخوایم که عددی که پیدا میکنیم تعدادش از نصف تعداد اعضای ارایه بیشتر باشه ممکنه نمونه ای باشه که جواب نداشته باشه مثلا [1,2,2,3,3] الان این ارایه برای این مسئله جواب نداره در صورتی که راه حل شما ۲ رو برمیگردونه
جادی عزیز ❤ با سپاس فراوان از تنظیم و تولید محتواهای بسیار ارزشمند شما 🙏🌹 می خواستم خواهش کنم ، در سری ویدیوهای `"الگوریتم برای فان و مصاحبه"` لطفا از زبان جاوااسکریپت هم برای حل مسائل برنامه نویسی و الگوریتم استفاده کنید. همه ما می دونیم که جاوااسکریپت برای شما خیلی پیش پا افتاده ست ، ولی ما توسعه دهندگان وب بسیار قدردان شما خواهیم بود. با آرزوی سلامتی و موفقیت های روز افزون برای شما 🌻❤
@@JadiMirmirani دقیقا جادی جان ، همین طوره که شما می فرمایید ؛ مهم خود الگوریتمِ ِِ ِِ . درکل زبان ها فقط تووی `سینتکس` ، `سطح` و `رویکرد` متفاوتن. وگرنه برنامه نویسی همونه ، امتحان پس میدم استاد عزیزم . 🙏🌹 ولی از اونجایی که جاوااسکریپت خیلی دلبره و عشقه و تقریبا اکثر ویدیوهای شما با زبان های خفن `سی` و `پایتون` و `راصت` کدنویسی شدن ، دلم لک زده بود از جادی عزیز کدنویسی در جاوااسکریپت رو ببینم. با سپاس فراوان 💝🌻
یک سوال فنی: کاندیدایی که روش دوم میگیره فقط اولی هست چون توی حلقه فور فقط یک بار کاندیدا تعیین میشه و عوض نمیشه خب اگر کاندیدا رای کمتری داشته باشه جواب نیست الان vote کجا مقایسه میشه تا نشون بده شرط مسئله ما درست هست؟ من یکم گیج شدم
توی سوال یک شرط بود که میگفت باید از نصف بیشتر باشه(n/2) و بنظرم روش دوم این کارو انجام نده و اینکه اگر [5,5,6,6,3] به عنوان ورودی باشه ،خروجی ۳ میشه؟ ببخشید خیلی وقتی نیست برنامه نویسی رو با پایتون شروع کردم و دقیق نمیدونم ولی نسبت به این الگوریتم بنظرم ۳ بشه این شرط رو خود سوال گفته اما کد شما تمام تست هارو قبول شد. (تست نکردم)
آره این ران‌تایم ماشین برای مسئله‌هایی که تست‌هاش کمه یا سریع تموم میشه زیاد متغیره. بعضیا وسواس دارن انقدر سابمیت می‌کنن تا شانسی 0ms بشه (به کسی اشاره نمی‌کنم 👀) ولی همین که بالای ۶۰-۷۰ درصد بشه و آیکون تشویقش بیاد معمولا یعنی جواب اپتیماله
این سری ویدئو ها هرچی میره جلو تر باحال تر میشه :)
ممنونم ازت
عالی که زیرنویس فارسی داره.
عالی که تو راست نوشتی.
مرسی. بیشتر تو راست بنویس لطفا :)
زیرنویس نداره ها؟!🤔
این راه حل رای گیری اشتباهه به این دلیل که حتی اگر عددی وجود نداشته باشد که بیشتر از نصف بار تکرار شده باشد یک عدد به عنوان جواب به ما می دهد
@@محمدمحمدنژاد-ر9ح توی متن سوال اومده بود که حتما یک نفر بیشتر از نصف رای آورده
@@alr86 مال من داشت وقتی ccرو روشن کزدم
راه حل دومی عالی بود ❤
راه دوم خیلی باحال بود ✌️
Good on you👍
VERY very GOOD video
خسته نباشید و عالی بود 👏🏻👏🏻
خیلی عالی بود جادی ممنون بابت این سری از ویدئو هایی که برامون ضبط میکنی 🌹🙏❤
it was nice
دم شما گرم
عالی بود این ویدیو هارو ادامه بدین 👌👌
چقدر عالی بود واقعا
ممنون جادی عشقی
خیلی جالب بود مخصوصا نوع حل کردن مسئله ، اگر امکانش هست از این نوع الگوریتم بیشتر بزارین
خیلی هم عالی 🙏🏽
خیلی به منم چسبید ❤😂 خیلی به منم خوش گذشت.❤
به همین روش که سرچ می‌کردید آموزنده بود
Thank you!
خوش باشی جادی جون❤
I like how you make learning fun 😊👍🌱
عالی جادی جان. عالی❤❤
نکته خیلی مهم: این الگوریتم اخری فقط موقعی جواب میده که ما بخوایم اون ایتمی رو پیدا کنیم که تعدادش از نصف تعداد کل بیشتر باشه
مثلا برای ارقام 2, 3, 5, 3 با اینکه تعداد 2 ها بیشتر هستش ولی این روش عدد 5 رو برمیگردونه چون تعداد 2 ها 2 تا هستش و برابر با نصف تعداد کل هستش نه بیشتر.
اگرمیانه آرایه را پیدا کنید باید همان عضو دارای بیشترین فراوانی باشد. پس الگوریتم quick-select می تواند با مرتبه O(N) مساله را حل کند.
جالبه🤔👌
@Jakyyyyyyyy991 میانه عضوی است که پس از مرتب کردن در وسط آرایه قرار می گیرد. همین آرایه شما مرتب شده این هست
1,1,1,1,1,1,1,2,2,2
الگوریتم quick select بدون نیاز به مرتب سازی کامل آرایه میانه را پیدا می کند.
@@cseteacher23 درسته استاد ممنونم
من اشتباه فهمیده بودم quick select رو
ممنونم از راهنمایی عالی تون
ورودی
[1,1,1,2,2,3,3,3,3]
چطور؟
من چیزی که شما میگید رو بلد نیستم و فقط از روی توضیحات شما خوندم و نمیدونم جطور کار میکنه
میشه این رو به عنوان ورودی تست کنید؟
خب مسئله اینجاست که ما بیشترین فراوانی رو نمیخوایم میخوایم که عددی که پیدا میکنیم تعدادش از نصف تعداد اعضای ارایه بیشتر باشه ممکنه نمونه ای باشه که جواب نداشته باشه مثلا
[1,2,2,3,3]
الان این ارایه برای این مسئله جواب نداره در صورتی که راه حل شما ۲ رو برمیگردونه
Thanks
بهترینی جادی جان لبت همیشه خندون❤
ایول جادی 🎉❤
جادی عالی هستی❤❤❤❤
دهنت سرویس پا به پات ذوق کردیم 🎉🎉🎉🎉😂❤
کاپیتان جادی راه اینکه با راست رفتی خیلی با حال بود و راه دوم اوووووو 💥💥💥
✌️👏
درود جادی، اون علامتی که در صورت سوال هستش دور n/2 به معنی جز صحیح در ریاضیه، همون floor خودمون
👌❤
جادی عزیز ❤
با سپاس فراوان از تنظیم و تولید محتواهای بسیار ارزشمند شما 🙏🌹
می خواستم خواهش کنم ، در سری ویدیوهای `"الگوریتم برای فان و مصاحبه"` لطفا از زبان جاوااسکریپت هم برای حل مسائل برنامه نویسی و الگوریتم استفاده کنید.
همه ما می دونیم که جاوااسکریپت برای شما خیلی پیش پا افتاده ست ، ولی ما توسعه دهندگان وب بسیار قدردان شما خواهیم بود.
با آرزوی سلامتی و موفقیت های روز افزون برای شما 🌻❤
چه بامزه (: اتفاقا صبح یکی ضبط کردم که با جاوااسکریپت است. خیلی فرقی نداره در این ها از چی استفاده کنیم. مهم الگوریتم است.
@@JadiMirmirani دقیقا جادی جان ، همین طوره که شما می فرمایید ؛ مهم خود الگوریتمِ ِِ ِِ . درکل زبان ها فقط تووی `سینتکس` ، `سطح` و `رویکرد` متفاوتن. وگرنه برنامه نویسی همونه ، امتحان پس میدم استاد عزیزم . 🙏🌹 ولی از اونجایی که جاوااسکریپت خیلی دلبره و عشقه و تقریبا اکثر ویدیوهای شما با زبان های خفن `سی` و `پایتون` و `راصت` کدنویسی شدن ، دلم لک زده بود از جادی عزیز کدنویسی در جاوااسکریپت رو ببینم.
با سپاس فراوان 💝🌻
نوشتنش یخورده چالش داره تو ارایه ارایه‌های به هم ریخته
و اگه ارایه رو مرتب کنیم (هم نام ها کنار هم باشن) جواب دقیقا عضو وسط ارایه هست
5:04 چه والپیپر جالبی
تروخدا همینطور ادامه بده
یک سوال فنی: کاندیدایی که روش دوم میگیره فقط اولی هست
چون توی حلقه فور فقط یک بار کاندیدا تعیین میشه و عوض نمیشه
خب اگر کاندیدا رای کمتری داشته باشه جواب نیست
الان vote کجا مقایسه میشه تا نشون بده شرط مسئله ما درست هست؟
من یکم گیج شدم
❤
🤘🏻🤘🏻🤘🏻🤘🏻
2:20 اون جز صحیح هست همون قلور هست
مرسی
سلام میشه لطفا لینک بخش لیت کد بهم بدین ؟
توی سوال یک شرط بود که میگفت باید از نصف بیشتر باشه(n/2) و بنظرم روش دوم این کارو انجام نده
و اینکه اگر
[5,5,6,6,3]
به عنوان ورودی باشه ،خروجی ۳ میشه؟
ببخشید خیلی وقتی نیست برنامه نویسی رو با پایتون شروع کردم و دقیق نمیدونم ولی نسبت به این الگوریتم بنظرم ۳ بشه
این شرط رو خود سوال گفته اما کد شما تمام تست هارو قبول شد.
(تست نکردم)
آره این ران‌تایم ماشین برای مسئله‌هایی که تست‌هاش کمه یا سریع تموم میشه زیاد متغیره. بعضیا وسواس دارن انقدر سابمیت می‌کنن تا شانسی 0ms بشه (به کسی اشاره نمی‌کنم 👀) ولی همین که بالای ۶۰-۷۰ درصد بشه و آیکون تشویقش بیاد معمولا یعنی جواب اپتیماله
جادی جان یه سوال ؟ شما چرا جاوااسکریپت رو زبون حساب نمیکنی 😅 خب با اونم حل کن
اینکه میگید سرعت الگوریتم دوم بیشتره اشتباهه.
جفتشونO(n)هستن.
فقط فرقشون اینه مرتبه حافظه الگوریتم دوم O(1)ه.
لینک ویدئو، به زبان انگلیسی رو ممکنه بفرمایید
ua-cam.com/video/Z0GgVxrp5I4/v-deo.htmlsi=5A1vprbTvmZzlBoM
خوب اگر ارایه به صورت نزولی بود چی ؟
چرا به جای سرچ چت جی ... حل نمیکنی ؟
میخواستم یه پیامی بزارم ولی چیزی به ذهنم نیومد👍
خیلیم عالی مهندس با یک تیر دو نشون میشه زد هم زبون جدید یاد بگیریم هم حل الگوریتمی رو تقویت میکنیم 💙
مگه جادی چنل انگلیسی هم داره
www.youtube.com/@geekingjadi
بنازممم!
اسم الگوریتم دومی Boyer-Moore majority vote algorithm جهت سرچ اطلاعات بیشتر
en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm