الگوریتم برای فان و مصاحبه: پیدا کردن عنصر اکثریت در یک لیست؛ هش مپ و ذوق زیاد از راه حل دوم

عنصر اکثریت، اونی است که بیشتر از تکرارش بیشتر از نصف طول لیست است. یعنی اگر بیشتر از نصف عناصر یه لیست، یه چیز خاص باشن، اون چیز خاص عنصر اکثریت حساب می شه. برای پیدا کردنش اول یه راه مرسوم و ساده رو می ریم با کمی توضیحات عمیق تر در مورد هش ها. پیچ اول اینه که توی این جواب با هش مپ، برنامه رو با راست می نویسم که کمی فان باشه و از اونطرف شما هم بتونین با پایتون یا هر چی دوست دارین باز نویسی کنین بدون کپی.
ولی پیچ بسیار جالبتره. یه الگوریتمی در اینجور مواقع هست به اسم «رای گیری» که اولش با مغز طبیعی ما جور در نمیاد. درک کردنش کمی تمرکز و فکر کردن و مثال زدن می خواد ولی فقط با یه حلقه می تونه پیدا کنه چه عنصری در لیست اکثریت داره. اون رو هم می نویسیم که کیف کنیم. البته بعد از کمی فکر و گیج شدن ولی جزو برنامه هایی بود که خودم از اینکه کار کرد واقعا لذت بردم و هیجان زده شدم (:
سوال در لیت کد: leetcode.com/p...
به حامیان کانال بپیوندین (:
/ @jadimirmirani

[@mohammadpagard]

این سری ویدئو ها هرچی میره جلو تر باحال تر میشه :)

[@k1tajfar714]

عالی که زیرنویس فارسی داره. عالی که تو راست نوشتی. مرسی. بیشتر تو راست بنویس لطفا :)

[@alr86]

زیرنویس نداره ها؟!🤔

[@محمدمحمدنژاد-ر9ح]

این راه حل رای گیری اشتباهه به این دلیل که حتی اگر عددی وجود نداشته باشد که بیشتر از نصف بار تکرار شده باشد یک عدد به عنوان جواب به ما می دهد

[@alr86]

@@محمدمحمدنژاد-ر9ح توی متن سوال اومده بود که حتما یک نفر بیشتر از نصف رای آورده

[@k1tajfar714]

@@alr86 مال من داشت وقتی ccرو روشن کزدم

[@behnamkvl]

راه دوم خیلی باحال بود ✌️

[@vahidkarimi7907]

راه حل دومی عالی بود ❤

[@cseteacher23]

اگرمیانه آرایه را پیدا کنید باید همان عضو دارای بیشترین فراوانی باشد. پس الگوریتم quick-select می تواند با مرتبه O(N) مساله را حل کند.

[@alr86]

جالبه🤔👌

[@cseteacher23]

@Jakyyyyyyyy991 میانه عضوی است که پس از مرتب کردن در وسط آرایه قرار می گیرد. همین آرایه شما مرتب شده این هست 1,1,1,1,1,1,1,2,2,2 الگوریتم quick select بدون نیاز به مرتب سازی کامل آرایه میانه را پیدا می کند.

[@Jakyyyyyyyy991]

@@cseteacher23 درسته استاد ممنونم من اشتباه فهمیده بودم quick select رو ممنونم از راهنمایی عالی تون

[@mahdifathi469]

ورودی [1,1,1,2,2,3,3,3,3] چطور؟ من چیزی که شما میگید رو بلد نیستم و فقط از روی توضیحات شما خوندم و نمیدونم جطور کار میکنه میشه این رو به عنوان ورودی تست کنید؟

[@negartoosi4082]

خب مسئله اینجاست که ما بیشترین فراوانی رو نمیخوایم میخوایم که عددی که پیدا میکنیم تعدادش از نصف تعداد اعضای ارایه بیشتر باشه ممکنه نمونه ای باشه که جواب نداشته باشه مثلا [1,2,2,3,3] الان این ارایه برای این مسئله جواب نداره در صورتی که راه حل شما ۲ رو برمیگردونه

