Результаты поиска по запросу "language-agnostic"
Когда запись Big-O терпит неудачу?
На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время выполнения алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике алгоритм B быстрее при его запуске? Чуть шире: когда теоретические ...
Стоит ли исключать пустые поля из ответа сервера JSON в веб-приложении, чтобы уменьшить трафик?
Допустим, API хорошо документирован и описаны все возможные поля ответов. Должен ли серверный API веб-приложения исключать пустые поля в ответе JSON, чтобы снизить объем трафика? Это хорошая идея вообще? Я пытался рассчитать количество трафика, ...
Как вы ограничиваете скорость операций ввода-вывода?
Предположим, у вас есть программа, которая читает из сокета. Как вы держите скорость загрузки ниже определенного порога?
Сортировать ISO 8601 по датам вперед или назад
У меня есть массив дат в формате ISO8601 и мне нужно их отсортировать. У кого-нибудь есть предложения по алгоритму, который бы работал? Я не думаю, что они будут сортироваться как строки, если я не сильно ошибаюсь, поэтому я предполагаю, что они ...
Способ шифрования одного int
Как можно недорого выполнить двустороннее шифрование 32-битного int, чтобы каждое число отображалось на какое-то другое int в этом пространстве и обратно таким образом, который трудно предсказать? И, конечно же, не требует предварительного ...
3-х мерные алгоритмы упаковки бина
Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема NP трудна, я не ожидаю найти ...
Найти 2 числа в несортированном массиве, равном заданной сумме
Нам нужно найти пару чисел в массиве, сумма которого равна заданному значению. A = {6,4,5,7,9,1,2}Сумма = 10 Тогда пары - {6,4}, {9,1} У меня есть два решения для этого. решение O (nlogn) - сортировка + контрольная сумма с 2 итераторами ...
В менее чем линейное время, найти дубликат в отсортированном массиве
Сегодня интервьюер задал мне этот вопрос. Мой немедленный ответ состоял в том, что мы могли бы просто выполнить линейный поиск, сравнивая текущий элемент с предыдущим элементом в массиве. Затем он спросил меня, как можно решить проблему за ...
Почему побитовое и операторное замыкание не происходит?
Мы все знаем, что логично&& оператор короткого замыкания, если левый операндfalseпотому что мы знаем, что если один операндfalseто и результат тожеfalse. Почему не побитовый& оператор тоже короткое замыкание? Если левый операнд0тогда мы знаем, ...
Попробуйте описать полиморфизм как можно проще [закрыто]
Как полиморфизм можно описать простым для понимания способом? Мы можем найти много информации о предмете в Интернете и книгах, как вТип полиморфизма [http://en.wikipedia.org/wiki/Type_polymorphism], Но давайте попробуем сделать это как можно проще.