Официальный сайт для Sketcher'а

Запустил на гугласайтах официальный сайт для Sketcher'а на английском языке: http://sites.google.com/site/sketcherapp. Там же будет транслироваться блог разработки на английском языке. Основная цель - пиар проекта и сбор пожертвований (попробую пока эту модель монитизации приложений). С первых пожертвований куплю нормальный домен. Ни слишком ли гиковский сайт получился? :)

Новый диалог выбора цвета для вашего приложения на Android

В последней версии Sketcher добавил новый диалог выбора цвета:



Он был разработан специально для того, чтобы можно было его использовать в любых других приложений, чтобы можно было его легко модифицировать под конкретные нужды. Исходники лежат здесь: https://github.com/wargoth/Sketcher/tree/master/src/org/sketcher/colorpicker. Пример использования:

new PickerDialog(context, new Picker.OnColorChangedListener() {
 @Override
 public void colorChanged(Paint color) {
  // используйте полученный цвет здесь
 }
}, currentPaint).show(); // передайте сюда текущий цвет

Не забудьте включить в свой проект лэйаут диалогового окна, который лежит в папке "res/layout" под именем "color_picker.xml". Исходник его лежит здесь.

Сортировка огромного массива

Опять задали вопрос на собеседовании, на который я не сразу дал ответ, а уже вдогонку отправил письмом. Что вы думаете по поводу этого?

Задача: Дан огромный массив чисел, состоящий только из 0, 1 и 2. Описать алгоритм как его отсортировать и оценить сложность алгоритма.

ЗЫ: в каментах ответ, предупреждаю :)

Еще одно тестовое задание - собери плитки

Необходимо написать функцию link_tiles($tiles), которая сложит переданные в виде списка плитки последовательно и выведет на экран каждый шаг выкладывания плиток. Плитка - кварат, который поделен на 4 части, пронумерованные от 0 до 9. Плитка может быть приложена в том случае если хотя бы 2 числа подходят к соседним плиткам, но и остальные номера, если они прикладываются, тоже должны совпадать. Плитки можно поворачивать. Входные данные заданы таким образом, что всегда есть только 1 вариант расположения плиток.

Не надо думать о неккоретных данных или огромных наборах данных.

З.Ы. Хочу похвастаться, что сделал я его за 3 часа 50 минут. Дополнительно отправил еще и юнит-тесты. На сколько успешно - напишу позже.

Например:

$tiles1 = array(
 "11",     // 1
 "23",
 "",
 "44",     // 2
 "11",
 "",
 "16",     // 3
 "36",
 "",
 "51",     // 4
 "71",
 "",
 "46",     // 5
 "26",
 "",
 "14",     // 6
 "68",
 0);

link_tiles($tiles1) выведет:

6 tiles
link 1
11
23
 
link 2
44
11
11
23
 
link 3
44
11
1116
2336
 
link 4
  44
5111
711116
  2336
 
link 5 // note this tile had to be rotated 180 degrees clockwise
  44
5111
71111662
  233664
 
link 6 // note this tile had to be rotated 270 degrees clockwise
  4448
511116
71111662
  233664

$tiles2 = array(
 "12", // 1
 "34",
 "",
 "36", // 2
 "15",
 "",
 "56", // 3
 "78",
 "",
 "78", // 4
 "90",
 "",
 "46", // 5
 "26",
 "",
 "88", // 6
 "01",
 "",
 "93", // 7
 "54",
 0);

link_tiles($tiles2) выведет:

7 tiles
link 1
12
34

link 2 // note this tile had to be rotated 180 degrees clockwise
5112
6334

link 3 // note this tile had to be rotated 90 degrees clockwise
755112
866334

link 4 // note this tile had to be rotated 90 degrees clockwise
97755112
08866334

link 5 // note this tile had to be rotated 270 degrees clockwise
97755112
08866334
   66
   42

link 6 // note this tile had to be rotated 90 degrees clockwise
97755112
08866334
08 66
18 42

link 7 // note this tile had to be rotated 270 degrees clockwise
97755112
08866334
08 66 34
18 42 95

$tiles3 = array(
 "11",     // 1
 "12",
 "",
 "12",     // 2
 "93",
 "",
 "93",     // 3
 "99",
 "",
 "39",     // 4
 "98",
 "",
 "95",     // 5
 "86",
 "",
 "57",     // 6
 "66",
 "",
 "77",     // 7
 "57",
 "",
 "13",     // 8
 "24",
 "",
 "45",     // 9
 "47",
 "",
 "24",     // 10
 "39",
 0);

link_tiles(tiles3) выведет:

10 tiles
link 1
11
12
 
link 2
11
12
12
93
 
link 3
11
12
12
93
93
99
 
link 4
11
12
12
93
9339
9998
 
link 5
11
12
12
93
933995
999886
 
link 6
11
12
12
93
93399557
99988666
 
link 7
11
12
12    77
93    57
93399557
99988666
 
link 8
1113
1224
12    77
93    57
93399557
99988666
 
link 9
1113
122445
12  4777
93    57
93399557
99988666
 