[@fuadMDRad]

Good on you👍

[@esmaeil9478]

Thank you!

[@atajahangiri5861]

VERY very GOOD video

[@Arshiazahedi-o3e]

خیلی عالی بود جادی ممنون بابت این سری از ویدئو هایی که برامون ضبط میکنی 🌹🙏❤

[@mehdibagheri6448]

Thanks

[@EhsanBahramiDev]

خسته نباشید و عالی بود 👏🏻👏🏻

[@sadeghmollaii9873]

دم شما گرم

[@alirezamkz9688]

it was nice

[@Bhuklpoihbbd]

خیلی به منم چسبید ❤😂 خیلی به منم خوش گذشت.❤ به همین روش که سرچ می‌کردید آموزنده بود

[@JalilAlko]

ممنون جادی عشقی

[@mohammadjavadtavakoli7977]

خیلی جالب بود مخصوصا نوع حل کردن مسئله ، اگر امکانش هست از این نوع الگوریتم بیشتر بزارین

[@user-su5kk7cu7h]

عالی جادی جان. عالی❤❤

[@sajadbalaniyan3775]

نکته خیلی مهم: این الگوریتم اخری فقط موقعی جواب میده که ما بخوایم اون ایتمی رو پیدا کنیم که تعدادش از نصف تعداد کل بیشتر باشه مثلا برای ارقام 2, 3, 5, 3 با اینکه تعداد 2 ها بیشتر هستش ولی این روش عدد 5 رو برمیگردونه چون تعداد 2 ها 2 تا هستش و برابر با نصف تعداد کل هستش نه بیشتر.

[@amirprx3]

بهترینی جادی جان لبت همیشه خندون❤

[@NavidMOOn]

عالی بود این ویدیو هارو ادامه بدین 👌👌

[@mortezarahimi9294]

خیلی هم عالی 🙏🏽

[@mosayyebnezhad]

چقدر عالی بود واقعا

[@aSomehowRandomBeing]

I like how you make learning fun 😊👍🌱

[@mohammadhoseinmonirinik3306]

دهنت سرویس پا به پات ذوق کردیم 🎉🎉🎉🎉😂❤

[@amirarashi2388]

اسم الگوریتم دومی Boyer-Moore majority vote algorithm جهت سرچ اطلاعات بیشتر

[@cseteacher23]

en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm

[@Axegammer]

5:04 چه والپیپر جالبی

[@Alireza_hp]

✌️👏

[@amincj1857]

درود جادی، اون علامتی که در صورت سوال هستش دور n/2 به معنی جز صحیح در ریاضیه، همون floor خودمون

[@Baby420-nc3te]

کاپیتان جادی راه اینکه با راست رفتی خیلی با حال بود و راه دوم اوووووو 💥💥💥

[@smt4940]

ایول جادی 🎉❤

[@pysoft]

👌❤

[@abolfazl.yio889]

جادی عالی هستی❤❤❤❤

[@user-vc6bs3wy8k]

تروخدا همینطور ادامه بده

[@Akazadonu]

❤

[@mr.amin0007]

🤘🏻🤘🏻🤘🏻🤘🏻

[@mohammadtabatabaeai3910]

یک سوال فنی: کاندیدایی که روش دوم میگیره فقط اولی هست چون توی حلقه فور فقط یک بار کاندیدا تعیین میشه و عوض نمیشه خب اگر کاندیدا رای کمتری داشته باشه جواب نیست الان vote کجا مقایسه میشه تا نشون بده شرط مسئله ما درست هست؟ من یکم گیج شدم

[@mahdighb]

نوشتنش یخورده چالش داره تو ارایه ارایه‌های به هم ریخته و اگه ارایه رو مرتب کنیم (هم نام ها کنار هم باشن) جواب دقیقا عضو وسط ارایه هست

[@siamakvakili49]

