Pull to refresh
163
0
Валерий Макаров @valemak

Программист

Send message

Я написал более быстрый алгоритм сортировки

Reading time34 min
Views46K

Может показаться откровенной наглостью в наши дни утверждать, что Вы изобрели алгоритм сортировки, который на 30% быстрее, чем лучший существующий. Увы, я должен сделать гораздо более наглое заявление: я написал алгоритм сортировки, который в два раза быстрее, чем std :: sort для многих входных данных. И за исключением случаев, когда я специально конструирую воспроизведение нахудших для него ситуаций, алгоритм никогда не бывает медленнее, чем std :: sort (и даже когда попадаются эти худшие случаи, они обнаруживаются и происходит автоматический возврат к std :: sort).

Почему это утверждение неудачное? Потому что мне, вероятно, будет сложно убедить вас в том, что я ускорил сортировку в два раза. Однако, чтобы всех убедить, всё это должно теперь оказаться описанным довольно длинным сообщением в блоге, а весь исходный код - открытым кодом, чтобы вы могли опробовать его на любых данных. Так что я либо могу убедить вас множеством аргументов и измерений, либо вы можете просто опробовать алгоритм сами.

Читать далее

.xlsx изнутри. Разбор структуры файлов. Разбор каждого .xml файла

Reading time25 min
Views59K

Это статья о разборе excel изнутри. Вы узнаете как работать со стилями ячеек, листов через xml, как вносить данные и формулы в ячейки и мого другого.

Читать далее

Если мошенники украли деньги с банковской карты — не спешите в полицию

Reading time8 min
Views185K

Мне давно надоели эти банки, но инфопространство постоянно забито историями, как мошенники в очередной раз украли деньги, причём даже без социальной инженерии. 

Народ жалуется на Tinkoff, Альфа-банк и прочие банки, на операторов сотовой связи. Портал banki.ru ввёл драконовские правила, что у него решения судов без оценок в народном рейтинге, на форуме нельзя написать, что itsoft выиграл дело у ВТБ — это реклама itsoft видите ли, то есть видно надо писать одна компания, но не скажем какая выиграла суд у ВТБ.

В статье “Банки не хотят внедрять многофакторную авторизацию и покончить с мошенничеством” есть простые рецепты, которые бы исключили случаи мошенничества хотя бы для тех, кто не разговаривает с мошенниками и не сообщает им коды. Народ хочет аппаратные токены, а банки не дают. 

К написанию данной статьи меня ещё подвиг наш конфликт с хостером Leaseweb. 7 лет мы платили одну цену в месяц за аренду серверов там. А потом она внезапно выросла в 70 раз. Leaseweb решил, что за действия злоумышленников деньги надо списать с нашей корпоративной карты.

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

Читать далее

Как хорошо уметь читать! А уметь хорошо читать — ещё лучше

Reading time14 min
Views33K

Чтение — это особый процесс, почти сакральный для отдельных людей, семей, городов и даже наций. Кажется, что может быть более вечным, чем чтение: очень древние читали петроглифы, древние — глиняные таблички и папирусы, соседи по столетиям — рукописные книги и грамоты, потом мир наполнился печатными книгами, а сейчас мы читаем со всевозможных экранов. Всё просто: мозг сканирует и декодирует символы, распознаёт смысл, сознание его «переваривает» в нужной форме, отдельные фрагменты пишутся в память. Для айтишников так вообще знакомый инженерный процесс. Но не всё так просто: нейропсихология и нейрофизиология чтения скрывают целый пласт сложных процессов, у чтения есть феномены и патологии, а мы читаем Пушкина совсем не так, как это делал сам Пушкин. 

Конечно, одной статьёй эти вопросы не закрыть, но начать вполне можно, тем более что Хабр — один из сайтов, который максимально строго «заточен» именно на чтение (да ещё и лонгридов!).  

Читать далее

Сохранить остроту ума в любом возрасте

Reading time9 min
Views13K

Ключевые идеи неизданной на русском книги «Сохранить ум острым» («Keep Sharp») известного нейрохирурга и писателя Санджая Гупты.

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

Читать далее

Как выжить после крушения?

Reading time11 min
Views31K
(www.goodfon.ru, Автор: Juliannaa)

Кораблекрушение, авиакатастрофа… Этот сюжет многократно обыгран во множестве разнообразных фильмов, игр и массовой культуре. Хотя большинство людей, так или иначе, слышали о подобном, но не имели к этому отношения (к счастью). В этой статье мы попробуем обсудить, как выжить современному человеку, в случае крушения, в безлюдном месте, а также дать знать о своей ситуации с помощью разных способов (в том числе, построив «радиопередатчик из ничего»).
Читать дальше →

«Он сбежал из лагеря, чтобы убить Гитлера». Жизнь и забвение короля математической абстракции Александра Гротендика

Reading time12 min
Views14K

