Հակադարձեք մի կույտ ՝ առանց ավելորդ տեղ օգտագործելու O (n) - ում

Խնդրի հայտարարություն Խնդիրը «Հակադարձել մի կույտը ՝ առանց լրացուցիչ տարածք O (n) - ում օգտագործելու», նշում է, որ ձեզ տրվում է կույտի տվյալների կառուցվածք: Հակադարձեք տրված կույտը ՝ առանց լրացուցիչ O (n) տարածություն օգտագործելու: Օրինակ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80…

Կարդալ ավելին

Իրականացրեք բուրգ ՝ օգտագործելով մեկ հերթ

Խնդիրի հայտարարություն Խնդիրը «Իրականացնել մի հավաքածու ՝ օգտագործելով մեկ հերթ», խնդրում է մեզ իրականացնել Stack (LIFO) տվյալների կառուցվածքը ՝ օգտագործելով հերթի (FIFO) տվյալների կառուցվածք: Այստեղ LIFO- ն նշանակում է Last In First Out, մինչդեռ FIFO նշանակում է First In First Out: Օրինակ հրում (10) հրում (20) վերև () փոփ () հրում (30) փոփ () վերև () Վերև ՝ 20…

Կարդալ ավելին

Դեպի ընթացիկ առավելագույն տարրը հետևել

Խնդիրի հայտարարություն «Հետևել ընթացիկ առավելագույն տարրին մեկ կույտում» նշվում է, որ ձեզ տրվում է կույտի տվյալների կառուցվածք: Ստեղծեք գործառույթ ՝ պահելու առավելագույն խմբաքանակի արժեքը մինչև ընթացիկ ինդեքսը: Օրինակ 4 19 7 14 20 4 19 19 19 20 XNUMX Բացատրություն. Առավելագույն…

Կարդալ ավելին

Հակադարձել լարը

Խնդրի հայտարարություն «Հակադարձել տողը» խնդիրը նշում է, որ ձեզ տրվում է n չափի տող: Գրեք այն հետ շրջելու ծրագիր: Այսպիսով, ի՞նչ է նշանակում տողի հակադարձում: Դա, ընդհանուր առմամբ, նշանակում է հակադարձել մուտքային տողը, որը մեզ տրված է: Այսինքն, դա սահմանվում է որպես գործողություն, որը կատարում է…

Կարդալ ավելին

Լավագույն K հաճախակի բառեր

K հաճախակի բառերի խնդրի վերևում մենք տվել ենք բառերի ցանկ և մի ամբողջ թիվ k: Printանկում տպեք k առավել հաճախ օգտագործվող տողերը: Օրինակ մուտքագրում ՝ ցուցակ = {«ծածկագիր», «երկինք», «գրիչ», «երկինք», «երկինք», «կապույտ», «ծածկագիր»} k = 2 Ելք. Երկնքի ծածկագիր Մուտք ՝ ցուցակ =…

Կարդալ ավելին

Վավեր Palindrome

Հաշվի առնելով n երկարության տողը: Գրեք ծրագիր ՝ պարզելու համար տողը վավեր է palindrome, թե ոչ: Եթե ​​ոչ, կարող եք լարից ջնջել առավելագույնը մեկ նիշ ՝ այն պալինդրոմ դարձնելու համար: Stանկացած լար, որը նույնն է, ինչ հակառակն է, հայտնի է որպես…

Կարդալ ավելին

Rayանգվածի ամենահաճախակի տարրը

Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդրի հայտարարությունը ասում է, որ դուք պետք է պարզեք զանգվածում առկա ամենահաճախակի տարրը: Եթե ​​կան բազմաթիվ արժեքներ, որոնք տեղի են ունենում առավելագույն թվով անգամ, ապա մենք պետք է տպենք դրանցից որևէ մեկը: Օրինակ մուտքագրում [1, 4,5,3,1,4,16] Ելք…

Կարդալ ավելին

OSI մոդել

Այս մոդելը մշակվել է 1983 թվականին Ստանդարտների միջազգային կազմակերպության (ISO) կողմից: Սա առաջին քայլն էր, որը կատարվեց տարբեր շերտերում օգտագործվող միջազգային արձանագրությունները ստանդարտացնելու ուղղությամբ: Քանի որ դա վերաբերում է բաց համակարգերը միացնելուն, այսինքն `այն համակարգերին, որոնք բաց են այլ համակարգերի հետ կապի համար, մոդելը կոչվում է

Կարդալ ավելին

Գերակա հերթ C ++ - ում

FIFO ձևը օգտագործվում է հերթի իրականացման համար: Հերթում ներդիրները կատարվում են մի ծայրում (հետևի), իսկ ջնջումը տեղի է ունենում մեկ այլ ծայրում (առջևում): Հիմնականում, տարրը առաջինը մտնում է, առաջինը ջնջվում է: Մենք իրականացնում ենք առաջնահերթ հերթ ՝ օգտագործելով c ++ ներկառուցված գործառույթները: Առաջնահերթ հերթի բնութագրերը Առաջնահերթ հերթ…

Կարդալ ավելին

Ռեկուրսիա

Ի՞նչ է հետընթացը: Վերադարձը պարզապես սահմանվում է որպես իրեն կոչող գործառույթ: Այն օգտագործում է իր նախկինում լուծված ենթախնդիրները `ավելի մեծ խնդիր հաշվարկելու համար: Դա ծրագրավորման ամենակարևոր և խրթին հասկացություններից մեկն է, բայց մենք այն կարող ենք հեշտությամբ հասկանալ, եթե փորձենք հետադարձ կապը կապել որոշ իրական with

Կարդալ ավելին