Tagged: структуры-данных

16
Май
2021

Ошибка в алгоритме бинарного поиска для линейного списка

Написал функцию бинарного поиска в линейном списке, каждая нода которого состоит из ключа(строка + целое) и данных. Сортирую список линейной сортировкой(для всех случаев сортировка срабатывает верно). Однако, есть какая-то ошибка в алгорит…

01
Май
2021

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

Я желаю найти индексируемую структуру данных для которой будут быстро выполняться следующие операции для произвольного индекса i:

Удаление: del struct_obj[i]
Изменение: struct_obj[i] = value
Чтение: var = struct_obj[i]

То есть эта структ…

09
Мар
2021

Имплементация кеша при доступе к базе данных с ограниченным числом коннектов

Здраствуйте,
Подскажите, пожалуйста, кто сталкивался. На недавнем собеседовании мне задали вопрос.
Есть база данных к которой одновременно может быть открыто только 500 коннекшенов. Если 501-й юзер стучится в базу то получается он должен ж…

02
Мар
2021

Си.Маленькая программка.Структуры.Поиск информации в структуре

Вот , собственно, сама задачка.
А вот и сам код.Только не могу понять, в чем ошибка.Почему не верно сравнивается в цикле..Первый элемент с нужным названием ищется верно(элемент с которым я потом буду сравнивать все последующие с таким же …

24
Фев
2021

Номер элемента в матрице

имеется некоторая матрица, в которой находятся натуральные числа.
Зная число, необходимо найти его координаты в матрице. Элементы размещены таким образом:

На данный момент я нашёл последовательность, которой соответствует номера по крайне…

26
Ноя
2020

Создание М-мерного дерева на языке Си

Здравствуйтe, Хочу написать собственное дерево на языке си, каждый узел которого имеет более двух потомков. Я создал структуру, в которую входит значение узла, количество потомков и массив указателей на этих потомков, и, пока что, один мет…

23
Ноя
2020

Как в autoinrement-ный столбец записывать подряд только уникальные значения?

В базе данных проекта (php, mysqli) есть таблица, в которой один из столбцов объявлен уникальным:
Indexes
PRIMARY id auto inkrement
UNIQUE auth_id

Логика приложения: регулярно по cron мы получаем список auth_id и простым запросом
INSERT…

21
Ноя
2020

Куда девается элемент массива структур?

Язык С.Если пользователь вводит в массив структур два одинаковых названия для книги, куда записывается в памяти компьютера второй элемент с таким же названием?
И еще один вопрос. Почему, пропускается считывание цены конфет и вес, если поль…

02
Окт
2020

Как сделать так, чтобы __DIR__, вызываемый в подключаемом файле, выводил путь до основного файла?

Есть файл index.php:
echo __DIR__;

И есть файл index2.php, который находится на директорию ниже (т.е. /dir/index2.php):
require_once ‘dir/index.php’;

Если открыть index.php, то выведется /dir/ (т.е. директория, где лежит index2.php)
Как …

01
Авг
2020

Привязка секций с контентом на разных страницах

Есть таблицы pages, sections, и идея такая, что к странице будут привязаны секции, одна секция содержит какой-то один блок с контентом на странице.
Подскажите, как можно организовать привязку секций к страницам?
В админке будут создаваться…

22
Июл
2020

Есть ли библиотеки для древовидной структуры данных в Java?

Есть ли уже готовые реализации деревьев,где можно добавлять новые элементы к каждому конкретному узлу,а не вообще в целом во все дерево?
Я бы мог это и сам реализовать,но не хочется на это тратить время.Есть ли готовые реализации такого?

18
Июл
2020

Java реализовать хранение документа и табличной части как в 1С

Java реализовать хранение документа и табличной части как в 1С
Задача:

есть таблица с товарами.
нужно сделать документ в табличную часть которого будут добавляться разные товары + цена.

Вопрос как это обычно делается? Где хранить цены? К…

18
Июл
2020

Какие структуры данных используют стандартные контейнеры python

Где можно узнать о том какими структурами данных представлены контейнеры: string, list, tuple, set, dict или какую асимптотику обещает стандарт python для этих контейнеров?
Я думаю это довольно важно, если скрипт работает с большим объемом…

14
Июл
2020

Python неправильный формат вывода

Есть код, который решает задачу по программированию. В тестирующей системе пишет, что не прошло всего 2 теста из 50. В обоих тестах написано неправильный формат вывода. Подскажите, где я допустил ошибку?
Задача:
Петя в очередной раз купил …

21
Май
2020

Возможно ли создать динамическую структуру данных на этапе компиляции в си?

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

29
Апр
2020

Работа с массивом бит

Есть ли в C функции, которые позволяют работать с массивом битов? Более того, меня интересует вектор, который оперирует k-битовыми последовательностями. Мне хочется иметь удобный интерфейс для доступа к таким объектам.

21
Апр
2020

Сопоставление ключей и значений в таблице

Имеется таблица с десятками столбцов.
Первая строка – заголовки, т.е. ключи.
Для каждой строки мне нужно сопоставить ключи из первой строки с заполненным значением из итерируемой.

То есть, из:

name|age|job |color|height
Ivan|21 |teach…

11
Апр
2020

Помогите разработать функцию хеширования для хеш таблицы

Есть задание

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

29
Мар
2020

Генетический алгоритм и distances matrix имплементация

У меня голова болит от этой проблемы, которую я никак не могу понять как имплементировать.

У меня есть матрица из растояний между 10 городами.

И также у меня есть код генетического алгоритма из книги. Код не большой и рабочий.
Ссылка н…

23
Мар
2020

Как сделать вывод данных из бинарного файла Си?

Стоит задача разработать структуру данных для представления простейшей базы данных. Также нужно составить программу генерации внешнего нетекстового файла заданной структуры. С этим я справилась:

Структура:

#ifndef _grad_h_

#define _grad…

23
Мар
2020

Как имплементировать tree в Java?

Проблема такова:

У меня есть три List:

List<String> origins; //10 элементов
List<String> destinations; //10 элементов
List<String> distances; //100 элементов

Задача моя соединить их всех в одну структуру. Структу…

18
Фев
2020

Деревья отрезков. Непересекающиеся отрезки

Имеется задачка (исходное условие)

Отрезок целочисленной прямой длины N разбит на единичные отрезки,
которые пронумерованы от 1 до N.

Их объединяют в группы по следующим правилам:

Несколько подряд идущих отрезков, ни оди…