Skip to main content

Crate rust_algorithms

Crate rust_algorithms 

Source
Expand description

§rust-algorithms

Data Structures & Algorithms (DSA) darsligining ishlaydigan kod qismi.

Har bir modul bitta mavzuga to’g’ri keladi va repozitoriydagi raqamlangan papkalardagi darslik (.md) fayllari bilan juftlashgan:

ModulDarslik
numbers02-numbers/
searching03-searching/
sorting04-sorting/
data_structures05-data-structures/
linked_list06-linked-list/
tree07-trees/
graph08-graphs/
greedy09-greedy/
dp10-dynamic-programming/
other11-other-algorithms/

§Tez boshlash

use rust_algorithms::searching::binary_search;
use rust_algorithms::sorting::quick_sort;

let mut v = vec![5, 3, 9, 1, 7];
quick_sort(&mut v);
assert_eq!(v, [1, 3, 5, 7, 9]);
assert_eq!(binary_search(&v, &7), Some(3));

§Kodni o’qish tartibi

Har bir funksiya ustida quyidagi izohlar bor:

  • G’oya — algoritm nima qilyapti (bir jumlada);
  • Time / Space — murakkablik;
  • Misolcargo test bilan tekshiriladigan ishlaydigan namuna.

Modules§

data_structures
Ma’lumotlar strukturalari (Data Structures)
dp
Dinamik dasturlash (Dynamic Programming)
graph
Graflar (Graphs)
greedy
Ochko’z algoritmlar (Greedy)
linked_list
Linked List (bog’langan ro’yxat)
numbers
Sonlar bilan ishlash algoritmlari
other
Boshqa muhim algoritmlar
searching
Qidiruv algoritmlari (Searching)
sorting
Tartiblash algoritmlari (Sorting)
tree
Daraxtlar (Trees)
util
Yordamchi vositalar: kichik tasodifiy sonlar generatori va vaqt o’lchagich.