Skip to content

SkySurferOne/ASD

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

77 Commits
 
 
 
 
 
 
 
 

Repository files navigation

ASD

ASD_Pracownia / ADS_Workshop

Różne implementacje zadań z ćwiczeń / Miscellaneous implementations from lessons

Algorytmy / Algorithms

Sortowania / Sorting

  • Sortowanie_przez_scalanie (merge sort)
  • HeapSort
  • Quick_sort
  • CountingSort

Struktury danych / Data structures

  • drzewoBinarne (Binary tree)
  • drzewoBST (BST tree)
  • SkipLista (Skip list)
  • HashTable
  • ZbioryRozlaczne (disjoint sets)

Algorytmy grafowe / Graphs

  • BFS
  • DFS
  • Algorytm_Kruskala (Kruskal's Algorithm)
  • Algorytm_Prima (Prim's Algorithm)
  • Algorytm_Dijkstry (Dijkstra's algorithm)
  • Algorytm_Bellmana_Forda (Bellman-Ford algorithm)
  • Algorytm_Floyda-Warshalla (Floyd–Warshall algorithm)

Programowanie dynamiczne / Dynamic programming

  • NajdluzszyRosnacyPodciag_LIS (Longest increasing subsequence)
  • problemPlecakowy (Knapsack Problem)

About

Some implementations of common algorithms and problems from lessons as part of 'algorithms and data structures' laboratory

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages