Помогите составить алгоритм

[cyber2]

Дак он все-таки преподаватель? А интересно какого предмета тогда?

преподаватель лечебного онанизма или профессор по маканию крекеров в чай??

 

[si___]

Дак он все-таки преподаватель? А интересно какого предмета тогда?

а вы подтягивайтесь на чатовку в хирэ
кстати, давайте Диме дадим реаьную задачу
есть сеть KH-IX, есть UA-IX
читаем

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

, шоб я не повторялся. вот задача файл http;//www.kh-ix.net/rs.kh-ix.net-bgp-routes привести к виду списка сетей, как в уа-их.
я в перле накидал за 5 минут не спеша, чо скажет уважаемый Дима?

 

[dr_mousefly]

да пусть сначала скажет, сколько у него времени на его "алгоритм" ушло.
честно считать не обязательно. может разделить на 6 как обычно.
просто пусть назовет любое число минут. это личное?

 

[batu]

эммм ...
Временная_сложность_алгоритма?
сорри, что с вики ...

Сначала там написано в шагах алгоритма, это правильно. А дальше идет об элементарных операциях. Дело в том, что шаги алгоритма могут быть совсем не элементарными.

 

[dr_mousefly]

Сначала там написано в шагах алгоритма, это правильно. А дальше идет об элементарных операциях. Дело в том, что шаги алгоритма могут быть совсем не элементарными.

АААААААААААааааааааааааааааааааааа!!!!!!!!!!!!!!!!!!!!!!!!!
ОН вернулся!!!!!!!!!!!!!1111111111111111111111111
УРаааааааааааааааааааааааааа!!!!!!!1111

Как там LADA? или она уже называется KALINA?
напишете решение этой задачи на ЛАДЕ или как обычно?

 

[Ferox]

О! Я удивлен насколько оживленная дискуссия развилась. Мне лично хватило первого же ответа от vlad7. К сожалению на практике пока что решение не реализовано, потому что еще не готово хранилище данных в котором будут храниться исходные тексты, и результаты работы алгоритма. Задача-то в общем совсем не детская, по тем задачам которые ставятся. Когда будет сделано, я специально отпишусь о сравнении быстродействия побайтового алгоритма и алгоритма с конструируемыми регэкспами. Побайтовый алгоритм я тоже опубликую может быть вы его оптимизируете.

 

[dr_mousefly]

Задача-то в общем совсем не детская, по тем задачам которые ставятся.

главное - по-больше таинственности....

 

[BFG-9000]

Хрень какая-то. Есть вылизанные за десятилетия реализации регулярок. К чему изобретение велосипеда?
Главное этими регулярками грамотно воспользоваться
Простейший пример: спайдил я как-то мыла. Если в лоб натравливать регулярку на исходный текст странички - то действительно проц окуевает ибо странички чем дальше тем становятся безразмернее. А если подумать над ограничениями реального мира на мыло как таковое - то двухходовая регулярка творит по быстродействию чудеса.
Но как было замечено - ТС темнит, так что пусть сам думает над оптимизацией

 

[AS0kol]

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

Some people, when confronted with a problem, think "I know, I’ll use regular expressions." Now they have two problems.

— Jamie Zawinski in comp.lang.emacs​

 

[BFG-9000]

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

Вот спецификация:

6. ADDRESS SPECIFICATION
6.1. SYNTAX

address = mailbox ; one addressee
/ group ; named list

group = phrase ":" [#mailbox] ";"

mailbox = addr-spec ; simple address
/ phrase route-addr ; name & addr-spec

route-addr = "<" [route] addr-spec ">"

route = 1#("@" domain) ":" ; path-relative

addr-spec = local-part "@" domain ; global address

local-part = word *("." word) ; uninterpreted
; case-preserved

domain = sub-domain *("." sub-domain)

sub-domain = domain-ref / domain-literal

domain-ref = atom ; symbolic reference

**** там городить регулярку на полтора экрана?
Я уж не говорю о том, что на половину спецификации мир давно и прочно забил

 

[AS0kol]

Вот спецификация:
**** там городить регулярку на полтора экрана?
Я уж не говорю о том, что на половину спецификации мир давно и прочно забил

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