Учи матчасть

Стеки

Придумал Алан Тюринг.

Основные операции

Push-вставляет элемент сверху
Pop-возвращает верхний элемент после удаления из стека
isEmpty-возвращает true, если стек пуст
Top-возвращает верхний элемент без удаления из стека

Вопросы

Реализовать очередь с помощью стека
Сортировка значений в стеке
Реализация двух стеков в массиве
Реверс строки с помощью стека

Очереди

Основные операции

Enqueue—) — вставляет элемент в конец очереди
Dequeue () — удаляет элемент из начала очереди
isEmpty () — возвращает значение true, если очередь пуста
Top () — возвращает первый элемент очереди

Вопросы

Реализовать cтек с помощью очереди
Реверс первых N элементов очереди
Генерация двоичных чисел от 1 до N с помощью очереди

Связанный список

ОднонаправленныйДвунаправленныйКруговой

Основные операции

InsertAtEnd — Вставка заданного элемента в конец списка
InsertAtHead — Вставка элемента в начало списка
Delete — удаляет заданный элемент из списка
DeleteAtHead — удаляет первый элемент списка
Search — возвращает заданный элемент из списка
isEmpty — возвращает True, если связанный список пуст

Вопросы

Реверс связанного списка
Определение цикла в связанном списке
Возврат N элемента из конца в связанном списке
Удаление дубликатов из связанного списка

Графы

Вопросы

Реализовать поиск по ширине и глубине
Проверить является ли граф деревом или нет
Посчитать количество ребер в графе
Найти кратчайший путь между двумя вершинами

Деревья

N дерево
Сбалансированное дерево
Бинарное дерево
Дерево Бинарного Поиска
AVL дерево
2-3-4 деревья

«Бинарное дерево — это иерархическая структура данных, в которой каждый узел имеет значение (оно же является в данном случае и ключом) и ссылки на левого и правого потомка. » — Procs

Три способа обхода дерева

В прямом порядке (сверху вниз) — префиксная форма.
В симметричном порядке (слева направо) — инфиксная форма.
В обратном порядке (снизу вверх) — постфиксная форма.

Вопросы

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

Trie ( префиксное деревое )

Вопросы

Подсчитать общее количество слов
Вывести все слова
Сортировка элементов массива с префиксного дерева
Создание словаря T9

Функции хеширования
Размера хэш-таблицы
Метода борьбы с коллизиями

Вопросы

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

Ответы знатоков

Председатель:

ТЕБЕ ОНО зачем? Это военный термин, означает материальная часть, то есть полное устройство машины, аппарата, вооружения, техники и прочее.

Родион Денисов:

может что-то от слова математическая?:)

Valentina:

Матчасть — древняя сатанинская религия пингвинов и чертей, ее верные последователи живут/обитают в окрестностях и в самом Лоре, эти тайные сектанты зовут себя анонимусами или просто линуксойдами. Известный религиозный деятель Билл Гейтс высказывался что матчасть является ересью, и призывал всех изучать его писания, так же известные как «Лицензия Windows», как альтернативу «GNU GPLv2», написанную РМС, до сих пор личность РМС не установлена, многие предполагают что это Ричард Мэтью Столлмен, но многие историки сходятся во мнении что это так назвалось тайное отделение ЛОРА, поклоняющееся своему богу Туксу. В свое время матчасть учили такие исторические личности как Гарри Поттер, Ленин, Каши, Линус Торвальдс и Гордон Фримен.

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

Gerdan:

В ответ на этот вопрос можно посоветовать только одно: учить матчасть.

Странник:

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

Безпилотный модуль:

материальная часть т. е. как всё устроено

Lotsel:

от слов Материальная часть, то есть основы

Виктор257:

учи мат. но не весь сразу а частями

Виталий Леонтьев:

это значит материальная часть. поломалась аппаратура, тебе говорят «учи матчасть». Бери техническое описание и ремонтируй, пытайся, учись.

Тамерлан:

Эт из лексикона армейских прапорщиков. Ну типа учи, пока не спёрли.

Сергей:

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

Sergius:

матчасть это из армейского юмора. Материальная часть — железо, автомат или танк например, составные части и их взаимодействие..

romans:

самая ругательная часть мата..

ЁШКИН КОТИК:

проще запасные части из чего состоит какая то штуковинка.

Станислав Лавриновский:

