Տեսակավորում ՝ օգտագործելով չնչին հեշ ֆունկցիա

«Տեսակավորումը ՝ օգտագործելով չնչին հեշ ֆունկցիա» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված: Rayանգվածը կարող է պարունակել ինչպես բացասական, այնպես էլ դրական թվեր: Խնդրի հայտարարությունը խնդրում է տեսակավորել զանգվածը ՝ օգտագործելով Trivial Hash գործառույթը: Օրինակ ar [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,

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

Գտեք կրկնօրինակներ տվյալ զանգվածում, երբ տարրերը չեն սահմանափակվում տիրույթով

«Տրված զանգվածում գտեք կրկնօրինակներ, երբ տարրերը չեն սահմանափակվում տիրույթով» խնդրում նշվում է, որ դուք ունեք զանգված, որը բաղկացած է n ամբողջ թվից: Խնդիրը նշում է այն `պարզելու համար կրկնօրինակ տարրերը, եթե առկա են զանգվածում: Եթե ​​այդպիսի տարր գոյություն չունի, վերադարձիր -1: Օրինակ [ …

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

Տպիր Ֆիբոնաչիի համարները հակառակ հերթականությամբ

Խնդիրի հայտարարություն Հաշվի առնելով n թիվը, տպեք ֆիդային համարները հակառակ կարգով: Օրինակ n = 5 3 2 1 1 0 Բացատրություն. Ֆիբոնաչիի թվերն ըստ դրանց դասավորության ՝ 0, 1, 1, 2, 3 են: Բայց քանի որ մեզ անհրաժեշտ էր տպել հակառակ հերթականությամբ: n = 7 8 5…

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

Deque- ի իրականացում `կրկնակի կապակցված ցուցակի օգտագործմամբ

Խնդրի հայտարարություն «Deque- ի կիրառում կրկնակի կապակցված ցուցակի օգտագործմամբ» խնդիրը նշում է, որ դուք պետք է իրականացնեք Deque- ի կամ Doublely Ended Queue- ի հետևյալ գործառույթները `օգտագործելով կրկնակի կապակցված ցուցակ, insertFront (x): Deque insertEnd (x ). Add վերջում ավելացնել x տարրը

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

K'th Խոշորագույն տարրը BST- ում, երբ BST- ում փոփոխություն չի թույլատրվում

Խնդիրի հայտարարության մեջ. «BST- ի ամենամեծ K'th Element- ը, երբ BST- ի փոփոխումը թույլատրված չէ», ասում է, որ ձեզ տրվում է երկուական որոնման ծառ և դուք պետք է գտնեք kth ամենամեծ տարրը: Սա նշանակում է, որ երբ երկուական որոնման ծառի բոլոր տարրերը դասավորված են նվազման կարգով: Հետո

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

Երկուական որոնման ծառի որոնում և ներդնում

Խնդիրի հայտարարություն Գրեք ալգորիթմ Երկուական որոնման ծառում որոնում և տեղադրում կատարելու համար: Այսպիսով, այն, ինչ մենք պատրաստվում ենք անել, մուտքագրման որոշ տարրեր ներդնել երկուական որոնման ծառի մեջ: Երբ որ խնդրենք որոնել որոշակի տարր, մենք այն կփնտրենք BST- ի տարրերի շարքում (կարճ short

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

Գտեք ամենափոքր դրական ամբողջ արժեքը, որը չի կարող ներկայացվել որպես տվյալ զանգվածի ցանկացած ենթաբազմության գումար

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի տեսակավորված զանգված: Մենք պետք է գտնենք ամենափոքր դրական ամբողջ արժեքը, որը չի կարող ներկայացվել որպես տվյալ զանգվածի ցանկացած ենթաբազմության գումար: Arr [] = {1,4,7,8,10} 2 բացատրություն. Քանի որ չկա որևէ ենթա-զանգված, որը կարող է 2-ը ներկայացնել որպես…

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

Ամենամեծ մակերեսի ուղղանկյուն ենթամատրիցը `1-ի և 0-ի հավասար թվով

Խնդիրի հայտարարություն Հաշվի առնելով nx m չափի երկուական մատրիցը: Խնդիրն այն է, որ գտնվի ամենամեծ մակերեսի ուղղանկյուն ենթամատրիցը `1-ի և 0-ի հավասար թվով: Օրինակ չափսեր = 4 x 4 մատրիցա ՝ 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

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

Ենթավանդակի չափը առավելագույն գումարով

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Տրված զանգվածը կարող է պարունակել ինչպես դրական, այնպես էլ բացասական թվեր: Պարզեք ենթադասի չափը առավելագույն գումարով: Օրինակ ar [] = {1,4, -2, -5,2-1,4,3} 4 բացատրություն. 2 -1 + 4 + 3 = 8-ը 4 ar երկարության առավելագույն գումարն է []

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

Կառուցեք BST- ը տրված մակարդակի կարգի անցումից

Հաշվի առնելով Երկուական որոնման ծառի մակարդակի կարգի անցումը, գրի՛ր ալգորիթմ ՝ իր տրված մակարդակի կարգի անցումից կառուցելու համար Երկուական որոնման ծառ կամ BST: Մուտքի մակարդակի օրինակ Պատվեր [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Արդյունք Պատվերով ՝ 5 8 9 12 15 18…

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