algorithm

интересный вопрос для интервью, который использует мой коллега: предположим, что вам дан очень длинный, несортированный список беззнаковых 64-разрядных целых чисел. Как бы вы нашли наименьшее неотрицательное целое число, которое не в списке? продолжение: теперь, когда было предложено очевидное решение путем...

Я написал игру в крестики-нолики на Java, и мой текущий метод определения конца игры учитывает следующие возможные сценарии завершения игры: доска заполнена, и победитель еще не объявлен: игра-ничья. крест победил. круг выиграл. к сожалению, чтобы сделать это, он читает через предопределенный набор этих сц...

Как проверить, является ли ориентированный граф ациклическим? А как называется алгоритм? Я был бы признателен за ссылку....

Я играл с моим собственным судоку решатель и искал некоторые указатели на хороший и быстрый дизайн, когда я наткнулся на это: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys import*;r(argv[1]) мо...

Я работаю над проблемой из CTCI. третья проблема Главы 1 состоит в том, что вы берете строку, такую как 'Mr John Smith ' и просит вас заменить промежуточные пробелы на %20: 'Mr%20John%20Smith' автор предлагает это решение в Python, называя его O (n): def urlify(string, length): '''function repla...

Это trie и radix trie структуры данных то же самое? Если они одинаковы, то что означает radix trie (он же Patricia trie)?...

однажды я получил следующий вопрос интервью: Я думаю о натуральном числе n. придумайте алгоритм, который может угадать его в o(lg n) запросах. Каждый запрос-это номер по вашему выбору, и я отвечу либо "ниже", "выше", либо "правильно"." эта проблема может быть решена путем модифицированного двоичного по...

есть сетка размере N x M. Некоторые клетки острова обозначается "0", а остальные вода. Каждая ячейка имеет номер, обозначающий стоимость моста, сделанные на этой камере. Вы должны найти минимальную стоимость, за которую можно подключить все острова. Ячейка соединяется с другой ячейкой, если она имеет общее ре...

числа Фибоначчи стали популярным введение в рекурсию для студентов компьютерных наук и есть сильный аргумент, что они сохраняются в природе. По этим причинам, многие из нас знакомы с ними. Они также существуют в компьютерной науке и в других местах; в удивительно эффективных структурах данных и алгоритмах, о...

этот вопрос был задан в интервью Microsoft. Очень любопытно узнать, почему эти люди задают такие странные вопросы о вероятности? учитывая rand (N), генератор случайных чисел, который генерирует случайное число от 0 до N-1. int A[N]; // An array of size N for(i = 0; i < N; i++) { int m = rand(N); ...