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

или к чему быть готовым на собеседовании

Источник перевода

Никлаус Вирт, швейцарский ученый-информатик, в 1976 году написал книгу под названием «Алгоритмы + Структуры данных = Программы».

Через 40 с лишним лет это тождество остается в силе. Вот почему соискатели, желающие стать программистами, должны продемонстрировать, что знают структуры данных и умеют их применять.

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

Иногда в вопросах на интервью прямо упоминается та или иная структура данных, например, «дано двоичное дерево». В других случаях задача формулируется более завуалированно, например, «нужно отследить, сколько у нас книг от каждого автора».

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

Эффективные структуры данных в PHP7

PHP имеет всего одну структуру данных для управления всем. array — сложный, гибкий, гибридный, сочетает в себе поведение list и linked map. Но мы используем его для всего, потому что PHP придерживается прагматичного подхода: иметь предельно правильный, здравый и реалистичный способ решения проблемы, исходящий из практических, а не теоретических рассуждений. array позволяет делать работу, хотя о нем и так много рассказывают на лекциях по информатике. Но, к сожалению, с гибкостью приходит и сложность.

Последний релиз PHP вызвал большое оживление в сообществе. Мы не могли дождаться того, чтобы начать использовать новые возможности и почувствовать вкус ~2х прироста производительности. Одна из причин, почему это случилось — структура array была переработана. Но массивы все также придерживаются принципа «оптимизировано для всего; оптимизировано для ничего», еще не все идеально, есть возможности для совершенствования.
Читать далее «Эффективные структуры данных в PHP7»

Традиции озера Саканцы

Два года назад, в октябре 2017 неподалеку от дома родного под землю ушло целое озеро Саканцы, посмотрите. И вот опять… Видимо у озера это становится традицией — осенью прятаться под землю.
Смотри дальше

Самое популярное в web-2019 года

Определяя стэк технологий для освоения в Школе «Перспективы информационных технологий» всегда бывает полезно понять, что сейчас пользуется наибольшим спросом, а потом заглядывать в будущее. Так вот, что самое популярное СЕЙЧАС по данным различных источников:

Ну-ка, ну-ка

Хорошего настроения в пасмурный день

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

Портал АdMe.ru сделал подборку высказываний по книгам М.Жванецкого «Собрание произведений в 5 томах», «Избранное», а также по материалам выступлений сатирика «30 язвительных и мудрых цитат Михаила Жванецкого»
Вот она — улыбнитесь!

Мозг начинает работать в полную силу после 60 . . .

Работа головного мозга, особенно у людей в почтенном возрасте, интересует как медиков, так и простых граждан. Ведь никто не желает провести отрезок жизни после 60 лет со склерозом или слабоумием. Однако профессора из США заявляют, что в пожилом возрасте мозг, наоборот, более пластичен.

Барбара Страуч в своей книге «The Secret Life Of The Grown-up Brain» утверждает — наш мозг действительно становится лучше с возрастом.
Как так?

Фильтрация фона видео с OpenCV

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

Здесь мы рассмотрим один из таких методов для выделения движущихся объектов на фоне видео-сцены статически установленной камеры.
Читать далее «Фильтрация фона видео с OpenCV»

ТО, О ЧЕМ ВСЕ ДАВНО ЗНАЮТ, НО БОЯТСЯ ПРОИЗНЕСТИ ВСЛУХ

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

Услышьте в моем призыве не голос консервативного священника, а голос человека, у которого из восьми дипломов, приобретенных после среднего образования, три педагогических: педуниверситет и две магистратуры – «Управление учебными заведениями» и «Педагогика высшей школы». Я сам одно время преподавал педагогику магистрам. Кроме того, я и сейчас работаю профессором и заведую кафедрой вуза. Поэтому имею право сказать, что думаю по поводу современной системы образования.


Читать далее «ТО, О ЧЕМ ВСЕ ДАВНО ЗНАЮТ, НО БОЯТСЯ ПРОИЗНЕСТИ ВСЛУХ»

Подборка вечерних фильмов для ИТ-шника без телевизора в отпуске

Команда Хекслет сделала подборку фильмов о технологиях, программировании, искусственном интеллекте и роботах. Используйте список, когда захотите отвлечься от работы или учёбы, но провести отдых с пользой для дела.

Читать далее «Подборка вечерних фильмов для ИТ-шника без телевизора в отпуске»

4 сервиса проверки плагиата на английском языке

Тем, кто стремится индексироваться в Scopus и Web of Science. Полезно для ИЛиМК и Офиса академического письма…

Часто возникает вопрос, где можно проверить статью на заимствование на английском языке? Мы подобрали для вас 4 сервиса с удобным интерфейсом, где это можно сделать.
Читать далее «4 сервиса проверки плагиата на английском языке»