Wataru

Вы модифицируете исходный список, но не делаетe поправку на это.

Сначала вы берете первый символ и добавляете его на второе место.
Потом вы берете второй символ, но это не "b", как вы хотели бы, а "a", добавленное на предыдущем шаге. И так далее.

Вам надо или собирать новый список, или помнить, что вы уже какие-то символы вставили. После i вставок первый недублируемый символ будет на позиции 2*i и вставлять его копию надо на следующую (2i+1) позицию.

Ну, или идти по списку с конца к началу. Тогда вы будете обращатся к пока неизмененной части.

Вам надо арктангенс брать от отношения, а не тангенс (y2-y1) / (x2-x1).

Это называется интерполяция. Вы знаете, что f(a) = 10, f(b)=5. Вам надо найти f(c), при чем f должна попадать под здравый смысл (монтонная, непрерывная функция).

например, можно взять линейную инерполяцию, тогда f(x) = 10-(x-a)/(b-a)*5.

Обычно опыт задается какой-то експоненциальной или квадратичной функцией. Конкретную формулу можно понять, если посмотреть числа для всех уровней.

Могу предположить, что в описанном вами случае надо 2^level * 10 опыта до следующего уровня.

У вас number в int не помещается. А вы цикл гоните от 2 до number. У вас условие i < number в цикле будет всегда выполнятся - потому что ну не может int i быть больше number.

edit: И вообще логика проверки на простоту у вас сломана. del = i выполнится для любого j, такого что i на него не делится. Т.е. если i=6, то при j=5 вы dеl перезапишите. Вам надо в цикле устанавливать bool flag. И, после цикла на него смотреть.

Ну вот просто создатели библиотеки захардкодили именно это число.
Эта конструкция возвращает разные значения, в зависимости от компилятора, разрядности, опреационной системы.

Это 2^62-7. Почему 2^62? Может, в силу каких-то причин в вашей системе нельзя адресовать больше 62 бит. Может, система 2 бита для чего-то использует. Почему -7? Надо еще где-то хранить длину, надо оставить место для нулевого символа в конце и надо оставить нетронутым индекс std::string::npos - это значение используется для обозначения "несуществующего индекса". Конкретное значение зависит от того, что там программисты стандартной библиотеки сделали.

В любом случае, это значение на много-много порядков больше любой практически возможной длины строки. Ну не сможете вы выделить 4 экзобайта памяти.

Для начала поймите, как реализованы связные списки. Вот двоичное дерево - это почти тоже самое, только у каждого элемента 2 ссылки а не одна. Просто способ организации данных, который обладает какими-то полезными свойствами.

Все внутри реализовано на указателях, массивах и структурах (тупо группа различных переменных, объедененных в один тип).

Словарь в питоне, он же ассоциативный массив, действительно, реализован на основе хеш таблицы. Реализован внутри интерпретатора Питон. Это другая структура данных, сделанная на основе массивов и списков (которые реализованы на указателях).

Но ассоциативный массив можно реализовывать и двоичными деревьями поиска. Например структура set в языке C++ - реализована деревом. Такой ассоциативный массив работает ассимптотически медленнее (логарифм операций вместо константы для поиска/вставки/удаления). Но обладает важным свойством - элементы там упорядочены. Можно найти минимальный ключ, обойти все ключи в порядке возрастания, подсчитать что-то на отрезке ключей. Плюс не нужно придумывать хороший хеш. В хеш-таблицах, если хеш плохой - можно получить O(n) операции. Или может не повести и будет куча коллизий даже для хорошего хеша. В двоичных деревьях поиска (большинстве) гарантирован худший случай за логарифм. В некоторых задачах лучше использовать именно эту структуру, чем хеш-таблицу.

Плюс есть всякие другие структуры данных на основе деревьев: дерево отрезков, двоичная куча, бор.

Простой файл A.h, сложный B.h.

B.h включает A.h. Какой-то С.cpp включает и A.h и B.h в любом порядке. Фишка в использовании header-гуардов. Это вот эта штука:

#ifndef blablabla
#define blablabla

// определения

#endif // конец файла

Каждый файл имеет свое уникальное bla-bla-bla (обычно используют имя файла с путем). В таком виде можно без проблем включать любой файл кучу раз и, пока у вас нет циклических зависимостей, сколько угодно сложный проект собирается - надо только помнить всегда включать все, что вы используете.

Вы вызываете std::find, который призван искать элемент в коллекции. А пытаетесь искать там строку. Это все почти компилируется, потому что строка - это коллекция символов, по ней можно было бы искать один символ. Но вы передаете туда указатель (ваша строковая константа). Компилятор не может преобразовать его в символ и на это ругается.

Для того, что вам надо - есть std::string::find. Т.е. вам надо вызвать str.find(" ").

Или же ищите один символ. Только не забудьте algorithm включить, а то непонятные ошибки с итераторами полезут.

Работа с консолью происходит через системные функции. Поэтому даже консольное приложение придется перекомпилировать под разные платформы. Это не говоря уже о том, что в линуксе и винде разные форматы исполняемых файлов.

Я так понял, проблема именно с глобальными переменными?

В хедере объявляете переменную как extern, в одном c файле определяете ее с инициализацией без extern - тогда все работает.

Работает медленно, потому что вы обрезаете входной массив каждый раз. Для этого приходится обходить и копировать всю нужную часть. Поэтому суммарное время работы будет O(n).

Чтобы работало быстро вам надо не менять lst, а помнить индексы границ текущего куска.

Ещё, вам надо останавливаться, когда рассматриваемый кусок станет пустым, чтобы решение не вылетало, если искомого числа в списке нет.

И последнее, в питоне есть операция целочисленного деления - //. Используйте ее вместо приведения к int после деления.

Посмотрите описание методов slice и map и попробуйте догадаться, что именно делает приведенный вами код.