Программы локального поиска. Программы поиска файлов на локальном компьютере

Описанная ниже стратегия нередко приводит к оптимальному решению задачи.

1. Начните с произвольного решения.

2. Для улучшения текущего решения примените к нему какое-либо преобразование из некоторой заданной совокупности преобразований. Это улучшенное решение становится новым "текущим" решением.

3. Повторяйте указанную процедуру до тех пор, пока ни одно из преобразований в заданной их совокупности не позволит улучшить текущее решение.

Результирующее решение может, хотя и необязательно, оказаться оптимальным. В принципе, если "заданная совокупность преобразований" включает все преобразования, которые берут в качестве исходного одно решение и заменяют его каким-либо другим, процесс "улучшений" не закончится до тех пор, пока мы не получим оптимальное решение. Но в таком случае время выполнения пункта 2) окажется таким же, как и время, требующееся для анализа всех решений, поэтому описываемый подход в целом окажется достаточно бессмысленным. Этот метод имеет смысл лишь в том случае, когда мы можем ограничить нашу совокупность преобразований небольшим ее подмножеством, что дает возможность выполнить все преобразования за относительно короткое время: если "размер" задачи равняется , то мы можем допустить или преобразований. Если совокупность преобразований невелика, естественно рассматривать решения, которые можно преобразовывать одно в другое за один шаг, как "близкие". Такие преобразования называются "локальными", а соответствующий метод называется локальным поиском.

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

Алгоритмы локального поиска проявляют себя с наилучшей стороны как эвристические алгоритмы для решения задач, точные решения которых требуют экспоненциальных затрат времени. Общепринятый метод поиска состоит в следующем.

Начать следует с ряда произвольных решений, применяя к каждому из них локальные преобразования до тех пор, пока не будет получено локально-оптимальное решение, т.е. такое, которое не сможет улучшить ни одно преобразование. Как показано на рис. 10.19, на основе большинства (или даже всех) произвольных начальных решений мы нередко будем получать разные локально-оптимальные решения. Если нам повезет, одно из них окажется глобально-оптимальным, т.е. лучше любого другого решения.

На практике мы можем и не найти глобально-оптимального решения, показанного на рис. 10.19, поскольку количество локально-оптимальных решений может оказаться колоссальным. Однако мы можем по крайней мере выбрать локальнооптимальное решение, имеющее минимальную стоимость среди всех найденных нами решений. Поскольку количество видов локальных преобразований, использующихся для решения различных задач, очень велико, мы завершим этот раздел описанием двух примеров: задачи коммивояжера и простой задачи размещения (коммутации) блоков.

Задача коммивояжера

Методы локального поиска особенно хорошо подходят для решения задачи коммивояжера. Простейшим преобразованием, которым можно в этом случае воспользоваться, является так называемый "двойной выбор". Он заключается в том, что мы выбираем любые два ребра, например ребра (А, В) и (С, D), показанные на рис. 10.20, удаляем их и "перекоммутируем" соединявшиеся ими точки так, чтобы образовался новый маршрут. На рис. 10.20 этот новый маршрут начинается в точке В, продолжается по часовой стрелке до С, проходит по ребру (С, А), затем - против часовой стрелки от А к D и наконец по ребру (D, В). Если сумма длин (А, С) и (В, D) оказывается меньше суммы длин (А, В) и (С, D), значит, нам удалось получить улучшенный маршрут.1 Обратите внимание, что мы не можем соединить точки А и D, В ~и С, поскольку полученный результат будет являться не маршрутом, а двумя изолированными друг от друга циклами.

Как часто вы ищете театры, рестораны или свадебные салоны вблизи своего места жительства или в другом месте? Практически, во всех крупных поисковых системах существует сервис локального поиска. В апреле 2009-го года Google ввел свой локальный поиск , когда по запросу, содержащему, наряду с ключевым словом, ваше местоположение, вам показывается карта местности с нанесенными на неё метками и список ближайших заведений. В каких случаях используется локальный поиск в Google, как в него попасть и что влияет на ранжирование в этом списке? На все эти вопросы вы сможете найти ответы в этой статье.

Что такое локальный поиск.

Введите в строке поиска Google запрос театры москвы . Вы увидите примерно следующую картину с представленной картой Москвы и адресами театров в этой местности:

