algorithm- все статьи тега ➜ страница 8
Подсчитайте количество единиц в двоичном представлении
эффективный способ подсчета числа 1s в двоичном представлении числа в O (1), Если у вас достаточно памяти для игры. Это вопрос интервью, который я нашел на онлайн-форуме, но у него не было ответа. Может кто-нибудь предложить что-то, я не могу придумать способ сделать это в O(1) Время? ...
Написание собственной функции квадратного корня
Как вы пишете свою собственную функцию для нахождения наиболее точного квадратного корня целого числа? погуглив его, я нашел этой (архивировано из своего ссылка на источник), но во-первых, я не получил его полностью, а во-вторых, это тоже приблизительно. предположим, что квадратный корень является ближайшим целым числом (к фактическому корню) или поплавком. ...
Проблема производительности: Java vs C++
Я всегда слышал, что C++ был более эффективен, чем Java (и именно поэтому большинство игр разрабатываются на C++). Я написал небольшой алгоритм для решения "головоломки восьми Королев" как на Java, так и на C++, используя тот же самый алгоритм, а затем начал поднимать число или квадраты. При достижении чекбордов 20 * 20 или даже 22 * 22, кажется, что Java намного эффективнее (3 секунды против 66 секунд для C++). Я понятия не имею, почему, но я довольно начинаю с C++, так что, возможно, я сдела ...
Обратный порядок слов в строке
у меня есть это string s1 = "My name is X Y Z" и я хочу изменить порядок слов так, чтобы s1 = "Z Y X is name My". Я могу сделать это с помощью дополнительного массива. Я много думал, но можно ли это сделать на месте (без использования дополнительных структур данных) и с временной сложностью O(n)? ...
Интеллектуальный индикатор выполнения вычислений ETA
во многих приложениях, у нас есть прогресс бар для загрузки файла, для задач сжатия, поиска и т. д. Мы все часто используем индикаторы выполнения, чтобы пользователи знали, что что-то происходит. И если мы знаем некоторые детали, например, сколько работы было сделано и сколько осталось сделать, мы можем даже дать оценку времени, часто экстраполируя от того, сколько времени потребовалось, чтобы добраться до текущего уровня прогресса. сжатие ETA скриншот http://jameslao.com/wp-content/uploads/200 ...
Против быстрой сортировки heapsort как
и quicksort и heapsort делают сортировку на месте. Что лучше? Какие приложения и случаи, в которых предпочтительнее? ...
Как сортировать зависимые объекты по зависимостям
у меня есть коллекция: List<VPair<Item, List<Item>> dependencyHierarchy; первый элемент в паре-это некоторый объект (item), а второй-это коллекция объектов того же типа, от которых зависит первый. Я хочу получить List<Item> в порядке зависимости, поэтому нет элементов, которые зависят от первого элемента и так далее (нет циклической зависимости!). вход: Item4 depends on Item3 and Item5 Item3 depends on Item1 Item1 does not depend on any one Item2 depends on Item4 Ite ...
Манакера алгоритм (алгоритм, чтобы найти самый длинный палиндром подстроки в линейном времени)
потратив около 6-8 часов, пытаясь переварить алгоритм Манакера, я готов бросить в полотенце. Но прежде чем я это сделаю, вот последний выстрел в темноте: может ли кто-нибудь объяснить это? Мне плевать на код. Я хочу, чтобы кто-нибудь объяснил алгоритм. здесь, кажется, есть место, которое другие, казалось бы, нравится в объяснении алгоритма: http://www.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html I поймите, почему вы хотите преобразовать строку, скажем, 'abba' в #a#b#b#a# Пос ...
Сравнение строк естественного порядка сортировки в Java-это встроенный? [дубликат]
этот вопрос уже есть ответ здесь: Сортировка по строке, которая может содержать число 17 ответов Я хотел бы какую-то функцию сравнения строк, которая сохраняет естественный порядок сортировки1. Есть ли что-нибудь подобное встроенное в Java? Я ничего не могу найти в String class, и компаратор-класс известно только о двух реализациях. Я могу катиться самостоятельно (это не очень сложная проблема), но я ...
Миллионы 3D точек: Как найти 10 из них ближе всего к данной точке?
точка в 3-d определяется (x,y, z). Расстояние d между любыми двумя точками (X,Y,Z) и(x,y,z) равно d= Sqrt [(X-x)^2 + (Y-y)^2 + (Z-z)^2]. Теперь в файле есть миллион записей, каждая запись-это некоторая точка в пространстве, в определенном порядке. Для любой точки (a,b, c) найдите ближайшие к ней 10 точек. Как бы вы сохранили миллион точек и как бы вы извлекли эти 10 точек из этой структуры данных. ...
инвертирование матрицы 4x4
Я ищу пример реализации кода о том, как инвертировать матрицу 4x4. я знаю, что есть гауссовское элеминирование, разложение LU и т. д. но вместо того, чтобы смотреть на них в деталях, я просто ищу код, чтобы сделать это. язык в идеале C++, данные доступны в массиве из 16 поплавков в cloumn-мажорном порядке. спасибо! ...
Найти самый большой прямоугольник, содержащий только нули в двоичной матрице N×N
учитывая двоичную матрицу NxN (содержащую только 0 или 1), Как мы можем найти самый большой прямоугольник, содержащий все 0? пример: I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 <--IV 0 0 1 0 0 0 IV в приведенном выше примере это двоичная матрица 6×6. возвращаемое значение в этом случае будет ячейка 1:(2, 1) и ячейка 2:(4, 4). Полученная субматрица может быть квадратной или прямоугольной. Возвращаемое значение также может быт ...
Факторные алгоритмы на разных языках
Я хочу увидеть все различные способы, которые вы можете придумать, для факторной подпрограммы или программы. Есть надежда, что кто-то может прийти сюда и посмотреть, если они могут захотеть выучить новый язык. мысли: процедурные функциональное Объектно-Ориентированное одна вкладыши запутывание чудак плохо Код Полиглот в основном я хочу увидеть пример, различные способы написания алгоритма, и то, что они будут выглядеть на разных языках. пожалуйста, ограничьте его одним примером для каждой з ...
* Алгоритм для очень больших графов, любые мысли о кэшировании ярлыков?
Я пишу моделирование курьера / логистики на картах OpenStreetMap и понял, что базовый алгоритм A*, как показано ниже, не будет достаточно быстрым для больших карт (например, Большого Лондона). зеленые узлы соответствуют тем, которые были помещены в очередь open set/priority, и из-за огромного количества (вся карта-это что-то вроде 1-2 миллионов), требуется 5 секунд или около того, чтобы найти изображенный маршрут. К сожалению, 100 МС на маршрут составляет около мой абсолютный предел. в насто ...
Эффективно найти двоичные строки с низким расстоянием Хэмминга в большом наборе
: учитывая большой (~100 миллионов) список беззнаковых 32-разрядных целых чисел, беззнаковое 32-разрядное целое входное значение и максимум Хэмминга, вернуть всех членов списка, которые находятся в пределах указанного расстояния Хэмминга от входного значения. фактическая структура данных для хранения списка открыта, требования к производительности диктуют решение в памяти, стоимость создания структуры данных вторична, низкая стоимость запроса данных структура имеет решающее значение. пример: ...
Учитывая простое число N, вычислите следующее простое число?
коллега только что сказал мне, что коллекция словарей C# изменяется по простым числам по тайным причинам, связанным с хешированием. И мой непосредственный вопрос был: "как он узнает, что такое следующий Прайм? они рассказывают гигантский стол или вычисляют на лету? это страшная недетерминированная среда выполнения на вставке, вызывающая изменение размера" Итак, мой вопрос, учитывая N, которое является простым числом, каков наиболее эффективный способ вычисления следующего простого числа? ...
Каков самый быстрый способ транспонировать матрицу в C++?
у меня есть матрица (относительно большая), которую мне нужно транспонировать. Например, предположим, что моя матрица a b c d e f g h i j k l m n o p q r Я хочу, чтобы результат был следующим: a g m b h n c I o d j p e k q f l r какой самый быстрый способ сделать это? ...
Кто-нибудь порекомендует хороший учебник по условным случайным полям [закрыто]
Я пытался найти хороший учебник по условным случайным полям и еще не нашел тот, который не начал отправлять мой мозг в расплавление. Я хорошо разбираюсь в HMM, и я получаю разницу между дискриминационными и генеративными моделями ... но пока я не смог найти ресурс, который может дать хорошее сравнение HMM и CRF, что имеет смысл для меня. Любая помощь будет оценена по достоинству. ...
Почему БПФ производит комплексные числа вместо действительных чисел?
все реализации БПФ, с которыми мы столкнулись, приводят к комплексным значениям (с реальными и мнимыми частями), даже если вход в алгоритм был дискретным набором действительных чисел (целых чисел). разве невозможно представить частотную область только в терминах вещественных чисел? ...
Разреженные матрицы / массивы в Java
Я работаю над проектом, написанным на Java, который требует, чтобы я построил очень большой 2-D разреженный массив. Очень редко, если это имеет значение. Во всяком случае: наиболее важным аспектом для этого приложения является эффективность с точки зрения времени (Предположим, что нагрузка на память, хотя и не настолько безгранична, чтобы позволить мне использовать стандартный 2-D массив-диапазон ключей в миллиардах в обоих измерениях). из kajillion ячеек в массиве будет несколько сотен тысяч ...