Начав изучать шепот, я натолкнулся на термин с хвостовой рекурсией . Что это значит точно?
дюйма NET System.Object.GetHashCode
метод используется во многих местах, на протяжении всего. NET библиотеки базовых классов. Особенно при быстром поиске предметов в коллекции или для определения равенства. Существует ли стандартный алгоритм / рекомендации по реализации переопределения GetHashCode
для моих пользовательских классов,
У меня был интересный опыт собеседования некоторое время назад. Вопрос начался очень просто:
...Q1 : У нас есть сумка с номерами
1
,2
,3
,…,100
. Каждый номер появляется ровно один раз, поэтому есть 100 номеров. Теперь
Большинство людей со степенью в CS наверняка знают, что Big O означает . Это помогает нам измерить, насколько (не) эффективен алгоритм на самом деле, и если вы знаете в , к какой категории относится проблема, которую вы пытаетесь решить, в
...8 битов, представляющих число 7, выглядят так:
00000111
Три бита установлены.
Что такое алгоритмы для определения количества установленных бит в 32-разрядном целом числе?
Как рассчитать расстояние между двумя точками, указанными по широте и долготе?
Для пояснения, я бы хотел расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных подходов.
Учитывая функцию, которая производит случайное целое число в диапазоне от 1 до 5, напишите функцию, которая производит случайное целое число в диапазоне от 1 до 7.
Очень просто, что такое оптимизация хвостового вызова? В частности, может ли кто-нибудь показать небольшие фрагменты кода, где его можно применить, а где нет, с объяснением почему?
Я хочу создать службу сокращения URL-адресов, в которой вы можете записать длинный URL-адрес в поле ввода, а служба сокращает URL-адрес до «http://www.example.org/abcdef
».
...Редактировать: В связи с постоянным интересом к этой теме, я опубликовал эффективное решение для GitHub ,
Как работают поставщики карт (такие как Google или Yahoo! Карты) подсказать направления?
Я имею в виду, они, вероятно, имеют реальные данные в той или иной форме, конечно, включая расстояния, но также, возможно, такие вещи, как скорость движения, наличие тротуаров, расписание
...Я хочу написать функцию, которая принимает массив букв в качестве аргумента и количество этих букв для выбора.
Скажем, вы предоставляете массив из 8 букв и хотите выбрать 3 буквы из этого. Тогда вы должны получить:
8! / ((8 - 3)!
... Сегодня мне понадобился простой алгоритм проверки, является ли число степенью 2.
Алгоритм должен быть:
ulong
.Я придумал этот простой алгоритм:
private bool IsPowerOfTwo(ulong number)
{
if (number == 0)
return false;
for (ulong power =
... Я пытаюсь выяснить, как определить тип кредитной карты, основываясь исключительно на ее номере. Кто-нибудь знает точный, надежный способ найти это?
Предположим, у вас есть плоская таблица, в которой хранится иерархия упорядоченного дерева:
Id Name ParentId Order
1 'Node 1' 0 10
2 'Node 1.1' 1 10
3 'Node 2' 0 20
4 'Node 1.1.1' 2 10
5 'Node 2.1' 3
... Пожалуйста, помогите мне понять разницу между генеративным и дискриминационным алгоритмом , помните, что я только новичок.
Какой самый эффективный способ сравнить два значения double
или два значения float
?
Просто делать это не правильно:
bool CompareDoubles1 (double A, double B)
{
return A == B;
}
Но как то так:
bool CompareDoubles2 (double A, double B)
... Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке?
Например:
permutations([])
[]
permutations([1])
[1]
permutations([1, 2])
[1, 2]
[2, 1]
permutations([1, 2, 3])
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3,
... Что такое алгоритм Hi / Lo?
Я нашел это в документации NHibernate (это один из способов генерирования уникальных ключей, раздел 5. 1. 4. 2), но я не нашел хорошего объяснения того, как это работает.
Я знаю, что Nhibernate справляется с
...Я занимаюсь разработкой внутреннего веб-сайта для инструмента управления портфелем. Там много текстовых данных, названий компаний и т. Д. Меня по-настоящему впечатлила способность некоторых поисковых систем очень быстро отвечать на запросы «Вы имели в виду: хххх».
Мне нужно иметь возможность разумно
...