Когда запрос содержит в себе координаты места, чаще в виде города, тогда ключевое слово ищется, кроме основной выдачи, также по Google Местам (Google Places в англ. варианте) и результаты отображаются на карте. Существует множество ключевых фраз, для которых не нужно указывать координаты, а поисковая система сама предложит вам ввести ваше местоположение. Среди русскоязычных слов мне не удалось найти пример, но в английском примере можно попробовать этот: dentist . Поле будет выглядеть следующим образом:

Если вам необходимо изменить местоположение, сверху карты будет соответствующая ссылка, при клике на которую можно будет убрать предыдущее значение города или ввести новое.

В локальный поиск могут добавляться любые компании и учреждения, имеющие физический адрес (даже без собственного сайта). На данный момент в бизнес-листинги (так называется запись в Google Places) размещаются рестораны, службы такси, нотариусы и другие службы, магазины и заведения. Результаты поиска по бизнес-листингам присутствуют не только в основной выдаче, но также при использовании поиска в смартфонах и кпк, а также при поиске по картам (maps.google.com). Если вы тоже хотите, чтобы ваш сайт можно было найти подобным образом, это не проблема – читайте дальше.

Как разместить бизнес-листинг в Google и попасть в локальный поиск.

Для того, чтобы разместить свой бизнес-листинг и попасть в базу локального поиска, необходимо зарегистрировать свою компанию в местах на карте Google . При заполнении формы необходимо обязательно указать адрес, телефон и категорию компании (категорий может быть несколько).

Заполняйте также описание, оно будет использоваться в дальнейшем при поиске по листингам. После того, как вы все заполните и перейдете на следующий шаг, вам предложат также указать информацию о зоне обслуживания, адресах офисов (они могут находится в разных регионах страны), часах работы, вариантах оплаты (если необходимо) и добавить фотографии витрины или продуктов (до 10 шт), видео-файлы и другие дополнительные сведения. При заполнении формы на каждом шаге будут даваться подсказки, облегчая процесс.

И наконец, самый последний шаг – подтверждение предоставленной информации тремя способами: по телефону, sms или почтой.

Самый удобный способ – подтверждение по смс, когда вам присылают в течение нескольких секунд пин-код на телефон и после подтверждения, примерно на следующий день, можно ожидать появление своего листинга в поиске.

Факторы, влияющие на ранжирование в локальном поиске

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

Выбирая подходящие категории или добавляя свои, вы уже проделаете большую работу по оптимизации листинга. Категория является самым весомым внутренним фактором ранжирования, назовите их соответственно вашим высокочастотным ключевым словам в семантическом ядре.

2. Ключевые слова в описании

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

3. Желтые страницы

Кто использует продвижение в зарубежном Google, можете использовать этот список сайтов , где можно бесплатно зарегистрировать свой листинг и, таким образом, получить преимущество над конкурентами в количестве цитирований с других ресурсов.

4. Полный адрес на странице контактов

Адрес на сайте (если он имеется) должен совпадать с адресом (адресами), предоставленными при регистрации, это придает дополнительного доверия компании и веса листингу.

Также, значимыми факторами являются:

5. Ключевые слова в заголовке (названии) компании
6. Положительные отзывы о месте (листинге)
7. Количество отзывов клиентов
8. Количество и качество входящих ссылок на сайт (если он есть)
9. Наличие во внешних анкорах на сайт название города и ключевых слов
10. Включение названия города (региона) в тайтлы на страницах сайта

Следует учесть, что помимо положительных, имеются и отрицательные факторы и одним из них является наличие нескольких листингов с одним и тем же адресом ().

Есть идеи?

Что интересно, траффик c поиска мест на карте хорошо конвертируется, так как, изучая карту и отзывы, посетитель наиболее вероятно ищет подобную услугу (компанию), а значит является потенциальным клиентом. Поэтому, заботясь о seo в локальном поиске Google не забывайте также и о посетителях, выражаясь как можно более информативней, выкладывая заманчивые фотографии и другие данные. Сейчас регистрация в “Местах Google” бесплатна, этим надо воспользоваться, как дополнительной возможностью стать более видным в сети.

Гуляешь по улице и захотелось ароматную чашечку кофе. Привычным движением руки ты достаешь свой смартфон и вбиваешь «кофейня» в google. Происходит немного волшебства, и корпорация добра дает тебе в ответ адреса ближайших кофеен. Ты доволен, google доволен, что ты доволен, а самый счастливый в этой цепочке это хозяин кафе – он получил клиента.

Хотите получать клиентов, которые в прямом смысле слова проходят мимо? Тогда вперед!
Учимся попадать в топ локального поиска от Google.