Мат часть это в принципе матэриальная часть а нэ в принципе то єто по сутє одна полємика лєзєт в голову сейчас и нє поднимаєтся даже рука написать… ну взагали то зрозумили що там лизе…

Методы матчасти[править]

Учи матчасть!

~ математик — математику

Учи матчасть!

~ программист — программисту

Учи матчасть!

~ физик — физику

Учи!

~ Ленин — гопнику

Основным методом матчасти является мат. Проще всего проиллюстрировать его применение на следующем примере: имеется прямоугольное (для простоты рассматривается двухмерное пространство и достаточно простой многоугольник) помещение, плоскость для начертания мелом (доска), расположенная у одной из стенок и параллельная соответствующей стороне прямоугольника, и два математика, находящиеся на произвольном расстоянии от доски (для простоты будем считать их двумя различными точками на плоскости). Не обращаясь в формализм в силу сложности описания процесса, будем говорить, что математик Иванов пытается доказать какое-то утверждение и абсолютно уверен в своей правоте (подчеркнём тот факт, что истинность утверждения неизвестна!), а математик Петров категорически с ним не согласен. Математик Иванов (далее И.) приводит различные аргументы в защиту своей точки зрение, математик Петров (далее П.) не принимает ни одного из них, таким образом, аргументы, выраженные в терминах теории, к которой принадлежит доказываемое утверждение, скапливаются на границе между полями, создаваемыми противоборствующими математиками, в непосредственной близости от доски, иногда (обычно редко, а зачатую никогда) конденсируясь на ней в виде записей. На самом деле, создаваемые ими поля являются математической моделью, характеризующей скорость перехода от классическим методов доказательства к методам матчасти. Наглядно поле изображается теми же методами, что и электрическое либо магнитное, при этом линии поля идут от математика, его излучающего, к противоборствующим математикам (если их много) и к доске с записями (а иногда и к нескольким доскам), а напряжённостью математического поля называется величина, показывающая ускорение при переходе от классических методов доказательства к методам матчасти (подробнее об этом далее). Возвращаясь к нашим баранам (И. и П.), отметим, что напряжённость матполя возрастает со временем, при этом у доски накапливается матзаряд. При переходе напряжённостью матполя некоторой границы происходит распрямление чрезмерно изогнутых линий поля, матзаряд высвобождается и движется вдоль линий поля к математику-противнику. Тот же матзяряд, движущийся к доске, отражается от неё и движется вдоль линий поля П., преодолевая их направление. Когда матзаряд (обычно квантованный, но у некоторых мастеров получается непрерывный) достигает П., происходит его преобразование в заряд мата, вызывающий ответное возрастание напряжения матполя П. и колебания линий поля, вследствие чего П. посылает обратно математику И. матзаряд такой же либо большей силы. Когда через некоторое время напряжение матполя преодолевает вторую отметку, всё резко прекращается. Обычно из-за того, что между математиками Ивановым и Петровым встаёт математик Александров, которые порождает антиматполе, заглушающее в некоторых областях матполя И. и П. Силы, порождающие эти два матполя, стремятся уменьшить затраты на преодоление матзарядами поля А., вследствие чего математики И. и П. неограниченно сближаются. В тот момент, когда они (вместе с попавшим между ними А., согласно теореме о двух милиционерах) совмещаются по координатам, то есть обращаются в одну точку, напряжённость их матполей суммируется и обращается в напряжённость единого матполя. В результате с небес на землю спускается математик Тьюринг (далее Ть), потому что он был разбужен и вообще побеспокоен, посылает в сторону источника беспокойства (единого матполя) матзаряд значительно большей мощности и приближается к нему со скоростью движения матзаряда. При достижении Тьюрингом эпицентра событий происходит поглощение матзаряда и его аннигаляция в тишине. В результате все математики (И.,П.,А.,Ть.) успокаиваются (напряжённость матполя каждого обращается в ноль) и расходятся. С вероятностью 0.5 однозначно определяется истинность исходного утверждения (в половине случаев доска с записью этого утверждения оказывается стёртой либо уничтоженной).

История матчасти[править]

