နှစ်မျိုးခွဲထားသော Array များ၏ပျမ်းမျှ

အသီးသီးအရွယ်အစား n နှင့် m အရွယ်အစား Array ကို A နှင့် B နှစ်ခုစီပေးထားသည်။ ပေးထားသော Array နှစ်ခုကိုပေါင်းစည်းပြီးနောက်သို့မဟုတ်အခြားတစ်နည်းအားဖြင့်ရရှိသောနောက်ဆုံး sorted array ၏ပျမ်းမျှကိုရှာပါ။ (မျှော်လင့်ရသောအချိန်ရှုပ်ထွေးမှု - အို (မှတ်တမ်း (n))) အတွက်ချဉ်းကပ်မှု ၁ - …

ဆက်ဖတ်ရန်

K စာရင်းဝင်စာရင်းများ Sorted K

Merge K သည်ခွဲခြားထားသည့်ချိတ်ဆက်ထားသောစာရင်းပြproblemနာသည်အင်တာဗျူးအရသိရသည်။ ဤမေးခွန်းသည်ဂူးဂဲလ်၊ မိုက်ခရိုဆော့ဖ်၊ အမေဇုန်စသည့်ကြီးမားသောကုမ္ပဏီကြီးများတွင်အကြိမ်များစွာမေးလေ့ရှိသည်။ နာမည်အရဆိုလျှင် k အမျိုးအစားခွဲထားသောစာရင်းများရှိသည်။ ကျနော်တို့ကသူတို့ကိုသို့အတူတကွပေါင်းစည်းဖို့ရှိသည် ...

ဆက်ဖတ်ရန်

LRU Cache ကိုအကောင်အထည်ဖော်ခြင်း

အနည်းဆုံးမကြာသေးမီကအသုံးပြုထားသော (LRU) Cache သည်ဒေတာများကိုထိန်းသိမ်းရန်အသုံးပြုသောနည်းလမ်းတစ်ခုဖြစ်ပြီးဒေတာအသုံးပြုရန်လိုအပ်သောအချိန်သည်အနည်းဆုံးဖြစ်နိုင်သည်။ LRU algorithm သည် cache ပြည့်နေသည့်အချိန်တွင်အသုံးပြုသည်။ ကျွန်ုပ်တို့သည်အနည်းဆုံးမကြာသေးမီကအသုံးပြုထားသောအချက်အလက်များကို cache memory မှဖယ်ရှားသည်။

ဆက်ဖတ်ရန်

နှစ်ခုမက်တရစ်၏မြှောက်

ပြProbleနာဖော်ပြချက်“ Matrices နှစ်ခုကိုမြှောက်ခြင်း” ပြproblemနာထဲမှာကျွန်တော်တို့ဟာ Matrices နှစ်ခုကိုပေးထားတယ်။ ဒီ matrices တွေကိုမြှောက်ပြီးရလဒ် (သို့) နောက်ဆုံး matrix ကိုထုတ်ရမယ်။ ဤတွင်လိုအပ်သောနှင့်လုံလောက်သောအခြေအနေမှာ A ၏ကော်လံအရေအတွက်သည် matrix ရှိအတန်းအရေအတွက်နှင့်တူညီသည်။

ဆက်ဖတ်ရန်

နှစ်ခုမက်တရစ်၏ထို့အပြင်

ပြProbleနာဖော်ပြချက်“ Matrices နှစ်ခုထပ်ပေါင်းခြင်း” ပြproblemနာတွင်၊ ကျွန်ုပ်တို့သည် matrices a နှင့် b နှစ်ခုကိုပေးထားသည်။ ကျနော်တို့ matrix ကို a ကိုအတွက် matrix ကိုထည့်သွင်းပြီးနောက်နောက်ဆုံး matrix ကိုရှာရန်ရှိသည်။ အစဉ်သည် matrices နှစ်ခုစလုံးအတွက်အတူတူပင်ဖြစ်လျှင်ကျွန်ုပ်တို့သာပေါင်းထည့်နိုင်သည်။ …

ဆက်ဖတ်ရန်

Array တွင်အများဆုံးပြန်လုပ်နိုင်သောနံပါတ်ကိုရှာပါ

