Ҷобаҷогузорӣ бо истифода аз функсияи ҳаши ночиз

Масъалаи "Ҷобаҷогузорӣ бо истифодаи функсияи хэши майда" мегӯяд, ки ба шумо массиви бутун дода мешавад. Массив метавонад рақамҳои манфӣ ва мусбат дошта бошад. Дар изҳороти масъала дархост карда мешавад, ки массивро бо истифодаи Trivial Hash Function истифода баранд. Мисоли 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 бо истифодаи Рӯйхати дуҷониба алоқаманд" мегӯяд, ки ба шумо лозим аст, ки вазифаҳои зерини Deque ё Queue End of Queue -ро бо истифодаи рӯйхати дуҷониба алоқаманд иҷро кунед, insertFront (x): Элемент хро дар оғози Deque insertEnd (x) илова кунед ): Дар охири… унсури хро илова кунед ...

Бештар

K'th Бузургтарин Элемент дар BST, вақте ки тағирот ба BST иҷозат дода намешавад

Изҳороти проблемавӣ "Элементи K'th бузургтарин дар BST ҳангоми тағирот ба BST иҷозат дода намешавад" мегӯяд, ки ба шумо дарахти ҷустуҷӯии дуӣ дода мешавад ва шумо бояд элементҳои kth калонтаринро ёбед. Ин маънои онро дорад, ки вақте ки ҳамаи унсурҳои дарахти ҷустуҷӯи дуӣ бо тартиби камшаванда ҷойгир карда мешаванд. Баъд ...

Бештар

Ҷустуҷӯ ва дохилкунии дарахтони ҷустуҷӯи бинарӣ

Изҳороти масъала Алгоритми нависед барои ҷустуҷӯ ва гузоштан дар дарахти ҷустуҷӯи бинарӣ. Пас, он чизе, ки мо карданӣ ҳастем, ин аст, ки баъзе элементҳоро аз вуруд ба дарахти ҷустуҷӯи бинарӣ дохил кунем. Ҳар гоҳе ки дархости ҷустуҷӯи унсури мушаххас шавад, мо онро дар байни унсурҳои BST (кӯтоҳ…

Бештар

Хурдтарин ададҳои бутуни мусбатро ёбед, ки онҳоро наметавон ҳамчун суммаи ягон зергурӯҳи массиви додашуда нишон дод

Изҳори масъала Ба шумо массиви мураттабшудаи бутун дода мешавад. Мо бояд хурдтарин ададҳои бутуни мусбатро ёбем, ки онҳоро наметавон ҳамчун ҷамъи ягон зергурӯҳи массиви додашуда нишон дод. Мисоли 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…

Бештар

Андозаи Subarray бо ҳадди аксар маблағ

Баёни масъала Ба шумо массиви бутун дода мешавад. Массиви додашуда метавонад рақамҳои мусбат ва манфиро дар бар гирад. Андозаи зергурӯҳро бо маблағи ҳадди аксар фаҳмед. Мисоли arr [] = {1,4, -2, -5,2-1,4,3} 4 Шарҳ: 2 -1 + 4 + 3 = 8 ҷамъбасти максималии дарозии 4 arr []…

Бештар

BST-ро аз гардиши фармоишии сатҳи додашудааш созед

Бо дарназардошти гардиши сатҳи дараҷаи дарахти ҷустуҷӯи дуӣ, алгоритми сохтани дарахти ҷустуҷӯи дуӣ ё BST-ро аз гардиши сатҳи додашудаи ITS нависед. Намунаи сатҳи вуруди Тартиби [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Натиҷаи тартиб: 5 8 9 12 15 18…

Бештар