Основные положения матчасти были разработаны во время Гражданской войны в России группой военнослужащих Красной Армии, в задачи которых входила пропаганда в широких кругах населения коммунистических идей. Три основных положения были впервые сформулированы, когда во время обсуждения очередного проекта по исправлению всего пьяный господин Козлов уронил на голову господина Сидорова бутыль с самогоном и разбил её. Уважаемые господа, присутствовавшие при этом и до того участвовавшие в обсуждении, высказали своё мнение по поводу этого пренеприятнейшего инцидента, и в результате интерферирования звуковых волн на свет появились некоторые утверждения, которые всеми принимаются на веру, потому что тому, кто попытается их оспорить, неминуемо их докажут с использованием методов матчасти.

Топ приводящий в бешенство. что вас раздражает?

?Ольга&Дмитрий (grushenka) wrote,2017-04-30 08:42:00Ольга&Дмитрийgrushenka2017-04-30 08:42:00Что вызывает у вас наибольшее раздражение? Немытые чашки, скрип двери, шумно работающий кондиционер, клоуны? А может до нервного срыва вас могут довести всего пару фраз?Кстати, тех кого «подколбашивает» искаженная речь, просим заглянуть сюда.

Олбанский» язык

Как и ожидалось, наибольшее аудиораздражение современности представляет собой так называемый «олбанский» язык, получивший широкое распространение в Интернете, в частности, на крупных площадках социальных сервисов.

Говорят, что «олбанским» уже вплотную занялись ученые-лингвисты, для того чтобы понять, какое влияние исковерканные слова могут оказать на развитие цивилизации.Учи матчасть

Учи матчасть

ИМХО

Для тех, кто еще не в курсе: ИМХО – сокращение от англоязычной фразы «in my humble /honest opinion» (рус. «по моему скромному мнению»). Распространен также вариант на латинице – IMHO.Туда же и кмк

Слова с уменьшительно-ласкательными суффиксами.

С этим пунктом рейтинга трудно не согласиться.

Как все-таки иногда бывает противненько слушать предложения, больше похожие на сказку для детей дошкольного возраста?!Как оказалось, наибольшее раздражение в данном контексте вызывает сочетание «светлый/прекрасный/солнечный человечек», а также различные существительные с уменьшительно-ласкательными суффиксами, вроде «приветик», «пунктик», «звоночек», «маячок», «пацанчик», «денежка» (вариант: «денюжка»), «кабанчик», «кукусик», «печенька», «хлебушек», «водочка» и так далее.В интернет-среде чаще всего раздражаются от слов «уютненький», «бложик», «дневничок», «жежешечка» и «буковка».А вот особенно нервно некоторые граждане почему-то воспринимают на слух безобидные слова «мужчинка», «пивасик», «шампусик» и «годовасик»

Сокращенные «спс», «пжлст», «нзчт»

Самые популярные сокращения в офисных чатах и мессенджерах «спс» (спасибо), «пжлст» (пожалуйста) и «нзчт» (не за что) – также в рейтинге самых раздражающих слов и выражений современности.

Куда более неприятно, ИМХО, звучит нерусское «гуд», или на худой конец, сокращения, вроде «мя» (меня), «тя» (тебя), «намана» (нормально), «лан» (ладно), «бушь» (будешь) и т. д.

Слова-кальки

«Ок», «гуд», «упс», «айс», «найс», «хеллоу», «мэй би», «сенкс», «ю», «гоу», «френд», «камент», «юзать», «юзерпик» и тому подобные слова-кальки преимущественно из английского языка засоряют эфир по мнению более чем половины опрошенных. По мнению остальных – только облегчают понимание.ЖаргонизмыБез них, безусловно, никуда. Сленговые словечки, пришедшие из различных социальных групп и слоев, заняли прочное место в активном лексиконе даже самых ярых противников жаргона.Однако, к сожалению, «музло», «бабосы», «лавэ», «зачет», «котэ», «метнуться», «школота», «красава», «кавайный», «по любасу», «сиги» (вариант: «сижки») и тому подобные слова, выражения и фразы, от этого раздражают не меньше.Доброе / приятного…Отдельное место в рейтинге раздражающих выражений заняли слова «Доброе» и «Приятного», которые употребляются в ответ на полноформатные «Доброе утро!» и «Приятного аппетита!»Противники таких сокращений лишь разводят руками, почему нельзя договорить всю общепринятую фразу до конца?

Кушать

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

