algorithm — все вопросы

4ответа
190 голосов
Вычислить хэш SHA1 из двоичного кода и проверить с предоставленным хешем
Я подал заявку на работу, и они попросили меня написать код со следующими требованиями:    Получите описание «панели инструментов» из   http..update.utorrent.com /installoffer.php? Предложение =
4ответа
172 голоса
Поиск пути Dijkstra в C # в 15 раз медленнее, чем версия C ++
Я реализую алгоритм Дейкстры с приоритетной очередью для игры, которую я разрабатываю в Unity с C #. Я немного разочаровался в производительности, поэтому решил перенести код на C ++ и посмотреть, б
1ответ
75 голосов
Сиамская нейронная сеть
Я изучал архитектуру сиамской нейронной сети, представленную Янном ЛеКуном и его коллегами в 1994 году для признания подписей ( Cross Validated об этом. Я думаю, что я наконец понял это, поэтому те
9ответов
50 голосов
Задача Эйлера проекта 1 в Python - Умножения 3 и 5
Я хотел бы предложить предложения по оптимизации этого решения грубой силы для проблемы 1 . В настоящее время алгоритм проверяет каждое целое число от 3 до 1000. Я хотел бы как можно больше сократит
4ответа
72 голоса
Процедурный дом с генераторами комнат
Я смотрел некоторые алгоритмы и статьи о процедурной генерации подземелья. Проблема в том, что я пытаюсь создать дом с комнатами, и они, похоже, не соответствуют моим требованиям. Во-первых, в п
11ответов
66 голосов
Как работает A * pathfinding?
Я хотел бы на фундаментальном уровне понять, как работает A * pathfinding. Было бы полезно использовать любые реализации кода или псевдокодов, а также визуализации.
3ответа
49 голосов
Анализ вероятностей магистралей
Вычисление вероятностей в Minesweeper может показаться легкой задачей, но я видел так много вероятностных калькуляторов, которые либо неправильны, ужасно медленны, либо с уродливым кодом (или все из
12ответов
47 голосов
Поиск в массиве менее чем за время O (n)
У меня есть массив, где каждый элемент либо меньше, либо больше, чем предыдущий элемент \ $ \ {x_i = x_ {i-1} \ pm 1 \} \ $. Я хочу найти элемент в нем меньше, чем \ $ O (n) \ $ time. Я реализовал е
3ответа
44 голоса
Сортировка миллионов целых чисел
В прошлую пятницу меня поразило вопрос интервью с сортировкой, с которым мне никогда не приходилось иметь дело.    Разработайте свой собственный алгоритм сортировки.       Он не может использов
3ответа
0 голосов
Бенчмаркинг в таблице C # ASCII в BrainfuckUnit работы и репозитория с платформой Entity Framework 6 Теперь уже работает FizzBuzz? Признак доступа к переменным классов с использованием itshared_ptr и FILE для переноса cstdio (обновление: также dlfcn.h) Thread-Safe и Lock-Free - Queue РеализацияИнтервью для кодирования: Fizz BuzzRaspberry PI управляемый автомобиль (код для 6-летнего) Переводчик Charmander Brainfuck в HaskellSimon Говорит: «Сделайте мне симпатичную игру». Мы будем считать звезды. Еще один синтаксический анализатор C ++ JSON. Эффективное возведение в квадрат каждого элемента в отсортированном массиве , сохраняя его отсортированным генератором изображений и средством просмотра. Релевантность в «Ростом Полотенце взаимного понимания». Группировка элементов в массиве с помощью нескольких свойств. Запись музыки на компьютере в WAV-файл в C16-битном FizzBuzz в x86. Сборник NASM. Набор для создания вопросов CodeReview. Определение минимального скалярного продукта с использованием Игра ST MonadConway's Life в C ++ Экспорт типов документов с использованием очередей и многопоточностиSHOUTY_SNAKE_CASED NUMBERSR эмулирование элементов в списке при повторении через itList <T> реализация для решения VB6 /VBADynamic для решения проблемы с рюкзакомRepository /Design Design Pattern Правильный способ повесить manBrainfuck на компилятор сборки x86
Мне нужен был лучший способ тестирования кода, потому что, ну, переписывая один и тот же бенчмаркинг каждый раз, когда мне это нужно, просто ... хорошо ... неприятно. Итак, вот класс, который дел
1ответ
39 голосов
Решение динамического программирования для задачи ранца
Я написал решение проблемы Рюкзак на Python, используя алгоритм динамического программирования снизу вверх. Он правильно вычисляет оптимальное значение, учитывая список элементов со значениями и в
3ответа
38 голосов
Почему моя программа C для вычисления константы Эйлера низкого качества?
Я пытался опубликовать этот код в статье в Википедии, но вскоре он был удален. Затем я спросил о коде в разделе разговора на странице, а некоторые другие участники сказали, что это « очень плохой »,
5ответов
35 голосов
JavaScript-двоичный поиск
Я написал реализацию бинарного поиска в JavaScript ранее для пинков, но я заметил, что моя версия значительно отличается от той, что была найдена в Google. Здесь приведен пример бинарного поиска,
9ответов
47 голосов
Алгоритм упаковки текстур
Что такое хороший алгоритм упаковки текстур? Технически упаковка бинов NP-hard , поэтому эвристика - это то, что я действительно на самом деле.
11ответов
47 голосов
Какие существуют алгоритмы поиска пути? [закрыто]
Я бы хотел прочитать алгоритмы поиска пути. Есть ли доступный праймер или какой-либо материал или учебники в Интернете, что было бы хорошим началом для меня?
2ответа
35 голосов
Сбалансированные круглые скобки
   Указав строку выражения exp, напишите программу, чтобы проверить,   пар и порядков "{","}","(",")","[","]"       верны в exp.       Например, программа должна печатать true для exp = "[()]{
9ответов
0 голосов
Поиск многословной строки в списке stringsBush Wanderer - код, предназначенный для обученияIncrementing Целые числа в MapDynamic фильтрации и сортировки с базовым классом Entity FrameworkDisposableObject для C # Weekend Challenge - Poker Hand EvaluationEntity Framework Общий шаблон репозиторияКонвертирование между std :: wstring и std :: stringMarkov название страны генераторАсинхронный код обратного вызова в сетиFactor скрипт для изменения случая всех имен файлов в каталогеСохранить и слить номера, как в 2048 game codeToo много циклов в Drawing AppFind min из 3 чисел hardcodedProject Euler # 7 10001st simpleDatabase design для школьной системыСтандартно отклоненный FibonacciLinkedList с помощью реализации узлаMemory с структура twistCustom CursorAdapter DesignEntity с репозиторием и шаблоном Unit of Work и архитектурой POCO Рекурсивная реализация shared_mutexРаспространение большого 1GB-файла со 100-миллионными числами с использованием сортировки слияния. Эти if-утверждения слишком интересны? Случайный IP-адрес GeneratorPI Calculator, Inter view Challenge Генерирование четных случайных чисел Проверка того, является ли число делящимся на 9Password валидации в JavaCounting строк в файле CSV, которые соответствуют строке базы данных, каждая из которых имеет миллион записей. Когда «Актовый вопрос» слишком тонкий. Алгоритм командной строки в C «Полупроводник» mini -programMethod возвращает IEnumerable <T> должны ToList () или notAdvanced и Подробные вероятности мин.
В отличие от Perl, я не могу совместить регулярное выражение внутри оператора if в Python и назначить результат на varaible в тот же момент. Это приводит к типичным конструкциям, подобным этому:
11ответов
31 голос
Слишком много циклов в приложении рисования
У меня есть метод, который имеет много циклов: private void update(double depth) { Console.WriteLine("update with level " + depth); this.Dispatcher.Invoke(System.
4ответа
0 голосов
Стандартно отклоненный FibonacciLinkedList с помощью Node implementationMemory с твист-областью CursorAdapter Framework DesignEntity с репозиторием и шаблоном Unit of Work и архитектурой POCO Рекурсивная реализация shared_mutexСортирование большого 1GB-файла с 100-миллионным числом с использованием сортировки слияния. Эти if-утверждения слишком причудливы? Случайный IP-адрес GeneratorPI Calculator, Interview ChallengeGenerating Even Random NumbersChecking, если число делится на 9Password validation в JavaCounting строк в CSV-файле, которые соответствуют строке базы данных, каждая из которых имеет миллион записей. Когда «Актовый вопрос» слишком тонкий. Алгоритм командной строки в мини-программе «Полупроводник». IEnumerable & л; Т > должны ToList () или notAdvanced и Подробные вероятности мин.
Я новичок в C ++ (около 4 недель без опыта программирования на других языках), и я пишу программу , чтобы сделать следующее: Определить массив из 100 последовательных номеров типа float. Опре
7ответов
30 голосов
Проверка того, делится ли число на 9
Я попытался разработать новый способ проверить, является ли число делимым на 9. Я написал мой код , и он работает нормально. Мне не разрешено использовать *, / и %. int isDivby9(int x) { int
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132