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

Question

В настоящее время я нахожусь на полпути через свой первый класс алгоритмов и структур данных. К сожалению, мой учитель не очень хорош, и онлайн-книга, которую мы используем, невероятно расплывчата в своих описаниях (http://people.cs.vt.edu/~shaffer/Book/). Я до сих пор поддерживаю A, в основном из-за удачи и здравого смысла, но он начинает получать много теперь сложнее, когда мы имеем дело с сортировками, поисками и более продвинутыми структурами данных, такими как графики.

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

Answer 1

Этот курс является большим:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/

Есть структура данных, алгоритм и более

Answer 2

Лучшая книга, которую я когда-либо видел для обучения алгоритм и структуру данных является MIT Введение Алгоритмы. Это хорошо для вас, независимо от вашего уровня, хорошо для начинающих, умных и продвинутых учащихся.

Answer 3

Получить сами Skiena's The Algorithm Design Manual. Это потрясающая книга и действительно помогла мне понять алгоритмы и структуры данных.

Answer 4

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

Answer 5

Я нашел слайды, расположенные по адресу: http://www.heppenstall.ca/academics/doc/242/, чтобы быть очень полезными. Они охватывают широкий спектр структур данных и элементарных алгоритмов и включают полезные снимки, которые помогают понять, что происходит.

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

Answer 6

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

Answer 7

Мне особенно понравилась эта книга: Data Structures with C++ Using STL от Ford and Topp.

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

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

Надеется, что это помогает,

Джейсону