Административное
Автор канала решил начать публиковать контент также на Хабре. В какой-то степени публикации на канале и на Хабре будут перекликаться.
#administrative #today #this_channel #habr
Автор канала решил начать публиковать контент также на Хабре. В какой-то степени публикации на канале и на Хабре будут перекликаться.
#administrative #today #this_channel #habr
Хабр
Игрушечная имплементация чисел с фиксированной точкой в C++
В C++ нет базового типа чисел с фиксированной точкой , в стандартной библиотеке также нет классов для них. В тоже время работа с числами с плавающей точкой (double, float) часто может быть неочевидна...
🔥1
Не надо плавать
Часть 2
Поскольку код вышел на Хабре, и более-того, комментаторы и я сам нашли довольно большое количество ошибок и переусложненных моментов, хотелось бы тут остановиться ещё раз на идее.
В языке C++ есть типы double и float, реализованные в соответствии со стандартом IEEE-754.
Знаменитая картинка из Википедии говорит о том, что мы храним отдельно знак, степень 2ки (экспоненту), и мантиссу – считай наши двоичные цифры. Тут хочется напомнить, что целые либо беззнаковые числа хранятся абсолютно иначе: нет ни отдельно знака, ни степени, по сути, хранится только само число.
Смысл статьи на Хабре и потуг предыдущего поста состоит в том, что можно взять целое число произвольного размера (но из тех, что нативно поддерживается компилятором) и сказать, что теперь я трактую n правых разрядов как значение идущее после точки – дробную часть числа, а остальные разряды как левую часть числа, вот пример для 8 битного числа где 2 младших разряда я отдаю под дробную часть 0000 1101, это тоже самое что 11.01 (2) = 3.25 (10) .
Соответственно, написанный код – всего лишь является отражением этой идеи.
#today #IT #c_plus_plus #math #habr #ToBeContinued
Часть 2
Поскольку код вышел на Хабре, и более-того, комментаторы и я сам нашли довольно большое количество ошибок и переусложненных моментов, хотелось бы тут остановиться ещё раз на идее.
В языке C++ есть типы double и float, реализованные в соответствии со стандартом IEEE-754.
Знаменитая картинка из Википедии говорит о том, что мы храним отдельно знак, степень 2ки (экспоненту), и мантиссу – считай наши двоичные цифры. Тут хочется напомнить, что целые либо беззнаковые числа хранятся абсолютно иначе: нет ни отдельно знака, ни степени, по сути, хранится только само число.
Смысл статьи на Хабре и потуг предыдущего поста состоит в том, что можно взять целое число произвольного размера (но из тех, что нативно поддерживается компилятором) и сказать, что теперь я трактую n правых разрядов как значение идущее после точки – дробную часть числа, а остальные разряды как левую часть числа, вот пример для 8 битного числа где 2 младших разряда я отдаю под дробную часть 0000 1101, это тоже самое что 11.01 (2) = 3.25 (10) .
Соответственно, написанный код – всего лишь является отражением этой идеи.
#today #IT #c_plus_plus #math #habr #ToBeContinued
👍1
Понедельник – день тяжёлый
И что б совсем не расслабляться – я опубликовал вторую часть стать о всем уже надоевшим числах с фиксированной точкой на Хабре
#today #IT #habr #c_plus_plus #flood #Monday
И что б совсем не расслабляться – я опубликовал вторую часть стать о всем уже надоевшим числах с фиксированной точкой на Хабре
#today #IT #habr #c_plus_plus #flood #Monday
Хабр
Имплементация чисел с фиксированной точкой (часть 2)
Итак, в прошлый раз я представил базовую идею как можно реализовать Fixed-point arithmetic , а так же набросок кода на C++, в котором в комментариях нашли довольно много проблем (а я сам нашёл ещё...
🔥1
Мысли в слух
По итогам публикации на Хабре в комментариях подкинули пищу для размышлений, наверное, наиболее интересная из них сделать нормальный Decimal ориентированный именно на 10тичные дроби (арифметику), в целом.
Как я уже упоминал, я делал нечто подобное на работе, но сложно то решение признать полноценным - на работу с гигантскими суммами оно не было ориентировано - ну что ж, соориентируем
#flood #today #habr
По итогам публикации на Хабре в комментариях подкинули пищу для размышлений, наверное, наиболее интересная из них сделать нормальный Decimal ориентированный именно на 10тичные дроби (арифметику), в целом.
Как я уже упоминал, я делал нечто подобное на работе, но сложно то решение признать полноценным - на работу с гигантскими суммами оно не было ориентировано - ну что ж, соориентируем
#flood #today #habr
Хабр
Имплементация чисел с фиксированной точкой (часть 2)
Итак, в прошлый раз я представил базовую идею как можно реализовать Fixed-point arithmetic , а так же набросок кода на C++, в котором в комментариях нашли довольно много проблем (а я сам нашёл ещё...
Как делить не деля
https://habr.com/ru/articles/833470/ В этот раз написание статьи оказалось даже более трудоёмким делом чем до этого – сказались объём и сложность изучаемых материалов, некоторое супер простое введение на канале напишу попозже
#today #habr #c_plus_plus
https://habr.com/ru/articles/833470/ В этот раз написание статьи оказалось даже более трудоёмким делом чем до этого – сказались объём и сложность изучаемых материалов, некоторое супер простое введение на канале напишу попозже
#today #habr #c_plus_plus
Хабр
Как поделить не деля или оптимизация деления компиляторам(и)
Если вы никогда не пробовали смотреть как код на C++ разворачивается компилятором в код Assembly – вас ждёт много сюрпризов, причём, не нужно смотреть какой-то замудренный исходный код полный...
👍1
Давно сюда не писал – подготавливал материалы для статьи, и, собственно писал её, тут, как говорится – дьявол в деталях: много хитрых моментов. Статья готова, но выйдет уже в сентябре – это от меня не зависит. С другой стороны, это даёт простор и время для написания следующей. В фоне, не спеша, делаю небольшой рисёрч.
#today #flood #habr #plans
#today #flood #habr #plans
👍1
Сегодня, вышла моя давно обещанная и хорошо "отлежавшаяся" статья на Хабре, опять посвященная алгоритму деления (другому, конечно) .
Ощущения – странные: с одной стороны радует, что статья набирает лайки, с другой – полное отсутствие комментариев провоцирует мысли, что либо никто ничего не понял, либо что тема не цепляет... Впрочем – пока рано судить.
Для себя уже наметил три возможных темы для последующих статей: одна опять про представление чисел и базовые алгоритмы над ними (но менее замороченная, чем упомянутая выше), другая – зацепляет линейную алгебру и её алгоритмы, и последняя – "гуманитарная" – как следует и как НЕ следует учить английский язык.
#today #habr #plans #flood
Ощущения – странные: с одной стороны радует, что статья набирает лайки, с другой – полное отсутствие комментариев провоцирует мысли, что либо никто ничего не понял, либо что тема не цепляет... Впрочем – пока рано судить.
Для себя уже наметил три возможных темы для последующих статей: одна опять про представление чисел и базовые алгоритмы над ними (но менее замороченная, чем упомянутая выше), другая – зацепляет линейную алгебру и её алгоритмы, и последняя – "гуманитарная" – как следует и как НЕ следует учить английский язык.
#today #habr #plans #flood
Хабр
Поделить нельзя — умножить или алгоритм быстрого деления по методу Ньютона-Рафсона
Все мы в школе проходили деление «столбиком» — простой алгоритм, который несложно реализовать, вот только не очень быстрый. В прошлый раз мы рассматривали, как компилятор оптимизирует деление в...
🎉3🔥2
Нестандартная тема
В каком-то смысле я обнаглел, и это not my cup of tea, но я опубликовал статью на избитую тему: "Как изучать английский" на Хабре. Скорее всего, это будет первая и последняя публикация там на "гуманитарные" темы – других идей нет, да и поверхностные тексты обычно не приветствуются аудиторией сайта (включая меня самого).
В своё оправдание могу сказать следующее: там есть тематический хаб, в котором люди, в основном, пишут чушь – я же скромно полагаю, что написал нечто более дельное, хотя в основном я был движим магией нанизывания слов, на незримые нити смысла:) В тоже время, я прекрасно понимаю, что скорее всего количество прочтений и прочая статистика вряд ли будет выдающейся, что ж...никто и не ставил такой цели.
Кстати, в который раз был неприятно удивлен всеми этими ИИ штуками: в попытках сгенерировать удачную обложку для статьи перелопатил десяток сайтов, а результат...сами посмотрите – это самое приличное, что я смог сделать. И они ещё предлагают заплатить за это.
#today #English #education #habr #flood #humor #AI
В каком-то смысле я обнаглел, и это not my cup of tea, но я опубликовал статью на избитую тему: "Как изучать английский" на Хабре. Скорее всего, это будет первая и последняя публикация там на "гуманитарные" темы – других идей нет, да и поверхностные тексты обычно не приветствуются аудиторией сайта (включая меня самого).
В своё оправдание могу сказать следующее: там есть тематический хаб, в котором люди, в основном, пишут чушь – я же скромно полагаю, что написал нечто более дельное,
Кстати, в который раз был неприятно удивлен всеми этими ИИ штуками: в попытках сгенерировать удачную обложку для статьи перелопатил десяток сайтов, а результат...сами посмотрите – это самое приличное, что я смог сделать
#today #English #education #habr #flood #humor #AI
👍1
Статье на Хабре – быть
В этом посте был озвучен план по статьям: в итоге статья на “гуманитарную” тему вышла – провалилась (ну и ладно), и через неделю должна выйти обещанная статья по линейной алгебре – точнее об очень простом алгоритме поиска собственных чисел и собственных векторов.
Других планов писать развернутые технические статьи на данный момент нет – посмотрим, что будет через неделю-две, потому что интерес к разным вопросам просыпается и меняется динамично, и уже привнесенные темы могут быть раскрыты дальше.
#today #habr #plans #flood #no_plans
В этом посте был озвучен план по статьям: в итоге статья на “гуманитарную” тему вышла – провалилась (ну и ладно), и через неделю должна выйти обещанная статья по линейной алгебре – точнее об очень простом алгоритме поиска собственных чисел и собственных векторов.
Других планов писать развернутые технические статьи на данный момент нет – посмотрим, что будет через неделю-две, потому что интерес к разным вопросам просыпается и меняется динамично, и уже привнесенные темы могут быть раскрыты дальше.
#today #habr #plans #flood #no_plans
👍1
А вот и она
Сюрприз-сюрприз! Обещанная в прошлый раз статья – уже вышла и набирает неплохое количество лайков. Вероятно, если лайков будет больше 30 – буду думать о продолжении. Вообще говоря, тема линейной алгебры и связанных численных алгоритмов столь обширна, что писать об этом можно почти бесконечно. Тут другой вопрос: сегодняшнюю статью можно охарактеризовать английским словом introductory, либо русским – введение: всё остальное будет существенно посложнее – найдёт ли это всё своего читателя? Изначальная задумка была перейти от элементарного алгоритма Power iteration к QR-методу, но в процессе работы над статьей я осознал, что результирующий объём был бы запредельным.
Кстати, забавный факт о моей памяти: только написав прошлый пост, я вспомнил, что изначально, до "линейки", я собирался писать статью/развернутый ответ на комментарий к одной из моих предыдущих статей и посту на Хабре – а то он выглядит "магически": есть какое-то соотношение и вот так оно работает, а что и почему не очень понятно. И уже код у меня написан для неё процентов на 70 и теорию я разобрал – собственно оттуда, по определенным причинам я пошёл почитать про алгоритмы поиска собственных значений...
И тут я попадаю в своего рода ментальную ловушку: для меня этот материал уже пройден и особого интереса не представляет – да, можно лишний раз поспекулировать о представлении вещественных чисел, да, можно подвести читателя к фундаментальной проблеме память/точность...но непонятно, а нужно ли. Всё это выглядит скорее забавным приколом нежели чем-то заслуживающим внимания.
#today #habr #flood #plans #math
Сюрприз-сюрприз! Обещанная в прошлый раз статья – уже вышла и набирает неплохое количество лайков. Вероятно, если лайков будет больше 30 – буду думать о продолжении. Вообще говоря, тема линейной алгебры и связанных численных алгоритмов столь обширна, что писать об этом можно почти бесконечно. Тут другой вопрос: сегодняшнюю статью можно охарактеризовать английским словом introductory, либо русским – введение: всё остальное будет существенно посложнее – найдёт ли это всё своего читателя? Изначальная задумка была перейти от элементарного алгоритма Power iteration к QR-методу, но в процессе работы над статьей я осознал, что результирующий объём был бы запредельным.
Кстати, забавный факт о моей памяти: только написав прошлый пост, я вспомнил, что изначально, до "линейки", я собирался писать статью/развернутый ответ на комментарий к одной из моих предыдущих статей и посту на Хабре – а то он выглядит "магически": есть какое-то соотношение и вот так оно работает, а что и почему не очень понятно. И уже код у меня написан для неё процентов на 70 и теорию я разобрал – собственно оттуда, по определенным причинам я пошёл почитать про алгоритмы поиска собственных значений...
И тут я попадаю в своего рода ментальную ловушку: для меня этот материал уже пройден и особого интереса не представляет – да, можно лишний раз поспекулировать о представлении вещественных чисел, да, можно подвести читателя к фундаментальной проблеме память/точность...но непонятно, а нужно ли. Всё это выглядит скорее забавным приколом нежели чем-то заслуживающим внимания.
#today #habr #flood #plans #math
Хабр
В поиске собственных значений (матриц)
Как найти собственные числа и собственные значения матрицы? Методы, излагаемые в курсе линейной алгебры, основанные на определении — применимы ли они к реальным данным? Существует ли простой алгоритм...
🔥2
Между тем
Статья набрала больше 30 лайков и пару неплохих комментариев – начинаю думать о продолжении...В любом случае, дело это не быстрое – ориентируюсь на ноябрь.
#today #habr #plans #flood
Статья набрала больше 30 лайков и пару неплохих комментариев – начинаю думать о продолжении...В любом случае, дело это не быстрое – ориентируюсь на ноябрь.
#today #habr #plans #flood
Хабр
В поиске собственных значений (матриц)
Как найти собственные числа и собственные значения матрицы? Методы, излагаемые в курсе линейной алгебры, основанные на определении — применимы ли они к реальным данным? Существует ли простой алгоритм...
👍1🔥1
Гипотеза
не оправдалась: была мысль, что, в связи с очень теплым сентябрем похолодание и первый снег случатся позднее чем обычно, и вот – 14-е октября – первый снег.
Зато оправдалась гипотеза, что линейную алгебру народ знает лучше чем всякие битовые трюки для алгоритмов деления – это, в принципе, логично: не знаю где и в каком контексте обучали бы последнему, зато первому – практически всюду. Чувствую, что к следующей статье я буду проводить более тщательную подготовку: для меня-то это был полу-игрушечный алгоритм, задумывающийся как введение к чему-то более серьёзному, а как итог – люди стали задавать очень интересные и серьезные вопросы.
Как известно: не ошибается тот, кто ничего не делает. Это тоже опыт, и я даже не могу сказать, что он по-настоящему негативный.
#today #flood #climate #habr
не оправдалась: была мысль, что, в связи с очень теплым сентябрем похолодание и первый снег случатся позднее чем обычно, и вот – 14-е октября – первый снег.
Зато оправдалась гипотеза, что линейную алгебру народ знает лучше чем всякие битовые трюки для алгоритмов деления – это, в принципе, логично: не знаю где и в каком контексте обучали бы последнему, зато первому – практически всюду. Чувствую, что к следующей статье я буду проводить более тщательную подготовку: для меня-то это был полу-игрушечный алгоритм, задумывающийся как введение к чему-то более серьёзному, а как итог – люди стали задавать очень интересные и серьезные вопросы.
Как известно: не ошибается тот, кто ничего не делает. Это тоже опыт, и я даже не могу сказать, что он по-настоящему негативный.
#today #flood #climate #habr
👍2