Home

Advertisement

AVL-дерево на C++

Posted by [info]flexcreator in [info]ru_cpp on 2008.07.19 at 06:41
Вообщем, у меня не так много программистов во френдах, поэтому подумал, что тут кому-нибудь может пригодиться :)
Изначально, стояла задача написать контейнер, который был бы быстрее, чем std::map. Допускаю, что такие реализации уже есть и их много, но хотелось все это потрогать и изучить самому.

Описание процессов написания и оптимизации, немного теории (с картинками) и лытрдыбра

Исходный код

avl_search_tree.h
avl_search_tree.cpp
avl_node_controller_default.h
example.cpp

Все это одним архивом.

Я очень тщательно все тестировал, залезал в каждое ветвление, но если вдруг обнаружится баг, буду благодарен, если сообщите об этом.

Прохвесионалы - раздражает

Posted by [info]eldarmurtazin on 2008.07.18 at 22:57

Смотрю результаты работы Е71 - сравниваю с полученными на одном из ресурсов. Понимаю, что не мерили, просто скопировано откуда-то. Смотрю дальше. Еще забавнее. Смотрю по датам. Как можно намерить 3.5 дня работы, если телефон на момент публикации был на руках 3 дня? Другие параметры просто экстраполированны из головы видимо. Раздражает, что народец ради спешки просто торопится - лишь бы успеть,а потом начинает добавлять по немногу к обзору. Вот тут забыли, тут не успели. 

P.S. Это не критика - просто прохвесионализм раздражает сегодня особо....


...

Posted by [info]svet_lane in [info]odessit on 2008.07.18 at 21:52
Current Music: Yoav - Where Is My Mind | Scrobbled by Last.fm
простите, я так поздно вспомнила
http://www.exler.ru/blog/item/5708
всем дизайнерам и менеджерам, "работающим" в этом сообществе посвящается:)

Продолжая "животную" тему

Posted by [info]lehis in [info]odessit on 2008.07.18 at 20:58
4 пушистых котенка-мальчика
Read more... )

Оптимизация

Posted by [info]shevv in [info]ru_cpp on 2008.07.18 at 17:05
Есть матрица 8х8, заполненная 1, 2 и 3. Как быстрее всего дойти от заданных начальной ячейки к конечной, используя минимальную сумму ячеек. Ходить только вверх, вниз, влево, вправо. Просто тупо напрямую перебирать от каждой ячейки? Будет ли это оптимально? Или начать с конца?
Как лучше всего решить такую задачу? Может, кому-то попадалось что-то подобное?

help зала..

Posted by [info]samoleg on 2008.07.18 at 14:35
Заказчик просит чтоб видео было 16:9.. типа тв widescreen
Одни говорят что файл нужно делать по-прежнему 720 на 576
как на обычную бету, только потом пересчитать в неквадратный пиксель и получится что надо
Другие говорят что нужно исходники делать 1024х576
Разрешить кто нить может непонятку пожалуста?

(видео делается из исходника в виде tga-sequence, tak вот какой размер должен быть у файлов исходника?)

Форматирование строковых значений в конструкторе

Posted by [info]hydrargentum in [info]ru_cpp on 2008.07.18 at 13:39
Коллеги подскажите архитектурную идею ?

Есть вообщем достаточно тривиальная задача - вставить в сообщение эксэпшена некую информацию отличную от строковой или смешаную со строковой.

Хочется сделать это все так чтобы все это можно было сделать в одну строку.

Чтонить типа throw IOException("Cannot open socket, errno "<< errno() <<" current open socket count << scount());

пока все что придумывается это сделать конструктор у эксепта вида (messageformat, ...) и после форматировать все sprintfом. Но это както не в ++ стиле получается.

А как бы это все сделать так чтобы иметь вышеописанный синтаксис?


спасибо заранее.

Posted by [info]anotherprog in [info]odessit on 2008.07.18 at 12:46
Посоветуйте где покупать канцтовары? Если где-то скидки за мелкий опт?
Интересует больше всего пачки бумаги А4.

Fl0wer

Posted by [info]topright on 2008.07.18 at 12:42
Tags: ,
http://www.gametrailers.com/player/36158.html

Статья в журнале Статус

Posted by [info]la_forte_femme on 2008.07.18 at 11:14


Рубрика:
Жизнь. Что купить?
Текст: Татьяна Стрельникова
Фото автора

Заголовок: В плену у "цифры"
Подзаголовок:
Предложения рынка цифровой фототехники в Украине не соответствуют всем потребностям отечественных фотографов

XXI век можно смело назвать веком цифровой фотографии. Еще совсем недавно профессионалы утверждали, что "цифра" ни в коем случае не способна будет дать качество, присущее пленке. Однако они жестоко ошиблись. Последние пять лет стремительно развивающиеся технологии позволили производителям создать аппаратуру, которая переплюнула по параметрам 35-миллиметровую пленку. И если раньше увлечение цифровой фотографией было по карману не каждому, то сегодня никто и не подумает покупать "мыльницу", в которую придется вставлять целлулоидную ленту.
Продолжение... )


