Ternyata masalahnya di IP address...
Padahal connect ke local machine.
IP nya harus pasang 176.bla.bla.bla baru bisa.
Kalo pasang "localhost" atau "127.0.0.1" dia gak mao.
Aneh banget oracle... bikin pusing aja.
Felix Halim
On Tue, Apr 7, 2009 at 7:02 PM, Awaluddin Hamid
Source)
at Conn.main(Conn.java:6)
Ada yang punya pengalaman dengan ini?
Thanks,
Felix Halim
for (String x : ss) System.out.println(x);
}
}
Felix Halim
On Mon, Aug 11, 2008 at 7:02 PM, Surya <[EMAIL PROTECTED]> wrote:
> wadu bingung juga sekali liat d j2me nggak ad fungsi split dari
> library standardny.
>
> ak puny kasus gni :
>
> String list = ""
/index.php
dan
http://www.suhendry.net/blog/?p=96
Target kompetisi berikutnya adalah Google Code Jam 2008:
http://code.google.com/codejam/
Tinggal 12 hari lagi! Sudah siapkah anda? :D
Di milis ini siapa saja yang rencana ikut Google Code Jam 2008?
Saya pasti ikut :)
Felix Halim
2008/5/16
at sekelebatan, sepertinya solusi O( 1 ) nya si Andrian
Kurniady tidak ada di artikel tersebut :P
Bener gak kur? coba di cek deh...
Felix Halim
RMQ versi O( 1 ) nya biasanya terlalu susah
untuk orang awam, karena butuh pengetahuan tentang Dynamic Programming
yang kuat. Tapi kelihatannya bukan masalah bagi seorang Andrian
Kurniady :P
Menarik kan? Mau soal lagi? :D
Felix Halim
menjawab 1 juta queries
dalam 1 detik.
Katanya kan ada tuch algo O ( 1 ) nya untuk query :D
Itu tantangan berikutnya :D
Bagi yang ingin mempelajari code BST nya, silahkan tanya kalau tidak dimengerti.
Felix Halim
Minimum.java
Description: Binary data
..
Range-Index nya yang gw BST in, bukan valuenya.
Jadi pas query, gw cari leftmost index sama rightmost index (log N).
Kalo diantaranya dia akan langsung return memonya.
Felix Halim
t; bisa bener2 search pake binary search dalam sebuah BST.
>
> misal mencari (3,3),
> parent v=2
> 3 > 2
> cari di kanan ktemu node 4
Darimana value 3 berasal?
(3,3) itu index i=3 sampai index j=3.
Bukan berarti value = 3.
Felix Halim
Coba perlihatkan cara anda mencari minimum value di BST yang mempunyai
index antara i dan j.
Felix Halim
ng :D
Untuk problem ini, tidak perlu menggunakan AVL tree.
Felix Halim
INC 2008!
Kalo bisa jawab soal yang ini (sampe jadi codingnya), calon masuk 10
besar deh :D
Felix Halim
Minimum.java
Description: Binary data
ah bagus, menggunakan BST.
Hanya perlu di-improve supaya worst-case nya dipastikan O( log N ).
BTW, saya senang ada yang suka algo di milis JUG :)
Felix Halim
2008/6/9 viking leon <[EMAIL PROTECTED]>:
> hehehe, maksudnya aku dapet tapi penjelasannya agak salah:
>
> kalau inp
sa dipakai.
FYI, operasi BigInteger itu sendiri pun adalah problem yang sangat populer.
Felix Halim
i diatas, maka statement itu tidak benar.
Bagaimana anda tweak BST nya supaya querynya guaranteed O ( log N ) ?
Felix Halim
ni SALAH)
queryMin( 3, 3 ) = 3 // nilai terkecil di array A antara index 3..3
adalah 4 (dengan index 3) (ini SALAH)
Query pertama mungkin benar, tapi query ke dua dan seterusnya akan salah.
Karena indexnya setelah disort, bukan lagi index AWAL dari array A semula.
Sedangkan query yang diminta adalah index AWAL dari array A.
Felix Halim
ntuk membuat array acak itu lebih "terstruktur".
Sehingga setiap query nya bisa di jawab dengan O ( log N ).
Preprocess nya itu hanya boleh 1x di awal.
Dan preprocessnya itu tidak boleh lebih dari O ( N log N ) steps.
Felix Halim
N ) jalannya.
Pertanyaanya, bisakah kita "preprocess" array A ini sedemikian sehingga
setiap query [i, j] bisa diprocess hanya dengan O ( log N ).
Tetapi one-time preprocessnya tidak boleh lebih dari O ( N log N ).
Felix Halim
daripada linear scan dari i ke j, dan cari yang minimum O ( N ).
Yang saya mau adalah preprocess 1x, dengan complexity maximum O ( N log N )
Lalu untuk setiap query [ i, j ] bisa di jawab hanya dengan O ( log N ).
Felix Halim
akan salah.
Dalam hal ini, kamu akan bilang hasilnya adalah 1 (di index 0).
Felix Halim
2008/6/6 Felix Halim <[EMAIL PROTECTED]>:
> Diberikan array of integer A (0-based index).
> Saya ingin mencari bilangan integer terkecil di array A dengan index
> antara [i, j] (inclusive).
> Jawabannya harus dalam O ( log N )
FYI, datanya boleh di preprocess dulu.
Tapi preproc
.
Jadi untuk N = 1 juta, cuma perlu sekitar 20 steps sudah dapat.
Felix Halim
Code Jam" tiap tahun.
Milis yang membahas Programming Contest di indo itu:
http://groups.yahoo.com/group/indo-algo
Tapi sepi nih... disini malah seru :D, bener2 aneh...
Felix Halim
On Fri, Jun 6, 2008 at 4:57 PM, Jecki Sumargo <[EMAIL PROTECTED]> wrote:
> On Fri, Jun 6, 200
234.1231231231243324234234E-19"));
Gak heran jalannya lebih lambat, pasti banyak pengecekan di dalamnya.
Felix Halim
2008/6/4 Felix Halim <[EMAIL PROTECTED]>:
> Untuk yang lain yang ingin melakukan micro-benchmark, kalau bisa
> test-casesnya di-random.
> Jangan hanya menggunakan
nurut saya, mungkin saja ada pengecekan lain yang membuat
Double.valueOf lambat.
Entah pengecekan lain itu critical atau tidak (demi precision)?
Felix Halim
ToDouble.java
Description: Binary data
BufferedWriter untuk tulis ke STDOUT jika ingin print
dalam jumlah banyak.
Setidaknya sekarang kita sudah boleh tenang memakai BufferedWriter.
Kecepatannya menyaingi puts nya C/C++ kok.
Thread ini sudah boleh ditutup :D
Thanks buat semua yang udah kasih masukkan.
Felix Halim
2008/6/2 Felix Halim <[EM
2008/6/4 T Budi S <[EMAIL PROTECTED]>:
> Dear juggers,
>
> Mumpung lg hot2nya bahas thread puts vs System.out.println,
> gw ada 1 challenge utk optimize string to double conversion method
> dari class java.lang.Double:
>
>public static Double valueOf(double d)
>
> Kenapa gw butuh utk optimi
I/O.
Thanks,
Felix Halim
at micro-benchmark sangat penting, meskipun
hasilnya tidak terlihat langsung di project besar.
Felix Halim
for (int i=0; i<100; i++){
buffer.clear();
for (int j=0; j<1; j++) buffer.put(msg);
buffer.flip();
fc.write(buffer);
}
fout.close();
Solusi terbaik masih BufferedWriter :D
Yang roughly 3-4 kali lebih lambat dari puts.
Felix Halim
for (int i=0; i<100; i++){
buffer.clear();
for (int j=0; j<1; j++) buffer.put(msg);
buffer.flip();
fc.write(buffer);
}
fout.close();
Solusi terbaik masih BufferedWriter :D
Yang roughly 3-4 kali lebih lambat dari puts.
Felix Halim
// Kalo kita close, baru tahu penulisannya bener2 selesai semua
Yang puts di C/C++ juga musti di test ulang...
Karena bisa jadi puts() itu nulis ke buffer, lalu buffernya di flush
di background.
Kalau kita catet waktunya pas puts() return itu akan misleading pula.
Bentar saya benchmark ulang semua.
RALAT!
Java NIO tidak secepat ini.
Saya lupa panggil close() :P
Ternyata setelah dipanggil close, menjadi 0.784 detik !!
Solusi Terbaik masih BufferedWriter !!!
Sorry False Alarm!
Felix Halim
2008/6/2 Felix Halim <[EMAIL PROTECTED]>:
> 2008/6/2 Felix Halim <[EMAIL PROTECTED]&
2008/6/2 Felix Halim <[EMAIL PROTECTED]>:
> Berikut summary runtime nya untuk ngeprint "felix\n" 1 juta kali:
>
> - puts("felix") (C/C++) = 0.055 secs
> - printf("felix\n") (C/C++) = 0.220 secs (setelah pake compiler
> optimization -O3, menjadi 0
2008/6/2 Jaimy Azle <[EMAIL PROTECTED]>:
> On Monday, June 2, 2008, 2:31:26 PM, Felix Halim wrote:
>> Apakah anda yakin System.out menggunakan BufferedWriter? Tolong di cek lagi.
>> Saya lihat source code System.out nya di java.lang.System itu classnya
>> adalah Print
ng saya maksud adalah java.io.BufferedWriter
Bukan sekedar writer yang di buffer loh :P
Felix Halim
m.out.println (Java) = 1.351 secs
- 1 juta kali append di StringBuilder + 1x System.out.println (Java) =
0.430 secs
- PrintWriter (Java) = 0.321 secs
- BufferedWriter (Java) = 0.263 secs
Jadi tandingannya puts (C/C++) adalah BufferedWriter.
Felix Halim
ad baru untuk membahas:
apa keuntungan -server dibanding tidak pakai.
> Kalo mau lebih cepet lagi, coba pake IBM JDK (versi 1.4) deh. Bisa 2x
> lebih cepat daripada C++
Saya tidak punya IBM JDK, mungkin yang punya bisa coba test kalu sempat?
Felix Halim
n
System.out. println("felix")
adalah "cara yang sembarangan"?
(itu lho yang saya tangkep, kalau salah mohon di-koreksi).
Felix Halim
Maka Java sekarang cuma 1.19 kali lebih lambat dari C/C++ (untuk 1
juta kali operations).
Hore, gap I/O di Java mulai mendekati C/C++.
Felix Halim
Penggunaan 10 threads untuk output masing2 100,000 baris tidak lebih
cepat dari single thread.
Err.. tujuan saya ini untuk mencari tahu apa yang membuat puts begitu
cepat (4.4 kali dari System.out.println nya Java)
Java gak boleh maen licik pake multi-threading donk :P hehe.
Felix Halim
2008/6
game programming, real time
> programming. Meskipun bisa saja kita melihat Java dipakai untuk game
> programming dan program enterprise dibuat dengan C/C++.
+1
Felix Halim
berlaku untuk baca input.
Menggunakan BufferedReader jauh lebih cepat dari pada langsung
menggunakan Scanner.
Felix Halim
a C++ boleh dikatakan MENANG TELAK daripada solusi Java
dalam bentuk apapun.
Apakah ada cara supaya Java tidak kalah setelak ini?
Felix Halim
dan Stack itu untuk "forcing" interfacenya dan memberikan jaminan bahwa
operasi yang mungkin hanya di front of queue (poll) dan back of queue
(push) dan top of stack.
Felix Halim
2008/5/28 imam baihaqi <[EMAIL PROTECTED]>:
>
> eh bukannya beda Array sama Queue sama St
Sedangkan kalo kamu pake PriorityQueue, dan didalamnya ada 1,000,000 element.
Maka untuk mengambil element terkecil hanya dibutuhkan maksimum
log(1,000,000) == 20 kali looping.
Jelas banget kan perbedaannya?
Felix Halim
enak.
Itu best practice yang saya pakai selama kompetisi ACM ICPC.
Info dari Juri:
IDE yang dipake ada 3: devcpp, eclipse, textpad
OS nya windows.
Felix Halim
2008/5/15 ade_huh <[EMAIL PROTECTED]>:
> ini gak boleh pake IDE
> cuman pake texteditor seperti notepad
> klo saya de
tter setter di Programming Contest :)
Btw, dari UI keliatannya sudah pada ber-api2 untuk ngedaftar:
http://scele.cs.ui.ac.id/s1/mod/forum/discuss.php?d=9498
Ada yang bikin Fun Programming Club (FPC) buat latihan!
Gile.. semangat anak2 UI boleh juga.
Yang lain jangan mau kalah :)
Felix Halim
saya campur sih Bahasanya.
Tergantung audiencenya. Kalo INC yah buat apa pake Inggris?
Toh pesertanya anak indo semua dan lebih enak bisa pake bahasa gaul :P
Kalo untuk hal2 yang dibaca umum baru Inggris :D
Felix Halim
nse
> solusi yang lebih peka dan terbukti membantu banget.
Wah thanks buat pujiannya, tapi jangan terpaku sama website saya.
Website TopCoder jauh lebih resourceful !
Disana pakar2nya ACM ICPC, Google Code Jam-ers berkumpul dan solving
problems tiap minggunya lewat SRM (Single Round Match).
Dan pe
kan 1x.
Knuth gak setuju testing mockup gara2 running environmentnya bisa beda2.
Tapi itu kan jaman dulu...
kalo Java sih environmentnya (harusnya) sama dimana2,
jadi mockup (IMHO) boleh dilakukan :D.
Felix Halim
sa 2 ato 3 kali
lebih lambat) untuk kasus tertentu.
Kalau Java kan untuk declare Map<> aja butuh puluhan karakter :P (blum
lagi akes nya butuh .get() .set() :P).
Jadi harus liat2 language yang lain juga untuk menghadapi suatu masalah.
Felix Halim
her, maka algoritma adalah
sesuatu yang mandatory (+ skills lainnya).
Felix Halim
aton Match TopCoder
contest kayaknya).
Felix Halim
l kah? itu tergantung input yang diberikan :)
Felix Halim
ainnya bisa ikutan (seru).
Saat ini sih jagoan Asia itu univ2 China kayak Shanghai Jiaotong,
Tianjin, Zhongsan, Zhejiang, Tsinghua, Peking, Taiwan, Fudan.
Seru nih nanti ICPC Jakarta.. Jangan mao kalah ama univ2 China!
Felix Halim
Ini ada yang udah ngumpulin info ttg Java Heap size. Cukup exhaustive:
http://mail-archives.apache.org/mod_mbox/ws-axis-user/200511.mbox/[EMAIL
PROTECTED]
Tapi masa sih gak ada patch buat Win XP 32bit supaya bisa nembus batasan 2 GB...
Cape bener musti ganti OS 64bit..
Felix Halim
2008/5/14
ram Java dengan -Xmx3800m ?
Boleh tau pake OS apa? atau ada trik lainnya?
Thanks,
Felix Halim
Spring ato EJB gak masalah,
dijamin lancar ;)
Yang masih mahasiswa bisa coba ikut INC 2008 tahun ini.
Lombanya bisa pake Java kok :D
Saya ingin lihat salah satu juara dari Juggers!
Go Go Juggers!
Felix Halim
59 matches
Mail list logo