tgoop.com/jadivarlog/200
Last Update:
الگوریتم برای فان و مصاحبه: پیدا کردن عنصر اکثریت در یک لیست؛ هش مپ و ذوق زیاد از راه حل دوم
https://youtu.be/onHcrX-Xv9Y
عنصر اکثریت، اونی است که بیشتر از تکرارش بیشتر از نصف طول لیست است. یعنی اگر بیشتر از نصف عناصر یه لیست، یه چیز خاص باشن، اون چیز خاص عنصر اکثریت حساب می شه. برای پیدا کردنش اول یه راه مرسوم و ساده رو می ریم با کمی توضیحات عمیق تر در مورد هش ها. پیچ اول اینه که توی این جواب با هش مپ، برنامه رو با راست می نویسم که کمی فان باشه و از اونطرف شما هم بتونین با پایتون یا هر چی دوست دارین باز نویسی کنین بدون کپی.
ولی پیچ بسیار جالبتره. یه الگوریتمی در اینجور مواقع هست به اسم «رای گیری» که اولش با مغز طبیعی ما جور در نمیاد. درک کردنش کمی تمرکز و فکر کردن و مثال زدن می خواد ولی فقط با یه حلقه می تونه پیدا کنه چه عنصری در لیست اکثریت داره. اون رو هم می نویسیم که کیف کنیم. البته بعد از کمی فکر و گیج شدن ولی جزو برنامه هایی بود که خودم از اینکه کار کرد واقعا لذت بردم و هیجان زده شدم (:
BY Jadi Var Log
Share with your friend now:
tgoop.com/jadivarlog/200