Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?...
Хорошо, это больше вопрос информатики, чем вопрос, основанный на конкретном языке, но есть ли разница между операцией отображения и операцией foreach? Или это просто разные имена для одной и той же...
Предполагая URL-адрес: www.example.com/?val=1#part2 PHP может читать переменные запроса, val1используя массив GET. Является ли значение хеш-функции part2доступным для чтения? Или это только до браузера и...
У меня есть n x mматрица, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 «Сбрасывание бомбы» уменьшает на единицу число целевой ячейки и всех восьми ее соседей до минимума нуля. x x x x X x x x x Что такое алгоритм, который...
Я знаю, что каждый объект требует кучи памяти, и каждый примитив / ссылка в стеке требует стековой памяти. Когда я пытаюсь создать объект в куче, и для этого недостаточно памяти, JVM создает в куче java.lang.OutOfMemoryError и выдает его мне. Таким образом, это неявно означает, что JVM...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
У меня давно сложилось впечатление, что gotoникогда нельзя использовать, если это возможно. Просматривая libavcodec (который написан на C) на днях, я заметил многократное его использование. Всегда ли полезно использовать gotoязык, который поддерживает циклы и функции? Если так, то почему?...
Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Я часто вижу людей, которые говорят, что определенное программное обеспечение «очень самоуверенное» или что Microsoft...
Почему кто-то хочет использовать связанный список над массивом? Кодирование связанного списка, без сомнения, немного сложнее, чем использование массива, и можно задаться вопросом, что оправдывает дополнительные усилия. Я думаю, что вставка новых элементов тривиальна в связанном списке, но это...
Это длинный текст. Пожалуйста, потерпите меня. Вопрос сводится к следующему: существует ли работоспособный алгоритм сортировки по основанию ? предварительный У меня есть огромное количество маленьких строк фиксированной длины, которые используют только буквы «A», «C», «G» и «T» (да, вы уже...
Я знаю, что карта - это структура данных, которая сопоставляет ключи со значениями. Разве словарь не тот же самый? В чем разница между картой и словарем 1 ? 1. Я не спрашиваю о том, как они определены в языке X или Y (что, как правило, это то, о чем люди обычно спрашивают здесь о SO), я хочу знать,...
Почему некоторые числа теряют точность при хранении в виде чисел с плавающей запятой? Например, десятичное число 9.2может быть выражено точно как отношение двух десятичных целых чисел ( 92/10), оба из которых могут быть выражены точно в двоичном ( 0b1011100/0b1010). Однако, то же самое отношение,...
Когда объекты или что-то еще называют «первоклассным» в данном языке программирования и почему? Чем они отличаются от языков, на которых их нет? РЕДАКТИРОВАТЬ. Когда кто-то говорит «все является объектом» (как в Python), действительно ли он имеет в виду, что «все первоклассно»?...
Чтобы избежать всех стандартных ответов, на которые я мог бы гуглить, я приведу пример, который вы все можете атаковать по своему желанию. C # и Java (и слишком много других) имеют множество типов поведения «переполнения», которое мне совсем не нравится (например, type.MaxValue + type.SmallestValue...
Я понимаю, что поток представляет собой последовательность байтов. Каждый поток предоставляет средства для чтения и записи байтов в заданное хранилище. Но какой смысл в потоке? Почему сам бэк-магазин не является тем, с чем мы взаимодействуем? По какой-то причине эта концепция просто не подходит для...
Я читал шаблоны дизайна с веб-сайта Там я читал о Фабрике, Фабричном методе и Абстрактной фабрике, но они настолько запутанные, что не ясно в определении. Согласно определениям Factory - создает объекты без предоставления клиенту логики создания экземпляров и ссылается на вновь созданный объект...
Reddit нить воспитал , видимо , интересный вопрос: Хвостовые рекурсивные функции могут быть легко преобразованы в итерационные функции. Другие, могут быть преобразованы с помощью явного стека. Может ли каждая рекурсия быть преобразована в итерацию? Примером (счетчика?) В сообщении является пара:...
Как выбрать случайный элемент из набора? Меня особенно интересует выбор случайного элемента из HashSet или LinkedHashSet в Java. Решения для других языков также
Я хотел бы генерировать уникальные случайные числа от 0 до 1000, которые никогда не повторяются (т.е. 6 не появляется дважды), но это не прибегает к чему-то вроде поиска O (N) предыдущих значений, чтобы сделать это. Это...
Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Я знаю, что это может показаться глупым вопросом, но мне слишком любопытно не задавать вопросы ... Почему «i» и «j»...