Его отец - однорукий русский анархист, а мать - немецкая левая писательница. Их сын станет непревзойденным гением абстрактной математики, но добровольно уйдет в изгнание в возрасте 42 лет. Как, зачем и почему?

Читайте долго и интересно...

«Зожный» перекус: безопасные перекусы для работников умственного труда

Reading time7 min
Views65K

Когда много работаешь мозгом и не слишком часто поднимаешь пятую точку с «компьютерного» кресла — лишний вес и прочие проблемы неправильного питания часто становятся проблемой. Знаю по себе не понаслышке: четыре года напряжённой и не всегда нормированной аналитической работы в своё время превратили меня из 75-килограммового парня в 105-килограммового увальня. Потом пришлось заморачиваться, чтобы за полгода сбросить 20-25 лишних кило.

А ведь когда часами работаешь над сложной или хотя бы объёмной задачей с полным погружением — организм требует «жрааать» не хуже кота в пять утра. И поесть полноценно не всегда получается. Значит, кидаем в рот то, что позволяет заглушить чувство голода без отрыва от монитора. И часто кидаем мы туда разные отнюдь не душе- и тушкоспасительные вещи. Шоколадные батончики, быстрорастворимая лапша, чипсы, пиццу, бургеры… ну вы знаете. Вкусно, голод глушит, стресс тоже, настроение поднимает — только вот (trigger warning!) на пользу это не идёт. И чем дальше, тем больше.
Читать дальше →

Вечная борьба с парсерами, которую мы, кажется, выиграли

Reading time10 min
Views30K

Каждый более или менее крупный сайт хоть раз, но пытались атаковать. Такое было и с нашим сервисом Rusprofile, люди пытались спарсить финансовые и юридические данные о компаниях, которые мы агрегируем у себя последние 5 лет. Поэтому наша команда написала неплохую систему защиты с несколькими эшелонами проверок В этот Новый год случилась DDoS-атака, которую наша система смогла отбить меньше чем за час. Сегодня расскажем, почему другим нужны ваши данные и можно ли защититься от подобных атак (спойлер: можно).

Читать далее

Да пишите вы сами этот наш контент

Reading time6 min
Views17K

UPDATE ОТ 21.01.2022 — Приём заявок на конкурс завершён. Подведение итогов будет происходить — 07.02.2022


Блоги компаний на Хабре — настоящая точка кипения. В них, как в известном треке, треснул мир напополам, дымит разлом, и льётся кровь, идёт война добра со злом: трудятся внутренние редакции, привлекаются лучшие авторы Хабра (не лучшие и имитирующие лучших — тоже), минусы ставятся даже под самой крутой статьёй, а в комментариях как раз то дневной, то ночной дозор. Мы ведём блог на Хабре уже 6 лет и готовы раскрыть немного внутряка, а заодно пригласить вас поучаствовать в баттле авторов — который, к слову, вас ни к чему не обяжет по окончании, если вы сами этого не захотите.

Читать дальше →

Как вести бизнес-блог: советы юриста

Reading time9 min
Views5.1K

Вы ведете личный или корпоративный блог? Пишете в соцсетях о своих рабочих проектах? Юрист КРОК Евгений Архипов рассказывает, как это делать и не нарушать закон.

Читать далее

Осмысленный сон удаленщика

Reading time8 min
Views7K

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

Читать далее

Дефицит специалистов не только в IT — он везде. Но денег не платят

Reading time17 min
Views200K

Когда мы писали про рост зарплат в IT, то выяснили, что они растут из-за дефицита специалистов и выравнивания значений по уровню западных зарплат. Но оказывается, что дефицит есть везде. Абсолютно везде. Не хватает учителей, врачей, строителей, металлургов, водителей, инженеров и даже курьеров. На рынке повальный дефицит специалистов, которым предлагают зарплаты на уровне Молдавии или Республики Косово.

Читать далее

Сможете ли вы решить задачки со вступительных экзаменов в Оксфордский университет?

Reading time5 min
Views77K


Есть ли у вас необходимый запас знаний для изучения философии в Оксфорде? Предлагаем вашему вниманию загадки на эпистемическую логику – то есть, связанные с рассуждениями о самом знании. Но я знаю, что вы знаете, что я знаю, что вы это знаете.

Все три задачки в последние годы задавались во время собеседований при поступлении в Оксфордский университет на философский факультет. В каждой из задач есть первоначальный вопрос, и почти все кандидаты правильно ответили на него. Далее в тексте идут дополнительные вопросы, с которыми справились только лучшие из лучших.
Читать дальше →

Минусы эмиграции: валить или не валить

Reading time14 min
Views74K

Там у них пока что лучше бытово,
Так чтоб я не отчебучил не того —
Он мне дал прочесть брошюру как наказ,
Чтоб не вздумал жить там сдуру, как у нас.
(с) В. Высоцкий (Инструкция перед поездкой за рубеж)

Хорошо там, где нас нет, и у чужого барана яйца больше, и яблоки у соседа вкуснее.

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

