Кстати говоря, раз уж зашла речь об апдейте. Сделайте, пожалуйста, нормальное разделение в тегах — по запятой, и только по запятой. Достало уже: теги «С#» или «F#» ввести нереально, на выходе получается «C» и «F».
Получается, что для первой прокачки нужно не задать вопрос, а хорошо отвечать на уже заданные. А благодарные зрители, возможно, наградят хорошего ответчика кармой.
Лично мне вообще кажется, что процесс поднятия своей кармы до уровня "> 5" теперь для новичков растянется на долгие пламенные годы.
Теоретически да, я говорил об этом в тексте. Но тогда, во-первых, T where T: IComparable<T>. Во-вторых, потеряется возможность сравнивать ключи операторами — теряется наглядность кода. Эта статья более учебная, чем обобщенная, поэтому я предпочитаю наглядность.
В сегодняшнем полном варианте — Зайдель и Арагон, в 1996 году (link). Идеи о том, как «квази-балансировать» дерево поиска приоритетами существовали и раньше, применения отложенных вычислений на отрезках — еще раньше, с успехом работали в одноименном «дереве отрезков».
После 1996 года главная модификация, которая произошла — переделка под неявный ключ. Что характерно, вроде бы сделана в России ACM-олимпийцами, потому что в западной литературе упоминаний об этой махинации — ноль =)
Я видел одно полноценное сравнение (стр. 69-77). В нем дерамида выиграла по производительности (на рандомных тестах величины 10000/50000/100000) у RBT, Radix tree, списка с пропусками и AA-дерева.
К сожалению, там не приводятся исходники, или я просто не заметил ссылки. И реализация дерамиды в том тестировании отлична от приведенной здесь, они использовали более быстрые операции, с поворотами. Впрочем, учитывая, что там испытывались одни из быстрейших реализаций всех сравниваемых структур, результат вполне показателен.
Я не люблю Хауса. А вот национальный перевод «Lie to me» в свое время раскостерил во все дыры.
Хотя, должен признать, существует, и не так уж мало, фильмов, которые у нас перевели замечательно, с сохранением юмора, игры слов, и без злоупотребления диалектизмами, которые знает в стране черт знает сколько десятков человек, и только. Но таких мало, и потому в кино я хожу сейчас редко.
Но на «Начало» да еще и хабракомпанией… :)
P.S. Нет, спасибо, его только тут для счастья не хватало :)
var S1 = new[] {'a', 'b'};
var S2 = new[] {'x', 'y', 'z'};
var S3 = new[] {'p', 'q', 'r', 's', 't'};
var sequences = new[] { S1, S2, S3 };
var product = sequences.CartesianProduct(); // реализован как метод расширения
Лично мне вообще кажется, что процесс поднятия своей кармы до уровня "> 5" теперь для новичков растянется на долгие пламенные годы.
Одна геометрическая иллюстрация в первой части создана с помощью GeoGebra.
Пирамида + Дерево => ПиВо.
T where T: IComparable<T>. Во-вторых, потеряется возможность сравнивать ключи операторами — теряется наглядность кода. Эта статья более учебная, чем обобщенная, поэтому я предпочитаю наглядность.После 1996 года главная модификация, которая произошла — переделка под неявный ключ. Что характерно, вроде бы сделана в России ACM-олимпийцами, потому что в западной литературе упоминаний об этой махинации — ноль =)
К сожалению, там не приводятся исходники, или я просто не заметил ссылки. И реализация дерамиды в том тестировании отлична от приведенной здесь, они использовали более быстрые операции, с поворотами. Впрочем, учитывая, что там испытывались одни из быстрейших реализаций всех сравниваемых структур, результат вполне показателен.
Хотя, должен признать, существует, и не так уж мало, фильмов, которые у нас перевели замечательно, с сохранением юмора, игры слов, и без злоупотребления диалектизмами, которые знает в стране черт знает сколько десятков человек, и только. Но таких мало, и потому в кино я хожу сейчас редко.
Но на «Начало» да еще и хабракомпанией… :)
P.S. Нет, спасибо, его только тут для счастья не хватало :)