Измерительное

Posted by [info]andrewf in [info]odessit on 2008.07.18 at 10:46
Вчерашний вброс про фашистов можно оценить где-то в одну цеулю и семь десятых трахтенгерца (1,7 ТГц), принимая оригинальную волну извинений за 1 ТГц.
Честно говоря, я не думал, что хоть один топик, в ближайшее время, достигнет оценки хотя бы в 1 ТГц. Даже скандалы вокруг гестапо дошли только до 0,5 - 0,6 ТГц.
Растем!

Жара + Гроза - зачем работать

Posted by [info]eldarmurtazin on 2008.07.18 at 10:14
 Думаю, что в дата центре теперь отказали дополнительные мощности направленные на охлаждение и вырубило питание вообще. Что интересно помимо нас в ауте iXBt и еще ряд крупных проектов. Кто знает причину? 

UPD. Это всего лишь вот что 

17 июля 2008 года запущена в эксплуатацию вторая волоконно-оптическая трасса от дата-центра DataHouse до М9 (крупнейшая в России точка обмена трафиком).

Таким образом DataHouse — М9 соединены двумя независимыми друг от друга линиями связи пропускной способностью 10 Gbit/s каждая, что гарантирует дополнительную устойчивость связи в ДЦ к внешним факторам, таким как обрыв волокна.

Технари дата центра настолько замечательны что тупо отключили пару стоек от маршрутизаторов. А не фиг работать летом. Интересно, что они останутся ведь работать, других то и нет. :( Беда какая-то, серьезно думаю над своим дата центром


Люблю командировки - SE будет выпускать фоторамки

Posted by [info]eldarmurtazin on 2008.07.18 at 01:45
Tags:

Обожаю командировки,а еще больше люблю забивать свои жесткие диски на ноуте, всякой фигней. Самое интересное отсмотрел, вот это показалось любопытным. ФОторамка от SE, внутри картинки не буду выкладывать, пусть станет секретом - ну побудет немного секретом точнее. Не долго думаю. А вот другие показатели и описание продукта забавно. 

Все о фоторамке от SE>>> )

-1

Posted by [info]m_a_g_n_e in [info]odessit on 2008.07.17 at 21:53
Пост с новостью про взяточника-директора удален из-за срача. Посмеялись и хватит. Ждём пятницы :)

Книги. Зорич. На корабле утро

Posted by [info]eldarmurtazin on 2008.07.17 at 22:39
Tags:



4 книга из цикла "Завтра война" - типичная космическая опера не претендующая на размышления, рефлексию или глубину. Есть наши, есть враги. Все предельно просто. Если читали цикл, то стоит прочитать и эту книгу, все ровно на том же уровне, никаких изменений. Добротная, средняя космическая опера. Один раз прочитать вполне можно.


Книги. Лукьяненко. Конкуренты

Posted by [info]eldarmurtazin on 2008.07.17 at 22:28
Tags:



От издателя
 Новый, уникальный роман Сергея Лукьяненко "Конкуренты" - это настоящий творческий эксперимент. На этот раз автор взял за основу повествования не окружающие нас реалии, а космическую онлайн-игру "Starquake" (www. starquake.com)
В современном мире компьютерные игры порой заменяют людям жизнь. А что делать, если жизнь вдруг превращается в компьютерную игру? И одно невозможно отделить от другого?
Герой нового романа Сергея Лукьяненко - журналист Валентин Сафонов - знает ответ. Нужно принять правила игры и не сдаваться. Однажды, поддавшись порыву, он срывает со столба странное объявление, приглашающее стать пилотом космического истребителя. Из любопытства он отправляется в офис компании "Звездный час" и до последнего момента, уже согласившись на все условия, не верит в реальность происходящего. А зря. Ведь теперь он раздвоится: Один Валентин отправится во вселенную компьютерной онлайновой игры, навстречу полетам, сражениям и приключениям, а другой останется на Земле - играть в эту самую игру.