Очень много статей написано про эмиграцию и как там здорово, и это правда. Но очень мало статей про минусы. Про плюсы эмиграции пишут статьи либо помогайки по ВНЖ либо люди в эйфории в первые год переезда пока они ещё не успели столкнуться с действительностью во многих аспектах жизни и у чужого барана яйца больше. А через 7-10 лет жизни как-то никто не пишет почти. Восполню этот пробел. 

Данная статья ни к чему не призывает, никого ни за что не агитирует и не намекает. Каждый для себя должен решать сам где жить. Надеюсь кому-то это поможет посмотреть более объективно на вопрос смены места жительства или наоборот лишний раз убедиться, что ему никуда не надо. Знаю людей, которые по разным причинам вернулись в Россию. Возможно, если бы они лучше подготовились к переезду, то у них либо получилось, либо они бы отменили свои планы на ранней стадии.

Конечно, найдутся и те, которые скажут, что я всё вру и отрабатывают свои 15р. Уж не знаю почему они про 15, а не про 30 пишут. Очень много людей почему-то видит мир в двух цветах свой-чужой. Кто-то вполне вероятно видит иначе. Кто-то скажет, что в России ещё хуже. Может быть где-то в России и ещё хуже, но важно же знать при переезде, что где-то не сильно лучше. Замечания и конструктивные аргументы только приветствуются для более полной картины. 

Читать далее

Позолоченный век интернета: как монополии уничтожают свободный рынок, который их создал

Reading time20 min
Views29K
За последние 10 лет, во втором десятилетии XXI века, рынок стартапов и венчурного инвестирования для многих незаметно, но кардинально изменился. Парадигмой пионеров интернета было создать проект, который изменит интернет к лучшему — «сделать новый Google» (новый Facebook, новый YouTube, новый айфон и так далее). Новой парадигмой стартапера, задумывающегося о своём вкладе в интернет, вступившей в силу в последнее десятилетие, стало создать проект, который будет куплен «Гуглом», «Фейсбуком», Apple (или «Яндексом» или Mail.ru в случае Рунета). Об изменении мира или хотя бы интернета речи уже не идёт — мир уже изменился, а в процессе был открыт, изучен и поделён. Все точки входа и торговые пути под контролем выросших за первые два десятилетия XXI века империй, и новоприбывающим колонистам ничего не остаётся, кроме как выбирать, флагу какой из них присягнуть. Для многих людей, включая автора этих строк, заставших нынешние интернет-империи «в коротких штанишках», когда мы дышали с ними одним воздухом интернет-вольницы, а «Гугл» ещё верил в свой девиз Don't be evil, произошедшее преображение оказалось неприятным, болезненным и неожиданным поворотом. И — отрезвляющим. Но, на самом деле, за последние 10 лет не произошло совершенно ничего нового.

image
Мораль золотого века интернета Don't be evil уступила место морали позолоченного: unless it's profitable

Это не просто этап развития интернет-бизнеса и временная стадия, а отражение фундаментальных экономических процессов развития свободного (нерегулируемого) рынка, которые в этот раз на примере интернета и IT-индустрии в целом продемонстрировали ту же динамику, что уже разыгрывалась в экономической истории мира.
Читать дальше →

Вся правда о когнитивных искажениях

Reading time9 min
Views62K
Всё чаще на Хабре можно встретить выражения типа «типичная ошибка выжившего» или «эффект Даннинга-Крюгера в действии». Предполагается, что авторы таких высказываний достаточно компетентны, чтобы позволять себе подобного рода суждения. Но так ли это? В этой статье мы попробуем копнуть парочку когнитивных искажений чуть глубже, чем они рассматриваются в википедии.

узнать всю правду

Как спарсить любой сайт?

Reading time6 min
Views226K

Меня зовут Даниил Охлопков, и я расскажу про свой подход к написанию скриптов, извлекающих данные из интернета: с чего начать, куда смотреть и что использовать.

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

Узнать как

Парсим базу юриков ФНС (велосипедостроение с xml, csv, SQLite и Питоном)

Reading time7 min
Views9K

Замечания: статья для совсем маленьких и крутым спецам по кодингу будет не интересно, лучше ее пропустить. В коде первым комментарием поставлена ссылка на расположение файла с этим кодом для удобства и простоты. Главная задача была получить результат в виде таблицы SQLite. Качество кода оцениваем как ниже среднего, но с заявкой на максимальную простоту. Код написан достаточно просто и без пояснений, но готовы исправиться, поясниться.

Вводная

Что хотим сделать: взять данные по юридическим лицам (ЮЛ) РФ за 2019 год (идентификаторы ЮЛ: наименование и ИНН(ЮЛ), оборот, расход) и положить в SQLite.

Читать далее

Information

Rating
Does not participate
Location
Кировоград, Кировоградская обл., Украина
Date of birth
Registered
Activity