 |
|
|
Elektronika.lt portalo forumas
Jūs esate neprisijungęs lankytojas. Norint dalyvauti diskusijose, būtina užsiregistruoti ir prisijungti prie forumo.
Prisijungę galėsite kurti naujas temas, atsakyti į kitų užduotus klausimus, balsuoti forumo apklausose.
Administracija pasilieka teisę pašalinti pasisakymus bei dalyvius,
kurie nesilaiko forumo taisyklių.
Pastebėjus nusižengimus, prašome pranešti.
Dabar yra 2025 05 13, 07:02. Visos datos yra GMT + 2 valandos.
|
|
|
 |
Forumas » Programavimas » Windows search algoritmas
|
Jūs negalite rašyti naujų pranešimų į šį forumą
Jūs negalite atsakinėti į pranešimus šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite ištrinti savo pranešimų šiame forume
Jūs negalite dalyvauti apklausose šiame forume
|
|
|
 |
Windows search algoritmas |
 Parašytas: 2012 10 24, 00:10 |
  |
|
|
|
Sveiki, iškilo dilema.. Gal galit pagelbėt tokiu klausimu: Koks algoritmas naudojamas Windows OS kai vykdome search? Ar bent žinote kur galiu rast atsakymą?
DFS, BFS, A* ar kitas?
google nepadeda...
Ačiū  |
|
|
|
|
|
|
Re: Windows search algoritmas |
| Parašytas: 2012 10 24, 06:30 |
|
|
|
|
| Tomazas rašo: |
Sveiki, iškilo dilema.. Gal galit pagelbėt tokiu klausimu: Koks algoritmas naudojamas Windows OS kai vykdome search? Ar bent žinote kur galiu rast atsakymą?
DFS, BFS, A* ar kitas?
google nepadeda...
Ačiū |
Žinau tik tiek, kad Windows laikas nuo laiko vykdo disko indeksavima.
http://en.wikipedia.org/wiki/Indexing_Service |
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 24, 12:52 |
|
|
|
|
| Jo indeksavimas, pagreitina paiešką, bet tarkim išjungus indeksavimą paiešką vistiek galima vykdyti, tik ji veiks lėčiau...bet esmė, kad nerandu kokiu algoritmu paieška vykdoma: paieška į gylį, paieška į plotį ar visai kitas algoritmas.... |
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 24, 19:15 |
|
|
|
|
| Tiesiog situacija, kad domėjausi paieškos algoritmais BFS bei DFS ir iškilo svarbus klausimas, koks algoritmas naudojamas Win OS... |
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 24, 20:35 |
|
|
|
|
| Tomazas rašo: |
| Tiesiog situacija, kad domėjausi paieškos algoritmais BFS bei DFS ir iškilo svarbus klausimas, koks algoritmas naudojamas Win OS... |
Kaip "closed source" gali nesitikėti rasti net užuominos apie tai. Nebent nagrinėti NTFS pagrindus iš esmės ir bandyti "reverse engineerinti". |
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 25, 16:15 |
|
|
|
|
| kionig rašo: |
| Tomazas rašo: |
| Tiesiog situacija, kad domėjausi paieškos algoritmais BFS bei DFS ir iškilo svarbus klausimas, koks algoritmas naudojamas Win OS... |
Kaip "closed source" gali nesitikėti rasti net užuominos apie tai. Nebent nagrinėti NTFS pagrindus iš esmės ir bandyti "reverse engineerinti". |
Nemaišyk dviejų skirtingų dalykų: algoritmo ir kodo.
Algoritmą galima sužinot. Tą ir padariau: jei įdomu tai naudojamas DFS algoritmas. |
|
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 25, 18:23 |
|
|
|
|
| Tomazas rašo: |
| kionig rašo: |
| Tomazas rašo: |
| Tiesiog situacija, kad domėjausi paieškos algoritmais BFS bei DFS ir iškilo svarbus klausimas, koks algoritmas naudojamas Win OS... |
Kaip "closed source" gali nesitikėti rasti net užuominos apie tai. Nebent nagrinėti NTFS pagrindus iš esmės ir bandyti "reverse engineerinti". |
Nemaišyk dviejų skirtingų dalykų: algoritmo ir kodo.
Algoritmą galima sužinot. Tą ir padariau: jei įdomu tai naudojamas DFS algoritmas. |
Kur radai apie tai? |
|
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 10 25, 18:44 |
|
|
|
|
Paprasčiausiu keliu - pabandžiau ;D
Kadangi žinau kaip veikia BFS ir DFS, tai atskirt kokia paieška vykdoma - labai paprasta. Sukūriau du identiškus failus: vieną įsivaizduok medžio viršuje, kitą medžio gale (labai gili). Aišku failus kuriau ten kur kitų failų yra labai daug, kad spėčiau pamatyt kuris rezultatas atrandamas pirmas. Tad paleidęs paieška pamačiau, kad pirma atrandamas tas kuris buvo giliau, o tai byloja, kad naudojama DFS. Be to po to šovė į galvą geniali mintis ir sugalvojau pažiūrėt, kaip failus skenuoja antivirusinė, kadangi aiškiai matos adresai, skenuojamų failų, tai buvo lengva įsitikint, kad taip pat naudojamas DFS algoritmas. |
|
|
|
|
|
|
Windows search algoritmas |
| Parašytas: 2012 12 19, 22:34 |
|
|
|
|
| neįžiūriu praktinės šių pastangų prasmės. Geriau rastum sprendimą, kaip 8 (ar 7) windus įkalbinti normaliai ieškoti, bent jau taip, kaip WinXP "classic" paieška buvo |
|
|
|
|
|
|
 |
Google paieška forume |
|
|
|
Naujos temos forume |
|
|
FS25 Tractors
Farming Simulator 25 Mods,
FS25 Maps,
FS25 Trucks |
|
ETS2 Mods
ETS2 Trucks,
ETS2 Bus,
Euro Truck Simulator 2 Mods
|
|
FS22 Tractors
Farming Simulator 22 Mods,
FS22 Maps,
FS25 Mods |
|
VAT calculator
VAT number check,
What is VAT,
How much is VAT |
|
FS25 Mods
FS25 Harvesters,
FS25 Tractors Mods,
FS25 Maps Mods |
|
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija |
|
FS25 Mods
FS25 Maps,
FS25 Cheats,
FS25 Install Mods |
|
FS25 Mods
Farming Simulator 25 Mods,
FS25 Maps |
|
ATS Trailers
American Truck Simulator Mods,
ATS Trucks,
ATS Maps |
|
Football Training Kit
Football Training Equipment,
Football Skills,
Football Training |
|
|
 |