Жанр своей новой книги Сергей Лукьяненко определил как "космоопера". Он признается, что давно хотел написать нечто подобное.

От меня. Последние работы Лукьяненко у меня как-то не "пошли". Не хватало всегда какой-то малости, не цепляло. Может вырос из этих книг, возраст другой, не знаю. Эта книга написана хорошо. Любите Лукьяненко, тогда прочь сомнения и читайте. Мир опереточный, космические войны, сюжет незамысловатый. У Лукьяненко в последних книгах все отлично начинается, а вот к середине книги уже отпускает, нет напряжения. Да и развязка предугадывается относительно легко, не так много вариантов. Язык хороший, что и спасает частично книгу. 
помню в ЖЖ для этой книги спрашивали жаргонные названия каких-либо изданий - получилось черти что. Не звучит, не выглядит. Для обычного читателя иероглифы на снегу и только. Даже голову включать не будут, обыграно плохо. Таких моментов, пожалуй, многоватенько. Для убийства времени - книга пойдет. Для приятного убийства времени - до середины, потом разочарование. Почему, отчего, не знаю. Чего-то не хватает. Все время пробуешь на вкус и ощущаешь, что какой-то иградиент не доложили. Обидно.

Продаю!

Posted by [info]shmarodral in [info]ru_asus on 2008.07.17 at 22:30
Current Music: Ландыши - Вот Так
Продаю "Asus 535" в полном комплекте, купил в pleer.ru в марте сего года. Состояние идеальное. Продаю в связи с покупкой нового смарта. Цена вопроса -11 000.
Костя. 8 926 605 58 56
Москва.

Национальная идея - есть ли она?

Posted by [info]eldarmurtazin on 2008.07.17 at 22:20
Tags:

Работаем над проектом "Национальной идеи", что звучит глупо, но рабочее название именно такое. Для одной из крупнейших/старейших/известнейших  компаний в своей области. В связи с этим возникло несколько смешных, забавных вопросов. 

1) Есть ли коммерческие компании, монополии, которые однозначно ассоциируются с современной Россией или напротив олицетворяют наше государство в прошлом? Можно как позитив, так и негатив.

Из того, что мне приходит на ум и большинству моих коллег - "Газпром - национальное достояние России". 

2) Как лично вы относитесь к тому, что отраслеобразующие компании рекламируют себя, либо свои услуги, товары. Могут ли они занимая значительную долю рынка вступать в альянсы с другими производителями, компаниями. Например, железные дороги начнут рекламировать в купе какие-нибудь народные товары, ставить в СВ телевизоры определенных марок и заодно рассказывать почему они хороши. Насколько это допустимо и есть ли грань? 

В Финляндии пример Nokia показателен - компания формирует половину ВВП страны. И коммерческая компания при том и нормально к ней относятся. 

Документы основные по этому проекту сформировали, как и выборки, интересно ваше мнение. Читают журнал люди интеллектуально не обделенные :) Спасибо заранее и интересно в целом ваше видение вопроса. Пока сам не столкнулся даже не задмувался об этом.




(С)

Posted by [info]bormor on 2010.07.17 at 19:51
Tags:
Демиург Мазукта принимал у себя делегацию художников.
-Значит, так. Я сказал, а вы слышали. Никаких изображений человека чтоб больше не было! Убью на месте.
-Но почему?- осмелился спросить самый лохматый художник.
-Потому что!- отрезал Мазукта.- Я сотворил людей по своему образу и подобию, все права принадлежат мне.
-А животных рисовать можно?
-И животных нельзя. Их я еще раньше сотворил.
-А растения?
-И растения нельзя! А впрочем...- Мазукта на секунду задумался.- Можете рисовать сельдерей и капусту. И вареный лук, так уж и быть. Они мне никогда особо не нравились.

Металлолом

Posted by [info]cadilluck in [info]odessit on 2008.07.17 at 17:51
Ребят, куда можно сдать ~ кГ 300 металлолома не задаром? Желательно чтоб приехали и забрали.
(старая чугунная ванна, плита газовая, мясорубки и тп....)

Previous 20