User Tools

Site Tools


courses:algorithms_building_and_analysis:materials:start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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/06/09 07:54]
kalishenko
Line 27: Line 27:
 === Кратчайшие пути. Расширения A* === === Кратчайшие пути. Расширения A* ===
   * {{ :​courses:​algorithms_building_and_analysis:​materials:​midas-werneck.pdf | Подходы к применению A* в ГИС}}   * {{ :​courses:​algorithms_building_and_analysis:​materials:​midas-werneck.pdf | Подходы к применению A* в ГИС}}
 +  * [[https://​compsciclub.ru/​courses/​graphalgorithms/​2010-spring/​classes/​2270/​|ALT + REACH]]
  
 === Компоненты связности === === Компоненты связности ===
Line 74: Line 75:
   * [[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.txt · Last modified: 2024/06/09 07:54 by kalishenko