courses:algorithms_building_and_analysis:materials:start
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
courses:algorithms_building_and_analysis:materials:start [2024/05/01 19:24] kalishenko |
courses:algorithms_building_and_analysis:materials:start [2024/05/29 17:21] (current) kalishenko |
||
|---|---|---|---|
| Line 14: | Line 14: | ||
| ==== Графы ==== | ==== Графы ==== | ||
| + | === Раскраска графов === | ||
| + | * [[graph_coloring_notes]] | ||
| + | * [[https://www.youtube.com/watch?v=wmmCILxyU-M|Лекция CS club (сложность 1,45 можно не смотреть)]] | ||
| + | * [[https://www.youtube.com/watch?v=y4RAYQjKb5Y|Применение раскраски]] | ||
| + | * [[http://www.lighterra.com/papers/graphcoloring/|Раскраска в компиляторах]] | ||
| + | |||
| === Кратчайшие пути. A* === | === Кратчайшие пути. A* === | ||
| * [[https://youtu.be/uefAPI0xwfg?si=7-Yzq8RuHmaSoWSC|Лекция ШАД]] | * [[https://youtu.be/uefAPI0xwfg?si=7-Yzq8RuHmaSoWSC|Лекция ШАД]] | ||
| Line 21: | Line 27: | ||
| === Кратчайшие пути. Расширения A* === | === Кратчайшие пути. Расширения A* === | ||
| * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | * {{ :courses:algorithms_building_and_analysis:materials:midas-werneck.pdf | Подходы к применению A* в ГИС}} | ||
| - | |||
| - | === Раскраска графов === | ||
| - | * [[graph_coloring_notes]] | ||
| - | * [[https://www.youtube.com/watch?v=wmmCILxyU-M|Лекция CS club (сложность 1,45 можно не смотреть)]] | ||
| - | * [[https://www.youtube.com/watch?v=y4RAYQjKb5Y|Применение раскраски]] | ||
| - | * [[http://www.lighterra.com/papers/graphcoloring/|Раскраска в компиляторах]] | ||
| === Компоненты связности === | === Компоненты связности === | ||
| Line 74: | Line 74: | ||
| * [[http://e-maxx.ru/algo/aho_corasick|Алгоритм на e-maxx.ru]] | * [[http://e-maxx.ru/algo/aho_corasick|Алгоритм на e-maxx.ru]] | ||
| - | === Суффиксные массивы === | + | === Суффиксные массивы и деревья === |
| + | * [[https://compscicenter.ru/courses/algorithms-2/nsk/2018-spring/classes/3764/|Суть и построение суффиксного дерева]] | ||
| * [[https://www.youtube.com/watch?v=FU1yBlXEOXg| CSCenter: Суффиксные массивы, Михаил Дворкин]] | * [[https://www.youtube.com/watch?v=FU1yBlXEOXg| CSCenter: Суффиксные массивы, Михаил Дворкин]] | ||
| * {{:courses:algorithms_building_and_analysis:algorithmic_challenges_2_suffix_array.pdf | Презентация построение суффиксного массива, Михаил Левин}} | * {{:courses:algorithms_building_and_analysis:algorithmic_challenges_2_suffix_array.pdf | Презентация построение суффиксного массива, Михаил Левин}} | ||
courses/algorithms_building_and_analysis/materials/start.1714591444.txt.gz · Last modified: 2024/05/01 19:24 by kalishenko
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
