Алгоритмы на C++ для строковых задач, в которых наивное решение имело бы недопустимую сложность: полиномиальное хеширование, КМП, работа с префиксным деревом и алгоритм Ахо – Корасик.
Просмотров:
455
|
Добавил:
niko
|
Дата:
30.03.2020
|
На Новый год Дед Мороз принес мне подарок — пластиковую сферу, которую удобно разобрать на две половинки. И мне захотелось показать разные модели геометрии Лобачевского, а главное – связи между ними.
Просмотров:
484
|
Добавил:
niko
|
Дата:
30.03.2020
|
Умный указатель в C++
Умный указатель в C++ (его ещё называют интеллектуальным) обеспечивает безопасность за счёт автоматического управления памятью. Такое решение позволит избежать ряда проблем при написании кода (отказов в выделении памяти, «утечек» памяти и пр.)
Умный указатель (Smart pointer) должен подсчитывать число ссылок на указанный объект. Поначалу может показаться, что это довольно сложная задача, особенно если вы не являетесь экспертом в C++. Давайте попробуем решить её, разделив на 2 части:
Просмотров:
524
|
Добавил:
niko
|
Дата:
30.03.2020
|
Диск должен быть размечен по определенному стилю, обычно это старая разметка MBR или новая GPT. Когда создаете установочную флешку Windows 10 при помощи инструмента MediaCreationTool от Microsoft, то установочная флешка будет под установку диска с разметкой GPT и новым UEFI. По этой причине, многие пользователи не могут установить Windopws 10 на старые компьютеры, где разделы диска размечены старым стилем MBR и BIOS. Чтобы решить такую проблему, нужно конвертировать диск из MBR в GPT или из GPR в MBR, в зависимости какой стиль в
...
Читать дальше »
Просмотров:
508
|
Добавил:
niko
|
Дата:
30.03.2020
|
Прежде чем разбираться с целями и задачами теории игр, я расскажу историю, которая близка каждому из нас. Утром вы думаете, как ехать на работу. Владельцы автомобилей решают вопрос с пробками и парковкой. Если автомобиль оставить около подъезда, то предсказать время на дорогу можно с точностью до нескольких минут. Точность работы нашего городского транспорта очень высока. Мы сядем за руль только в том случае, если есть надежда оказаться в нужном месте быстрее. С востока Москвы на юг я еду час на метро. Если ехать на метро и МЦК, путь займет час и пятнадцать минут. Если я сажусь за руль, я ожидаю, что доеду за 45 минут. Сам я не вожу автомобиль, поэтому речь ид
...
Читать дальше »
Просмотров:
457
|
Добавил:
niko
|
Дата:
30.03.2020
|
Числа Фибоначчи в Европе популяризовал Леонардо Пизанский (по прозвищу Фибоначчи – сын Боначчи), в задаче о кроликах:
Пусть в огороженном месте имеется пара кроликов (самка и самец) в первый день января. Эта пара кроликов производит новую пару кроликов (самку и самца) в первый день февраля и затем в первый день каждого следующего месяца. Каждая новорожденная пара кроликов становится зрелой уже через месяц и затем через месяц дает жизнь новой паре кроликов. Возникает вопрос: сколько пар кроликов будет в огороженном месте через год, то
...
Читать дальше »
Просмотров:
555
|
Добавил:
niko
|
Дата:
30.03.2020
|
Просмотров:
488
|
Добавил:
niko
|
Дата:
30.03.2020
|
Просмотров:
541
|
Добавил:
niko
|
Дата:
30.03.2020
| |