Z-функция строки и её вычисление | C++

» Алгоритмы
Пусть дана строка s длины n. Тогда Z-функция ("зет-функция") от этой строки — это массив длины n, i-ый элемент которого равен наибольшему числу символов, начиная с позиции i, совпадающих с первыми символами строки s.

Читать далее...

Пересечение окружности и прямой | C++

» Алгоритмы
Дана окружность (координатами своего центра и радиусом) и прямая (своим уравнением). Требуется найти точки их пересечения (одна, две, либо ни одной).

Читать далее...

Длина объединения отрезков на прямой | C++

» Алгоритмы
Даны N отрезков на прямой, т.е. каждый отрезок задаётся парой координат (X1, X2). Рассмотрим объединение этих отрезков и найдём его длину.

Читать далее...
4

Пересечение двух отрезков | C++

» Алгоритмы
Даны два отрезка AB и CD (они могут вырождаться в точки). Требуется найти их пересечение: оно может быть пустым (если отрезки не пересекаются), может быть одной точкой, и может быть целым отрезком (если отрезки накладываются друг на друга).

Читать далее...

Алгоритм поиска компонент связности в графе | C++

» Алгоритмы
Дан неориентированный граф G с n вершинами и m рёбрами. Требуется найти в нём все компоненты связности, т.е. разбить вершины графа на несколько групп так, что внутри одной группы можно дойти от одной вершины до любой другой, а между разными группами — пути не существует.

Читать далее...
3

Нахождение степени делителя факториала | C++

» Алгоритмы
Даны два числа: n и k. Требуется посчитать, с какой степенью делитель k входит в число n!, т.е. найти наибольшее x такое, что n! делится на k^x.

Читать далее...

Проверка графа на ацикличность и нахождение цикла | C++

» Алгоритмы
Пусть дан ориентированный или неориентированный граф без петель и кратных рёбер. Требуется проверить, является ли он ациклическим, а если не является, то найти любой цикл.

Читать далее...

Вычисление факториала по модулю | C++

» Алгоритмы
В некоторых случаях необходимо считать по некоторому простому модулю p сложные формулы, которые в том числе могут содержать факториалы. Здесь мы рассмотрим случай, когда модуль p сравнительно мал. Понятно, что эта задача имеет смысл только в том случае, когда факториалы входят и в числитель, и в знаменатель дробей. Действительно, факториал p! и все последующие обращаются в ноль по модулю p, однако в дробях все множители, содержащие p, могут сократиться, и полученное выражение уже будет отлично от нуля по модулю p.

Читать далее...

Поиск в глубину | C++

» Алгоритмы
Поиск в глубину
Это один из основных алгоритмов на графах.

Читать далее...

Вызов функций по средству reinterpret_cast | C++

» Алгоритмы
Данный код позволяет вызывать функции из сторонних библиотек.

Читать далее...
2

Поиск в ширину | C++

» Алгоритмы
Поиск в ширину (обход в ширину, breadth-first search) — это один из основных алгоритмов на графах.

Читать далее...
4

Код Грея | C++

» Алгоритмы
Кодом Грея называется такая система нумерования неотрицательных чисел, когда коды двух соседних чисел отличаются ровно в одном бите.

Читать далее...

Решето Сундарама | C

» Алгоритмы
Решето Сундарама — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа n. Разработан индийским студентом Сундарамом в 1934 году.

Читать далее...
11

Очередь (Queue) | Java

» Алгоритмы
Очередь (читается как Кью, а не Куэуэ) — структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO).
Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.

Читать далее...
4

Бинарное возведение в степень | C++

» Алгоритмы
Бинарное (двоичное) возведение в степень — это приём, позволяющий возводить любое число в n-ую степень за O(log n) умножений (вместо n умножений при обычном подходе).

Читать далее...
1

Перехват функции, её аргументов и полная подмена вызова | C++

» Алгоритмы
Краткий алгоритм по замене адреса импортируемой функции в таблице импорта.

Читать далее...

Функция Эйлера | C++

» Алгоритмы
Функция Эйлера phi (n) — это количество чисел от 1 до n, взаимно простых с n. Иными словами, это количество таких чисел в отрезке [1; n], наибольший общий делитель которых с n равен единице.

Читать далее...
5

Главная страница

» Алгоритмы
Данный проект предназначет для публикаций всевозможных алгоритмов на любом из языков программирования (предпочтение отдается C++ / C# / Java / Javascript / Python)

Читать далее...
5

Итераторы и yield в C#

» Программирование
Пока вирусы и синяки гуляют по улице, расскажу вам про итераторы и не менее страшную вещь как yield. Достаточно непонятная и нечасто используемая тема у начинающих дотнет разработчиков. Итераторами можно отстрелить себе ногу, при этом, не поняв, что вообще происходит в округе. Го сюда

Читать далее...

Система Диалогов для GMS

» Программирование
Простая в использовании система диалогов для GM:S

Читать далее...
1

Атрибуты в C#

» Программирование
Атрибутами в C# являются классы, содержащие в себе некоторую метаинформацию, встраиваемую в сборку приложения.

Читать далее...
17

Работа с небезопасным кодом в C#

» Программирование
Язык C# поддерживает указатели, однако несколько ограниченно. Ограниченность заключается в том, что применение указателей не поощряют, поскольку справедливо считается, что это может повлиять на надежность как кода, так и среды выполнения в целом.

Читать далее...
7

C# Делегаты и события

» Программирование
В данной статье рассматриваются базовые операции над делегатами, их производными и связующими.

Читать далее...
16

Работа с файлами конфигурации приложения

» Программирование
В данной статье будет разобраны основы работы с конфигурационными файлами, секциями конфигурации и созданием своих конфигурационных разделов. Перед прочтением рекомендуется ознакомиться с языком разметки xml, индексаторами, свойствами, приведением типов и всем C# в целом.

Читать далее...
24

Интерфейсы и с чем их едят

» Программирование
В этой статье буду рассмотрены основные моменты при использовании интерфейсов.
Перед прочтением рекомендуется ознакомиться с наследованием классов и преобразованиями типов объекта.

Читать далее...
6

C# Для психов или извращенцев?

» Программирование
В данной статье автор начнет с основ C#, поведает о том какими различными способами консоль умеет здороваться, да и о самой консоли. Автор будет рад если ты прочтешь это безумие :D.

Читать далее...
9

Уроки по Love и Lua. Урок 0. Введение.

» Программирование
Всем привет! Итак это первый урок из цикла разработки игры на Love2D

Читать далее...
6

Основы Lua.

» Программирование
Всем привет! Сегодня я хотел бы вам рассказать о интересном языке программирования,о Lua .Расскажу собственно о самом языке и изучим основы программирования,а в дальнейшем напишем простую игру на нем,используя фреймворк под названием Love2D .

Читать далее...
16

PHP для нубоов

» Программирование
Слип сам научится и покажет вам что такое пиашпи. Корчое уроки для чайников.

Читать далее...
4

SFML - Рисуем в 2D

» Программирование
Как было сказано в предыдущих статьях, модуль SFML, отвечающий за окна, предоставляет простой способ создания окна с OpenGL-контекстом и управления его событиями, но не помогает нам что-либо нарисовать. Он дает единственную возможность, но довольно-таки мощную - рисование с помощью OpenGL API напрямую.
К счастью, SFML предоставляет графический модуль, который вам поможет нарисовать различные 2D объекты более простым способом, чем если бы вы использовали OpenGL.

Читать далее...