link 10
1113
122445
12244777
9339  57
93399557
99988666

Задачка на собеседовании

Интересная задачка, заданная мне недавно на собеседовании: вероятность некоторого события за час - 80%. Какова вероятность этого события за 20 мин?

Решение:

Домустим, у нас есть некоторое событие, которое 100% произойдет за час. Вероятность, что это событие произойдет в первые 20 мин - 100/3%. То, что это произойдет одновременно (по теории умножения вероятностей):

0.8% * 1/3 = 0.26(6)

Т.е, примерно 27% . Так что, самый очевидный и невероятный ответ доказан - надо было просто делить на 3 :)

PostgreSQL vs MySQL

Небольшая заметка о том, почему PostgreSQL круче MySQL:

• лучшая работа со подзапросами
• схемы - часто очень удобно пользоваться как пространствами имен
• чеки - позволяют дополнительно проверять данные перед сохранением
• рулы - позволяют создавать обновляемые вьюхи
• каскадное удаление при дропе таблицы или колонки - мускуль попросит удалять все сначала ручками
• наследование таблиц
• триггеры: временное отключение, триггерные функции, табличные триггеры. Временное отключение бесценно при накатывании миграций, триггерные функции можно использовать повторно
• отсутствие кучи ограничений внутри триггеров и функций типа обновить таблицу на которой был вызван триггер и т.п.
• сиквенсы - позволяют реализовать паттерн "поле идентификации"
• внешние ключи: составные, отложенная проверка. Отложенная проверка полезна, когда не нужно проверять целостность во время транзакции и можно отложить это до конца транзакции
• индексы по выражению, составные, частичные и хэш индексы, возможность задавать порядок, конкурентное создание индекса
• сам язык SQL мощнее - включает исключения и много чего другого
• можно писать на любом языке (Java, C, PHP и др)
• библиотека полнотекстового поиска и куча других полезных библиотек, возможность создавать собственные библиотеки
• рекурсивные запросы
• запросы к XML данным
• возможность задавать порядок вывода null полей
• масштабирование на многоядерных системах (мускуль в этом отношении мертвый)
• транзакционный DDL - возможность делать миграции схемы БД в транзакции.
• простое добавление и удаление колонок. В постгре по сути изменяются метаданные таблицы, поэтому все происходит очень быстро в не зависимости от размера таблицы; а в мускуле удаление колонки может днями идти блокируя все на своем пути
• умный оптимизатор запросов
• Строгая типизация, пользовательские типы, массивы, полноценые булевы

Последняя версия 9.0 получила поддержку репликаций "из коробки", так что исчезла последняя причина оставаться на MySQL.

Если у кого-нибудь еще что-то есть, добавляйте в каменты :)

GWT: Обманываем Java

Вопрос на засыпку, что выведет эта программа:

1. public class Inheritance {
2.     private static class A {
3.         public void tt() {
4.             System.out.println("a");
5.         }
6.     }
7.  
8.     private static class B extends A {
9.         public void tt() {
10.             System.out.println("b");
11.         }
12.     }
13.  
14.     public static void main(String... args) {
15.         A a = new A();
16.         a.tt();
17.         B b = (B) a;
18.         b.tt();
19.     }
20. }

Она скомпилируется, но при запуске кинет эксепшн:

a
Exception in thread "main" java.lang.ClassCastException: Inheritance$A cannot be cast to Inheritance$B
at Inheritance.main(Inheritance.java:18)


Все верно... для Java.

Однако, в GWT можно так делать. Причем, даже нужно, потому что других способов создать иерархию объектов из JavaScriptObject невозможно, ведь инстанцирование их напрямую запрещено, что исключает использование фабрик. К примеру:

1. import com.google.gwt.core.client.JavaScriptObject;
2. import com.google.gwt.core.client.JsArray;
3. import com.google.gwt.user.client.Window;
4.  
5. public class Test {
6.     private static class A extends JavaScriptObject {
7.         protected A() {
8.         }
9.  
10.         public final void amethod() {
11.             Window.alert("A");
12.         }
13.  
14.         public final native boolean isB() /*-{
15.             return this.is_b;
16.         }-*/;
17.     }
18.  
19.     private static class B extends A {
20.         protected B() {
21.         }
22.  
23.         public final void bmethod() {
24.             Window.alert("B");
25.         }
26.     }
27.  
28.     public void test() {
29.         JsArray<A> objects = getObjects();
30.         for (int i = 0; i < objects.length(); i++) {
31.             A a = objects.get(i);
32.             if (a.isB()) {
33.                 ((B) a).bmethod();
34.             } else {
35.                 a.amethod();
36.             }
37.         }
38.     }
39.  
40.     private static final native JsArray<A> getObjects() /*-{
41.         return [{is_b: false}, {is_b: true}];
42.     }-*/;
43. }

Это можно объяснить тем, что скомпилированный код - уже не Java, а Javascript. Конечно, нельзя использовать наследование по полной - перегружать методы например, т.к. они или класс должны быть "final", но это позволяет разнести логику наследуемых сущностей по классам, сделать код более читаемым и проще поддерживаемым.