Результаты поиска по запросу "algorithm"

13 ответов

Найти общую подстроку между двумя строками

Я хотел бы сравнить 2 строки и сохранить соответствие, отделяясь, где сравнение не удается. Так что, если у меня есть 2 строки - string1 = apples string2 = appleses answer = applesДругой пример, поскольку строка может содержать более одного ...

0 ответов

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

спользовании алгоритма min / max-heap приоритеты могут меняться. Одним из способов справиться с этим является удаление и вставка элемента для обновления порядка очереди. Для очередей с приоритетом, реализованных с использованием массивов, это ...

2 ответа

Глава 11. Однако никто из них не говорил о реализации реальности.

ю, как реализовать btree в памяти, но не ясно, как хранить btree на диске. Я думаю, что есть два основных различия: Преобразование между указателем памяти и адресом диска, см. ЭтоПочта [http://forum.osdev.org/viewtopic.php?f=15&t=22600].Как ...

ТОП публикаций

3 ответа

Правильно, должны быть проверены границы для n == 0 и n <MAXINT (или любой другой правильной константы для этого) По крайней мере, я правильно интерпретировал вопрос

жные дубликаты: Как вы устанавливаете, очищаете и переключаете один бит в C? [https://stackoverflow.com/questions/47981/how-do-you-set-clear-and-toggle-a-single-bit-in-c] Удаление младшего ...

3 ответа

Благодарю. очень признателен

родолжение моего первоначального вопроса об алгоритме Timeline-Scheduler для построения перекрывающихся временных конфликтов: ЧАСТЬ 1: Обнаружение конфликтов на временной шкале планировщика ...

2 ответа

как взвесить PRNG

рабатываю движок 2D-плиток и в данный момент работаю над алгоритмами генерации карт. Я попробовал основные из них, которые обычно используются в простой генерации карты высот, например поколение холмовшум перлинаалмазный квадратно я всегда ...

3 ответа

MATLAB - Pitch Shifting аудио сигнал

Моя группа разрабатывает простой графический интерфейс пользователя (GUI) MATLAB, который должен записывать звук с микрофона - подключенного или встроенного в компьютер - и воспроизводить сигнал. Итак, мы завершили это. Наш графический интерфейс ...

8 ответов

Как разделить строки в J2ME?

Как эффективно разделить строки в J2ME? СуществуетStringTokenizer [http://download.oracle.com/javase/1.4.2/docs/api/java/util/StringTokenizer.html] или жеString.split(String ...

2 ответа

 а также

мер, я хочу повернуть следующий столбец: [90; 175; 600; 650; 655; 660]в матрицу: [ 90, 175, 600, 650, 655, 660; 175, 600, 650, 655, 660, 655; 600, 650, 655, 660, 655, 650; 650, 655, 660, 655, 650, 600; 655, 660, 655, 650, 600, 175; 660, ...

2 ответа

Ваша оптимизация определенно быстрее, но все же для большого количества запросов до 10 ** 4 это решение не будет работать!

ема состоит в том, чтобы найти общее количество подсписков из данного списка, который не содержит числа, превышающие указанное число верхней границы, скажемright и максимальное число подсписков должно быть больше, чем нижняя граница скажемleft . ...