Давайте разберемся для начала, что это такое? Локальный поиск или Google local search это система, которая формирует поисковую выдачу пользователя с учетом его текущего местоположения, но происходит это в основном в тех случаях, если пользователь вбивает географический объект или если робот google думает, что вы хотите найти какой-либо объект.

Кому это нужно?
В первую очередь на локальный поиск стоит обратить внимание компаниям, которые работают с клиентами в своем офисе, а одним словом офлайн. Обеспечивая видимость своей компании в локальном поиске, вы покажете клиенту путь до вашего офиса.
Как продвинуть компанию в локальном поиске?
Для продвижения компании в локальном поиске мы будем использовать три направления:
1) Анализ ситуации
2) Доработка данных, поведенческие факторы
3) Barnacle SEO

Анализ ситуации

Мы должны убедиться, что наш продвигаемый сайт соответствует всем нормам стандартного seo;
Продвижение в локальном поиске требует хороших поведенческих факторов на вашем веб-сайте, рекомендуем проверить статьи на релевантность для вашей целевой аудитории;
Проверяем не находится ли сайт под какими-либо санкциями;
Проверяем попадает ли сайт в нужную категорию;
Нам обязательно нужны фотографии нашего офиса, магазина;
Проверяем все контактные данные, естественно они должны быть актуальными, а если быть точным: адрес, телефон, карты;
Добавляем схемы проезда;
На сайте обязательно должна быть информация о способах оплаты;
У вас должна быть настроена мобильная версия сайта.

Доработка данных, поведенческие факторы
-Убедитесь в работоспособности сайта со всех мобильных устройств и браузеров.
-Отредактируйте Title и Description именно из них поисковая система составит превью. Они должны быть привлекательны для потенциального клиента.
-Призывайте вашу аудиторию писать отзывы в google+ и на странице карты
-Используем микроразметку

barnacle SEO
Не будем вникать в подробности этого вида SEO, а возьмем из него только необходимое, нам нужно быть на всех крупных тематических площадках, которые интересны Google:
TripAdvisor, Yelp, Яндекс Каталог, Яндекс Город. Википедия.
И не забываем про Отраслевые каталоги, справочники. Так же не забываем оптимизировать всю информацию на каждом каталоге и справочнике, все усилия должны работать в одном направлении.

Надеемся список наших действий позволит вам попасть на самые интересные позиции локальной выдачи!

Параметры поиска, встроенные в Windows 7 и 8.x являются исключительно мощными и полезными инструментами, которые могут помочь вам за считанные секунды найти именно то, что вам нужно на вашем ПК: от отдельных файлов и системных настроек до веб-страниц.

Использовать эти параметры очень легко, но есть некоторые небольшие хитрости, которые позволят вам использовать их более эффективно.

Базовые возможности

Для поиска в Windows 7 или 8.x достаточно один раз нажать на клавишу и начать печатать.

Результаты начнут появляться мгновенно после ввода первых символов, а вы можете сразу же выбрать среди них именно том, что вам нужно. Также вы можете продолжить вводить ключевые слова, чтобы максимально сузить возможные ответы.

Например, если вы хотите быстро запустить Chrome, просто нажмите клавишу и напишите «Chr», а после этого нажмите Enter. Тем самым де-факто будет запущен первый найденный результат.

Если вам нужен конкретный документ – например, Text.doc, напишите его название в поле поиска и нажмите Enter – он будет открыт в текстовом редакторе по умолчанию.

Тот же метод можно использовать и для поиска определенных системных параметров в панели управления. Если написать в поле для поиска слово «Брандмауэр», вы увидите все встроенные опции для управления брандмауэром Windows.

Меню для поиска также можно использовать для открытия веб-страниц. Если вы напишите сайт и нажмете Enter, наш сайт откроется в вашем браузере по умолчанию.

Поиск файлов

Windows обеспечивает поиск непосредственно в Проводнике. Чтобы найти нужный файл, хранящийся на локальном диске устройства, выберите в дереве папок нужный диск (для поиска на всем диске) или конкретный каталог (если вы предполагаете, где находится нужный файл), а затем введите ключевое слово в соответствующее поле, которое находится в правом верхнем углу Проводника. Используйте доступные опции в выпадающем меню, чтобы сузить результаты путем их фильтрации по дате создания файла, размеру, типу и др.

Управление поиском

Чтобы искать быстро и эффективно Windows постоянно выполняет действие, известное как индексирование. Об этом заботится специальный системный модуль, который постоянно отслеживает изменения в файловой структуре – так же как Google постоянно следить за глобальной сетью для ускорения процесса поиска. По умолчанию Windows держит «на коротком поводке» наиболее важные системные папки, такие как папка C:\Users, где сосредоточены все пользовательские файлы и настройки, с которыми вы взаимодействуете на ежедневной основе.

Если вы хотите расширить охват службы индексирования, вы можете сделать это в соответствующем системном разделе для настройки. В поле для поиска введите «Параметры индексирования» и нажмите Enter. Затем, используя кнопку «Изменить», вы можете добавить другие важные каталоги, чтобы они индексировались чаще, чем остальная часть дерева файлов на разделах ваших дисков.

Поиск Bing

Это вариант, который появился в Windows 8.1, и он очень удобен. Всякий раз, когда вы ищите что-то локальное через меню «Поиск», система показывает дополнительные результаты с информацией из поисковой системы от Microsoft – Bing.

Это неловкое ощущение, когда найти файл в интернете получается быстрее, чем на собственном компьютере… На фоне быстрого прогресса интернет-поисковиков жанр настольного поиска выглядит тихой, зарастающей ряской лужицей. Существовавшие ранее предложения от крупных участников рынка, а здесь в свое время отметились и Google, и «Яндекс», годами не обновляются, корпорации сочли направление неперспективным и потеряли к нему интерес. Но проблема никуда не пропала. Штатный поиск Windows хорош, но далеко не идеален. Хорошим дополнением к нему станут герои нашего обзора.

Для затравки давайте кратко пробежимся по возможностям, которые нам предлагает стандартная система поиска Windows 8. Как известно, искать там можно непосредственно со стартового Metro-экрана. Просто начинаем набирать текст, автоматически открывается панель поиска, на которой и выводятся результаты поиска по установленным программам, файлам и папкам. Менее известен режим поиска системных настроек Windows, а ведь он действительно экономит время, которое было бы потрачено на походы по многочисленным запутанным меню. Кстати говоря, в различные режимы поиска можно быстро входить с помощью клавиатурных комбинаций. Win+F откроет панель в режиме поиска файлов, а Win+Q – программ. Комбинация Win+W вызовет поиск по системным параметрам.

При поиске непосредственно из Проводника Windows все дополнительные параметры вынесены на отдельную панель инструментов, которая услужливо открывается, когда мы начинаем что-либо вносить в поле поиска. Соответственно, сложные запросы предлагается составлять с помощью переключателей. C одной стороны, наглядно и довольно просто. С другой – при попытке составить более сложные запросы начинаются трудности. Например, чтобы указать точный диапазон дат создания нужного файла, в первый раз придется прилично повозиться. Для того чтобы работали дополнительные возможности, необходимо, чтобы нужный источник был отдельно предварительно проиндексирован. Соответствующую опцию можно найти в свойствах логических дисков системы. Скорость работы не сказать чтобы очень высокая. Отчасти это связано и с тем, что при поиске система выдает немало информационного шума в результатах. По умолчанию поиск Windows ищет указанные символы даже во фрагментах имен файлов, при этом обходясь с исходным запросом достаточно вольно. Такая самостоятельность имеет смысл при относительно нечетких запросах, но, когда нужно найти что-то конкретное, подобное поведение просто бесит, поскольку в итоге приходится смотреть на длиннющие списки всякой ненужной мелочи, в имени которой попалась пара символов в том же порядке, что и в заданном запросе. Все это оставляет пространство для сторонних решений. Сосредоточимся на бесплатных приложениях.

Если не вдаваться в технические подробности, существует два основных способа поиска файлов в среде Windows. Первый – это последовательный просмотр файловой структуры. Для ускорения поиска программы при этом могут строить собственные вспомогательные индексные базы. Недостаток способа – относительно низкая скорость. Преимущества – возможность параллельно индексировать и искать по содержимому файлов и наличие в связи с этим дополнительных опций. Второй способ – использование уже имеющихся журналов файловой системы NTFS. Его преимущество – очень высокая скорость, недостаток – возможность поиска только по именам файлов.

Казалось бы, объединение данных подходов в одной программе – самый очевидный шаг, который позволит взять лучшее от обоих из них. Да вот только даже самую интересную идею можно загубить недостаточно качественной реализацией. Поэтому универсального чемпиона, подходящего под наши требования, здесь, увы, пока нет. Отмечу только одно качественное коммерческое приложение – Ultra File Search. Таким образом, есть смысл познакомиться с лучшими представителями специализированных поисковиков из каждого лагеря.

Начнем с программы Listary (www.listary.com), которая встраивается непосредственно в интерфейс Проводника Windows, так что возиться с новыми окнами при ее запуске не понадобится. Вызвать софтину можно двойным щелчком в Проводнике или одинарным щелчком средней кнопкой мыши, что лично мне нравится больше. Если ориентироваться на безотрывную от клавиатуры методику, лучше использовать для вызова клавиатурную комбинацию. Назначить ее можно самостоятельно при первом запуске приложения. Так или иначе, открывается небольшая всплывающая панель, в которой по мере набора запроса выводятся подходящие результаты. Программа использует журналы NTFS, так что это приложение работает только с именами файлов. Преимущества по сравнению со стандартным поиском Windows – высокая скорость и четкое следование заданному запросу.

У Listary довольно гибкие настройки, в которых можно точно настроить как поведение программы, так и ее внешний вид. Есть тут и дополнительные функции в духе собственной истории поиска, избранного и команд.

Если говорить о самостоятельных приложениях поиска, полагающихся на возможности NTFS, то одной из самых известных является программа Search Everything (www.voidtools.com). Она изначально портативна и не требует инсталляции. Единственный нюанс состоит в том, что для запуска приложение может потребовать дополнительных прав, что несколько ограничивает его применение в портативной ипостаси. По всей вероятности, это связано с довеском в виде собственных встроенных HTTP- и FTP/ETP-серверов. При первом запуске программа создает свою индексную базу, которую автоматически впоследствии обновляет. Поиск быстрый и достаточно точный. Интерфейс у софтины простейший. Поддерживается использование полноценных регулярных выражений. Из полезных мелочей назову поддержку работы из командной строки – для этого понадобится скачать соответствующий модуль.

Разработчик программы имеет привычку надолго выпадать из нашего грешного мира, поэтому ее развитие идет неравномерными рывками. А посему при возникновении вопросов или проблем лучше рассчитывать на поддержку других пользователей софтины на форуме. Помимо самой программы предлагается собственный SDK, так что для приложения уже существует некоторое количество дополнений и расширений.

Хорошая альтернатива этой программе – приложение FileSearchy (www.filesearchy.com). Во-первых, оно переведено на русский язык. Во-вторых, софтина может похвастаться интерфейсом, построенным на закладках, так что можно вести сразу несколько поисков, обращаясь к ним по мере надобности. Результаты поиска подгружаются немедленно, все происходит очень быстро и удобно.

Интересная особенность программы состоит в том, что, если найдены каталоги и файлы, имена которых практически совпадают (это может произойти, например, в каталогах с музыкой или картинками), в списке результатов выводятся только значки каталогов. Мне это показалось удобным, поскольку страница результатов не загромождается лишними элементами, а из результатов мы все равно, скорее всего, переходить будем в каталог.

Поддерживаются все классические варианты запросов: поиск по точной фразе, фрагменту (подстановке), а также использование регулярных выражений. Какого-либо управления списком найденного, помимо сортировки по различным признакам, не предусмотрено. Режим отображения – только обычный текстовый список. Это не очень удобно, если целью поиска является картинка. Большинство изображений в реальных архивах на наших компьютерах имеют сгенерированные имена, которые мало чем помогают при поиске, это вам не графическая миниатюра.

Программка SearchMyFiles (www.nirsoft.net/utils/search_my_files.html) работает в соответствии с другой моделью организации поиска и умеет искать не только по именам, но и по содержимому файлов. Она изначально портативная, так что для запуска приложения достаточно просто распаковать скачанный архив. Для русификации интерфейса понадобится скачать и скопировать в каталог программы файл русского перевода, который доступен на ее сайте. Никаких настроек менять не надо, при следующем запуске SearchMyFiles встретит вас русским интерфейсом. Стандартный режим поиска – расширенный. Довольно подробные опции собраны в одном диалоговом окне, с помощью которого можно составлять достаточно изощренные запросы. В качестве поисковых признаков можно применять и атрибуты файлов. Поддерживается поиск по маскам. Лично мне весьма симпатична опция поиска сразу по нескольким диапазонам дат создания файлов – в некоторых случаях она действительно выручала и экономила немало времени. Внутри файлов можно искать не только текст, но и произвольные данные. Очень удобно, что и в полнотекстовом режиме можно использовать логические операторы исключения. Кроме простого поиска данное приложение можно задействовать и для выявления файлов-дублей.