PEP-8 рекомендует не использовать строки длинее 79 символов. vim позволяет устанавливать подобное ограничение при помощи:
set tw=79
au BufWinEnter *.py let w:m1=matchadd('Search', '\%>79v.*', -1)
Хвостовая рекурсия - это рекурсия только с одним рекурсивным вызовом, когда функция вызывает саму себя только в конце своего выполнения (хвостовой вызов). Все остальные рекурсивные вызовы преобразуются в итерации - оптимизация хвостовой рекурсии. Так экономятся ресурсы на использовании стека вызовов - при увеличении глубины рекурсии, память не растет линейно, а остается постоянной. Это очень важно для Erlang'а, где циклы реализуются только через рекурсию. Но не смотря на важность, оптимизация хвостовой рекурсии выполняется только если рекурсивный вызов является последней операцией в функции, поэтому для следующей функции оптимизация не будет выполнена:
%% Сумма элементов списка
sum([]) -> 0;
sum([H|T]) ->
%% последняя операция - "+"
H + sum(T).
sum(X) ->
sum(X, 0).
%% Результат каждой итерации
%% складывается в Acc
sum([], Acc) ->
Acc;
sum([H|T], Acc) ->
%% хвостовой вызов
sum(T, H + Acc).
STRICT, он же RETURNS NULL ON NULL INPUT, параметр, указываемый при создании функций в Postgres, означает, что функция возвращает NULL, если ей передается хотя бы один NULL. Благодаря этому можно экономить на вызовах функций - сразу использовать NULL вместо вызова функции с нулевыми аргументами.
create or replace function test_strict(str text)
returns text as
$$
begin
if str is NULL then
raise info 'str is NULL';
else
raise info 'str is %', str;
end if;
return str;
end;
$$
-- По умолчанию функция CALLED ON NULL INPUT
language 'plpgsql'
language 'plpgsql' strict
create or replace function is_equal(v text, t text)
returns boolean as
$$
begin
if v = t then
return true;
end if;
return false;
end;
$$
language 'plpgsql' strict;
select is_equal('test', 'test'), -- true
is_equal('test', 'test2'), -- false
is_equal(null, 'test'); -- NULL
Ничего IDE'шное Vim'у не чуждо. Для исполнения редактируемого питоновского скрипта достаточно написать в командной строке:
:!python file_name.py
map <F5> :w\|!python %<cr>
imap <F5> <Esc><F5>
command Pyflakes :call Pyflakes()
function! Pyflakes()
let tmpfile = tempname()
execute "w" tmpfile
execute "set makeprg=(pyflakes\\ " . tmpfile .
"\\\\\\|sed\\ s@" . tmpfile ."@%@)"
silent make
cw
endfunction
map <F5> :w\|call Pyflakes()\|!python %<cr>
imap <F5> <Esc><F5>
Недавно решил сменить репертуар туалетного чтива с Маяковского на что-нибудь более практичное. И вот получил первый положительный результат. Читая давно пылившуюся в шкафу книгу "Операционная система Unix", открыл для себя тайный смысл магической команды:
В юниксе права доступа (чтение - r, запись - w, выполнение - e) могут устанавливаться владельцу (u), группе (g) и остальным (o). Например, для того, что бы установить всем классам доступа право на чтение и запись нужно выполнить следующее:
Если в последовательности rwe заменить каждый элемент на 1 в случае наличия и 0 в случае отсутсвия права, а затем полученное число перевести в десятичную систему счисления (rwe => 111 => 7), параметры предыдущей команды можно будет записать более компактно - 666.
В комментариях задачи на нахождение сторон прямоугольника было предложено несколько вариантов решений, вот еще одно - графическое.
На прямоугольник можно наложить сетку с ячейками 1х1. Получится такая картинка:
Периметр - это длина красной линии, состоящей из сторон серых ячеек. Если заметить, что угловые ячейки "предоставляют" красной линии по 2 стороны, а остальные - только по одной, становится очевидно, что периметр будет на 4 единицы больше, чем количество серых ячеек.
Площадь - сумма площадей ячеек, для нашего случая (1*1=1) она численно равна количеству ячеек - серых и белых.
Если периметр равен площади, значит он численно равен количеству ячеек и на 4 меньше, чем количество серых ячеек, а значит белых ячеек должно быть 4. Это возможно только в 2-х случаях - прямоугольник 6х3 и 4х4:
Для так такого решения не нужно вспоминать как решаются системы неравенств или что такое диофантовы уравнения. Последние я мало того, что забыл, дак еще и не знал.
Найти длины сторон прямоугольника (целые числа), у которого периметр равен площади.
PS: Задачка для 6-го класса ;)
Поставил себе на ноут вторую ось - Ubuntu 8.10. Для меня это первый linux, который сразу заработал, без проблем с видео, звуком и т.д. Неработающий wi-fi не считается - все решилось за считанные минуты. Сложнее было найти как у висты отобрать кусок диска - менеджер дисков не позволял за один раз ужать до нужного мне размера.
Наконец-то у меня появился vim :)
Несколько ссылок, где можно доступно почитать об Erlang'e на русском.
Начала работы с Erlang - перевод на русский эрланговского туториала. Не думаю, что можно написать об этом языке еще проще.
Обработка ошибок в Erlang - тоже на rsdn'e, тоже перевод.
Erlang по-русски - проект, занимающийся переводом документации на русский. Плюс дополнительный бонус - постоянно обновляющиеся новости о событиях в мире Эрланга.
Erlang в Рисоваське, часть 1, Erlang в Рисоваське, часть 2 - разработчик Рисоваськи раскрывает секреты :) Начало цикла статей об Эрланге и его применении в реальном проекте.
Дополнительно:
Joe Armstrong on Erlang - подкаст на английском с Joe Armstrong'ом, создателем Erlang.
В колонии из Х бактерий, которая каждую секунду увеличивается вдвое, заводится вирус. Каждую секунду он съедает одну бактерию и "рождает" еще один вирус. Обречена ли колония бактерий на полное уничтожение?
Еще одна задача про фальшивое бабло...
Есть 5 мешков с деньгами. Мешки небольшие - в каждом всего по 10 монет. В четырех мешках монеты фальшивые. Фальшивая монета, весом 10 грамм, на один грамм легче настоящей. Как при помощи весов за одно взвешивание определить настоящие монеты?
Недавно писал про with в Python'e и сам же наступил на связанные с ним грабли: некоторые исключения при таинственных обстоятельствах исчезали. Кроме with'а, подозреваемых не было, но следствие показало, что сам по себе оператор в этом не виноват. Причина была в менеджере контекста, функция __exit__ которого всегда возвращала True и тем самым подавлял все возможные исключения.
Интересный пример оптимизации кода на Python можно посмотреть здесь.
Гвидо ван Россум, тот который автор Питона, начал вести блог об истории Питона, который так и называется The History of Python.
Суть проблемы
Есть дерево (QTreeWidget) элементов (QTreeWidgetItem). По событию некоторые элементы нужно скрыть, а скрытые отобразить, для чего используется функция setHidden у QTreeWidgetItem. После фильтрации это все сортируется:def add_subitems(self, root_item):
'''Добавить элементы к корневому элементу'''
def add(text, hide=False):
sub_item = QtGui.QTreeWidgetItem(root_item)
sub_item.setText(0, text)
sub_item.setHidden(hide)
map(lambda val: add(*val), ( ('one',),
('two', True),
('three',) ))
def update_subitems(self, root_item):
'''Обновить под-элементы - скрыть или отобразить'''
for index in range(root_item.childCount()):
item = self.root_item.child(index)
# для упрощения скрываются видимые элементы,
# а скрытые отображаются
item.setHidden(not item.isHidden())
self.treeWidget.sortItems(0, QtCore.Qt.AscendingOrder)
Если update_subitems вызывается когда окно скрыто (свернуто в трей), часть вызовов setHidden отрабатывается не правильно и при восстановлении окна из трея пользователь видит не то, что должен видеть. Если убрать сортировку или не скрывать окно - все работает как надо.
Решение
Единственное решение, которое я нашел - отлавливать момент, когда окно отображается (QShowEvent) и обновлять дерево еще раз:def event(self, ev):
if ev.type()==QtCore.QEvent.Show:
#....
self.update_subitems(root_item)
Джордж Сантаяне: Фанатизм состоит в удвоении Вашего усилия, когда Вы забыли свою цель
Первый пост в этом году будет обещанием самому себе - не писать ни строки кода пока не будет до конца ясно зачем это надо. Под этим я имею ввиду, что каждая задача должна разбиваться на подзадачи (строки кода) только когда понятна сама задача (зачем это надо). Делать наоборот - на ходу придумывать подзадачи и подгонять их под конкретную задачу - пустая трата времени и источник ошибок.
