Сначала было выступление, посвященное верстке в Idea от JetBrains. Возможно, в будущем сделаю шаг в сторону от эклипса и навстречу Идее.

Потом рассказывали про нарезку картинок. Узнал про гамму 2.2 и оптимизаторы картинок. Полезный доклад.

Далее Виталий Харисов говорил про верстку независимыми блоками. К слову, мы в студии используем его подход (и вообще многим вещам научились из докладов яндексовцев). Еще я узнал, что подняли клуб, посвященный этому делу.

Вам поставили локальную задачу в рамках проекта. Алгоритм решения:

1. Понять для чего проект и каким целям служит. Если не понятно, спросить.

2. Узнать все, что требуется для того чтоб ваша задача считалась завершенной.

3. После того как задача понятна, следует расписать ее на мелкие подзадачи, т.е. составить план (разумеется, записать его).
Каждый пункт плана должен быть небольшим, чтоб с большой долей правды его можно было оценить по времени. Подробное планирование заставляет мозг обдумать способы решения и закрепить картину выполнения.

4. Сказать тому кто поставил задачу прогнозируемое время выполнения и прогнозируемую дату. В тоже время мозг получит ограничение по времени и в фоновом режиме начнет корректировать действия чтоб уложиться в срок.

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

Если у вас много разных задач, ведите туду лист (мне хватает текстовых файликов).
В случае если у вас есть мелкие задачки, лучше их сделать быстро и сразу, чтоб освободить место в мозге.

Собрал в кулак свою лень, создал питоновский файл и начал писать. Далее будет код с краткими вкраплениями моих комментариев: # у меня стоит питон 2.5 этой функции там еще нет, но в питоне 2.6 она уже есть # эта функция перемешивает массив чисел создавая все возможные комбинации, и добавляя в итератор def permutations(iterable, r=None): # permutations('ABCD', 2) --> AB AC AD BA BC BD CA CB CD DA DB DC # permutations(range(3)) --> 012 021 102 120 201 210 pool = tuple(iterable) n = len(pool) r = n if r is None else r indices = range(n) cycles = range(n, n-r, -1) yield tuple(pool[i] for i in indices[:r]) while n: for i in reversed(range(r)): cycles[i] -= 1 if cycles[i] == 0: indices[i:] = indices[i+1:] + indices[i:i+1] cycles[i] = n - i else: j = cycles[i] indices[i], indices[-j] = indices[-j], indices[i] yield tuple(pool[i] for i in indices[:r]) break else: return import time #декоратор для замера времени def print_timing(func): def wrapper(*arg): t1 = time.time() res = func(*arg) t2 = time.time() print '%s took %0.3f s' % (func.func_name, (t2-t1)) return res return wrapper class Resolver(object): #хардкодом инициализирую все что нужно item1 = "donald" item2 = "gerald" result = "robert" known_elem = {"d": 5} # создаю массив уникальных букв, собранных из 3 слов, вероятно есть более красивый способ на питоне написать такой код (по мере своего развития в питоне буду такой код писать) def get_letters_array(self): result = [] s = self.item1+self.item2+ self.result arr = list(s) for letter in arr: if not letter in result and not letter in self.known_elem: result.append(letter) return result #по порядку создаем хеш где каждой букве соответствует число из массива (и тут питон не идеален) def get_letters_numbers(self, letters_array, numbers): result = {} i = 0 for letter in letters_array: result[letter]= numbers[i] i+=1 return result #строка преобразуется в числовое значение например "donald" => в число def get_number(self, letters_numbers, _str): result = [] for s in list(_str): if s in self.known_elem: result.append(str(self.known_elem[s])) continue result.append(str(letters_numbers[s])) return int("".join(result)) #создаем массив цифр для подстановок, если уже есть известный элемент удаляем его для сокращения количества итераций def get_initial_numbers(self): arr = range(0, 10) if self.known_elem.values()[0] in arr: arr.remove(self.known_elem.values()[0] ) return arr #проверяем чтоб число не начиналось с 0 def firstNumberIs0(self, letters_numbers): return (letters_numbers[self.item1[0]]==0 or letters_numbers[self.item2[0]]==0 or letters_numbers[self.result[0]]==0) #тут все начинается @print_timing def resolve(self): letters_array = self.get_letters_array(); current_iterantion = 0 initial_numbers = self.get_initial_numbers() for numbers in permutations(initial_numbers): letters_numbers = self.get_letters_numbers(letters_array, numbers) item1 = self.get_number(letters_numbers, self.item1) item2 = self.get_number(letters_numbers, self.item2) result = self.get_number(letters_numbers, self.result) if item1 + item2 ==result: print "result found on %s iteration: %s + %s = %s" % (current_iterantion, item1, item2, result) break current_iterantion+=1 return if __name__ == '__main__': Resolver().resolve()

Результаты:
donald+gerald = robert если известно, что d = 5 :
result found on 103487 iteration: 526485 + 197485 = 723970
resolve took 9.399 s
если ничего не известно — подольше:
result found on 1917887 iteration: 526485 + 197485 = 723970
resolve took 183.831 s

