Új hozzászólás Aktív témák

• #342 BaLinux tag 5xl #341

  Új Válasz 2005-07-02 00:14:25 #342

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  BaLinux

  tag

  válasz 5xl #341 üzenetére

  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]

• #338 _Petya_ őstag 5xl #337

  Új Válasz 2005-06-30 21:32:05 #338

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  _Petya_

  őstag

  válasz 5xl #337 üzenetére

  Nyertél, a Java baromi lassú volt, az awk pedig szinte azonnal végigfutott egy 200 oldalas szövegen...
  Amit írtam, az alapján meg tudod írni, vagy kódoljam le neked?
  
  Petya

• #336 _Petya_ őstag 5xl #334

  Új Válasz 2005-06-30 14:50:59 #336

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  _Petya_

  őstag

  válasz 5xl #334 üzenetére

  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

• #335 Miracle senior tag 5xl #332

  Új Válasz 2005-06-30 13:54:53 #335

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Miracle

  senior tag

  válasz 5xl #332 üzenetére

  kavezgatas helyett inkabb egy feloldalas egyseges nevadasi konvenciot kellett volna felvazolniuk, vagy ranezni objektiv szemmel az AWTre, es kidobni a francba relase elott, venni nehany QT licenszt es QT-wrappert tenni az APIba `

Új hozzászólás Aktív témák