Најчешћи К чести елементи

Изјава о проблему На врху К честих елемената дали смо низ поља [], пронађите к елемената који се најчешће појављују. Примери нумс [] = {1, 1, 1, 2, 2, 3} к = 2 1 2 нумс [] = {1} к = 1 1 Наивни приступ за топ К састављање учесталих елемената…

opširnije

Приоритетни ред помоћу појединачно повезане листе

У приоритетном реду који користи проблем са појединачно повезаном листом, морамо да применимо приоритетни ред помоћу појединачно повезане листе. Приоритетни ред садржи следеће операције, пусх (к, п): Додајте елемент к са приоритетом п на одговарајућу позицију у приоритетном реду. поп (): Уклони и врати ...

opširnije

Избришите и зарадите

У проблему брисања и зараде дали смо бројеве низа, можете извршити следећу операцију над елементима низа. У једној операцији можете одабрати било који елемент низа (рецимо нумс [и]) и добити бодове једнаке том елементу и избрисати све појаве (нумс [и] - 1) и (нумс [и] +…

opširnije

Ширина прве претраге (БФС) за графикон

Ширина првог претраживања (БФС) за граф је алгоритам за кретање или претраживање у структури података стабла / графа. Почиње од датог темена (било којег произвољног темена) и истражује све повезане темена, а након тога се помиче до најближег темена и истражује све неистражене чворове и брине се да не ...

opširnije

Минимални број знакова који треба уклонити да би се заменио бинарни низ

Изјава о проблему С обзиром на бинарни низ, напишите програм који ће пронаћи минимални број знакова који се могу уклонити из овог низа тако да постане замјенски. За бинарни низ се каже да је алтернативан ако нема узастопних 0 или 1 улазни формат Први ред ...

opširnije

Провера Панграма

Изјава о проблему У проблему „Провера панграма“ дали смо реченицу „с“. Проверите да ли је дата реченица/низ Панграм или не. Панграм је реченица/низ који садржи свако слово абецеде од а до з или Без осетљивости на велика и мала слова. Улазни формат Први и једини ред који садржи…

opširnije

Нађите дупликате у низу на најефикаснији начин

Изјава о проблему Прикажите све елементе који се дуплирају на најефикаснији начин у простору О (н) и О (1). С обзиром на низ величине н који садржи бројеве од опсега 0 до н-1, ти бројеви се могу појавити било који број пута. Пронађите дупликате у низу у најефикаснијем…

opširnije