← All posts tagged ?

Drino

Задался на досуге вопросом о том, может ли существовать адекватная и гибкая альтернатива html как языка для проектирования чего-либо подобного веб-страницам с относительно произвольным контентом (или хотя бы для веб-приложений). Такое ощущение, что сейчас практически все языки для описания интерфейсов по факту упираются в xml или во что-то xml-подобное. Есть, впрочем, HAML и прочие, в которых внутренность тега отмечается отступом, но фактически от этого html не становится сильно удобнее. Собственно вопрос — никто не видел каких-нибудь интересных рассуждений на тему, отходящих от xml-подобного формата с сохранением гибкости?

Drino

Никак не могу понять, как искать максимальную (по количеству рёбер) общую связную подструктуру двух графов поиском с возвратом. Объясните кто-нибудь, пожалуйста.
На всякий случай поясню — под подструктурой я понимаю какой-то подграф, возможно без некоторых рёбер.

Drino

А как написать на хаскеле простенький аналог никсового time (посчитать время выполнения программы)?
Почему это <pas> говорит, что любая программа работает мнгновенно? Пример честно стырен отсюда <www.haskell.org/haskellwiki/Timing_computations> и для product работает прекрасно.

Drino

А вот если у меня есть класс и его специализация. Надо и там и там написать итератор и константный итератор. Ничего умнее "написать внутри общего для них виртуального класса шаблонный виртуальный класс для итератора, а потом в каждом из них унаследовать этот класс отдельно, а после унаследовать от его потомка 2 класса — iterator и const_iterator, мне в голову не приходит. При таком решении я не вижу способа сделать сколько-нибудь обобщённый Begin и End. Это нормальное решение, или есть что-то менее напряжное (копипаст не менее напряжен, увы)?

Drino

А где бы почитать о том, как хаскелль оптимизирует код? Хотя бы для понимания "вот этот кусок кода эффективен, а вот этот — не очень". Например я не понимаю, работает ли maximum $ map fst за один или два прохода по списку, и меня это удручает.

Drino

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