Всё про Алгоритмы и Структуры данных

Быстрый парсинг 8-битных целых чисел Допустим, вам нужно быстро распарсить 8-битные целые числа (0, 1, 2, …, 254, 255) из строки ASCII/UTF-8. Задача взята из проекта simdzone под руководством Йероена Коеккоека (NLnet Labs). Дана строка и её длина: например, ’22’ и длина 2. Наивное решение на C может выглядеть так: https://habr.com/ru/articles/784102/ Алгоритмы и Структуры данных

Проснулся. Зашёл в телеграм. Получил 28.000 руб. Пошёл отдыхать. Согласитесь, звучит как сказка. Но примерно так выглядят будни закупщика в телеграм. Работка непыльная: нужно анализировать телеграм-каналы и отделять хорошие паблики от плохих. На старте платят около 100к, а через месяц можно выйти на 200-250 тысяч чистыми. Опыт? Не нужен. Занятность? 2-3 часа в день. Риски? Нулевые, даже с работы уходить не надо. Все, что нужно для старта – запустить этот бот. Там узнаете, как с помощью телеграма накопить на машину или квартиру, выйдя на доход в 200-300 тысяч. Дерзайте, всё тут: https://t.me/bentsa_traffic_bot

Создание простого и работоспособного генетического алгоритма для нейросети с Python и NumPy Генетический алгоритм нужен, когда ты знаешь параметры своей нейросети, но не знаешь, что должно получиться на выходе, например, этот алгоритм можно использовать для игры в Google динозаврика или Flappy Bird, потому что там ты не знаешь, что должно быть на выходе, но у тебя есть возможность сортировать наиболее жизнеспособные варианты, например по времени, это называется фитнес функций. У меня никогда не получалось найти такой алгоритм и чтобы он работал, и был простым, и его можно было использовать, поэтому я приступил к созданию своего легкого, простого, прекрасно работающего Genetic Algorithm. Моя цель не растянуть написания этой статьи, и замучить читателей её длиной, поэтому сразу приступим к коду. Как уже упоминалось, код простой, поэтому большую часть не нужно описывать целыми сочинениями. https://habr.com/ru/articles/784192/ Алгоритмы и Структуры данных

PostgreSQL Antipatterns: устраняем вложенные интервалы Недавно попался на глаза примерно вот такой запрос, которым хотели отобрать в таблице (очевидно, для последующего удаления) все id записей интервалов, которые полностью перекрыты каким-то другим интервалом того же owner'а: https://habr.com/ru/companies/tensor/articles/847128/ Алгоритмы и Структуры данных

35 000 ₽ в день, ничего не делая Звучит невероятно, но это реальность Арбитраж Крипты – канал, который откроет вам мир криптовалют и покажет, как на них зарабатывать. Пока другие сомневаются и довольствуются месячной зарплатой, вы можете зарабатывать эту сумму всего за один день, это доступно каждому. Выбор за вами: работать или отдыхать на диване и получать доход. Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

Чем отличается изобретатель вечного двигателя от просто изобретателя? Если десятью словами: неумением ставить корректные эксперименты и экстремально гипертрофированным ощущением собственной важности. Я не буду описывать конкретный случай, с которым я столкнулся, а опишу выдуманный случай с такими же чертами. Предположим к вам обратился товарищ, который хочет чтобы вы дали ему контакты принимающих решения менеджеров и топ-алгоритмистов в условном Микрософте. Зачем? После обмена репликами, где он сначала сопротивляется, выясняется что он изобрел новый алгоритм сортировки. В качестве доказательства он показывает программу на питоне, которая, по его словам, сортирует 10 чисел быстрее чем сортировка по умолчанию на питоне. Я ему говорю, что это может быть артифакт интерпретатора питона и конкретного набора чисел, на что он соглашается, пишет это на Си и говорит, что его сортировка на 15% быстрее чем qsort, несмотря на то, что основана на сортировке пузырьком. Я ему: "Ах, так ваша сортировка еще и основана на сортировке пузырьком? Так пузырек же имеет сложность O(n**2), а qsort - O(n*log n), о чем мы вообще говорим?" На это изобретатель начинает обвинять меня в том, что я связан с компиляторной группой Микрософта, которая не хочет терять монополию на qsort в их библиотеке, а также что я ничего не понимаю в сортировках. И требует чтобы я дал ему емейл того, кто понимает. Если не в Микрософте, так в Гугле или Фейсбуке. https://habr.com/ru/articles/828652/ Алгоритмы и Структуры данных

