А кто-нибудь сейчас вообще выпускает смартфоны с теперь уже мелким дисплеем? а то я тут подержал подобную лопату в одной руке, в другой свою грацию от хтц и посмеялся)
А еще минус таких лопат — обзоры на хабре становятся все длиннее и длиннее..)
ну так в статье же сказано, что SplPriorityQueue реализована как куча, в чем проблема?
сама же куча, это практически отсортированное дерево (maxheap и minheap) и в любой момент времени можно получить максимальный или минимальный элемент.
википедия тоже говорит, что куча используется в разных алгоритмах и сортировках, что тоже довольно трудно понять новичку, поэтому вариант через приоритетную очередь, имхо, более понятен.
Если честно, данный материал я записал как «для новичков» по непонятной мне причине. на phpmaster они были в средней категории (не помню сейчас как она называлась, но для новичков была другая категория).
Не знаю, если бы мне сказали, что SplPriorityQueue это некий подтип кучи, то я бы в голове себе кучу всяких систем напридумывал. начиная от каких-нибудь примитивных баг-трекеров с приоритетом и напоминалками, и заканчивая какими-нибудь штуками для cron, когда тот, имея у себя несколько разных очередей (или одну большую), в определенном порядке бы выполнял что-то.
все упирается в воображение и ЯП, но это уже совсем другая история :)
Возможно, вы правы, но чем пример с приоритетной очередью не устроил?
Это, по сути, немного измененная куча, где порядок вытаскивания элементов зависит не от расположения элемента в куче, а от параметра (приоритет)
ну а язык-то тут причем? :) давайте не будем превращать комментарии в очередной спор о том, что php — зло, поскольку задачу нужно решать так, как это удобно и если мне будет удобнее решить ее на PHP, я воспользуюсь именно им.
Да, я понял о чем вы. Начал было объяснять ситуацию тем, что в данном случае элемент так или иначе поднимается вверх и нет какого-то порядка, в котором вставляются новые элементы, но понял, что в итоге прихожу к вашей же ситуации :)
Здесь, думаю, проблема решает тем, что мы сначала должны вычислить place и parent, а затем вставить элемент в массив, т.е. place будет 3, а деление как раз выдаст индекс элемента B.
Я понимаю, он даже может и наглядный, но о сказав, что grrow строит графы на основе тех, кто лайкает статью, мало кто и что поймет. Сказав гуглокарты и построение маршрута — сразу понятно о чем речь :)
вы предлагаете запустить вирусную компанию для перевода на хабре?)
с первого взгляда на сайт не вижу как это поможет переводу, разве что как пример указать, но и про него я написать мало что смогу. Не самый наглядный пример в общем.
сурово, что я еще могу сказать)
хотя, возможно, нам давали более общее понятие всего этого только из-за того, что специальность настолько широка в обхвате, что прям обидно.
А на каких-нибудь более узких специальностях давали более широкое описание всех этих премудростей…
Да вроде нет, нам может быть про них говорили, а в итоге рассказывали что-то общее, ну или я про что-то другое пропустил мимо ушей.
Общий алгоритм у нас был примерно такой:
1. Находим порождающим полином g(x) на основе параметра l0
2. Брали m(x) какое-нибудь — сообщение
3. Затем находили c(x) * xr mod g(x)
4. Находили кодовое слово a(x) = m(x) * xr + c(x)
5. Делали в кодовом слове 2 или 1 ошибку, т.е. y(x) = a(x) + e(x)
6. Затем находили синдромы S1-S4
7. Находим через синдромы локаторы ошибок
8. Через локаторы ошибок находим позиции ошибок
9. Затем через манипуляции с матрицами из синдромов находим величины ошибок на позициях из шага 8
10. Складываем коэф из y(x) с величинами ошибок из шага 9 на позициях из шага 8
11. PROFIT!
При условии постоянной практики, подобные задачи решались минут за 30, а иногда и на скорость, чтобы получить халявные баллы в общий зачет по предмету.
Причем вся математика сводилась к сумме степеней элементов из поля галуа или же сумме бинарных векторов + работа с матрицами. Все. Поэтому смотреть на эти вот преобразования фурье мне страшно.
Прочитал сначала как «Коты Рида-Соломона» из-за картинки :)
С кодами РС знаком, почти весь семестр занимался ими + летняя практика.
Возможно лекции были очень хорошие и я все относительно быстро освоил. Но эта статья меня только испугала наличием абсолютно незнакомых названий и методов (вполне возможно, что все они носят несколько названий или применяются в разных задачах (теория и практика => разные подходы). Например, процедура Ченя у нас была для поиска позиции ошибки), поэтому я и не знаю как реагировать на статью.
Но все равно спасибо, русскоязычной и наглядной информации действительно мало в интернете.
Хм, эти магазины и имел в виду, поскольку при просмотре ноутбуков часто попадаюсь на модели где ОС нет.
Тогда имеет смысл взять свои слова назад, но уточнить, что таки наличие полноценных систем (Windows 8 же полноценная там, или тоже урезана, т.к. большинству все равно нужна Pro?) сейчас превышает наличие бэйсик и стартера, ибо раньше действительно были разные цены из-за стартера.
При этом соотношение, например, стартер vs без_ос практически 1 к 1.
Мне кажется, что в Петербурге и Москве уже давно в большинстве нормальных магазинов (изначально нацеленных на продажу компьютерной техники, а не массовые а-ля эльдорадо и т.д.) ноутбуки продают в двух вариантах (если даже не в трех) — винда, линукс и без ос. Разве не так?
Вы правы, исправил. В данном случае корнем является самый верхний узел, поскольку у него нет родителя. В идеале надо было бы еще и дерево без повторов в статью.
Видимо мои мысли быстрее скорости моей печати, раз допускаю такие ошибки…
А еще минус таких лопат — обзоры на хабре становятся все длиннее и длиннее..)
сама же куча, это практически отсортированное дерево (maxheap и minheap) и в любой момент времени можно получить максимальный или минимальный элемент.
википедия тоже говорит, что куча используется в разных алгоритмах и сортировках, что тоже довольно трудно понять новичку, поэтому вариант через приоритетную очередь, имхо, более понятен.
Не знаю, если бы мне сказали, что SplPriorityQueue это некий подтип кучи, то я бы в голове себе кучу всяких систем напридумывал. начиная от каких-нибудь примитивных баг-трекеров с приоритетом и напоминалками, и заканчивая какими-нибудь штуками для cron, когда тот, имея у себя несколько разных очередей (или одну большую), в определенном порядке бы выполнял что-то.
все упирается в воображение и ЯП, но это уже совсем другая история :)
Это, по сути, немного измененная куча, где порядок вытаскивания элементов зависит не от расположения элемента в куче, а от параметра (приоритет)
41 раз это еще после прочтения и удаления еще большего количества куч)
Здесь, думаю, проблема решает тем, что мы сначала должны вычислить place и parent, а затем вставить элемент в массив, т.е. place будет 3, а деление как раз выдаст индекс элемента B.
с первого взгляда на сайт не вижу как это поможет переводу, разве что как пример указать, но и про него я написать мало что смогу. Не самый наглядный пример в общем.
хотя, возможно, нам давали более общее понятие всего этого только из-за того, что специальность настолько широка в обхвате, что прям обидно.
А на каких-нибудь более узких специальностях давали более широкое описание всех этих премудростей…
Общий алгоритм у нас был примерно такой:
1. Находим порождающим полином g(x) на основе параметра l0
2. Брали m(x) какое-нибудь — сообщение
3. Затем находили c(x) * xr mod g(x)
4. Находили кодовое слово a(x) = m(x) * xr + c(x)
5. Делали в кодовом слове 2 или 1 ошибку, т.е. y(x) = a(x) + e(x)
6. Затем находили синдромы S1-S4
7. Находим через синдромы локаторы ошибок
8. Через локаторы ошибок находим позиции ошибок
9. Затем через манипуляции с матрицами из синдромов находим величины ошибок на позициях из шага 8
10. Складываем коэф из y(x) с величинами ошибок из шага 9 на позициях из шага 8
11. PROFIT!
При условии постоянной практики, подобные задачи решались минут за 30, а иногда и на скорость, чтобы получить халявные баллы в общий зачет по предмету.
Причем вся математика сводилась к сумме степеней элементов из поля галуа или же сумме бинарных векторов + работа с матрицами. Все. Поэтому смотреть на эти вот преобразования фурье мне страшно.
С кодами РС знаком, почти весь семестр занимался ими + летняя практика.
Возможно лекции были очень хорошие и я все относительно быстро освоил. Но эта статья меня только испугала наличием абсолютно незнакомых названий и методов (вполне возможно, что все они носят несколько названий или применяются в разных задачах (теория и практика => разные подходы). Например, процедура Ченя у нас была для поиска позиции ошибки), поэтому я и не знаю как реагировать на статью.
Но все равно спасибо, русскоязычной и наглядной информации действительно мало в интернете.
Тогда имеет смысл взять свои слова назад, но уточнить, что таки наличие полноценных систем (Windows 8 же полноценная там, или тоже урезана, т.к. большинству все равно нужна Pro?) сейчас превышает наличие бэйсик и стартера, ибо раньше действительно были разные цены из-за стартера.
При этом соотношение, например, стартер vs без_ос практически 1 к 1.
Видимо мои мысли быстрее скорости моей печати, раз допускаю такие ошибки…