ပြN.နာဖော်ပြချက်“ Array ထဲတွင်အများဆုံးပြန်လုပ်နိုင်သည့်နံပါတ်ကိုရှာပါ” ပြproblemနာတွင်မတူညီသောအရွယ်အစား N. ပေးထားသောခင်းကျင်းချက်ပြထားသောပြInနာတွင် {0, k} ရှိသည့်နံပါတ်များပါရှိသည်။ k <= N. အမြင့်ဆုံးနံပါတ်ကိုရှာပါ။ အဆိုပါခင်းကျင်းထဲမှာအကြိမ်၏။ သွင်းအားစုပုံစံ

ဆက်ဖတ်ရန်

ပေးထားသော Sum နှင့်အတူ Subarray

ပြsumနာဖော်ပြချက်ပေးထားသောပေါင်းလဒ်ပြproblemနာနှင့်အတူ subarray တွင် n အပြုသဘောဆောင်သော element များပါ ၀ င်သော array တစ်ခုကိုပေးခဲ့သည်။ subarray ၏အစိတ်အပိုင်းအားလုံး၏စုစုပေါင်းသည်ဒေတာတစ်ခုနှင့်တူသည်။ Subarray အချို့ကိုဖျက်ခြင်းအားဖြင့်မူလခင်းကျင်းမှုမှရရှိသည်။

ဆက်ဖတ်ရန်

နှစ် ဦး ကို Sort Array ကိုပေါင်းစည်း

ပြmနာဖော်ပြချက်ပေါင်းစည်းခြင်းနှစ်ခုပါ ၀ င်သော arrays ပြproblemနာတွင်၊ input ထည့်သွင်းထားသည့် arrays နှစ်ခုကိုပေးထားသည်။ ကျွန်ုပ်တို့သည်ဤ arrays နှစ်ခုကိုပေါင်းစည်းရန်လိုအပ်သည်။ သို့မှသာပြီးပြည့်စုံသော sorting ပြီးနောက်ကန ဦး နံပါတ်များသည်ပထမခင်းကျင်းခြင်းနှင့်ဒုတိယခင်းကျင်းတွင်ကျန်ရှိနေသင့်သည်။ ဥပမာ Input A [] = {1, 3, 5, 7, ...

ဆက်ဖတ်ရန်

Sorted Array နှစ်ခုကိုပေါင်းခြင်း

ပြStatနာဖော်ပြချက် Sorted arrays ပြproblemနာနှစ်ခုကိုပေါင်းလိုက်တဲ့အခါကျွန်တော်တို့ဟာ sorted arrays နှစ်ခုကိုတစ်ခု၊ အရွယ်အစား m + n ပါတဲ့ခင်းကျင်းတစ်ခုနှင့်အရွယ်အစား n နဲ့အခြားခင်းကျင်းမှုကိုပေးခဲ့တယ်။ ကျွန်ုပ်တို့သည် n အရွယ်ခင်းကျင်းမှုကို m + n အရွယ်ခင်းကျင်းထဲသို့ပေါင်းပြီး m + n အရွယ်ရှိသည့်ပေါင်းစည်းခင်းကိုပုံနှိပ်မည်။ ဥပမာထည့်သွင်းမှု 6 3 M [] = ...

ဆက်ဖတ်ရန်

Unsorted Array တစ်ခုတွင်ပျောက်ဆုံးနေသောအနည်းဆုံးအပြုသဘောဆောင်သောနံပါတ်

ပြStatနာဖော်ပြချက်ပေးထားသော unsorted ခင်းကျင်းခြင်းတွင်အသေးငယ်ဆုံးအပြုသဘောဆောင်သောနံပါတ်ကို unsorted array တွင်ရှာပါ။ အပြုသဘောဆောင်တဲ့ကိန်းတစ်ခုမှာ 0. မပါဝင်ဘူး။ လိုအပ်လျှင်မူရင်း array ကိုပြုပြင်နိုင်သည်။ Array တွင်အပေါင်းနှင့်အနှုတ်လက္ခဏာများပါနိုင်သည်။ ဥပမာက။ input array: [3, 4, -1, 0, -2, 2, 1, ...

ဆက်ဖတ်ရန်