⚡️Легкий способ получать свежие обновления и следить за трендами в разработке на вашем языке. Находите свой стек и подписывайтесь: МАШИННОЕ ОБУЧЕНИЕ: t.me/ai_machinelearning_big_data C++ t.me/cpluspluc Python: t.me/pythonl Хакинг: t.me/linuxkalii Devops: t.me/devOPSitsec АНАЛИЗ Данных: t.me/data_analysis_ml Javascript: t.me/javascriptv C#: t.me/csharp_ci Java: t.me/javatg Базы данных: t.me/sqlhub Linux: t.me/linuxacademiya Python собеседования: t.me/python_job_interview Мобильная разработка: t.me/mobdevelop Docker: t.me/DevopsDocker Golang: t.me/Golang_google React: t.me/react_tg Rust: t.me/rust_code PHP: t.me/phpshka Android: t.me/android_its Frontend: t.me/front Big Data: t.me/bigdatai Собеседования МЛ: t.me/machinelearning_interview МАТЕМАТИКА: t.me/data_math Kubernets: t.me/kubernetc 💼 Папка с вакансиями: t.me/addlist/_zyy_jQ_QUsyM2Vi 🎓954ГБ ОПЕНСОРС КУРСОВ: @courses 📕Ит-книги бесплатно: https://t.me/addlist/BkskQciUW_FhNjEy

Чем отличается изобретатель вечного двигателя от просто изобретателя? Если десятью словами: неумением ставить корректные эксперименты и экстремально гипертрофированным ощущением собственной важности. Я не буду описывать конкретный случай, с которым я столкнулся, а опишу выдуманный случай с такими же чертами. Предположим к вам обратился товарищ, который хочет чтобы вы дали ему контакты принимающих решения менеджеров и топ-алгоритмистов в условном Микрософте. Зачем? После обмена репликами, где он сначала сопротивляется, выясняется что он изобрел новый алгоритм сортировки. В качестве доказательства он показывает программу на питоне, которая, по его словам, сортирует 10 чисел быстрее чем сортировка по умолчанию на питоне. Я ему говорю, что это может быть артифакт интерпретатора питона и конкретного набора чисел, на что он соглашается, пишет это на Си и говорит, что его сортировка на 15% быстрее чем qsort, несмотря на то, что основана на сортировке пузырьком. Я ему: "Ах, так ваша сортировка еще и основана на сортировке пузырьком? Так пузырек же имеет сложность O(n**2), а qsort - O(n*log n), о чем мы вообще говорим?" На это изобретатель начинает обвинять меня в том, что я связан с компиляторной группой Микрософта, которая не хочет терять монополию на qsort в их библиотеке, а также что я ничего не понимаю в сортировках. И требует чтобы я дал ему емейл того, кто понимает. Если не в Микрософте, так в Гугле или Фейсбуке. https://habr.com/ru/articles/828652/ Алгоритмы и Структуры данных

Искусственный интеллект для игры в Тетрис Работая над своей реализацией Тетриса на Javascript, я столкнулся с необходимостью тестирования игры. Тестировать хотелось в условиях, максимально приближенных к реальности, т. е., играя в него. Самому тратить часы на игру не было ни желания, ни времени. Я решил разработать бота, который будет играть в тетрис вместо меня. Такого бота можно оставить играть на несколько часов и отловить редкие ошибки, которые слишком трудно воспроизвести вручную. Кроме того, мне было просто интересно написать такого бота. Сразу оговорюсь — я ничего не знаю о существующих алгоритмах игры в тетрис. Я не изучал специально этот вопрос, я просто сам придумал алгоритм и представляю его здесь. Он может быть не самым лучшим, не самым быстрым и оптимальным. Но он отлично работает, просто реализуется и полностью меня устраивает. Вполне возможно, что кто‑то уже реализовал похожий алгоритм. Решение вполне очевидное и могло прийти в голову не только мне. https://habr.com/ru/articles/779654/ Алгоритмы и Структуры данных

Самое тупое в 2024 году — покупать машину Посмотрите сами. Даже дырявая колымага стоит 900 000 рублей, китайцы — разваливаются на ходу, а хорошие машины стоят дороже квартиры в центре. И пока глупые люди устраивают панику и истерят, умные — подписаны на Тачки и Точка. Там рассказывают, как купить машину вдвое дешевле, почему нельзя покупать китайцев и как получить 250 000 рублей от государства на покупку авто. Подписывайтесь, других таких каналов просто нет: @carsandpoint

Удивительные клеточные автоматы: обратные и расширенные поколения Сегодня мы рассмотрим ещё пару расширений классической модели, которые позволяют достичь ещё большей вариативности поведения правил конфигурации. https://habr.com/ru/companies/timeweb/articles/776524/ Алгоритмы и Структуры данных

Вычисление значений при угловом обходе квадратной матрицы Размышления о способах непрерывного обхода двухмерных массивов, в которых траектория не пересекает саму себя, привели к выводу что их и не так-то много. На самом деле простые алгоритмы (рациональные, с минимальным количеством поворотов) можно, как говорится, пересчитать по пальцам одной руки. Наиболее известные из них: обход по спирали и обход «змейкой». В сети можно найти предостаточное количество решений, основная часть которых опирается на фундаментальные элементы программирования: условные переходы и циклы. https://habr.com/ru/articles/780416/ Алгоритмы и Структуры данных

