language-agnostic- все статьи тега ➜ страница 2
Почему это лучше, чем быстрая сортировка сортировка слиянием?
Я задал этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Почему? ...
Какой самый быстрый способ получить значение π?
Я ищу самый быстрый способ получить значение π, как личный вызов. Более конкретно, я использую способы, которые не связаны с использованием #define константы как M_PI, или жесткого кодирования в количество. программа ниже проверяет различные способы, которые я знаю. Встроенная версия сборки, в теории, самый быстрый вариант, хотя и не портативный. Я включил его в качестве базового для сравнения с другими версиями. В моих тестах, со встроенными,4 * atan(1) версия является самым быстрым на GCC 4.2 ...
Должен ли я тестировать частные методы или только публичные?
Я прочитал этот пост о том, как тестировать приватные методы. Я обычно не тестирую их, потому что всегда думал, что быстрее тестировать только публичные методы, которые будут вызываться извне объекта. Вы тестируете частные методы? Должен ли я всегда проверять их? ...
Мяч к мячу столкновения-обнаружение и обработка
С помощью сообщества Stack Overflow я написал довольно простой, но забавный физический симулятор. вы щелкните и перетащите мышь, чтобы запустить мяч. Он будет подпрыгивать и в конечном итоге остановится на "полу". моя следующая большая функция, которую я хочу добавить, - это столкновение мяча с мячом. Движение шара разбивается на вектор скорости x и Y. У меня есть гравитация (небольшое уменьшение вектора y на каждом шаге), у меня есть трение (небольшое уменьшение обоих векторов при каждом ...
Сколько параметров слишком много? [закрытый]
подпрограммы могут иметь параметры, это не новость. Вы можете определить столько параметров, сколько вам может понадобиться, но слишком много из них сделает вашу рутину трудно понять и поддерживать. конечно, вы можете использовать структурированную переменную в качестве обходного пути: поместить все эти переменные в одну структуру и передать ее в подпрограмму. Фактически, использование структур для упрощения списков параметров является одним из методов, описанных Стивом Макконнеллом в Код. Но к ...
Что на самом деле означает "фу"?
Я надеюсь, что это квалифицируется как вопрос программирования, как и в любом учебнике по программированию, вы в конечном итоге столкнетесь с 'Foo' в примерах кода. (да, правильно?) Что означает' foo ' на самом деле? Если это значит ничего, когда он начал использоваться так? ...
Есть ли разница между foreach и map?
хорошо это больше вопрос информатики, чем вопрос, основанный на определенном языке, но есть ли разница между операцией map и операцией foreach? Или это просто разные названия для одного и того же? ...
Сколько байт занимает один символ Юникода?
Я немного запутался в кодировках. Насколько я знаю, старые символы ASCII занимали один байт на символ. Сколько байт требуется для символа Юникода? Я предполагаю, что один символ Юникода может содержать все возможные символы из любого языка - я прав? Итак, сколько байтов нужно для каждого символа? а что делают UTF-7, UTF-6, UTF-16 и др. в смысле? Это разные версии Юникода? прочитал статья в Википедии о Unicode но это довольно сложно для меня. Я с нетерпением жду простого ответа. ...
Пропустить список и бинарное дерево поиска
Я недавно наткнулся на структуру данных, известную как пропустить. Похоже, что он имеет очень похожее поведение на двоичное дерево поиска. Почему вы хотите использовать список пропусков над двоичным деревом поиска? ...
Лучший общий SVN игнорировать шаблон?
каков лучший (или как можно лучше) общий шаблон игнорирования SVN для использования? существует множество различных IDE, редактор, компилятор, Плагины, платформы и т. д. конкретные файлы и некоторые типы файлов, которые "перекрываются" (т. е. желательно для некоторых типов проектов, а не для других). тем не менее, существует большое количество типов файлов, которые вы просто никогда не хотите автоматически включать в систему управления версиями независимо от специфики вашей разработки окружа ...
Уникальные (неповторяющиеся) случайные числа в O (1)?
Я хотел бы генерировать уникальные случайные числа между 0 и 1000, которые никогда не повторяются (т. е. 6 не появляется дважды), но это не прибегает к чему-то вроде поиска O(N) предыдущих значений, чтобы сделать это. Это возможно? ...
Выбор случайного элемента из набора
Как выбрать случайный элемент из набора? Меня особенно интересует выбор случайного элемента из a HashSet или LinkedHashSet, в Java. Решения для других языков также приветствуется. ...
Что противоположно "разбору"? [закрытый]
У меня есть функция parseQuery, которая анализирует SQL-запрос в абстрактное представление этого запроса. Я собираюсь написать функцию, которая принимает абстрактное представление запроса и возвращает строку SQL-запроса. Что я должен вызвать вторую функцию? ...
Что такое стабильность в алгоритмах сортировки и почему это важно?
Мне очень любопытно, почему стабильность важна или не важна в алгоритмах сортировки? ...
Что такое экзистенциальный тип?
Я прочитал статью в Википедии экзистенциальных типов. Я понял, что они называются экзистенциальными типами из-за экзистенциального оператора (∃). Хотя я не уверен, какой в этом смысл. В чем разница между T = ∃X { X a; int f(X); } и T = ∀x { X a; int f(X); } ? ...
Термин "контекст" в программировании?
я программирую уже несколько месяцев, и часто используемое слово - "контекст" в классах. Как ServletContext (Java),Activity (Android),Service (Java, Android),NSManagedContext (Objective-C, iOS). заглянув в словари, я вижу, что это слово означает: ситуация, окружение, обстоятельства и т. д. Однако, поскольку я не являюсь носителем английского языка, я не понимаю, на что я должен перевести его напрямую. Например, если бы я написал класс, который либо был назван SomeClassContext, или метод, которы ...
Паттерны проектирования: абстрактная Фабрика, фабричный метод против
Примечание: вопросы находятся в конце поста. Я прочитал другие потоки stackoverflow относительно абстрактный завод против Заводского метода. Я понимаю смысл каждого паттерна. Однако я не совсем понимаю это определение. Заводской метод определяет интерфейс для создания объекта, но позволяет подклассы решают, какой из них создать экземпляр. Заводской метод позволяет классы откладывают создание экземпляра до подклассы. напротив, абстрактная Фабрика предоставляет интерфейс для ...
Асинхронный против многопоточности-есть ли разница?
всегда ли асинхронный вызов создает новый поток? В чем разница между ними? всегда ли асинхронный вызов создает или использует новый поток? Википедия говорит: в компьютерном программировании, асинхронные события, которые происходят независимо от основного потока программы. Асинхронные действия-это действия, выполняемые в неблокирующей схеме, что позволяет продолжить основной поток программы обработка. Я знаю, что асинхронные вызовы могут быть выполнены в одном потоке? Как такое возможно? ...
Моделирование лифта с использованием объектно-ориентированного анализа и проектирования [закрыто]
Существует ряд вопросов, которые, как представляется, широко используются в интервью и классах, когда речь заходит об объектно-ориентированном проектировании и анализе. Это один из них; к сожалению, мой профессор ООП в колледже никогда не давал ответа на него, и поэтому мне было интересно. проблема заключается в следующем: разработать базовый набор объектов/методов, которые будут использоваться для моделирования лифта банка. Каковы объекты и их атрибуты/методы? ради спора, предположим, что наш ...
В чем разница между типом и классом?
Что отличает тип от класса и наоборот? (В общем языке-агностическом смысле) ...