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

6 ответов

сравнения структур данных, алгоритмы, базовая информатика, онлайн-ресурсы

Я ищу онлайн-ресурс, ссылающийся на структуры данных и алгоритмы. В основном то, что меня интересует, это своего рода исчерпывающий список таких вещей, как: когда используется структура данных или алгоритм, плюсы и минусы по сравнению друг с ...

5 ответов

Когда следует использовать стратегии обхода дерева бинарного поиска по предзаказу, порядку и порядку

Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Поняв это, ...

6 ответов

Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)

Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...

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

9 ответов

Является ли нахождение эквивалентности двух функций неразрешимым?

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

1 ответ

Как запустить Афину | Coq | Изабель кодирует удаленно?

Я создавал Web IDE (WIDE) для доказательства теорем в области компьютерных наук. Возможно, вы знаете, есть 3 наиболее распространенных помощника по доказател...

4 ответа

И для точного ответа вы должны проверить их все. Веселиться.

вы выбираете случайное 512-битное целое число N, которое не кратно 2, 3 или 5, какова вероятность того, что N простое число? я не знаю алгоритм, стоящий за этим ... я пытаюсь работать над проектом, но это отправная точка .. :)

2 ответа

Извините, я обновил вопрос - пожалуйста, проверьте!

у меня есть строка как"123123123" - Вот123 повторяется 3 раза. 1. Так как я могу получить только"123" в рубине? 2. Так что, если строка"12312312" - Вот123 повторяется 2 раза, а затем просто12так что здесь еще мне нужно получить"123". 3. Даже если ...

1 ответ

ID3 и C4.5: как «коэффициент усиления» нормализует «коэффициент усиления»?

Алгоритм ID3 использует меру «информационного усиления». C4.5 использует показатель «Коэффициент усиления», который представляет собой Информационный коэффициент, деленный наSplitInfo, в то время какSplitInfo высокий для разделения, где записи ...

3 ответа

Почему {a ^ nb ^ n | n> = 0} не регулярно?

3 ответа

Реальное использование связующих объектов в ruby

Прошлой ночью я размышлял о том, что я считаю продвинутыми функциями языка рубина, а именно объектами Continuations (callcc) и Binding. Я имею в виду продвин...