Если ты такой умный, то почему такой бедный.Ты еще слишком молод (-а).Передайте за проезд.Я тебя наберу.Будь проще, и люди к тебе потянутся.Окей / Хоккей.Ну, вот как-то так!Я мониторю ситуацию.

А также еще несколько слов, степень раздражения которыми, очевидно, может оценить лишь ограниченное число людей: «то бишь», «баян», «рассосаться», «зеленушка», «нямка», «ресепшн», «сконнектиться», «девочковое», «реально», «короче», «априори», «плюсовать», «чудесато», «чмоке» и «супруг».

Лучшие ответы

@ндрей Борисович:

Плохо в школе учился.

Юра:

Означает, что вас призывают к тому, чтобы вы знали самые основы вопроса, о котором идет речь.

Kacmpo:

Учи матчасть! — указание собеседнику на его некомпетентность (синоним — RTFM). Матчасть (материальная часть) — армейское наименование технического обеспечения (транспорта, средств коммуникации и жизнеобеспечения, оружия и т. п.) . Учить матчасть, значит изучать и оттачивать знания об этом техническом обеспечении. Компьютерное оборудование, таким образом приравнивается к военно-техническому обеспечению. Также, понятие «матчасть» , иногда переносят на сам изучаемый материал. Происхождение, возможно, связано с фильмом «В бой идут одни „старики“», где фраза употребляется в одном из эпизодов. Также указывается комментирующим на незнание или неверное толкование автором специфических терминов и определений, присущих обсуждаемой области. Возможно также, фраза происходит из старого анекдота. dnevnik.bigmir /show/dnevnik/883101/

Сизов Максим:

Учить основы, например просто прочитать инструкцию.

Пользователь удален:

означает, что ты очень слабо осведомлён в том или ином вопросе. Короче — учи матчастьМатериальная часть — база, основа, теория…

Hydro LK-1v1:

Когда сказать нечего, мотивировать. говорят вот это и всё…Аргументы то заканчиваются у них быстро вот и съезжают, где то услышали

Андрей Межберт:

Учить матерьял…. Деревенское выражение

…:

Маьасть это — Аналогичная подъёбка над всеми прогерами Отвечать нужно так — а ты учи ассемблер!

****** *******:

это означает, что собеседник выпендривается своими знаниями в области, которая слабо или совсем не знакома тебе

Станислав Лавриновский:

ЭТО ЗАУМНАЯ ФРАЗА СЛУЖИТ ПРЕДОХРАНИТЕЛЕМ В РАЗНЫХ АСПЕКТАХ САМ ПОЭМЭШ КОГДА ОНА снадобится (и вот там ээ и используэш )

Список ресурсов

medium.freecodecamp.org/the-top-data-structures-you-should-know-for-your-next-coding-interview-36af0831f5e3
www.geeksforgeeks.org/commonly-asked-data-structure-interview-questions-set-1
prog-cpp.ru/data-list
habr.com/post/267855
habr.com/post/273687
habr.com/post/150732
ruhighload.com/%D0%A7%D1%82%D0%BE+%D1%82%D0%B0%D0%BA%D0%BE%D0%B5+%D1%85%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D1%8B+%D0%B8+%D0%BA%D0%B0%D0%BA+%D0%BE%D0%BD%D0%B8+%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0%D1%8E%D1%82
ru.wikipedia.org

Современное состояние[править]

С развитием языка столь же бурно развивается и матчасть, хотя этот раздел математики остаётся на данный момент единственным, который не претерпел в процессе своего развития значительных изменений. За всё время существования матчасти как отдельной чётко сформулированной теории не было внесено ни одной новой идеи, хотя частота использования тех или иных средств доказательств менялась со временем. Так, например, сегодня всё большую популярность (в связи с эффективностью) обретает метод доказательства «апеллирование к дровосексуальности оппонента», так как он является более действенным, чем устаревший метод «сам дурак», с помощью которого представляется весьма сложным доказывать более сильные утверждения.

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

учи матчасть – это… Что такое учи матчасть?

