sergii1 Goto Github PK

-geometric_modeling_homework

Домашнее задание по курсу 'геометрическое моделирование'

2020_2_extremecoders

factorymethod

Различные реализации фабричного метода на С++

fn11-db-lab2

Лабораторная работа №2 по базам данных.

fn11-op-lab1

fn11-op-qt-calculator

Калькулятор на qt

fn11-op-text-editor

fn11_op_sem2_dz1

fn11dbalina

fn11sqlmaterialmanager

grpcexample

homework_2020_2

lectures

op_sem2_dz2

quizebot

Чат бот для школы kts

square

решатель квадратных уравнений

testproject

tp_2020_2_frontend_rk1

tp_algorithm_module1_task3

3_2. Реализовать дек с динамическим зацикленным буфером.

tp_algorithm_module1_task6

6_1. Реализуйте стратегию выбора опорного элемента “медиана трёх”. Функцию Partition реализуйте методом прохода двумя итераторами от начала массива к концу.

tp_algorithm_module2_task1

Реализуйте структуру данных типа “множество строк” на основе динамической хеш-таблицы с открытой адресацией. Хранимые строки непустые и состоят из строчных латинских букв. Хеш-функция строки должна быть реализована с помощью вычисления значения многочлена методом Горнера. Начальный размер таблицы должен быть равным 8-ми. Перехеширование выполняйте при добавлении элементов в случае, когда коэффициент заполнения таблицы достигает 3/4. Структура данных должна поддерживать операции добавления строки в множество, удаления строки из множества и проверки принадлежности данной строки множеству. 1_1. Для разрешения коллизий используйте квадратичное пробирование. i-ая проба g(k, i)=g(k, i-1) + i (mod m). m - степень двойки.

tp_algorithm_module2_task2

Дано число N < 106 и последовательность целых чисел из [-231..231] длиной N. Требуется построить бинарное дерево, заданное наивным порядком вставки. Т.е., при добавлении очередного числа K в дерево с корнем root, если root→Key ≤ K, то узел K добавляется в правое поддерево root; иначе в левое поддерево root. Требования: Рекурсия запрещена. Решение должно поддерживать передачу функции сравнения снаружи. 2_1. Выведите элементы в порядке in-order (слева направо).

tp_algorithm_module2_task4

4_2. Порядковые статистики. Дано число N и N строк. Каждая строка содержит команду добавления или удаления натуральных чисел, а также запрос на получение k-ой порядковой статистики. Команда добавления числа A задается положительным числом A, команда удаления числа A задается отрицательным числом “-A”. Запрос на получение k-ой порядковой статистики задается числом k. Требования: скорость выполнения запроса - O(log n).

tp_algorithm_module3_task1

tp_iz1

певое дз по c++

tp_iz2

Второе индивидуальное задание по курсу c++

tpwebproject

Технопарк семестр 1 проект по вебу