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

• 5xl tag

  #346

  #342 BaLinux

  2005-07-03 14:54:07

  Új Válasz

  Ú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

  

  5xl

  tag

  #342 BaLinux

  #342 BaLinux

  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]

  köszi!

• 5xl tag

  #341

  #338 _Petya_

  2005-07-01 16:56:57

  Új Válasz

  Ú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

  

  5xl

  tag

  #338 _Petya_

  #338 _Petya_

  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

  ha nem nagy kérés légyszíves!
  minden tipp érdekel!

• 5xl tag

  #337

  #336 _Petya_

  2005-06-30 17:50:33

  Új Válasz

  Ú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

  

  5xl

  tag

  #336 _Petya_

  #336 _Petya_

  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

  awk - nem tudom, de gondolom MESSZE a java

• 5xl tag

  #334

  #333 _Petya_

  2005-06-30 10:49:58

  Új Válasz

  Ú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

  

  5xl

  tag

  #333 _Petya_

  #333 _Petya_

  Ha nem sikerül, és sürgős, délutánra összedobom, és felteszem.
  
  Petya

  ez engem is érdekelne

• 5xl tag

  #332 2005-06-30 08:57:10

  Új Válasz

  Ú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

  

  5xl

  tag

  OFF
  
  hogy miért lett JAVA a nyelv neve?
  mert egy java nevű kávét iszogattak közben a programozók
  
  tiszta szerencse, hogy nem OMNIÁT ittak
  most OMNIA topic lenne a cím...
  

• 5xl tag

  #329

  #328 tronic

  2005-06-20 12:53:36

  Új Válasz

  Ú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

  

  5xl

  tag

  #328 tronic

  #328 tronic

  megvalaszolom kerdesem .
  
  szal az volt a gaz, h nem volt benne a classpath-ban a test.class fajlt tartalmazo konyvtar.
  
  ennyi
  
  LaCi

  hiányzott a pötty a path-ban?

• 5xl tag

  #323 2005-06-16 08:31:04

  Új Válasz

  Ú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

  

  5xl

  tag

  up

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