Масштабируемость осложняется за счет совместной компиляции модулей с nginx'ом. А обновления сервера происходят достаточно часто =)
Попробуем засунуть Business layer в динамическую библиотеку. При усложнении транзакций, как написано в конце статьи, будем использовать неблокирующие запросы к БД, чтобы не тормозить цикл мультиплексора.
Да. Согласен, что быстродействие и прожорливость по памяти ощутимо улучшается. =)
Позволю себе подправить Вашу опечатку, чтоб других не смущало: не «очередь», а «стэк» (рекурсия создает стэк вызовов функций).
Если там будет очередь, то получится BFS (поиск в ширину). =)
Алгоритм поиска в глубину является вспомогательным в других более практических алгоритмах: тут. Думаю, потом эти алгоритмы появятся в след. статьях, с указанием практического применения.
И так просто вспомнилось, когда мне нужно было C# загрузить файлы по некоторой маске (*.pdf) в БД из некоторой директории (в которой есть поддиректории), то я незадумываясь писал рекурсивную процедуру обхода директорий. Порядок в котором они обходились — и есть Поиск в глубину. В первую попавшуюся до упора, чуть назад в следующую… и.т.д.
Напомнило ролик Do You Know?:
— By 2013, a supercomputer will be built that exceeds the computational capabilities of the human brain
— Predictions that by 2049, a $1000 computer will exceed the computational capabilities of the entire human species
Для новичков еще бы книжку про ajax от Эспозито добавить к необходимому минимуму.
Ведь наверняка UpdatePanel'и будут использоваться, или даже AjaxControlToolkit.
Я сам так же начинал: Matthew MacDonald, Mario Szpuszta, а потом уже Dino Esposito
P.S. у MacDonald сейчас есть книжка посвежее (2008), но пока только видимо на английском
В ГУ-ВШЭ в этом году был набор на магистратуру «бизнес-информатики» по конкурсу портфолио. На бюжет.
Требовались: Диплом, участие в конкурсах/олимпиадах, публикации, английский язык (желательно IELTS)
Магистратура отсрочки от армии не дает. Но если окончили Военную кафедру, то:
Федеральный закон «О воинской обязанности и военной службе»
Статья 55. Освобождение от военных сборов.
2. От военных сборов также освобождаются:
з) граждане, обучающиеся по очной и очно-заочной (вечерней) формам обучения в образовательных учреждениях;
Еще есть возможность попробовать свои силы в некоторых ВУЗах. Например, в АНХ на Технологический менеджмент, там до 25 августа прием документов. В ГУ-ВШЭ, к сожалению, прием был до 26 июля. (остальные ВУЗы я не смотрел)
Я бы порекомендовал Окулова
Прочитал всего. Там начинается с «длиной арифметики», а потом графы, коммивояжер, и максимальный поток, венгерский алгоритм (в качестве задачки)… Много интересных задач. И книжка всего на 300 страниц. =)
Нечего больше сказать.
Единственное — я с ДВ нашей Родины. И мне пришлось изучать все это самому, начиная с «BFS» и вплоть до Венгерки. Имхо, это апофеоз разумных алгоритмов на графах, очень рад что Вы это знали!!! =)))
* мне во Владе понадобилось 2 года, чтобы с BFS «подняться» до Венгерки =)))
Простите. Оченью люблю
В Вашем webo.in — очень нравится профессиональный подход!
=))) Да. Мои задачи — это «сферический конь в вакууме», но харбра-люди просили… Я знал этот алгоритм и не мог не поделиться… Я чувствовал ответственность (что пообещал) — вот и написал. На Ваше суждение. =))))
А оптимизатор web — имхо, очень интересно.
Хотелось бы быть in the edge of recently технологии =)
А код — я согласен не по мотивам «Стива МакКонела».
Но тем не менее… я взял листочек, взял этот код, нарисовал произвольную ситуацию — и, в принципе, он оцень неплохо описывает алгоритм… Аналоги (и мой же ACM ICPC'шный код который я помню наизусть) описывают его на 350 строк… Я так же не думал, что это может быть интересно… =) Ошибался…
Это же программирование… Be creative (ни против Вашего мнения, просто настроение такое) =))
Попробуем засунуть Business layer в динамическую библиотеку. При усложнении транзакций, как написано в конце статьи, будем использовать неблокирующие запросы к БД, чтобы не тормозить цикл мультиплексора.
Обязательно поэксперементируем… руки чешутся. =)
SmsCost.ru: По нашим данным смс на номер 4443 стоит ≈5.3 руб ≈ 1.34 грн.
Странно. Даже еще больше.
Позволю себе подправить Вашу опечатку, чтоб других не смущало: не «очередь», а «стэк» (рекурсия создает стэк вызовов функций).
Если там будет очередь, то получится BFS (поиск в ширину). =)
И так просто вспомнилось, когда мне нужно было C# загрузить файлы по некоторой маске (*.pdf) в БД из некоторой директории (в которой есть поддиректории), то я незадумываясь писал рекурсивную процедуру обхода директорий. Порядок в котором они обходились — и есть Поиск в глубину. В первую попавшуюся до упора, чуть назад в следующую… и.т.д.
— By 2013, a supercomputer will be built that exceeds the computational capabilities of the human brain
— Predictions that by 2049, a $1000 computer will exceed the computational capabilities of the entire human species
Прошел и в карман.
Ведь наверняка UpdatePanel'и будут использоваться, или даже AjaxControlToolkit.
Я сам так же начинал: Matthew MacDonald, Mario Szpuszta, а потом уже Dino Esposito
P.S. у MacDonald сейчас есть книжка посвежее (2008), но пока только видимо на английском
Требовались: Диплом, участие в конкурсах/олимпиадах, публикации, английский язык (желательно IELTS)
Федеральный закон «О воинской обязанности и военной службе»
Статья 55. Освобождение от военных сборов.
2. От военных сборов также освобождаются:
з) граждане, обучающиеся по очной и очно-заочной (вечерней) формам обучения в образовательных учреждениях;
Еще есть возможность попробовать свои силы в некоторых ВУЗах. Например, в АНХ на Технологический менеджмент, там до 25 августа прием документов. В ГУ-ВШЭ, к сожалению, прием был до 26 июля. (остальные ВУЗы я не смотрел)
Прочитал всего. Там начинается с «длиной арифметики», а потом графы, коммивояжер, и максимальный поток, венгерский алгоритм (в качестве задачки)… Много интересных задач. И книжка всего на 300 страниц. =)
Я сам долго «передумывал», как ее приподнести Хабра-сообществу, не отягощая не очень нужной терминологией. Пытался… =)
Не очень нужны эти «замутные» термины, но понимание как это далается — думаю пригодится! =) Мы Ведь Хабр! =))
У нас 2:30. Очень спать хочется…
Потому — очепятки =) Благодарю за понимание…
Насчт практичкеского приминения, не знаю, но для понимани — думаю полезно. =)))
Прошу прощения, если не удачная получилась… Я старался…
Люблю когда Keep it simple. =) sorry, если не удалось — ставьте минус.
Нечего больше сказать.
Единственное — я с ДВ нашей Родины. И мне пришлось изучать все это самому, начиная с «BFS» и вплоть до Венгерки. Имхо, это апофеоз разумных алгоритмов на графах, очень рад что Вы это знали!!! =)))
* мне во Владе понадобилось 2 года, чтобы с BFS «подняться» до Венгерки =)))
В Вашем webo.in — очень нравится профессиональный подход!
=))) Да. Мои задачи — это «сферический конь в вакууме», но харбра-люди просили… Я знал этот алгоритм и не мог не поделиться… Я чувствовал ответственность (что пообещал) — вот и написал. На Ваше суждение. =))))
А оптимизатор web — имхо, очень интересно.
Хотелось бы быть in the edge of recently технологии =)
Но тем не менее… я взял листочек, взял этот код, нарисовал произвольную ситуацию — и, в принципе, он оцень неплохо описывает алгоритм… Аналоги (и мой же ACM ICPC'шный код который я помню наизусть) описывают его на 350 строк… Я так же не думал, что это может быть интересно… =) Ошибался…
Это же программирование… Be creative (ни против Вашего мнения, просто настроение такое) =))