جادی عزیز ❤ با سپاس فراوان از تنظیم و تولید محتواهای بسیار ارزشمند شما 🙏🌹 می خواستم خواهش کنم ، در سری ویدیوهای `"الگوریتم برای فان و مصاحبه"` لطفا از زبان جاوااسکریپت هم برای حل مسائل برنامه نویسی و الگوریتم استفاده کنید. همه ما می دونیم که جاوااسکریپت برای شما خیلی پیش پا افتاده ست ، ولی ما توسعه دهندگان وب بسیار قدردان شما خواهیم بود. با آرزوی سلامتی و موفقیت های روز افزون برای شما 🌻❤

[@JadiMirmirani]

چه بامزه (: اتفاقا صبح یکی ضبط کردم که با جاوااسکریپت است. خیلی فرقی نداره در این ها از چی استفاده کنیم. مهم الگوریتم است.

[@siamakvakili49]

@@JadiMirmirani دقیقا جادی جان ، همین طوره که شما می فرمایید ؛ مهم خود الگوریتمِ ِِ ِِ . درکل زبان ها فقط تووی `سینتکس` ، `سطح` و `رویکرد` متفاوتن. وگرنه برنامه نویسی همونه ، امتحان پس میدم استاد عزیزم . 🙏🌹 ولی از اونجایی که جاوااسکریپت خیلی دلبره و عشقه و تقریبا اکثر ویدیوهای شما با زبان های خفن `سی` و `پایتون` و `راصت` کدنویسی شدن ، دلم لک زده بود از جادی عزیز کدنویسی در جاوااسکریپت رو ببینم. با سپاس فراوان 💝🌻

[@mamin_mojtahed]

آره این ران‌تایم ماشین برای مسئله‌هایی که تست‌هاش کمه یا سریع تموم میشه زیاد متغیره. بعضیا وسواس دارن انقدر سابمیت می‌کنن تا شانسی 0ms بشه (به کسی اشاره نمی‌کنم 👀) ولی همین که بالای ۶۰-۷۰ درصد بشه و آیکون تشویقش بیاد معمولا یعنی جواب اپتیماله

[@pourya7294]

2:20 اون جز صحیح هست همون قلور هست

[@JadiMirmirani]

مرسی

[@behrouzalborzi1488]

خیلیم عالی مهندس با یک تیر دو نشون میشه زد هم زبون جدید یاد بگیریم هم حل الگوریتمی رو تقویت میکنیم 💙

[@AlirezaAlipoor-j5u]

اینکه میگید سرعت الگوریتم دوم بیشتره اشتباهه. جفتشونO(n)هستن. فقط فرقشون اینه مرتبه حافظه الگوریتم دوم O(1)ه.

[@Abolfazl-MI27]

سلام میشه لطفا لینک بخش لیت کد بهم بدین ؟

[@mahdifathi469]

توی سوال یک شرط بود که میگفت باید از نصف بیشتر باشه(n/2) و بنظرم روش دوم این کارو انجام نده و اینکه اگر [5,5,6,6,3] به عنوان ورودی باشه ،خروجی ۳ میشه؟ ببخشید خیلی وقتی نیست برنامه نویسی رو با پایتون شروع کردم و دقیق نمیدونم ولی نسبت به این الگوریتم بنظرم ۳ بشه این شرط رو خود سوال گفته اما کد شما تمام تست هارو قبول شد. (تست نکردم)

[@zohrehnaderi6509]

لینک ویدئو، به زبان انگلیسی رو ممکنه بفرمایید

[@Jakyyyyyyyy991]

kzbin.info/www/bejne/kGGqmImup9Vof5Ysi=5A1vprbTvmZzlBoM

[@meysam8183]

چرا به جای سرچ چت جی ... حل نمیکنی ؟

[@TheNimaMohammadi]

جادی جان یه سوال ؟ شما چرا جاوااسکریپت رو زبون حساب نمیکنی 😅 خب با اونم حل کن

[@mohammmmad]

خوب اگر ارایه به صورت نزولی بود چی ؟

[@alr86]

میخواستم یه پیامی بزارم ولی چیزی به ذهنم نیومد👍

[@alirezakhorami]

بنازممم!

[@thatman4116]

مگه جادی چنل انگلیسی هم داره

[@amirtajik7146]

www.youtube.com/@geekingjadi