8 полезных приемов программирования на C++

1. Как включить все стандартные библиотеки одной командой

Чтобы разом включить в проект все стандартные библиотеки, используйте # include <bits/stdc++.h>. Это особенно полезно в условиях дефицита времени на соревнованиях по программированию.

Например, вы можете заменить этот фрагмент (и многие другие):

Почему важно, что системы линейных уравнений решаются быстрее, чем множатся матрицы

В 1998, когда Google только появился, его киллер-фичей был патентованный алгоритм PageRank для сортировки результатов поиска по популярности. Описанный стэнфордскими аспирантами Брином и Пейджем в научной статье, он сводится к очень простой идее:

Mail.ru запустила онлайн-редактор для программирования на Python, Java, C++, PHP, Node JS, Go, Erlang, Rust и Swift

8 апреля 2021 года Mail.ru Group запустила на своей платформе для разработчиков All Cups онлайн-редактор кода с возможностью совместной работы. Сейчас там доступны такие языки программирования: Python 3.8, Java 11, C++ 17, PHP 7.4, Node JS 14, Go 1.15, Erlang OTP 23, Rust 1.51 и Swift 5.3.3. Mail.ru пообещала расширить в будущем этот список.

Максимальный размер кода ограничен 50 тыс. символами. Если разработчик достигнет этого предела, то код не будет ... Читать дальше »

Загадка арксинуса

Арксинус — это функция, обратная к синусу. Синус определен всюду на комплексной плоскости и принимает все комплексные значения, и не по одному разу. Поэтому арксинус может быть рассмотрен для комплексных значений, и будет многозначным. По возникает проблема: аналитическая функция многозначна, только если имеет особые точки. И лежат эти особые точки на границе круга сходимости степенного ряда, в который функция раскладывается.

А у арксинуса нет таких точек.

В самом деле, ... Читать дальше »

Решение Fizzbuzz при помощи теоремы Эйлера

FizzBuzz — это известная задачка на программирование, которую обычно дают в технической части собеседований. Она формулируется примерно так:
 

Напишите функцию, выводящую список целых чисел от 1 до 100, но вместо каждого числа, кратного 3, она должна выводить «Fizz», а вместо каждого числа, кратного 5, выводить «Buzz». Вместо чисел, кратных и 3, 5, программа должна выводить «FizzBuzz»; все остальные числа должны выводиться без изменений.

Можно написать функцию, вообще не использующую условную логику и вместо этого разделяющую целые числа на 4 возможные категории (обычное решение оставим в качестве упражнения заинтересованному читателю):

Введение в неблокирующие алгоритмы

Неблокирующие алгоритмы широко применяются в ядре Linux когда традиционные примитивы блокировки либо не могут быть использованы, либо недостаточно быстры. Эта тема многим интересна и время от времени всплывает на LWN. Из недавнего — вот эта июльская статья, которая собственно и сподвигла меня написать свою серию. Ещё чаще разговор заходит про механизм read-copy-update (RCU — руководство 2007 года всё ещё актуально), подсчёт ссылок, и способы сделать более понятные, высокоуровные API ко всему этому разнообразию. Ну а сейчас вас ждёт погружен ... Читать дальше »

6 хитростей Python, о которых никто не рассказывает новичкам

В наши дни Python — это самый популярный в мире язык программирования. Одна из причин этого кроется в том, что разработчики с удовольствием пишут на Python. Это выгодно отличает Python от других языков.

Python завоёвывает сердца новичков и опытных программистов простотой синтаксиса, огромным количеством библиотек, лёгкостью и быстротой изучения языка.

Маршрутизатор, роутер, коммутатор, почему мои знакомые путаются в них и в чем разница. Объясняю на пальцах.

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

Мне доводилось работать с сетями разного ранга, как локальными, так и магистральными. Единственно в чем слабая теоретиче ... Читать дальше »

Красивейший математический алгоритм Дейкстры

Планируете автомобильное путешествие или пеший туристический маршрут? Вам снова на помощь придёт математика. Сегодня я расскажу Вам без излишней строгости о замечательном алгоритме поиска кратчайшего пути - алгоритме Дейкстры, который, кстати, еще многие проходили в школе. Поехали!

Современный C++ нас не спасет

Я часто критикую небезопасные при работе с памятью языки, в основном C и C++, и то, как они провоцируют необычайное количество уязвимостей безопасности. Моё резюме, основанное на изучении доказательств из многочисленных крупных программных проектов на С и С++, заключается в т ... Читать дальше »