Тривиалдуу хэш функциясын колдонуу менен иреттөө

"Тривиалдуу таштанды функциясын колдонуу менен сорттоо" көйгөйүндө сизге бүтүндөй массив берилгендиги айтылат. Массив терс жана оң сандарды камтышы мүмкүн. Маселе билдирүүсү массивди Trivial Hash функциясы аркылуу иреттөөнү суранат. Мисал arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Толук маалымат

Элементтер диапазон менен чектелбегенде, берилген массивден көчүрмөлөрдү табыңыз

“Элементтер диапазону менен чектелбегенде, берилген массивден көчүрмөлөрдү табуу” маселеси сизде n бүтүн сандардан турган массив бар экендигин билдирет. Массивде массивде бар болсо, анын кайталануучу элементтерин табууга болот. Эгер андай элемент жок болсо, return -1. Мисал […

Толук маалымат

Фибоначчи сандарын тескери тартипте басып чыгарыңыз

Проблеманын коюлушу n саны берилгенде, фибоначчи сандарын тескери тартипте басып чыгарыңыз. Мисал n = 5 3 2 1 1 0 Түшүндүрмө: Фибоначчи сандары алардын ирети боюнча 0, 1, 1, 2, 3. Бирок биз тескери тартипте басып чыгарышыбыз керек болчу. n = 7 8 5…

Толук маалымат

Эки эселенген шилтеме тизмесин колдонуп, Dequeди ишке ашыруу

Көйгөйдүн баяндалышы "Эки эселенген шилтемени колдонуп, Dequeди ишке ашыруу" көйгөйүндө, insertFront (x) эки эселенген тизмесин колдонуп, Deque же Doubly Ended Queueдин төмөнкү функцияларын ишке ашыруу керектиги айтылат: Deque insertEnd (x) башына x элементин кошуңуз. ): X элементин аягында кошуңуз ...

Толук маалымат

БСТти өзгөртүүгө уруксат берилбеген учурда, БСТтеги ири элемент

Көйгөйдү баяндоо "БСТти өзгөртүүгө уруксат берилбегенде, БСТтеги ири элемент" сизге экилик издөө дарагы берилгендигин жана kth чоң элементти табыш керектигин белгилейт. Бул экилик издөө дарагынын бардык элементтери төмөндөө тартибинде жайгаштырылгандыгын билдирет. Андан кийин ...

Толук маалымат

Binary Search Tree Search жана Insertion

Көйгөйлөрдү баяндоо Экилик издөө дарагына издөө жана киргизүү иштерин жүргүзүү алгоритмин жазыңыз. Ошентип, эмне кылышыбыз керек, айрым элементтерди экилик издөө дарагына киргизүү. Белгилүү бир элементти издөө суралган сайын, аны БСТ элементтеринин арасынан издейбиз (кыска…

Толук маалымат

Берилген массивдин кандайдыр бир ички жыйындысынын суммасы катары чагылдырууга болбогон эң кичинекей оң бүтүн маанини табыңыз

Маселе жөнүндө билдирүү Сизге бүтүн сандардын иреттелген массиви берилет. Берилген массивдин кандайдыр бир ички жыйындысынын суммасы катары чагылдырылбаган эң кичинекей оң бүтүн санды табышыбыз керек. Мисал 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…

Толук маалымат

Максималдуу суммадагы субаррайдын көлөмү

Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. Берилген массив оң жана терс сандарды камтышы мүмкүн. Максималдуу суммасы бар субаректин көлөмүн билип алыңыз. Мисал arr [] = {1,4, -2, -5,2-1,4,3} 4 Түшүндүрмө: 2 -1 + 4 + 3 = 8 - узундугу максималдуу 4 arr []…

Толук маалымат

Берилген Level Order Traversalдан BSTди куруңуз

Бинардык издөө дарагынын деңгээлдеринин өтүшүн эске алганда, ITS издөө экилик дарагын же BSTди түзүүнүн алгоритмин жазыңыз. Мисалы Киргизүү денгээлинин Ордери [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Тартип боюнча чыгышы: 5 8 9 12 15 18…

Толук маалымат