عناصر مکرر برتر K

بيان مسئله در عناصر K مكرر بالا كه تعداد آرايه اي داده ايم [] ، كيسه هايي را كه بيشتر اتفاق مي افتد بيابيد. مثالهای nums [] = {1 ، 1 ، 1 ، 2 ، 2 ، 3} k = 2 1 2 nums [] = {1} k = 1 1 رویکرد ساده لوحانه برای ساخت عناصر مکرر K K

ادامه مطلب

صف اولویت با استفاده از لیست پیوندی منفرد

در صف اولویت با استفاده از مشکل لیست پیوندی منفرد ، ما باید صف اولویت را با استفاده از یک لیست پیوندی پیوسته پیاده سازی کنیم. یک صف اولویت شامل عملیات زیر است ، فشار (x ، p): یک عنصر x با اولویت p را در یک موقعیت مناسب در صف اولویت اضافه کنید. pop (): حذف و بازگشت

ادامه مطلب

حذف و کسب

در مسئله حذف و کسب درآمد ما یک عدد آرایه داده ایم ، شما می توانید عملیات زیر را روی عناصر آرایه انجام دهید. در یک عملیات می توانید هر عنصر آرایه ای را انتخاب کنید (مثلاً nums [i]) و امتیازاتی برابر با آن عنصر بدست آورید و همه وقایع (nums [i] - 1) و (nums [i] +…) را حذف کنید.

ادامه مطلب

اولین جستجوی عرض (BFS) برای یک نمودار

Breadth First Search (BFS) برای یک نمودار یک الگوریتم پیمایش یا جستجو در ساختار داده های درخت / نمودار است. این از یک راس معین (هر راس دلخواه) شروع می شود و تمام راس متصل را کاوش می کند و پس از آن به نزدیکترین راس منتقل می شود و همه گره های کشف نشده را کاوش می کند و مراقبت می کند که نه…

ادامه مطلب

حداقل کاراکترهایی که باید حذف شوند تا یک رشته باینری جایگزین شود

بیانیه مسئله با توجه به یک رشته باینری ، برنامه ای بنویسید که حداقل تعداد نویسه های قابل حذف از این رشته را پیدا کند تا جایگزین شود. اگر هیچ ورودی پیاپی 0 یا 1 وجود نداشته باشد ، یک رشته باینری جایگزین می شود خط اول

ادامه مطلب

بررسی پانگرام

بیان مسئله در مسئله "بررسی پانگرم" ما یک جمله "s" داده ایم. بررسی کنید که آیا جمله / رشته داده شده Pangram است یا خیر. Pangram یک جمله / رشته است که شامل هر حرف از حروف الفبا از a به z یا حساسیت بدون مورد است. قالب ورودی اولین و تنها یک خط حاوی

ادامه مطلب

کپی ها را در یک آرایه به کارآمدترین روش پیدا کنید

بیانیه مسئله تمام عناصر تکراری را به کارآمدترین روش در فضای O (n) و O (1) نمایش دهید. با توجه به آرایه ای از اندازه n که شامل اعدادی از محدوده 0 تا n-1 است ، این اعداد می توانند هر تعداد دفعه رخ دهند. موارد تکراری را در یک آرایه با کارآمدترین موارد پیدا کنید

ادامه مطلب