آموزش جستجوی باینری و الگوریتم های مرتبط
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
https://donyad.com/d/9d9078
Edaqa Mortoray
برنامه نویس، سرآشپز، نویسنده
سلام، من اداقا هستم، برنامه نویس، نویسنده و آشپز.
بیش از 20 سال است که مسیر شغلی متنوع و هیجان انگیزی را دنبال می کنم. سفر من در چندین کشور، پر از مردم و فرهنگ بزرگ است. من وقتم را به استارت آپ های متعدد و پروژه های جانبی فراوان اختصاص داده ام.
خیلی چیزها هست که مایلم با همه به اشتراک بگذارم -- از برنامه نویسی گرفته تا آشپزی، تا تلاش های خلاقانه غیرمعمول.
من می‌خواهم کلاس‌هایم به شما اعتماد به نفس لازم برای موفقیت و کنجکاوی لازم برای استفاده حداکثری از زندگی را به شما بدهد.
به من در ماجراجویی های ادامه دار من بپیوندید.
اخیراً کتابی نوشتم، شیرجه ای به این حرفه جذاب.
من نیز همانطور که سال گذشته شروع کردم، مانتو آرایشگر غذا را انتخاب کردم. شاید به زودی بتوانم تجربه پشت عکس های اینستاگرام اشتها آور خود را به اشتراک بگذارم.
می توانید من را در LinkedIn پیدا کنید.
نمایش نظرات