All streams
Search
Write a publication
Pull to refresh
1
0
bruce @bruce

User

Send message
Хорошо, и что теперь? Вы более подробно растолковали свой первый комментарий, от этого он не перестал быть офтопиком.
Тем, что практически не существует аппаратных реализаций, что очень критично для устройств со слабым процессором, таких как телефоны.
Я не минусовал, но могу предположить, что минусуют за то, что ваш комментарий к теме статьи никак не относится.
А свой twitter profile я не могу найти через Bing, ни через эту фичу, ни в первой десятке органических результатов. Добавление слова «twitter» в запрос не помогает. В Google — первая ссылка в обоих случаях.
HTML5 и Ian Hickson все же больше относятся к WHATWG, чем к W3C.
О какой помойке вы говорите? Создаете фильтр, назначаете действия «Apply the label» и «Skip the inbox». Все, письма идут мимо инбокса сразу под ярлык. Так что можно сделать с папками, чего не позволяют ярлыки?
Там не только в операциях дело. Его адвокат говорит, что Майкл слишком много из себя выжимал, готовясь к своему последнему концерту в Лондоне, принимал тяжелые обезболивающие, чтобы оставаться в форме.
Если мне не изменяет память, такой функционал был еще в третьей версии 9 лет назад, может даже раньше. Там был туториал с позиционированием носорога на столе по нескольким маркерам.
А я еще не пробовал давать кандидатам, и не факт, что стану. Вот, на вас испытал. Задача сложная, но можно выдавать подсказки.
Проблема решается. Как я написал в условии, массив имеет длину N+1. Начинаем обход с первого элемента (под индексом ноль). Очевидно, он будет являться частью хвоста, поскольку в массиве нет элементов со значением 0 (диапазон 1 до N). Для циклов с хвостом дубликат обязателен.
Думаем о массиве как о графе. Представьте, что элемент массива a[] под номером i — это вершина графа. Его значение a[i] — это ориентированное ребро на вершину под соответствующим номером. Значения можно рассматривать как индексы в этот же массив, поскольку они ограничены диапозоном от 1 до N.

Далее, почему должен быть цикл? Если имеются повторяющиеся элементы, допустим a[i] и a[j], то это значит, что существуют вершины i и j, из которых лежит путь в одну и ту же вершину a[i]=a[j]. Таким образом, начиная свой обход этого графа мы рано или поздно придем в некоторую вершину повторно, но уже по другому ребру. Теперь достаточно выделить этот цикл и отрезать от него «хвост». Вот начало этого хвоста и будет повторяющимся элементом.

Конечно же, граф может быть и несвязным, т.е. состоять из набора таких цепочек, каждая из которых завершается циклом. Какой из них мы найдем — зависит от выбора начального элемента. Поэтому в условии я написал «любое такое число».
Дан массив длины N + 1, элементами которого являются числа от 1 до N. Понятно, что по крайней мере одно число в таком массиве должно встречается более одного раза (возможно и не одно). Требуется найти любое такое число за O(N) время и O(1) память.
Знаю этот алгоритм. Хорошая, кстати, задача для собеседования, если определить проблему как нахождение дубликата в массиве за линейное время.
Лучше проделать работу и найти алгоритмы полезные на практике, но не входящие в стандартные университетские курсы по той или иной причине. BFS, Dijkstra — это все слишком заезжено.
Скорее всего он в Facebook работает, посмотрите на список его Networks.
Wave поддерживает IE7+
Там есть функция копирования волны. Вы можете взять волну, выделить какую-то часть ее, возможно модифицировать и сделать из этого новую волну, в которую можно пригласить других собеседников. Это помогает, например, решить проблему преобразования обсуждения проекта в цельный дизайн документ, вокруг которого впоследствии может произойти другая дискуссия.
На Bing совсем другое, там всего-лишь related searches по этому запросу.
Поисковик Microsoft работает уже много лет. Это всего лишь новый релиз с ребрендингом.

Information

Rating
Does not participate
Registered
Activity