Вопросы с тегом «algorithm»

Я бы предпочел как можно меньше формального определения и простую математику.

4936 algorithm  complexity-theory  computer-science  big-o  time-complexity 

Какой самый краткий и эффективный способ выяснить, содержит ли массив JavaScript значение? Это единственный способ, которым я знаю, чтобы сделать это: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Есть ли лучший …

4002 javascript  arrays  algorithm  time-complexity  javascript-objects 

Вчера я спаривал носки из чистого белья и понял, что делать это не очень эффективно. Я делал наивный поиск - выбирал один носок и «перебирал» кучу, чтобы найти ее пару. Это требует итерации по п / 2 * N / 4 = п 2 /8 носки в среднем. Как ученый-компьютерщик, …

3914 algorithm  sorting  language-agnostic  matching 

Я недавно наткнулся на игру 2048 . Вы объединяете подобные плитки, перемещая их в любом из четырех направлений, чтобы сделать плитки «большего размера». После каждого хода новая плитка появляется в случайной пустой позиции со значением либо 2или 4. Игра заканчивается, когда все поля заполнены, и нет ходов, которые могут объединить …

1920 algorithm  logic  artificial-intelligence  2048 

Начав изучать шепот, я натолкнулся на термин рекурсивный хвост . Что это значит точно?

1697 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Одним из самых интересных проектов, над которыми я работал в последние пару лет, был проект об обработке изображений . Цель состояла в том, чтобы разработать систему, способную распознавать «банки» Coca-Cola (обратите внимание, что я подчеркиваю слово «банки», через минуту вы поймете, почему). Вы можете увидеть образец ниже, с банкой, распознанной …

1659 c++  algorithm  image-processing  opencv 

В .NET GetHashCodeметод используется во многих местах в библиотеках базовых классов .NET. Для правильной его реализации особенно важно быстро находить элементы в коллекции или при определении равенства. Существуют ли стандартные алгоритмы или рекомендации по реализации GetHashCodeпользовательских классов, чтобы я не снижал производительность?

1449 .net  algorithm  hashcode  gethashcode 

Некоторое время назад у меня был интересный опыт собеседования. Вопрос начался очень просто: Q1 : У нас есть пакет , содержащий номера 1, 2, 3..., 100. Каждый номер появляется ровно один раз, поэтому есть 100 номеров. Теперь один номер случайно выбирается из сумки. Найдите пропущенный номер. Конечно, я слышал этот …

1146 algorithm  math 

Я чувствую себя немного толстым в этот момент. Я потратил несколько дней, пытаясь полностью обернуть голову вокруг построения суффиксного дерева, но поскольку у меня нет математического фона, многие объяснения ускользают от меня, поскольку они начинают чрезмерно использовать математические символы. Наиболее близким к хорошему объяснению, которое я нашел, является быстрый поиск …

1102 string  algorithm  language-agnostic  suffix-tree 

В значительной степени мне нужно написать программу, чтобы проверить, есть ли в списке дубликаты, и если он это делает, он удаляет их и возвращает новый список с элементами, которые не были дублированы / удалены. Это то, что у меня есть, но, если честно, я не знаю, что делать. def remove_duplicates(): …

1000 python  algorithm  list  duplicates  intersection 

Как рассчитать расстояние между двумя точками, указанными по широте и долготе? Для пояснения, я бы хотел расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных подходов.

908 algorithm  math  maps  latitude-longitude  haversine 

Вопрос Как найти временную сложность алгоритма? Что я сделал, прежде чем опубликовать вопрос о SO? Я прошел через это , это и многие другие ссылки Но не там, где я смог найти четкое и прямое объяснение того, как рассчитать сложность времени. Что я знаю ? Скажем для кода так же …

890 algorithm  time-complexity  complexity-theory 

Большинство людей со степенью в CS, безусловно , знают , что Big O означает . Это помогает нам измерить, насколько хорошо масштабируется алгоритм. Но мне любопытно, как вы рассчитываете или приближаете сложность ваших алгоритмов?

881 algorithm  optimization  complexity-theory  big-o  performance 

8 битов, представляющих число 7, выглядят так: 00000111 Три бита установлены. Какие существуют алгоритмы для определения количества установленных бит в 32-битном целом числе?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Очень просто, что такое оптимизация хвостового вызова? В частности, что это за небольшие фрагменты кода, где их можно применить, а где нет, с объяснением почему?

820 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization