Kontentga o’tish

WALKER

Dasturchi, frilanser, gik va introvert

  • Faoliyat
  • Frilans
  • Algoritmlar
  • Sayohat
  • Islom
  • Munosabat
  • Betartib
  • Muallif

Kalit so'z: range search

Posted on Oktabr 21, 2020Oktabr 29, 2020

2D line segment intersection. Sweep line algoritmi

Masala. N ta gorizontal va vertikal chiziqlar berilgan. Chiziqlarning kesishgan nuqtalarini topish kerak. Har bir chiziqning chap va o’ng – boshlanish va tugash nuqtalari ma’lum.

Posted on Oktabr 18, 2020Oktabr 19, 2020

1D range search. Binary search tree’dan berilgan oraliqdagi qiymatlarni topish

1d range search (one dimension range search, bir o’lchamli oraliq qidiruv) deb, ro’yxatdan berilgan oraliqda yotgan elementlarni topishga aytiladi.

Twitterdan

Kuzatib boring