какие алгоритмы надо знать на память?

Смотря для чего.

Не какие

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

все :)

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

Вопрос, конечно, странный. Все зависит от предметной области. Лично я помню следующее:

• Сортировки выбором
• пузырьком
• вставкой
• слиянием
• быстрая сортировка
• Tree sort. Не знаю как это правильно называется по-русски
• BFS
• DFS
• A*
• бинарный поиск

Не надо трудиться и зубрить что-то. Самое важное - знать, где найти нужную информацию и как ее быстро впитать.

Не какие

сграмотей!

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

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

Поиск/выведение алгоритма менее затратны по времени, чем запоминание (запоминание, п-ц; их надо понимать, а не помнить).

Блин, ты меня опередил :(

Только те, которые нужны. Алгоритмы, которые не нужны, знать не нужно.

Ни разу не юзал синглтон. Не знаю всех паттернов. Не помню ни одного способа сортировки, кроме как в лоб. И чего?

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

Да и учить что-то на уровне больше основной идеи глупо.

Встречал огромные количества толковых ребят не знающих что такое синглтон

Может, им эти ваши плюсы нафиг не втарахтелись?

Для того, чтобы устроиться работать в Гуглояндекс. В любом другом случае знание алгоритмов просто не нужно. Это как знать, к примеру, наизусть карту Средиземья.

+100

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

Всё зависит от объёма твоей памяти...
Сколько она может вместить, столько и знай...

Синглтон есть не только в плюсах. Вообще-то его можно реализовать ВО ВСЕХ мейнстримовых ЯП.

Что-то я даже не представляю, как это в сях будет выглядеть.

переведи, что значит «сортировка в лоб»?

Ни разу не юзал синглтон.

Либо тебе не было нужно, либо ты конченный быдлокодер. Третьего не дано :)

Не знаю всех паттернов.

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

Не помню ни одного способа сортировки, кроме как в лоб. И чего?

Я тоже, и чего?! Мне вот ещё и не приходилось ни разу реализовывать сортировку самому.

Встречал огромные количества толковых ребят не знающих что такое синглтон

Будто синглтон - это что-то нужное.

А си разве мейнстрим? Вообще-то я имел в виду C#-Java-C++-PHP. То есть языки, по которым больше всего спрос у работодателей. (минус 1с, конечно). Си вроде как занимает свою нишу бесспорно, но мейнстримом лет как 20 не является.

В том то и дело что пишут на крестах.

Либо тебе не было нужно, либо ты конченный быдлокодер.

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

Нет, конечно не нужно. ЯП тоже не нужны и вообще програмирровать удел маргиналов-сатанистов :D

А си разве мейнстрим?

Да.

Вообще-то я имел в виду C#-Java-C++-PHP.

Быдлоязыки - мейнстрим? O_o

Ну, для кого-то и Haskell мейнстрим.

А си разве мейнстрим?

внезапно, да?

А теперь обоснуй как язык программирования может быть быдлом?

Раз такой умный, на вскидку: на днях писал автокомплитер для kate, есть класс непосредственно комплитера, в участке где принимается решение о нужность дополнения используются несколько массивов с вариантами (библиотека возможных дополнений), там же подготавливается итогововый список строк с подходящими вариантами. Что лычше синглтона с полем «bool Singleton::parse(const QString pattern, QStringList *completations)»?!

Ни разу не юзал синглтон.

Зря.

Не знаю всех паттернов.

Не нужно.

Не помню ни одного способа сортировки, кроме как в лоб.

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

Вы о чем вообще? Си ни разу не мейнстрим. Нишу он свою занимает (ядро-драйвера-низкоуровневое кеширование...), но мейнстримом он не является. Никто сегодня не пишет финансовый софт на Си. А вот в начале 90-х сколько угодно. Сейчас даже БД начали писать на C++/Erlang/Java...

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

Сам считаю C# и Java ошибкой природы (медленно, с подвисаниями и пожираниями памяти).

Никто сегодня не пишет финансовый софт на Си

Да ну?

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

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

Вообще-то да. Везде Java-C#. В недоконторах есть даже PHP (я серьезно). Редко, но можно встретить C++. Есть еще старое наследие в виде Delphi и даже Pascal под MS-DOS. Но вот чтобы на Си - такого в моем мухосранске точно нет.

То-то у нас страна все никак экономически развиться не может!

Всего Кнута)))))))))

По сабжу - учить ничего не нужно, нужно понимать принципы.

Да никакие в общем-то. Заучивать что-то — это вообще неправильный подход.

Я тоже, и чего?! Мне вот ещё и не приходилось ни разу реализовывать сортировку самому.

я сортировку ручками писал только когда-то давно на собеседовании )

золотые слова, только хотел написать

Блин, как же все достали с этим синглтоном и чего-то там «*летом»... Почему они все так удивляются тому что я не знаю что это такое, и НЕ удивляются тому что сами не знают разницу между полом селектом пселектом еполом....

А еще встречал синьеров которые не знают что такое бинарные операции... Зато УМЛ знают :). Парад безумия какой-то...

Однако есть одно но. Как ты узнаешь о том что яму можно вырыть лопатой, если ты не знаешь о существовании лопаты ? :)

Блин, как же все достали с этим синглтоном и чего-то там «*летом»...

Такова жизнь )))

Почему они все так удивляются тому что я не знаю что это такое, и НЕ удивляются тому что сами не знают разницу между полом селектом пселектом еполом....

С твоей манерой излагать не удивлюсь, если знаю предмет но не понимаю о чём ты ;)

А еще встречал синьеров которые не знают что такое бинарные операции...

Это печально, согласен.

А чем это лучше обычной функции без всякого ООП?

Наиболее важные собраны здесь.

Как освоишь - сюда.

:)

Поздравляю. Вы выиграли в номинации «самая несмешная шутка». С вас 2 минуты жизны.