Category: наука

hardcore, music

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

Вообщем, у меня не так много программистов во френдах, поэтому подумал, что тут кому-нибудь может пригодиться :)
Изначально, стояла задача написать контейнер, который был бы быстрее, чем std::map. Допускаю, что такие реализации уже есть и их много, но хотелось все это потрогать и изучить самому.

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

Исходный код

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

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

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

эцп Шнорра

UPT
Всем большое спасибо, кто откликнулся! проблему решили)



Ребята!
Очень нужна ваша помощь! Ситуация следующая:
Срочно нужен человек, неплохо владеющий С++, для написания программы для вычмсления Электронной цифровой подписи Шнорра. Нужно чтобы программа выполняла вычисление ключей, вычисление подписи и проверку подписи. Необходимые алгоритмы для выполнения задания у меня есть. Если нужно для образца, есть похожая программа выполненная в паскале на тему электронная цифровая подпись DSA.
Естессно, НЕ бесплатно, и естессно очень срочно.
Кто может помочь, пишите в комментах или на tvorojok@inbox.ru.
Надеюсь на вашу помощь!!!!!!!!!!!!!!!!!
Заранее огромное спасибо!
Юля
#^&%!

deque vs vector

Во всех книжках встречаю "если не знаете какой контейнер использовать - используйте vector". Мне вот что-то не взлюбился этот vector, я вот deque люблю. Точнее ее реализацию, где она реализована в виде страниц и вектора указателей на эти страницы. В дальнейшем буду рассматривать только деку с такой реализацией.

Преимущества deque перед vector:
Collapse )
Prague

Крестики нолики

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

Киньте пожалуста или сюда или на tautau @ land.ru линк или алгоритм(если он у вас есть в пдфэ или другом формате).