учи матчасть — нареч, кол во синонимов: 1 • читай инструкцию (1) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов
учи(те) матчасть — обращение к некомпетентному автору, не сведущему в области, о которой пишет Учи матчасть детка…потом, …если ты бушь в состоянии побеседуем. Поглубже вникни в проблему, детка…потом, если ты будешь в состоянии, побеседуем … Словарь сетевой лексики
учи(те) матчасть — обращение к некомпетентному автору, не сведущему в области, о которой пишет Учи матчасть детка…потом, …если ты бушь в состоянии побеседуем. Поглубже вникни в проблему, детка…потом, если ты будешь в состоянии, побеседуем … Словарь сетевой лексики
Стереотипные комментарии в блогах — оставленные посетителями сайта комментарии к тексту или изображению, для которых характерно полное отсутствие какой либо оригинальности. В качестве комментариев используются определённые слова и выражения, которые неоднократно множеством людей… … Википедия
В бой идут одни «старики» (фильм) — Фильм РусНаз = В бой идут одни «старики» ОригНаз = Изображение: Жанр = драма военный фильм Режиссёр = Леонид Быков Продюсер = Сценарист = Евгений Оноприенко Александр Сацкий Леонид Быков Актёры = Леонид Быков Владимир Талашко Алексей… … Википедия
Новичок — У этого термина существуют и другие значения, см. Новичок (значения). Новичок человек, только начинающий свою работу с чем либо, изучение чего либо или недавно появившийся на работе, в школе или в другом коллективе. Компьютерные игры и… … Википедия
Новичек — Новичок человек, только начинающий свою работу с чем либо, изучение чего либо или недавно появившийся на работе, в школе или в другом коллективе. Содержание 1 В армии 2 Компьютерные игры и Интернет 3 В Википедии … Википедия
Новичёк — Новичок человек, только начинающий свою работу с чем либо, изучение чего либо или недавно появившийся на работе, в школе или в другом коллективе. Содержание 1 В армии 2 Компьютерные игры и Интернет 3 В Википедии … Википедия
Нуб — Новичок человек, только начинающий свою работу с чем либо, изучение чего либо или недавно появившийся на работе, в школе или в другом коллективе. Содержание 1 В армии 2 Компьютерные игры и Интернет 3 В Википедии … Википедия
Нубас — Новичок человек, только начинающий свою работу с чем либо, изучение чего либо или недавно появившийся на работе, в школе или в другом коллективе. Содержание 1 В армии 2 Компьютерные игры и Интернет 3 В Википедии … Википедия

“Учите матчасть” сами

Меня, как очень любопытного человека, страшно раздражает, просто бесит, предложение “учить абстрактную матчасть”, которое иногда услышишь в ответ на утверждение или предложение разъяснить вопрос.

Я бы даже сказал что оно выдаёт крайную несостоятельность “экспертизы” интеллектуала-ответчика, когда он уже не способен ни объяснить самолично не сослаться на источники информации. Это подтверждается тем, что от советчиков не дождёшься названий конкретных, а не абстрактных, учебников.

“Учите матчасть” — это современная обтекаемая форма которую претенденты на интеллектуальную крутизну используют вместо прямого русского “идите нахуй”.Посылание “нахуй” интересующегося человека звучит глубоко невежливо не только по отношению к личности вопрошающего, но что особенно неприятно, бъёт по его сознанию.

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

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

Возможно изначально фраза имела какой-то смысл в качестве стандартного посылания всюду снующей долбаной интернет-ребятни непосед, нежелающих самостоятельно открыть “any textbook”, чтобы сделать “homework”. Овладев “взрослой” риторикой, мальчишки возомнили о себе

Вы бы физику вначале повторили – и советует мне читать http://ru. wikipedia. org/ wiki/ Закон_Архимеда ни с того ни с сего. Он сам не понимает и не может объяснить зачем я должен читать про силу архимеда.

Вторая половина 2016:

> Так не убедительно. “Почитай” не работает. Во подошли, предложили побеседовать — объясняйте, не отмахивайтесь, приводите доводы.

А вы мне даже не говорите что именно эта матчасть находится, никаких ориентировок не даёте. То есть вы посылаете меня нахуй. Едёте сами.

Бота необходимо отправить нахуй как только он вам что-то вякнул (а учи матчасть это универсальный интернет мем для примитивных ботов, вроде и не оскорбляет никого и доказывать ничего не нужно и при этом посылает нахуй, если на суть внимание обращать). А уж того кто к вам с этим лозунгом пришёл, выводить обидчика на чистую воду и бить его там его же методами святое дело кадого!

А уж того кто к вам с этим лозунгом пришёл, выводить обидчика на чистую воду и бить его там его же методами святое дело кадого!