Массивы в Kotlin В этой статье я расскажу о массивах. Вы узнаете, как они устроены в памяти компьютера, особенности реализации в разных языках программирования, оптимизациях, а также о часто задаваемых вопросах на собеседованиях. Эта статья будет полезна как начинающим разработчикам, так и тем кто хочет глубже познакомиться с массивам. Думаю вы найдете что-то новое для себя в этой статье. Погнали! https://habr.com/ru/articles/780492/ Алгоритмы и Структуры данных

⚡ Разыгрываем сразу шесть призов! Станцию Дуо Макс 🚉, две Станции Макс 📻 и три Станции Лайт 2 🚉 Для участия: — Подпишитесь на @techno_yandex, — Подпишитесь на @concertzaal, — Нажмите кнопку «Участвовать» под этим постом. 11 октября в 12:00 (по мск) бот случайно выберет шесть победителей — их имена будут опубликованы в этом канале. Они получат призы в порядке, прописанном в начале этого поста. Отправляем призы по России и Республике Беларусь.

Генезис-файлы. Пролог: день, когда криптография изменилась навсегда Этот пост – пролог к серии материалов, посвященных становлению движения шифропанков, призванных познакомить сообщество с технологиями, предшествующими киберкоммерции, рассвет которой мы сегодня наблюдаем. Понимание истории, осознание мотивов и методов достижения целей первопроходцами в области криптографии и информатики поможет не только пролить свет на возможные варианты дальнейшего развития событий, но и выстроить более эффективные стратегии по защите собственных средств, приватной информации и личностного суверенитета. Следующие серии расскажут об основных открытиях в области криптографии, которые послужили строительными блоками в фундаменте Биткоина. https://habr.com/ru/articles/780814/ Алгоритмы и Структуры данных

Мой опыт в переводе между типами С++ и С# На существующем производстве была поставлена задача по разработке специализированного ПО. Для реализации ПО был выбран стек технологий: Windows Forms – это платформа пользовательского интерфейса для создания классических приложений Windows от компании Microsoft. На платформе используется визуальный конструктор встроенный в Visual Studio и язык программирования С#; OpenCV – это библиотека компьютерного зрения, которая будет использоваться для работы с изображениями. В данном случае выбран язык программирования С++ для работы с обновленной библиотекой. Рассмотрим проблему на примере взаимодействия библиотеки OpenCV на языке С++ и технологии Windows Forms опирающуюся на язык программирования С# рассмотрим взаимодействия разных типов. А именно рассмотрим передачу изображения из типа Mat из OpenCV в тип Bitmap из Windows Forms. Передачу данных можно совершить тремя способами: https://habr.com/ru/articles/846652/ Алгоритмы и Структуры данных

Так всё-таки нужны программисту алгоритмы или нет? Давайте рассмотрим алгоритмы сортировки, которые понапридумывали разнообразные математики. Ну сразу же на ум приходит тот самый пресловутый «пузырёк». Можно ли научить его ребёнка о трёх годах, который собирает пирамидку? Элементарно! Просто попросить его переложить колечки попарно, чтобы слева оказалось колечко меньше, а справа больше. Я проверил на четырёхлетней деточке за неимением под рукой трёхлетки — все сработало. Но когда я вижу взрослого дядю, который не может в это «вдуплить», я огорчаюсь мыслью, старой как сам мир: «куда, собственно, он (мир) катится?» https://habr.com/ru/articles/780982/ Алгоритмы и Структуры данных

Деливери — Доставка еды и не только Добавьте комфорта в свою жизнь — заказывайте еду с быстрой доставкой в Деливери ❤️ Выбрать #реклама О рекламодателе Реклама на Яндексе

🔥Тесты для подготовки к собеседованию🔥 Выбери своё направление: 1. Frontend 2. Python 3. Java 4. Тестировщик QA 5. Data Science 6. DevOps 7. C# 8. C/C++ 9. Golang 10. PHP 11. Kotlin 12. Swift

Визуализатор музыки на основе игры Pong В последнее время я экспериментирую с визуализаторами музыки. Источником вдохновения для одного из моих любимых стала классическая игра Pong. В классическом Pong мяч отбивается от ракеток в постоянном ритме. Что, если мы синхронизируем удары с долями музыкальных композиций, заставив ракетки танцевать? Чтобы это стало возможным, мы изменим физику игры так, чтобы мяч двигался с постоянной скоростью, а ракетки могли двигаться в любую точку своей половины экрана. https://habr.com/ru/articles/845476/ Алгоритмы и Структуры данных