در این جلسه تیم کدگیت را با آموزش میانه دو آرایه مرتب در جاوا همراهی کنید. پیش نیاز این آموزش شامل موارد زیر است:
میانه (به انگلیسی: Median) در آمار و نظریه احتمالات نوعی سنجش گرایش به مرکز است. میانه عددی است که یک جمعیت آماری و یا یک توزیع احتمالی را به دو قسمت مساوی تقسیم میکند. اگر تعداد جمعیت آماری زوج باشد، میانه با میانگین دو عضو جمعیت که در وسط جمعیت آماری قرار دارند، محاسبه میشود(ویکیپدیا).
برای محاسبه میانه دو آرایه مرتب در جاوا ما از روش بازگشتی استفاده کردیم. ایده کار ما بدین صورت است که ما دو آرایه داریم که مرتب هستند و به راحتی میتوان میانه این دو را پیدا کرد.حال ما اگر میانه ها را با هم مقایسه کنیم حالات زیر رخ میدهد:
موارد بالا را آنقدر انجام میدهیم تا به حالت اول برسیم یا تعداد خانه های آرایه برابر 1 شود.کد میانه دو آرایه مرتب در جاوا به صورت زیر است:
در کد میانه دو آرایه مرتب در جاوا شامل دو متد است:
در متد Findmediansortedarray ابتدا طول هر دو آرایه را میگیرد و سپس بر اساس زوج یا فرد بودن تعداد خانه های 2 آرایه، میانه را به کمک متد findkth بدست می آورد. متد findkth به عنوان ورودی دو آرایه(A و B) و نقطه شروع هر آرایه(مثلا astart) و تعداد خانه هایی که باید بررسی کند(k) را میگیرد.سپس با توجه به حالات توضیح داده شده یک میانه را برمیگرداند.
برای تست کدهای بالا،کد main زیر را بزنید:
با وارد کردن ایمیل، لینک دانلود فایل به ایمیل شما ارسال خواهد شد(در صورت ارسال ایمیل به spam، آن را از Spam خارج کرده تا لینک فعال گردد)
ایمیل شما (الزامی)
پسورد: www.codegate.ir
دسته : java, جاوا, حل مسائل با جاوا, ساختمان داده در جاوا
۱۵۷۰ بازدید
۱۵۵۷ بازدید
۱۳۷۹ بازدید
۱۱۸۵ بازدید
۱۱۳۶ بازدید
۱۰۹۴ بازدید
۱۰۸۵ بازدید
۱۰۸۲ بازدید
Tags: array, java, median, آرایه, جاوا, میانه
نظر شما چیست؟