Új hozzászólás Aktív témák
-
BaLinux
tag
Ezzel a két fileban előforduló közös szavak problémájára javasolnék egy normális (értsd hatékony
) algoritmust:
1. mindkét listát beolvasva pl. lexikografikusan rendezed őket egy-egy vektorba, legyenek ezek: v1, v2
2. k=0, j=0
3. do
4. ha v1[k]<v2[j] akkor k++
5. egyébként ha v1[k]>v2[j] akkor j++
6. egyébként nyilvánvalóan v1[k]==v2[j] teljesül tehát találtunk egy közös elemet; k++, j++
7. while k<v1.length && j<v2.length
Az egyező elemeket a 6-os lépésben el lehet tenni egy másik vektorba.
[Szerkesztve] -
_Petya_
őstag
Nos, elsore egy tokeletesen unhatekony algoritmus, beolvasod mindket file-t soronkent (BufferedReader, FileReader) egy-egy ArrayList-be. Kersz az egyikre egy Iterator-t, vegigmesz vele a kollekcio elemein, es mindegyik elemre megnezed, hogy a masikban is benne van-e (oda is kersz egy Iterator-t). Ha mindkettoben benne van, kiirod, ha nincs, akkor nem. Ha valakinek van jobb otlete, irja le nyugodtan, az egyetemen nekunk igy tanitottak... valoszinu, hogy igy nagyon lassu lesz.
Amugy regebben poenbol irtam szovegben string kereso programot pascalban, c-ben, java-ban, és awk-ban. Szerintetek melyik volt a leglassubb?
Petya -
) algoritmust:
![;]](http://cdn.rios.hu/dl/s/v1.gif)
`Új hozzászólás Aktív témák
A topicot kiemeltem. Valaki nem akar egy nyitó hsz-t írni?:))
- Telefon felvásárlás!! iPhone 13 Mini/iPhone 13/iPhone 13 Pro/iPhone 13 Pro Max
- 5G Lenovo ThinkPad P14s Gen 3 Intel Core i7-1280P Nvidia T550 32GB 1000GB 1 év teljeskörű garancia
- iPhone 15 Pro Max 256GB 88% (1év Garancia)
- BESZÁMÍTÁS! 2TB Sandisk Extreme Portable V2 külső SSD meghajtó garanciával hibátlan működéssel
- ÁRGARANCIA!Épített KomPhone i9 14900KF 32/64GB DDR5 RAM RX 9070 XT 16GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: Central PC számítógép és laptop szerviz - Pécs
Város: Pécs
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest