Архив за 20.06.2013

Установка Ubuntu Touch Developer Preview на Nexus 7 из-под GNU/Linux

Чтобы установить Ubuntu Touch Developer Preview на Nexus 7 из-под любого GNU/Linux дистрибутива потребуется:

  • adb и fastboot (если у вас Android 4.2.2 то рекомендуются последние версии, взять можно тут)
  • phablet-tools (взять можно тут)

Попробуйте найти эти программы в репозитории вашего дистрибутива, но если там их нет, то скачайте и распакуйте эти архивы. После этого создайте символические ссылки:

# ln -s cofface_adb_linux_v1.5/adb /usr/bin/adb
# ln -s cofface_adb_linux_v1.5/fastboot /usr/bin/fastboot

(после завершения не забудьте их удалить)

Прошивка

Выключите планшет и зайдите в режим Fastboot (путём зажатия всех трёх кнопок сбоку планшета).

Разблокируйте загрузчик (эта операция уничтожит все данные на устройстве):

# fastboot oem unlock

Запустите планшет.

После запуска вы обнаружите, что все настройки были сброшены, пройдите начальную настройку.

Затем зайдите в "Настройки" -> "О планшетном ПК" и нажимайте пункт "Номер сборки" пока вас не оповестят о том, что вы разработчик.

Зайдите в "Настройки" -> "Для разработчиков" и включите режим "Отладка по USB".

Запустите phablet-flash (эта операция уничтожит все данные на устройстве):

phablet-flash -b

Этот процесс займёт достаточно длительное время.
Читать дальше »

Нахождение наибольшей общей подстроки

Эта задача была задана одном из тестовых заданий для Tolstoy Summer Camp.

Напишите, пожалуйста, программу для решения описанной ниже задачи. Используйте любой объектно-ориентированный язык. Программа должна представлять собой один файл. Оцениваться будет не только её работоспособность, но и читабельность кода, эффективность и скорость работы алгоритма.

Наибольшая общая подстрока

Даны K строк, нужно найти их наибольшую общую подстроку.

Формат входных данных

В первой строке записано целое число K (1 ≤ K ≤ 10). Далее приведены исходные K строк. Каждая строка состоит не более чем из 10 000 строчных латинских букв.

Формат выходных данных

Выведите наибольшую общую подстроку.

Примеры:
Входные данные
3
abacaba
mycabarchive
acabistrue
Выходные данные
cab

Решение на PHP

$input = "3
abacabchgfsjsdfssdasdaasdabaistrs
mycabarcistrhive
acabistrue";
 
 
// parse input
$array = array_unique( explode("\n", $input) );
$array = array_diff($array, array(""));
unset($array[0]);
 
// get min str
$min_str = min($array);
unset($array[ array_search($min_str, $array) ]);
 
$search_str = $min_str;
$substr = null;
$start_pos = 0;
$min_str_len = strlen($min_str);
 
while ($start_pos++ != $min_str_len) {
 
	while ( strlen($search_str) > strlen($substr) ) {
		// find substr in array
		$sub_str_found = 0;
 
		foreach ($array as $row) {
			if (strpos($row, $search_str) !== false) {
				$sub_str_found = 1;
			} else {
				$sub_str_found = 0;
				break;
			}
		}
 
		if ($sub_str_found == 1) {
			$substr = $search_str;
			break;
		} else {
			$search_str = substr($search_str, 0, -1);
		}
	}
 
	$search_str = substr($min_str, $start_pos);
}
 
echo $substr;

uInfo v1.4

Новая версия скрипта получения информации о зашедшем пользователе.

  • Поддержка версии OS X
  • Поддержка Opera Next

Живой пример работы: http://ip.ziggi.org/
GitHub: https://github.com/ziggi/uInfo

Перейти к верхней панели