0
ответов
Частные и защищенные - Обсуждение передовой практики видимости [закрыто]
Я искал и знаю теоретическую разницу. public - Любой класс / функция может получить доступ к методу / свойству.
protected - Только этот класс и любые подклассы могут получить доступ к методу / свойству.
...
вопрос задан: 23 August 2013 16:31
0
ответов
Есть ли уроки по хэш-функциям?
Как ни странно, выбор хеш-функции (скажем, для строк хеширования, наборов целых чисел и т. Д.) Для меня по-прежнему остается магией: возьмите немного здесь простые числа, там магические константы, немного сдвигают по модулю ...
вопрос задан: 14 August 2013 15:55
0
ответов
Most efficient way of randomly choosing a set of distinct integers
I'm looking for the most efficient algorithm to randomly choose a set of n distinct integers, where all the integers are in some range [0..maxValue]. Constraints: maxValue is larger than n, and ...
вопрос задан: 31 July 2013 21:43
0
ответов
Найдите строку, представляющую наименьшее целое число в матрице, отсортированной по строкам
Мне задали этот вопрос в недавнем телефонном интервью Java: Вам дается двоичная матрица NxN (0-1) со следующими свойствами: Каждая строка сортируется ( последовательность 0, за которой следует последовательность 1 '...
вопрос задан: 3 July 2013 01:58
0
ответов
Как узнать, является ли какой-нибудь день рабочим
Есть ли какая-нибудь библиотека, шаблон или общий способ работы с рабочими днями? Я имею в виду, есть ли какой-нибудь относительно хорошо принятый способ узнать, является ли какой-то день рабочим, а не выходным, праздником и т. Д.? Кроме того, предположи
вопрос задан: 21 June 2013 00:12
0
ответов
Структура данных, поддерживающая O (1) произвольный доступ и O (1) в худшем случае, добавляется?
Я понимаю, что индексированная коллекция с изменяемым размером, которая использует массив для хранения своих элементов (например, List < T > в .NET или ArrayList в Java), имеет амортизированное время вставки O (1) в конце коллекции. Но ...
вопрос задан: 9 May 2013 15:47
0
ответов
Алгоритм преобразования двойников IEEE 754 в строку?
Многие языки программирования, которые используют двойники IEEE 754, предоставляют библиотечную функцию для преобразования этих двойников в строки. Например, в C есть sprintf, в C ++ есть строковый поток, в Java есть Double.toString и т. Д. ...
вопрос задан: 30 April 2013 17:22
0
ответов
Нахождение самой длинной последовательности палиндрома с меньшим количеством памяти
Я пытаюсь решить задачу динамического программирования из книги Cormem's Introduction to Algorithms 3rd edition (pg 405), в которой спрашивается следующее: Палиндром - это непустая строка в некотором алфавите ...
вопрос задан: 26 April 2013 13:14
0
ответов
Как я могу создать буквенно-цифровое регулярное выражение для всех языков?
У меня сегодня была проблема: это регулярное выражение соответствует только английскому языку: [a-zA-Z0-9]. Если мне нужна поддержка любого языка в этом мире, какое регулярное выражение мне написать?
вопрос задан: 23 April 2013 20:28
0
ответов
Сортировка: как сортировать массив, содержащий 3 вида чисел
Например: int A[] = {3,2,1,2,3,2, 1,3,1,2,3}; Как эффективно отсортировать этот массив? Это для собеседования, мне нужен только псевдокод.
вопрос задан: 25 March 2013 20:20
0
ответов
From a given number, determine three close numbers whose product is the original number
I have a number n, and I want to find three numbers whose product is n but are as close to each other as possible. That is, if n = 12 then I'd like to get 3, 2, 2 as a result, as opposed to 6, 1, 2. ...
вопрос задан: 23 March 2013 02:35
0
ответов
Выбрасывать кошек из окон
Представьте, что вы находитесь в высоком здании с кошкой. Кошка может пережить падение из окна низкого этажа, но умрет, если ее бросить с высокого этажа. Как вы можете определить, насколько длинное падение может быть у кошки ...
вопрос задан: 21 March 2013 22:50
0
ответов
Полный список синонимов для сокращения
Функция высшего порядка, обычно известная как сокращение, имеет множество синонимов в разных языках. Внезапно я могу придумать: foldr, foldl (также известный как правая складка и левая складка) (Хаскелл)
inject ...
вопрос задан: 14 March 2013 10:23
0
ответов
Чистота и ссылочная прозрачность
Кажется, что термины определяются по-разному, но я всегда думал, что одно подразумевает другое; Я не могу придумать ни одного случая, когда выражение было бы ссылочно прозрачным, но не чистым, или наоборот ....
вопрос задан: 14 March 2013 03:07
0
ответов
Существует ли стандартный алгоритм разрешения локали?
Для поддержки интернационализации программного обеспечения многие языки программирования и платформы поддерживают средства получения локализованных ресурсов для использования в пользовательском интерфейсе, который отображается пользователю (например, Jav
вопрос задан: 8 March 2013 08:55
0
ответов
Есть ли способ эффективно восстановить коллекцию на основе последовательности вставок / удалений?
Примечание: приведенный ниже код является C #, но на самом деле ответ на любом языке будет полезно для меня. Предположим, что вместо реальной коллекции (например, List ) у меня есть последовательность операций ...
вопрос задан: 12 January 2013 19:34
0
ответов
Как бороться с чрезмерным внедрением конструктора в .NET
Я извините, если этот вопрос уже обсуждался, но я не нашел именно того, что хотел. Проблема, с которой я столкнулся, больше связана с шаблонами и вариантами дизайна, чем с самой .NET. Я просто хотел бы ...
вопрос задан: 12 December 2012 11:32
0
ответов
Whether variable name in any programming language takes memory space
e.g. int a=3;//-----------------------(1) and int a_long_variable_name_used_instead_of_small_one=3;//-------------(2) out of (1) and (2) which will acquire more memory space or equal space would ...
вопрос задан: 6 December 2012 18:08
0
ответов
Поиск элементов в универсальной хеш-таблице?
Если элементы расположены случайным образом, как таблица узнает, с чего начать поиск? В неслучайной таблице элементы -организованы по какому-либо признаку. (т.е. имя ). Итак, если таблицу нужно искать...
вопрос задан: 3 December 2012 06:09
0
ответов
为什么将这些词视为停用词？
我在自然语言处理中没有正式背景，想知道NLP方面是否有人可以对此有所启发。 我正在使用NLTK库，当时我...
вопрос задан: 26 October 2012 00:11
0
ответов
Считается ли оператор «если» методом?
Среди моих коллег возникло интересное обсуждение того, считается ли оператор «если» методом? Несмотря на то, что к слову «if» добавлено слово «оператор», оно по-прежнему ведет себя аналогично простому не -...
вопрос задан: 14 October 2012 06:30
0
ответов
Головоломка по программированию :Как покрасить доску?
Есть доска N x M, которую мы должны покрасить. Мы можем закрасить сразу всю строку или весь столбец. Дана матрица N x M цветов всех ячеек доски, найдите минимальное количество покрасок...
вопрос задан: 20 September 2012 20:54
0
ответов
Почему задача о рюкзаке псевдополиномиальна?
Я знаю, что Knapsack является NP-полным, в то время как он решается ДП. Они говорят, что решение DP является псевдополиномиальным, поскольку оно экспоненциально по «длине ввода» (то есть по количеству битов ...
вопрос задан: 19 September 2012 12:21
0
ответов
поиск подстроки из строки
Ввод: строка S = AAGATATGATAGGAT. Вывод: Максимальные повторы, такие как GATA (как в позициях 3 и 8), GAT (как в позициях 3, 8 и 13) и так далее ... Максимальное повторение - это подстрока t встречается k> 1 раз в ...
вопрос задан: 18 September 2012 03:03
0
ответов
Как добиться «совпадения подстроки» за время O (n)?
У меня есть задание, которое требует чтения огромного файла случайных входных данных, например: Адана Измир Аднан Мендерес Апт
Аддис-Абеба
Аден
АДИЯМАН
АЛДАН
Международный аэропорт Амман Марка
Остров Адак
Аделаида ...
вопрос задан: 16 September 2012 15:36
0
ответов
Упражнение 19 из книги "Прагматичный программист"
Это взято из упражнения 19 из книги "Прагматичный программист". Быстрая проверка реальности. Какие из этих "невозможных" вещей могут произойти? Месяц, в котором меньше 28 дней
stat(".",&sb) == -1 (то есть, ...
вопрос задан: 15 September 2012 23:29
0
ответов
Получить данные нот из файла MIDI
Есть ли способ получить данные ноты из файла MIDI? То есть я хочу разбить MIDI-файл на составные части, чтобы они были в форме уникального слова (или любого другого типа данных).
Что я ...
вопрос задан: 12 September 2012 12:59
0
ответов
Алгоритмическая загадка: последовательность с произвольным доступом, вставкой и удалением
Опишите структуру данных, где: Любой элемент индексируется целым значением, как в массиве целое число может индексировать одно значение
целые числа, используемые для элементы индекса являются смежными: они идут от 1 до n ...
вопрос задан: 27 August 2012 15:52
0
ответов
Проверить, является ли строка вращением другой БЕЗ конкатенации
Есть 2 строки, как мы можем проверить, является ли одна повернутой версией другой? Например :hello ---lohel Одним из простых решений является объединение первой строки с самой собой и проверка наличия...
вопрос задан: 19 August 2012 22:17
0
ответов
Структура данных для быстрого поиска местоположения
При поиске структуры данных, которая логически представляет последовательность элементов с уникальными идентификаторами (, для простоты будем считать их строками или, по крайней мере, хешируемыми объектами ). Каждая...
вопрос задан: 18 August 2012 11:02