Результаты поиска по запросу "algorithm"
Алгоритм, используемый для реализации функции Python str.count
Я наткнулся на питонаstr.count функция при чтении документации. Я не могу найти хорошего объяснения внутренней работы функции. Какой алгоритм используется для подсчета количества подстрок в строке? Как это на самом деле работает?
Алгоритм: как найти столбец в матрице, заполненный всеми 1, временной сложности O (n)?
У меня есть матрица, которая выглядит так: | 1 | 0 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 | 0 | | 1 | 0 | 1 | 1 | 0 | | 1 | 0 | 0 | 1 | 0 | | 0 | 0 | 0 | 1 | 1 |Я должен выяснить, есть ли в этой матрице столбец, заполненный всеми 1. В этой матрице это ...
Как работает функция Python cmp_to_key?
Я наткнулся на эту функциюВот [http://docs.python.org/2/library/functools.html]. Я озадачен тем, как это будет реализовано - какkey функция, сгенерированнаяcmp_to_key знаете, какова "позиция" данного элемента, не проверяя, как данный элемент ...
Функция z-значения стандартного нормального распределения в C #
Я смотрел на недавнее сообщение в блоге Джеффа Этвуда наАльтернативные сортировки заказов [http://blog.stackoverflow.com/2009/10/alternate-sorting-orders/], Я пытался преобразовать код в посте в C #, но столкнулся с проблемой. Я знаю, что в ...
Пройдите линию между двумя точками в трехмерном пространстве вокселей, посещая все ячейки
У меня есть проблема прямой видимости, которую мне нужно решить, посетив все возможные ячейки в трехмерном пространстве вокселей между двумя (не выровненными по сетке) точками. Я рассмотрел использование алгоритма 3D Брезенхэма, но он пропустит ...
Получение k-мудрой независимой хеш-функции
Мне нужно использовать хеш-функцию, которая принадлежит семейству k-мудрых независимых хеш-функций. Любые указатели на любую библиотеку или инструментарий на C, C ++ или python, которые могут генерировать набор k-мудрых независимых хеш-функций, ...
Алгоритмы обнаружения фраз и ключевых слов из текста
У меня есть около 100 мегабайт текста без разметки, разделенных примерно на 10000 записей. Я хотел бы автоматически создать список тегов. Проблема в том, что существуют группы слов (то есть фразы), которые имеют смысл только тогда, когда они ...
найти точку на пути
У меня есть приложение, которое рисует кривую Безье вUIView и мне нужно найти пересечение X, когда я устанавливаю значение для Y. Во-первых, как я понимаю, нет способа найти точку непосредственноUIBezierPath но вы можете ...
Python интервал треугольник
Я должен написать программу, которая заканчивается так: * * * * * * *У меня есть код, написанный для обычного, но я не уверен, как включить в него пробелы. def triangle(i, t = 0): if i == 0 return 0 else: print ' ' * (t + 1) + '*' * (i * 2 - 1) ...
Броненосец ИИ о затоплении по определенным правилам [закрыто]
У меня возникли некоторые проблемы с поиском того, можно ли по определенным правилам кодировать эффективный ИИ для тонущей части линкора. Правила таковы: длина самого короткого корабля может быть даже 1. Вы узнаете об этом в начале, когда ...