آموزش جستجوی باینری و الگوریتم های مرتبط
Binary Search and Related Algorithms
تجدید سریع این الگوریتم برنامه نویسی رایج. ایده آل برای آماده سازی مصاحبه.
در این کلاس، من به الگوریتم جستجوی باینری نگاه می کنم. من از طریق چند نمونه قدم می زنم و تجزیه و تحلیل پیچیدگی اولیه را ارائه می دهم. علاوه بر جستجوی باینری، جستجوی کران پایین و بالا را توضیح می دهم. شما متوجه خواهید شد که آنها چیست و هدف آنها چیست.
برای همه الگوریتم‌ها، نمونه کدی را ارائه می‌دهم. کد برای بررسی در دسترس شما است.
Soure Code:
می خواهم یک تابع جستجوی دودویی بنویسید. زبانی را انتخاب کنید و تابعی بنویسید که آرایه ای از مقادیر و یک آیتم را برای جستجو می گیرد. این تابع یک مقدار اختیاری، نمایه محل یافتن آیتم، یا اگر پیدا نشد، چیزی را برمی‌گرداند. اگر با مقادیر اختیاری آشنا نیستید، اگر مقدار مورد نظر پیدا نشد، به جای آن یک «-1» برگردانید.
در مثال اجرای Python، امضا به این صورت است:
def binary_search ( مقدار : ComparableT، آیتم ها: Sequence[ComparableT] ) - اختیاری[int]:
شما باید فرض کنید آرایه مرتب شده است.
راه حل خود را پس از اتمام ارسال کنید تا بازخورد دریافت کنید و احساس کنید رایگان برای درخواست کمک مورد موجود در لیست کمتر از مقدار ورودی نیست.
upper_bound اولین نمایه را برمی‌گرداند که در آن مورد موجود در لیست بزرگتر از مقدار ورودی است.
درس ها Lessons
-
کران پایین و بالایی Lower and Upper Bound
-
معرفی Introduction
-
توضیح الگوریتم Algorithm Explanation
-
پیچیدگی الگوریتم Algorithm Complexity
-
کد جستجوی باینری Binary Search Code
-
کد کران پایین و بالا Lower and Upper Bound Code
-
کد جستجوی باینری جایگزین Alternate Binary Search Code
درس ها Lessons
-
معرفی Introduction
-
کد جستجوی باینری Binary Search Code
-
کد جستجوی باینری جایگزین Alternate Binary Search Code
-
توضیح الگوریتم Algorithm Explanation
-
کد کران پایین و بالا Lower and Upper Bound Code
-
پیچیدگی الگوریتم Algorithm Complexity
-
کران پایین و بالایی Lower and Upper Bound
Skillshare (اسکیل شیر)
اسکیل‌شر یک پلتفرم آموزشی آنلاین است که به میلیون‌ها افراد در سراسر جهان امکان یادگیری مهارت‌های جدید را فراهم می‌کند. این پلتفرم با ارائه دوره‌های متنوع در زمینه‌هایی از جمله هنر و طراحی، فناوری، کسب و کار، و زندگی موفق، به کاربران خود این امکان را می‌دهد تا به صورت آنلاین به یادگیری بپردازند.
یکی از ویژگی‌های منحصر به فرد سکیل‌شر، ارائه دوره‌های تدریس شده توسط صاحبان مهارت‌ها و افراد موفق در زمینه‌های مختلف است. این امر باعث می‌شود که کاربران از تجربیات و دانش عملی افرادی که در حوزه‌های مورد نظرشان موفق عمل کرده‌اند، بهره‌مند شوند و بهترین اطلاعات را برای بهبود مهارت‌های خود دریافت کنند. به این ترتیب، سکیل‌شر نه تنها یک پلتفرم آموزشی است، بلکه یک جامعه آموزشی است که افراد را به اشتراک گذاری دانش و تجربیات تشویق می‌کند و به آنها کمک می‌کند تا در مسیر پیشرفت و موفقیت خود ادامه دهند.
https://donyad.com/d/9d9078
Edaqa Mortoray
برنامه نویس، سرآشپز، نویسنده
سلام، من اداقا هستم، برنامه نویس، نویسنده و آشپز.
بیش از 20 سال است که مسیر شغلی متنوع و هیجان انگیزی را دنبال می کنم. سفر من در چندین کشور، پر از مردم و فرهنگ بزرگ است. من وقتم را به استارت آپ های متعدد و پروژه های جانبی فراوان اختصاص داده ام.
خیلی چیزها هست که مایلم با همه به اشتراک بگذارم -- از برنامه نویسی گرفته تا آشپزی، تا تلاش های خلاقانه غیرمعمول.
من می‌خواهم کلاس‌هایم به شما اعتماد به نفس لازم برای موفقیت و کنجکاوی لازم برای استفاده حداکثری از زندگی را به شما بدهد.
به من در ماجراجویی های ادامه دار من بپیوندید.
اخیراً کتابی نوشتم، شیرجه ای به این حرفه جذاب.
من نیز همانطور که سال گذشته شروع کردم، مانتو آرایشگر غذا را انتخاب کردم. شاید به زودی بتوانم تجربه پشت عکس های اینستاگرام اشتها آور خود را به اشتراک بگذارم.
می توانید من را در LinkedIn پیدا کنید.
نمایش نظرات