Нашел еще задачку: send+more = money
result found on 2787378 iteration: 9567 + 1085 = 10652
resolve took 265.016 s

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

Создаем метод, получающий на вход имя поля и массив значений: from django.db.models import Q # тут происходит or соединение условий def _get_condition(self, field, values): result = None for value in values: query = Q(**{str(field): str(value)}) if not result:#for first value result = query else: result = result | query return result # тут происходит and соединение условий def _get_filtering_param(self, filters): result = None for field, values in filters.items(): condition = self._get_condition(field, values) if not result:#for first value result = condition else: result = result & condition return result Вызывать можно таким образом: condition = self._get_filtering_param( {"city__country__name", ["Ukraine", "Russua"], "title": ["Wow"]} ) query = self.model.objects.filter(condition) #print query.query.as_sql() - при желании можем посмотреть, сгенерированный sql Обращаю внимание на одну очень замечательную особенность ORM django — city__country__name. Эта запись означает, что мы фильтруем по имени страны, к которой принадлежит город нашей целевой модели. Работу по созданию джоинов джанго берет на себя.

Основываясь на коде, приведенном выше можно построить универсальную систему фильтрации.

Спрятать и показать

Типичный код, — абсолютно симметричная пара методов для сокрытия и показа чего-то. Но решение не самое лучшее из-за дублирования: show:function() { this.container.style.visibility = "visible"; this.open_button.style.visibility = "hidden"; }, hide:function() { this.container.style.visibility = "hidden"; this.open_button.style.visibility = "visible"; },

Рефакторим: show:function() { this.setState(true); }, hide:function() { this.setState(false); }, _setState:function(showContainer) { var visibility= ["visible","hidden"]; this.container.style.visibility = visibility[showContainer?1:0]; this.open_button.style.visibility = "visibility[showContainer?0:1]; }

Вполне резонно заметить, что получившегося кода стало больше на один метод и не ясно, стоит ли увеличивать комплексность кода. В данном случае экономия весьма не очевидна, как и затраты. Я за то чтобы делать рефакторинг, начиная с самого незначительного — все дело в стиле мышления (не говоря о гибкости, которая появилась). Поддерживая порядок, будешь жить в чистоте. Иначе — известно в чем.

Массивы

Часто можно встретить такой вид создания: var arr = new Array();

Более короткая версия: var arr = [];

Удаление элемента из массива. Интуитивно-понятного метода remove у массива нет, к сожалению. Поэтому можно встретить код: function removeFromArray(arr, elem) { result = []; for(var i=0;i<arr.length;i++) { if(arr[i]==elem) continue; result.push(arr[i]); } return result; } Тут происходит простое копирование всего в новый массив, за исключением ненужного элемента. Не самый быстрый способ, особенно в случае большого массива. Пользователи библиотеки Prototype.js для этой часто используют метод — arr.without(el), который работает по той же самой схеме (все же замечу, что у прототайпа великолепные методы для расширения класса Array). Тривиально, но многие не знают, что удаление из массива выполняет встроенная операция — arr.splice(номер элемента, количество удаляемых элементов) — еще метод позволяет делать замену.

Создание элементов

Часто можно увидеть большое количество кода создающего DOM-структуру. Пишутся обертки для удобного создания DOM-елементов. А ведь решение — не самое производительное.

По производительности innerHTML — лучший. Исходя из этого, в большинстве случаев методы DOM отбрасываем (есть исключения, такие как тег — table в IE, он не дает ничего записать в свой innerHTML). Мне очень нравится класс Template в библиотеке Prototype, позволяющий создавать штмл подобным образом: var template = new Template('<option value="#{id}">#{name}</option>'); var options = [] for(var i=0;i<cities.length;i++) { var city = cities[i]; options.push(template.evaluate(city)); } this.cbCity.innerHTML = options.join(""); Для остальных пользователей легко придумать решение используя стандартный replace. Еще на один момент следует обратить внимание. Временным контейнером штмл является массив строк и в конце происходит this.cbCity.innerHTML = options.join(""); — это дает лучшую производительность.

В заключение

Мне еще попадались различные стандартные ситуации. По мере возможности, в будущем соберу их еще в одну часть.

Тем не менее, мысль о симметрии в коде, мне понравилась. Возможно, термин «однородность кода» ходит где-то рядом.

Симметричный код читать легче. Например, зная один метод, можно предположить, что ему есть пара: enable, disable; add, remove; undo, redo и так далее. Симметричность может проявляться не только в именах-антонимах, но и в логике кода.

Возьму книжный пример (вдобавок мое вольное изложение на основе воспринятого): void process () { input (); count++; output (); } Код не симметричен: count++ дает слишком много детализации по сравнению с input и output. void process () { input (); – ввод incrementCount (); – увеличить количество output (); – вывод } Теперь более симметрично. Но ввод, увеличить количество, вывод — не самые симметричные вещи. Куда однороднее звучит — ввод, счет, вывод. void process() { input (); tally (); output (); }

Теперь попробую применить к своему коду (внимание, эксперементальный юмор):

Джаваскриптовый метод, создающий штмл для вывода городов в выпадающем списке.

Промежуточная версия кода была бы куда менее близка к симметрии: