На сколько я помню А звездочка это Дейкстра с оптимизацией. А для Дейкстры всегда кучу использовали

Haha , кому то серьезно не повезло, O(2(n))

Дайте совет, как мне можно записать число в строку и из этой строки перевести в другую строку, но чтоб там уже она была переведена в десятичный вид. Например ввожу в string a "1100101110101010110010101001" двоичный код, потом из string a это преобразуется в string b в десятичный вид, но нельзя использовать численные типы, потому что в них число может не поместиться. Просто в переводе все завязано на умножении на степень и прибавление каждой следующей степени.

atoi преобразует строку в число

Куча это что?

Адресное пространство процесс а

непереносимая функция

перебираешь строку посимвольно и преобразовываешь

как?

Структура данных
Взять с минимальным ключем O(1)

смотри, перебирать то я могу, но взять число 10101. В десятичную перевести это 1*2^4+1*2^3+1*2^2+1*2^1+1

Ну погугли просто куча структура данных

Пройти каждый путь это жесть

То есть ты собираешь писать А* не зная, что такое куча?

мне придется использовать численный тип данных, будь то инт или дабл

а мне нужно чтоб численный тип не был использован, так как число может тупо не поместиться

Я по тиху разбирусь со всем, я пока новичек

Ну а как ты собираешься не использовать? Проблема понятна, решение не очень