[JUG-Indonesia] Lowongan Programmer Java (2008-06)

[Mico Wendy]

Dear Miliser,

Perusahaan kami (PT Konsep Dot Net, www.konsep.net) membutuhkan 
programmer java.
Diharapkan yang sudah berpengalaman lebih 1thn.
Mengerti pemrograman berbasis OOP. Biasa menggunakan Framework.
Lokasi kerja: Jakarta

Bagi yang berminat dapat mengirimkan CV ke:
[EMAIL PROTECTED]

Atau daftar di www.konseptalent.com



Salam,

[JUG-Indonesia] Re: Kode menarik

[Suhendry Effendy]

ikutan ah, sepertinya rame :-D

code yang dibawah kayaknya belum ada yg bahas cara kerjanya.

(buat yang bingung aja):

OUTPUT[i]: output pada elemen ke-i (hasil perkalian semua A[] kecuali
A[i])

KIRI[i]: partial-multiplication dari A[1] s/d A[i] (maju)
KANAN[i]: partial-multiplication dari A[N] s/d A[i] (mundur)

contoh..
INPUT:[4, 3, 2, 1, 2]
KIRI:[4, 12, 24, 24, 48]
KANAN:[48, 12, 4, 2, 2]

maka...

OUTPUT[i] = KIRI[i-1] * KANAN[i+1]

baca: OUTPUT[i] adalah hasil kali semua elemen yang di kiri i, dengan
semua elemen yang di kanan i.


KIRI[] bisa dikomputasi dalam O(n) -> sekali looping
KANAN[] juga bisa dikomputasi dalam O(n) -> sekali looping juga.

setelah KIRI[] dan KANAN[] di pre-compute, maka OUTPUT[] juga bisa
diselesaikan dalam O(n) :-D

jadi total kompleksitasnya O(n)

pseudocode:

FOR i := 1 to n -> KIRI[i] = KIRI[i-1] * INPUT[i]
FOR i := n downto 1 -> KANAN[i] = KANAN[i+1] * INPUT[i]
FOR i := 1 to n -> OUTPUT[i] = KIRI[i-1] * KANAN[i+1]



Suhendry Effendy



--- In jug-indonesia@yahoogroups.com, naray citra <[EMAIL PROTECTED]> wrote:
>
> Gw dapet cuplikan kode menarik neh, untuk share aja, sapa tau ada
yang butuh :D
> sumber : http://linkmingle.com/details/865
> 
> 
> There is an array A[N+1] of N integers. You have to compose an array
> Output[N+1] such that Output[i] will be equal to the productof all the
> elements of A[] except A[i].
> Example:
> INPUT:[4, 3, 2, 1, 2]
> OUTPUT:[12, 16, 24, 48, 24]
> 
> Solve it without division operator and in O(n) with out using division
> 
>  
>  
>   import java.util.Arrays;
> 
> public class PArray {
> 
> public int[] PSub(int[] inp){
>  int[] out = new int[inp.length];
>  out[0]=1;out[1]=inp[0];
>  for (int i = 2; i   out[i] = inp[i-1]*out[i-1];
>  int P = 1;
>  for(int i=inp.length-2;i>=0;i--){
>  P*=inp[i+1];
>  out[i]=out[i]*P;
>  }
>   return out;
> }
> public static void main(String[] args) {
> PArray pArray = new PArray();
> int in[] = new int[]{4,3,2,1,2};
> System.out.println("INPUT:"+
> Arrays.toString(in));
> System.out.println("OUTPUT:"+
> Arrays.toString(pArray.PSub(in)));
> }
> }
>

Re: [JUG-Indonesia] Kode menarik

[Eko Wibowo]

Hint :  pake pohon2an :D hehehehe S*** Tree
btw kalo datanya ga berubah2, bisa lbh bagus lg, pre processing O(N log N) dan 
query O(1) 

Felix Halim <[EMAIL PROTECTED]> wrote: Di email 
sebelumnya, saya hanya mengkritik BST construction nya.
 Sekarang saya kritik di algo searchnya.
 Algo search kamu meskipun menggunakan balanced BST, tetap run in O( N ).
 
 Berikut adalah algo kamu untuk search:
 
 2008/6/9 viking leon <[EMAIL PROTECTED]>:
 > search on left,
 > kalo belum ktemu search on right
 > kalo udah ktemu terus search on left
 > (cari terus ke node left paling dalam yang
 > bisa ditemukan note: node right engga usah disearch)
 
 Algo ini berjalan seperti:
 1. in-order Tree traversal biasa,
dan akan berhenti jika menemukan suatu node yang mempunyai
index antara index queryMin(i,j), ini O( N ).
 2. lalu algonya dilanjutkan dengan traverse ke kiri
dari node terakhir itu O( log N ).
 
 Kalau ternyata index yang dicari ada di ujung paling kanan bawah,
 maka kamu akan traverse the entire tree O( N ) sebelum algonya
 berubah jadi algo ke-2 yang O( log N ).
 
 Jadi dalam kasus A = [1, 2, 3, ..., 100]
 
 kalau saya queryMin(99, 99)
 maka kamu akan looping 1 juta kali.
 Dan ini masih termasuk O( N ).
 
 Dalam hal ini, AVL tree, B-Tree, RB-Tree, etc-Tree tidak akan menolong.
 
 Bener gak? mohon koreksi kalau saya salah ngerti.
 
 Tapi idenya sudah 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 inputnya [1... 1] malah lebih bagus
 >
 > semakin lempeng ke kanan semakin bagus buat cari bilangan terkecil :-) ...
 > karena pada dasarnya stelah ktemu struktur di kanan kita abaikan  contoh
 > kalo cari query terkecil [1...1] ktemu 1, cari di kiri null, maka
 > langsung stop dia alhasil O(1)
 >
 > kalau [1 ... 1] nah ini bakal jadi big problem, bener anda bilang bukan
 > O(log n) lagi tapi bakal jadi O(n)
 >
 > tuk BST-nya supaya optimal (balanced on height)  saya ada ide pake self
 > balancing BST entah mau pake AA tree, AVL tree, Red-Black Tree, dll 
 > udah lupa semua algoritmanya tapi menurut aku pre-processnya bakal less
 > equal O(n log n) ... which is meeting the requirement.
 >
 > regards,
 > yohan
 >
 > --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote:
 >
 > From: Felix Halim <[EMAIL PROTECTED]>
 > Subject: Re: [JUG-Indonesia] Kode menarik
 > To: jug-indonesia@yahoogroups.com
 > Date: Monday, June 9, 2008, 2:40 AM
 >
 > 2008/6/8 viking leon <[EMAIL PROTECTED] com>:
 >> preprocess bikin:
 >> - binary search tree (left selalu lebih kecil dari parent, kanan selalu
 >> lebih gede dari parent)
 >> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
 >>
 >> untuk array ini: [2,4,1,3]
 >> BST value-nya:
 >> 2
 >> / \
 >> 1 4
 >> /
 >> 3
 >> BST indexnya:
 >> 0
 >> / \
 >> 2 1
 >> /
 >> 3
 >> tuk bikin BST dari array yang sudah ada kira2: O(n)
 >
 > Good answer!
 >
 > BST nya bagus, tapi ada kekurangan.
 >
 > Kalau input saya adalah
 >
 > A = [ 1, 2, 3, 4, .., 100 ]
 >
 > Maka BST kamu akan lempeng ke kanan :P
 > Pencarian Query nya akan jadi O ( N ) bukan O ( log N ) lagi.
 >
 >> searchnya kira2 = O(log n)
 >
 > Kalau konstruksi BST nya seperti diatas, maka statement itu tidak benar.
 > Bagaimana anda tweak BST nya supaya querynya guaranteed O ( log N ) ?
 >
 > Felix Halim
 >
 > 
 
 
   

   

Re: [JUG-Indonesia] Kode menarik

[Felix Halim]

Di email sebelumnya, saya hanya mengkritik BST construction nya.
Sekarang saya kritik di algo searchnya.
Algo search kamu meskipun menggunakan balanced BST, tetap run in O( N ).

Berikut adalah algo kamu untuk search:

2008/6/9 viking leon <[EMAIL PROTECTED]>:
> search on left,
> kalo belum ktemu search on right
> kalo udah ktemu terus search on left
> (cari terus ke node left paling dalam yang
> bisa ditemukan note: node right engga usah disearch)

Algo ini berjalan seperti:
1. in-order Tree traversal biasa,
   dan akan berhenti jika menemukan suatu node yang mempunyai
   index antara index queryMin(i,j), ini O( N ).
2. lalu algonya dilanjutkan dengan traverse ke kiri
   dari node terakhir itu O( log N ).

Kalau ternyata index yang dicari ada di ujung paling kanan bawah,
maka kamu akan traverse the entire tree O( N ) sebelum algonya
berubah jadi algo ke-2 yang O( log N ).

Jadi dalam kasus A = [1, 2, 3, ..., 100]

kalau saya queryMin(99, 99)
maka kamu akan looping 1 juta kali.
Dan ini masih termasuk O( N ).

Dalam hal ini, AVL tree, B-Tree, RB-Tree, etc-Tree tidak akan menolong.

Bener gak? mohon koreksi kalau saya salah ngerti.

Tapi idenya sudah 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 inputnya [1... 1] malah lebih bagus
>
> semakin lempeng ke kanan semakin bagus buat cari bilangan terkecil :-) ...
> karena pada dasarnya stelah ktemu struktur di kanan kita abaikan  contoh
> kalo cari query terkecil [1...1] ktemu 1, cari di kiri null, maka
> langsung stop dia alhasil O(1)
>
> kalau [1 ... 1] nah ini bakal jadi big problem, bener anda bilang bukan
> O(log n) lagi tapi bakal jadi O(n)
>
> tuk BST-nya supaya optimal (balanced on height)  saya ada ide pake self
> balancing BST entah mau pake AA tree, AVL tree, Red-Black Tree, dll 
> udah lupa semua algoritmanya tapi menurut aku pre-processnya bakal less
> equal O(n log n) ... which is meeting the requirement.
>
> regards,
> yohan
>
> --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote:
>
> From: Felix Halim <[EMAIL PROTECTED]>
> Subject: Re: [JUG-Indonesia] Kode menarik
> To: jug-indonesia@yahoogroups.com
> Date: Monday, June 9, 2008, 2:40 AM
>
> 2008/6/8 viking leon <[EMAIL PROTECTED] com>:
>> preprocess bikin:
>> - binary search tree (left selalu lebih kecil dari parent, kanan selalu
>> lebih gede dari parent)
>> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
>>
>> untuk array ini: [2,4,1,3]
>> BST value-nya:
>> 2
>> / \
>> 1 4
>> /
>> 3
>> BST indexnya:
>> 0
>> / \
>> 2 1
>> /
>> 3
>> tuk bikin BST dari array yang sudah ada kira2: O(n)
>
> Good answer!
>
> BST nya bagus, tapi ada kekurangan.
>
> Kalau input saya adalah
>
> A = [ 1, 2, 3, 4, .., 100 ]
>
> Maka BST kamu akan lempeng ke kanan :P
> Pencarian Query nya akan jadi O ( N ) bukan O ( log N ) lagi.
>
>> searchnya kira2 = O(log n)
>
> Kalau konstruksi BST nya seperti diatas, maka statement itu tidak benar.
> Bagaimana anda tweak BST nya supaya querynya guaranteed O ( log N ) ?
>
> Felix Halim
>
> 

Re: [JUG-Indonesia] sorry OOT neh.

[ANDI KUSNADI]

oh saya tidak mau install os lain , saya mau itu buat solaris aja. jadi gimana 
yah ? 

TKS yah.



 Best Regards,


Andi Kusnadi,Skom
0813 1883 92 37
programmer .net, java, streamezzo



- Original Message 
From: Bagus Suwandi <[EMAIL PROTECTED]>
To: jug-indonesia@yahoogroups.com
Sent: Monday, June 9, 2008 11:47:24 AM
Subject: Re: [JUG-Indonesia] sorry OOT neh.





-- Pesan terusan --
Dari: ANDI KUSNADI <[EMAIL PROTECTED] com>
Tanggal: 9 Juni 2008 11:36
Subjek: [JUG-Indonesia]  sorry OOT neh.
Ke: jug 





 Dear teman-teman

saya sudah install opern solaris dan hard disknya ada 320 GB , yang di
buat oleh instllernya itu saya setup 120 GB untuk Solaris dan sisanya
unused, sekarang saya mau tau yang unUsed itu bisa di format gak tuh ?
kan seharusnya bisa , nah gimana caranya yah ?

saya punya hard disk SATA.

Terima Kasih.

Andi Kusnadi
(0813 1883 9237)

 
Messages in this topic  (1)  Reply  (via web post)  | Start a new topic  
Messages | Files | Photos | Links | Polls | Calendar 
Kalau mau keluar dari mailing list ini, caranya kirim sebuah email ke 
jug-indonesia- unsubscribe@ yahoogroups. com.

Jangan lupa, website JUG Indonesia adalah http://www.jug. or.id


MARKETPLACE
Blockbuster is giving away a free trial of Blockbuster Total Access to smart 
movie lovers like you.  
 
Change settings via the Web (Yahoo! ID required) 
Change settings via email: Switch delivery to Daily Digest | Switch format to 
Traditional 
Visit Your Group  | Yahoo! Groups Terms of Use  | Unsubscribe  
Recent Activity
*  14
New MembersVisit Your Group  
Yahoo! Finance
It's Now Personal
Guides, news,
advice & more.
Need traffic?
Drive customers
With search ads
on Yahoo!
Lawn & Garden
on Yahoo! Groups
For all things
green and growing.
.



Selamat Pagi,


Yang terhormat Bapak Andi Kusnadi,


Berikut mungkin saya bisa bantu  memecahkan permasalahan yang bapak hadapi.

Memang benar, Hard dist yang unUsed itu bisa diformat, atau digunakan  kembali. 
Misalnya untuk menginstall OS lain atau hanya sekedar dijadikan sebagai media 
penyimpanan.


Untuk dipakai sebagai media penyimpan OS lain, bapak hanya perlu melakukan 
pemilihan lokasi OS di install saat melakukan installasi OS lain. Yakni di  
partisi yang unUsed tadi.


Mungkin hanya itu yang dapat saya sampaikan.


Terima kasih 


-- 
Bagus Suwandi
Technical Support on Meruvian Dinamika

Web Office : http://www.meruvian .org
Phone Office : 02193586577
HP : 081937677334
Blog : http://www.nagasakt i.or.id/roller/ bagus
 http://bagussuwandi .wordpress. com 


  

Re: [JUG-Indonesia] sorry OOT neh.

[Bagus Suwandi]

-- Pesan terusan --
Dari: ANDI KUSNADI <[EMAIL PROTECTED]>
Tanggal: 9 Juni 2008 11:36
Subjek: [JUG-Indonesia] sorry OOT neh.
Ke: jug 



 Dear teman-teman

saya sudah install opern solaris dan hard disknya ada 320 GB , yang di buat
oleh instllernya itu saya setup 120 GB untuk Solaris dan sisanya unused,
sekarang saya mau tau yang unUsed itu bisa di format gak tuh ? kan
seharusnya bisa , nah gimana caranya yah ?

saya punya hard disk SATA.

Terima Kasih.

Andi Kusnadi
(0813 1883 9237)

   Messages in this topic
(
1)  Reply (via web post)
|
Start
a new topic

 
Messages|
Files|
Photos|
Links|
Polls|
Calendar
 Kalau mau keluar dari mailing list ini, caranya kirim sebuah email ke
[EMAIL PROTECTED]

Jangan lupa, website JUG Indonesia adalah http://www.jug.or.id

 MARKETPLACE
 Blockbuster is giving away a free trial of Blockbuster Total Access to
smart movie lovers like
you.
  [image: Yahoo!
Groups]
Change settings via the
Web(Yahoo!
ID required)
Change settings via email: Switch delivery to Daily
Digest<[EMAIL PROTECTED]:+Digest>|
Switch
format to Traditional<[EMAIL PROTECTED]:+Traditional>
 Visit Your Group
|
Yahoo!
Groups Terms of Use  | Unsubscribe
<[EMAIL PROTECTED]>
   Recent Activity

   -  14
   New 
Members

 Visit Your Group

 Yahoo! Finance

It's Now 
Personal

Guides, news,

advice & more.
 Need traffic?

Drive 
customers

With search ads

on Yahoo!
 Lawn & Garden

on Yahoo! 
Groups

Re: [JUG-Indonesia] Lowongan Kerja untuk FreshGraduate

[Thomas Wiradikusuma]

> * Kamar mandi dan parkir sepeda untuk "Bike 2 Work" member

Hiks, kantor gw ga ada begituan, life is so unfair :-(


regards,
Thomas Wiradikusuma
http://wiradikusuma.blogspot.com/2008/06/sandra-dewi-official-blog.html

[JUG-Indonesia] sorry OOT neh.

[ANDI KUSNADI]

 Dear teman-teman

saya sudah install opern solaris dan hard disknya ada 320 GB , yang di
buat oleh instllernya itu saya setup 120 GB untuk Solaris dan sisanya
unused, sekarang saya mau tau yang unUsed itu bisa di format gak tuh ?
kan seharusnya bisa , nah gimana caranya yah ?

saya punya hard disk SATA.

Terima Kasih.

Andi Kusnadi
(0813 1883 9237)



  

[JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Fathur]

arigato bro.
I'll try


BTW...
kalo fs itu sistemnya pake apaya (bisa diperjelas)
begitu pula buat image hosing, blog, web...
gimana tuh...???
aku pernah belajar php, nyimpen data di myqlnya pake BLOB..

[JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Fathur]

arigato bro.
I'll try



--- In jug-indonesia@yahoogroups.com, Goen Neari <[EMAIL PROTECTED]> 
wrote:
>
> Cara link ke path file image adalah yg efisien jika gambar selalu 
ada perubahan,
> Anda bisa lihat di http://www.javageo.com
> lihat bagian ebook ada link SimpleEmployeeDatabase.pdf
> kalo mau sourcenya ada di http://tech.groups.yahoo.com/group/
JavaGeo/
> click linki files pilih directory UKM..
> lihat Employee.java, ganti saja drivernya HSQLDB dgn MySQL..
> Employee.java ditujukan agar pemula bisa mempelajari bagaimana 
membuatan aplikasi database yg standalone, agar lebih simple.
> Saya berencana memecah aplikasi database java yang banyak dipakai 
menjadi bagian-bagian kecil yang bisa dipelajari dan dikembangkan 
oleh banyak orang.
> perhatikan saja terus perkembangannya.
> Silakan dipelahari,semoga berguna.
> 
> Salam hangat
> 

Re: [JUG-Indonesia] Javac Source Code

[Jaimy Azle]

On Sunday, June 8, 2008, 11:19:43 AM, Wilbert wrote:

> Hehe,kk ifnu,itu mah skripsinya seperti membuat compiler untuk bhs C
> Tapi bagus juga koq idenya.. Aku cuma lagi bingung aja untuk
> penggunaan antlr, Mungkin hrs baca ebooknya..

kalau beneran mau serius, ada buku pegangan yang bisa acuan, dulu saya
sama temen-temen menyebutnya kitab naga. kalau anda kuliah di ugm,
anda bisa cari buku ini di perpustakaan universitas, kalau ketemu yang
sudah lecek, mohon maaf, saya dan temen-temen dulu turut punya andil
membuatnya jadi begitu. tapi saya pernah juga lihat buku ini di
gramedia. judulnya: "Compilers: Principles, Techniques, and Tools",
karangan J. Ullman.

-- 
Salam,

-Jaimy Azle

"Great new ideas usually come from very small teams...
 don't give up so easily."
  -- John Kaster

Re: [JUG-Indonesia] Kode menarik

[Adelwin Handoyo]

oalah...
ternyata kowe...
japri ajeh dah.. :p malu di milis..
wakakaka

2008/6/9 Hendry Luk <[EMAIL PROTECTED]>:
> Aye aye... how r ya doing, win! ;)
>
> Btw [EMAIL PROTECTED] itu orang laen. Just when i thought gw satu2nya 
> nama-depan
> Hendry on the planet.
>
> 2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>:
>>
>> eh maaf nih...
>>
>> cuma agak penasaran..
>> henry luk kenal gue kah?
>> gue punya temen kantor dulu namanya henry luk juga..
>> sorry banget nih OOT...
>> and back to the case..
>> vk_leon anak kaskus khan yah :p
>> hehehehe
>> kalo ide lu preprocess nya bikin BST wah itu terlalu lama..
>> emang ntar mau serach nya jadi cepet banget..
>> tapi emang apa guna nya di bikin search tree..
>> gue ada idea lebih bagus :p
>> preprocess nya 1 langkah doang..
>> yaitu mengalikan semua angka nya..
>> lalu output array nya tinggal angka hasil preprocess di bagi dengan
>> input[i] sendiri..
>> yang perlu kita cari justru cara bagi nya.. karna gak bole pake
>> operator 'division' itu sendiri.. jadi kita bikin sendiri
>> nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover
>> method pembagian tanpa operasi pembagian?
>>
>> 2008/6/8 viking leon <[EMAIL PROTECTED]>:
>> > sory double posting keteken send waktu gambar2 BStnya
>> >
>> > preprocess bikin:
>> > - binary search tree (left selalu lebih kecil dari parent, kanan selalu
>> > lebih gede dari parent)
>> > tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
>> >
>> > untuk array ini: [2,4,1,3]
>> > BST value-nya:
>> > 2
>> > / \
>> > 1 4
>> > /
>> > 3
>> > BST indexnya:
>> > 0
>> > / \
>> > 2 1
>> > /
>> > 3
>> > tuk bikin BST dari array yang sudah ada kira2: O(n)
>> >
>> >
>> >
>> > searchnya pake algo kira2 begini:
>> > - search on left,
>> > kalo belum ktemu search on right
>> > kalo udah ktemu terus search on left (cari terus ke node left paling
>> > dalam
>> > yang bisa ditemukan note: node right engga usah disearch)
>> >
>> > jadi tuk search:
>> > queryMin( 0, 3 ) =
>> > - ktemu 0, keep on searching left
>> > - ktemu 2 keep on searching left which is null
>> > so hasilnya = 2
>> >
>> > queryMin( 1, 1 ) =
>> > - 0, belum ktemu cari kiri
>> > - 2 belum ktemu kiri, kanan ga ada
>> > - recursif back to 0, kanannya 1
>> > - 1 ktemu, cari kiri null
>> > hasil = 1
>> >
>> > queryMin( 1, 2 ) = 1
>> > - 0 belum ktemu, cari kiri
>> > - 2 ktemu cari kiri, null
>> > hasil=2
>> >
>> > queryMin( 0, 1 ) = 2
>> > - 0 ktemu, keep kiri
>> > - kiri = 2, tidak ada di index balek ke parent
>> > hasil = 0
>> >
>> > queryMin( 3, 3 ) =
>> > - 0 belum ktemu cari kiri
>> > - kiri =2 tidak ada di index balek parent search kanan
>> > - 1 belum ktemu cari kiri = null
>> > - cari kanan, ktemu =3, keep kiri = null
>> > - hasil = 3
>> >
>> > searchnya kira2 = O(log n)
>> >
>> > regards,
>> > yohan
>> >
>> >
>> >
>> > --- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote:
>> >
>> > From: Felix Halim <[EMAIL PROTECTED]>
>> > Subject: Re: [JUG-Indonesia] Kode menarik
>> > To: jug-indonesia@yahoogroups.com
>> > Date: Saturday, June 7, 2008, 1:45 PM
>> >
>> > 2008/6/7 Hendry <[EMAIL PROTECTED] com>:
>> >> soal ini kamu yang bikin? atau penjelasan berikut ini based on your
>> >> assumption?
>> >> kalau kamu yang bikin, i got no further questions, tapi kalau hanya
>> >> based on assumption, seperti nya arti dan maksud dari soal dan
>> >> penjelasan yang diberikan berikut sudah berbeda.
>> >
>> > Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan
>> > saya yang bikin.
>> > Yang research solusinya juga banyak (banyak scientific paper ttg problem
>> > ini).
>> >
>> > Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:
>> >
>> > Diberikan array of integer A yang isinya adalah bilangan integer acak
>> > sebanyak N elements.
>> > Saya ingin query bilangan integer terkecil dari array A yang index nya
>> > antara i dan j (inclusive).
>> > Index dari array adalah 0-based (index dimulai dari angka 0).
>> >
>> > Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.
>> > Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).
>> > Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi
>> > tidak lebih dari O ( N log N ) steps.
>> >
>> > Semoga tidak ada keambiguan lagi.
>> >
>> > 2008/6/7 viking leon <[EMAIL PROTECTED] com>:
>> >> preprocessnya pake
>> >> - merge sort = O(n log n)
>> >
>> > Begitu kamu sort, array indexnya berantakan.
>> >
>> >> selanjutnya search bilangan pake
>> >> - binary search = O (log n)
>> >> kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time
>> >> O(1)
>> >
>> > Querynya adalah "cari bilangan terkecil antara index i dan index j di
>> > array
>> > A"
>> > Kalau kamu sort, maka index i dan j nya sudah berantakan, maka
>> > hasilnya akan salah.
>> > Apakah masih blum jelas tentang hal ini?
>> >
>> > 2008/6/7 Hendry Luk <[EMAIL PROTECTED] com>:
>> >> napa gak preprocessnya langsung swap bilangan terkecil ke paling depan?
>> >> O(n), lebih efisien drpd me

Re: [JUG-Indonesia] Lowongan Kerja untuk FreshGraduate

[thomas aryongto]

sayang aku belum lulus kalau uda mungkin aku lamar mas, btw aku agen asuransi 
nya AIG mas:-D..hehehe...


salam,


Thomas


- Original Message 
From: Joshua Jackson <[EMAIL PROTECTED]>
To: jug-indonesia@yahoogroups.com
Sent: Monday, June 9, 2008 9:50:22
Subject: [JUG-Indonesia]  Lowongan Kerja untuk FreshGraduate


Salah satu perusahaan Asuransi besar di Indonesia yang mensponsori
Manchester United sedang mencari:

Programmer Java

Syarat:
* Mengerti konsep pemrograman berorientasi obyek dengan Java
* Mengerti konsep pemrograman web dan jaringan komputer
* Mengerti konsep database relasional

Lebih diutamakan bagi yang belum memiliki pekerjaan/sedang tidak
bekerja, freshgraduate atau mahasiswa yang akan lulus sebelum Agustus
2008. Pengalaman tidak diutamakan karena akan di-training lagi oleh
saya, namun pengalaman membuat aplikasi web berbasis Java semasa
kuliah merupakan nilai tambah. Kandidat yang diterima akan terlibat
dalam proyek JEE bersama saya dan tim dari Beijing dan Hongkong.

Benefit:
* Salary diatas rata-rata pasaran
* Uang lembur sesuai standard Depnaker
* Bonus tahunan sesuai performance hingga 4x gaji
* Tunjangan Hari Raya
* Jenjang Karir yang jelas
* Training & Certification Java dalam dan luar negeri
* Peluang untuk bisa diutus mengerjakan proyek ke Beijing & Hongkong
* Lingkungan kerja yang nyaman dan kondusif
* Kamar mandi dan parkir sepeda untuk "Bike 2 Work" member

Peminat harap mengirimkan Resume dan Surat Lamarannya beserta Gaji
yang diharapkan ke:
PT Asuransi AIA Indonesia
(A Member of American International Group, Inc.)
Gedung Bank Panin Senayan Lt 7-8
Jl. Jend. Sudirman, Jakarta 10270
joshua.partogi@ aig.com

Lamaran ditunggu 2 minggu dari hari ini (tanggal 9 Juni 2008). 



Send instant messages to your online friends http://uk.messenger.yahoo.com 

Re: [JUG-Indonesia] Kode menarik

[Hendry Luk]

Aye aye... how r ya doing, win! ;)

Btw [EMAIL PROTECTED] itu orang laen. Just when i thought gw satu2nya nama-depan
Hendry on the planet.

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>:

>   eh maaf nih...
> cuma agak penasaran..
> henry luk kenal gue kah?
> gue punya temen kantor dulu namanya henry luk juga..
> sorry banget nih OOT...
> and back to the case..
> vk_leon anak kaskus khan yah :p
> hehehehe
> kalo ide lu preprocess nya bikin BST wah itu terlalu lama..
> emang ntar mau serach nya jadi cepet banget..
> tapi emang apa guna nya di bikin search tree..
> gue ada idea lebih bagus :p
> preprocess nya 1 langkah doang..
> yaitu mengalikan semua angka nya..
> lalu output array nya tinggal angka hasil preprocess di bagi dengan
> input[i] sendiri..
> yang perlu kita cari justru cara bagi nya.. karna gak bole pake
> operator 'division' itu sendiri.. jadi kita bikin sendiri
> nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover
> method pembagian tanpa operasi pembagian?
>
> 2008/6/8 viking leon <[EMAIL PROTECTED] >:
>
> > sory double posting keteken send waktu gambar2 BStnya
> >
> > preprocess bikin:
> > - binary search tree (left selalu lebih kecil dari parent, kanan selalu
> > lebih gede dari parent)
> > tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
> >
> > untuk array ini: [2,4,1,3]
> > BST value-nya:
> > 2
> > / \
> > 1 4
> > /
> > 3
> > BST indexnya:
> > 0
> > / \
> > 2 1
> > /
> > 3
> > tuk bikin BST dari array yang sudah ada kira2: O(n)
> >
> >
> >
> > searchnya pake algo kira2 begini:
> > - search on left,
> > kalo belum ktemu search on right
> > kalo udah ktemu terus search on left (cari terus ke node left paling
> dalam
> > yang bisa ditemukan note: node right engga usah disearch)
> >
> > jadi tuk search:
> > queryMin( 0, 3 ) =
> > - ktemu 0, keep on searching left
> > - ktemu 2 keep on searching left which is null
> > so hasilnya = 2
> >
> > queryMin( 1, 1 ) =
> > - 0, belum ktemu cari kiri
> > - 2 belum ktemu kiri, kanan ga ada
> > - recursif back to 0, kanannya 1
> > - 1 ktemu, cari kiri null
> > hasil = 1
> >
> > queryMin( 1, 2 ) = 1
> > - 0 belum ktemu, cari kiri
> > - 2 ktemu cari kiri, null
> > hasil=2
> >
> > queryMin( 0, 1 ) = 2
> > - 0 ktemu, keep kiri
> > - kiri = 2, tidak ada di index balek ke parent
> > hasil = 0
> >
> > queryMin( 3, 3 ) =
> > - 0 belum ktemu cari kiri
> > - kiri =2 tidak ada di index balek parent search kanan
> > - 1 belum ktemu cari kiri = null
> > - cari kanan, ktemu =3, keep kiri = null
> > - hasil = 3
> >
> > searchnya kira2 = O(log n)
> >
> > regards,
> > yohan
> >
> >
> >
> > --- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]>
> wrote:
> >
> > From: Felix Halim <[EMAIL PROTECTED] >
> > Subject: Re: [JUG-Indonesia] Kode menarik
> > To: jug-indonesia@yahoogroups.com 
> > Date: Saturday, June 7, 2008, 1:45 PM
> >
> > 2008/6/7 Hendry <[EMAIL PROTECTED] com>:
> >> soal ini kamu yang bikin? atau penjelasan berikut ini based on your
> >> assumption?
> >> kalau kamu yang bikin, i got no further questions, tapi kalau hanya
> >> based on assumption, seperti nya arti dan maksud dari soal dan
> >> penjelasan yang diberikan berikut sudah berbeda.
> >
> > Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan
> > saya yang bikin.
> > Yang research solusinya juga banyak (banyak scientific paper ttg problem
> > ini).
> >
> > Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:
> >
> > Diberikan array of integer A yang isinya adalah bilangan integer acak
> > sebanyak N elements.
> > Saya ingin query bilangan integer terkecil dari array A yang index nya
> > antara i dan j (inclusive).
> > Index dari array adalah 0-based (index dimulai dari angka 0).
> >
> > Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.
> > Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).
> > Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi
> > tidak lebih dari O ( N log N ) steps.
> >
> > Semoga tidak ada keambiguan lagi.
> >
> > 2008/6/7 viking leon <[EMAIL PROTECTED] com>:
> >> preprocessnya pake
> >> - merge sort = O(n log n)
> >
> > Begitu kamu sort, array indexnya berantakan.
> >
> >> selanjutnya search bilangan pake
> >> - binary search = O (log n)
> >> kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time
> >> O(1)
> >
> > Querynya adalah "cari bilangan terkecil antara index i dan index j di
> array
> > A"
> > Kalau kamu sort, maka index i dan j nya sudah berantakan, maka
> > hasilnya akan salah.
> > Apakah masih blum jelas tentang hal ini?
> >
> > 2008/6/7 Hendry Luk <[EMAIL PROTECTED] com>:
> >> napa gak preprocessnya langsung swap bilangan terkecil ke paling depan?
> >> O(n), lebih efisien drpd merge sort O(n log n).
> >>
> >> Selanjutnya. .. searchnya... .. array[0] ;)  O(1)
> >>
> >> Gw gak ngerti nih batasan preprocessingnya
> >
> > Ok, contoh berikut mungkin akan lebih jelas:
> >
> > A = [ 2, 4, 1, 3 ]
> >
> > queryMin( 0, 3 ) = 1 // nilai terkecil di arr

[JUG-Indonesia] Re: error di gateway

[Edwin]

klo ga salah, dulu saya pernah nyoba sms gateway pakek SE T360,
lalu pakek keluarga siemens dan nokia 6230i

1. CMS error 304 --> Invalid PDU mode parameter, berarti PDU-nya salah
2. ga bisa ngirim lebih dr 128 karakter? kesalahan di PDU mungkin. 
coba di-cek konversi PDU-nya deh. jangan lupa, maksimal 1 kali kirim 
sms itu 160 karakter. 

> --- In jug-indonesia@yahoogroups.com, Sutopo Giri  
wrote:
> >
> > mas saya lagi buat program sms gateway pake jcreator, tetapi ada
> beberapa problem :
> > 1. ketika saya mau ngetest program saya dengan mengirim sms kok ga
> ada pesan balasan otomatis. trus setelah saya lihat kesalahannya
> ternyata ada pesan " Error 31 while writing for write to complete..
> CMS error 304 ". itu maskudnya apa yach ?
> >  
> > 2. saya menggunakan hp sony ericsson kenapa ga bisa nulis sampe
> lebih dari 128 karakter. Jadi kalo saya nulis 160 karakter hanya 128
> karakter saja yang terkirim dan kalo saya nulis 200 karakter yang
> terkirim 1-128 karakter lalu pesan ke-2 161-200 karakter. jadi
> karakter 129-160 tidak ada. itu kenapa yach ?
> > Mohon bantuannya,
> > Terima Kasih
> >
>

[JUG-Indonesia] Lowongan Kerja untuk FreshGraduate

[Joshua Jackson]

Salah satu perusahaan Asuransi besar di Indonesia yang mensponsori
Manchester United sedang mencari:

Programmer Java

Syarat:
* Mengerti konsep pemrograman berorientasi obyek dengan Java
* Mengerti konsep pemrograman web dan jaringan komputer
* Mengerti konsep database relasional

Lebih diutamakan bagi yang belum memiliki pekerjaan/sedang tidak
bekerja, freshgraduate atau mahasiswa yang akan lulus sebelum Agustus
2008. Pengalaman tidak diutamakan karena akan di-training lagi oleh
saya, namun pengalaman membuat aplikasi web berbasis Java semasa
kuliah merupakan nilai tambah. Kandidat yang diterima akan terlibat
dalam proyek JEE bersama saya dan tim dari Beijing dan Hongkong.

Benefit:
* Salary diatas rata-rata pasaran
* Uang lembur sesuai standard Depnaker
* Bonus tahunan sesuai performance hingga 4x gaji
* Tunjangan Hari Raya
* Jenjang Karir yang jelas
* Training & Certification Java dalam dan luar negeri
* Peluang untuk bisa diutus mengerjakan proyek ke Beijing & Hongkong
* Lingkungan kerja yang nyaman dan kondusif
* Kamar mandi dan parkir sepeda untuk "Bike 2 Work" member

Peminat harap mengirimkan Resume dan Surat Lamarannya beserta Gaji
yang diharapkan ke:
PT Asuransi AIA Indonesia
(A Member of American International Group, Inc.)
Gedung Bank Panin Senayan Lt 7-8
Jl. Jend. Sudirman, Jakarta 10270
[EMAIL PROTECTED]

Lamaran ditunggu 2 minggu dari hari ini (tanggal 9 Juni 2008). 

Re: [JUG-Indonesia] Kode menarik

[Jecki Sumargo]

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>:
> eh maaf nih...
> cuma agak penasaran..
> henry luk kenal gue kah?
> gue punya temen kantor dulu namanya henry luk juga..
> sorry banget nih OOT...
> and back to the case..
> vk_leon anak kaskus khan yah :p
> hehehehe
> kalo ide lu preprocess nya bikin BST wah itu terlalu lama..
> emang ntar mau serach nya jadi cepet banget..
> tapi emang apa guna nya di bikin search tree..
> gue ada idea lebih bagus :p
> preprocess nya 1 langkah doang..
> yaitu mengalikan semua angka nya..
> lalu output array nya tinggal angka hasil preprocess di bagi dengan
> input[i] sendiri..
> yang perlu kita cari justru cara bagi nya.. karna gak bole pake
> operator 'division' itu sendiri.. jadi kita bikin sendiri
> nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover
> method pembagian tanpa operasi pembagian?
>

Sepertinya ini mengacu pada soal yg beda nih? Di sini ud ada 2 soal. 1
Dari 'naray citra' (thread starter) dan 1 lagi dari Felix Halim.

SOAL 1) There is an array A[N+1] of N integers. You have to compose an
array Output[N+1] such that Output[i] will be equal to the productof
all the elements of A[] except A[i].
Example:
INPUT:[4, 3, 2, 1, 2]
OUTPUT:[12, 16, 24, 48, 24]

Solve it without division operator and in O(n) with out using division

SOAL 2) Diberikan array of integer A yang isinya adalah bilangan integer acak
sebanyak N elements.
Saya ingin query bilangan integer terkecil dari array A yang index nya
antara i dan j (inclusive).
Index dari array adalah 0-based (index dimulai dari angka 0).

Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.
Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).
Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi
tidak lebih dari O ( N log N ) steps.

Yang di-post oleh viking_leon itu untuk soal 2 sepertinya.

[JUG-Indonesia] Perlu Server-kah

[RYAN]

Yth moderator n members,
numpang personal ann't, siapa tau ada yg butuh buat upgrade skill atw
untuk di kantornya dgn dana terbatas ato nambah koleksi GREAT
ENDURANCE server di rack personal laboratory-nya ? Ups...

Saya mau lepas kesayangan saya:
IBM eSERVER Xseries 100plus (sdh di upgrade).

Pentium D 3Ghz, DDR2 1GB max 8 GB (4 slots DIMMS), intel chipset
E7230, HDD 160GB max 1 TB, minitower, sound, Ethernet gigabit 10/100/1000,
usb 2.0 x 4, RJ45 x 2(LAN ports), L2 cache memory 4 MB, DVD-CDRW, FDD
3,5, opt mouse, std server keyboard, security features, U-bolt
anchoring, power on password.

installed OS:Fedora core 6 dkk (mau dirubah jg no problem-cd orig msh komplit).
Umur 16 bln.
harga: murah-nego
note : JaTa DeBeGor bisa diantar, perlu cepat

Makasih 4 ur att. if ga berkenan, mohon maaf then cuekin aja.

regards 4 indonesian IT-ers

peminat bisa kontak: This mail address-JAPRI
or Ryan (jakarta) 0856.956.99981

Re: [JUG-Indonesia] Kode menarik

[Frans Thamura]

yah bener gara gara reply ini saya jadi ikutan nimbrung

maklum lg search sebuah value dalam tree tiap kali refresh

ini akan jadi core feature di dalam cimande

http://www.jroller.com/fthamura/entry/cimande_update_security_hole

maklum feature ini sudah build in di cimande 1.2.3.2

tap saya melihat tree interceptor ini sebuah methode yang rakus memory

makanya saya lg cari metode lain



2008/6/9 viking leon <[EMAIL PROTECTED]>:

>  ow cara searchnya ada di postingan lama sih ... saya post lagi dibawah,
> maaf kalo tulisannya acak2an 
>
>
> Re: [JUG-Indonesia] Kode menarik
>
> sory double posting keteken send waktu gambar2 BStnya
>
> preprocess bikin:
> - binary search tree (left selalu lebih kecil dari parent, kanan selalu
> lebih gede dari parent)
> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
>
> untuk array ini: [2,4,1,3]
> BST value-nya:
>   2
>/  \
> 1  4
>   /
>  3
> BST indexnya:
>   0
>/ \
>  21
>   /
> 3
> tuk bikin BST dari array yang sudah ada kira2: O(n)
>
>
>
> searchnya pake algo kira2 begini:
> - search on left,
> kalo belum ktemu search on right
> kalo udah ktemu terus search on left (cari terus ke node left  paling dalam
> yang bisa ditemukan note: node right engga usah disearch)
>
> jadi tuk search:
> queryMin( 0, 3 ) =
> - ktemu 0, keep on searching left
> - ktemu 2 keep on searching left which is null
> so hasilnya = 2
>
> queryMin( 1, 1 ) =
> - 0, belum ktemu cari kiri
> - 2 belum ktemu kiri, kanan ga ada
> - recursif back to 0, kanannya 1
> - 1 ktemu, cari kiri null
> hasil = 1
>
> queryMin( 1, 2 ) = 1
> - 0 belum ktemu, cari kiri
> - 2 ktemu cari kiri, null
> hasil=2
>
> queryMin( 0, 1 ) = 2
> - 0 ktemu, keep kiri
> - kiri = 2, tidak ada di index balek ke parent
> hasil = 0
>
> queryMin( 3, 3 ) =
> - 0 belum ktemu cari kiri
> - kiri =2 tidak ada di index balek parent search kanan
> - 1 belum ktemu cari kiri = null
> - cari kanan, ktemu =3, keep kiri = null
> - hasil = 3
>
> searchnya kira2 = O(log n)
>
> masalah search kanan aja mungkin maksudnya kiri saja, tree bagian kanan
> stelah ktemu bisa diabaikan  karena pada dasarnya untuk mencari bilangan
> terkecil, bagian kiri selalu lebih kecil dari parent sedangkan bagian kanan
> selalu lebih besar dari parent, jadi kalo sudah dapat parentnya engga perlu
> lagi untuk mencari disbelah kanan karena sudah pasti lebih besar.
>
> tentang log n, ini maksudnya waktu untuk mencari sebuah node dalam BST
> kira2 sebanding dengan height/tinggi dari tree tersebut. tinggi sebuah BST
> yang balance kira2 adalah log n.
>
>
> regards,
> yohan
> --- On *Mon, 6/9/08, Frans Thamura <[EMAIL PROTECTED]>* wrote:
>
> From: Frans Thamura <[EMAIL PROTECTED]>
> Subject: Re: [JUG-Indonesia] Kode menarik
> To: jug-indonesia@yahoogroups.com
> Date: Monday, June 9, 2008, 6:57 AM
>
>
>
>
> 2008/6/9 viking leon <[EMAIL PROTECTED] com <[EMAIL PROTECTED]>>:
>
>>  mungkin agak kebalik bukan arraynya merepresentasikan tree tetapi
>> arraynya direpresentasikan dalam tree. Tapi yang disimpan oleh treenya hanya
>> index dari array tersebut (value sesungguhnya tetap di array) . setelah
>> index dari bilangan terkecil ditemukan dengan melakukan search pada tree,
>> selanjutnya indexnya perlu di lookup ke arraynya untuk mengetahui bilangan
>> sesungguhnya.
>>
>
> array dirubah jadi tree, emang harus adaindex, saya sih pake satu dimensi
> iparent untuk melakukannya
>
> tapi gimana searchnya
>
> diatas dijelaskan log untuk search bisa kanan saja
>
> ini gimana yah
>
>
> 
>



-- 
-- 
Frans Thamura
Director of Meruvian
Education, Consulting, Networking, Profesional Marketplace, OpenSource
Development and Implementation

Mobile: +62 855 7888 699
YM: [EMAIL PROTECTED]
Linkedin: http://www.linkedin.com/in/fthamura

Join jTechnopreneur Program @ jtechnopreneur.com

Re: [JUG-Indonesia] Kode menarik

[viking leon]

ow cara searchnya ada di postingan lama sih ... saya post lagi dibawah, maaf 
kalo tulisannya acak2an 


Re: [JUG-Indonesia] Kode menarik 

 
sory double posting keteken send waktu gambar2 BStnya

preprocess bikin:
- binary search tree (left selalu lebih kecil dari parent, kanan selalu lebih 
gede dari parent)
tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

untuk array ini: [2,4,1,3]
BST value-nya:
  
2 
   
/  \
    1  
    4
 
/
  
   3
BST indexnya:
  0
   
/ \
 
2    1
 
 /
   
 3
tuk bikin BST dari array yang sudah ada kira2: O(n)



searchnya pake algo kira2 begini:
- search on left, 
kalo belum ktemu search on right
kalo
udah ktemu terus search on left (cari terus ke node left  paling dalam
yang bisa ditemukan note: node right engga usah disearch)

jadi tuk search:

queryMin( 0, 3 ) = 
- ktemu 0, keep on searching left
- ktemu 2 keep on searching left which is null 
so hasilnya = 2


queryMin( 1, 1 ) = 
- 0, belum ktemu cari kiri
- 2 belum ktemu kiri, kanan ga ada
- recursif back to 0, kanannya 1
- 1 ktemu, cari kiri null
hasil = 1


queryMin( 1, 2 ) = 1 
- 0 belum ktemu, cari kiri
- 2 ktemu cari kiri, null
hasil=2


queryMin( 0, 1 ) = 2 
- 0 ktemu, keep kiri
- kiri = 2, tidak ada di index balek ke parent
hasil = 0


queryMin( 3, 3 ) = 
- 0 belum ktemu cari kiri
- kiri =2 tidak ada di index balek parent search kanan
- 1 belum ktemu cari kiri = null
- cari kanan, ktemu =3, keep kiri = null
- hasil = 3


searchnya kira2 = O(log n)

masalah search kanan aja mungkin maksudnya kiri saja, tree bagian kanan stelah 
ktemu bisa diabaikan  karena pada dasarnya untuk mencari bilangan terkecil, 
bagian kiri selalu lebih kecil dari parent sedangkan bagian kanan selalu lebih 
besar dari parent, jadi kalo sudah dapat parentnya engga perlu lagi untuk 
mencari disbelah kanan karena sudah pasti lebih besar.

tentang log n, ini maksudnya waktu untuk mencari sebuah node dalam BST kira2 
sebanding dengan height/tinggi dari tree tersebut. tinggi sebuah BST yang 
balance kira2 adalah log n. 


regards,
yohan
--- On Mon, 6/9/08, Frans Thamura <[EMAIL PROTECTED]> wrote:
From: Frans Thamura <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Monday, June 9, 2008, 6:57 AM













2008/6/9 viking leon <[EMAIL PROTECTED] com>:












mungkin agak kebalik bukan arraynya merepresentasikan tree tetapi arraynya 
direpresentasikan dalam tree. Tapi yang disimpan oleh treenya hanya index dari 
array tersebut (value sesungguhnya tetap di array) . setelah index dari 
bilangan terkecil ditemukan dengan melakukan search pada tree, selanjutnya 
indexnya perlu di lookup ke arraynya untuk mengetahui bilangan sesungguhnya.


array dirubah jadi tree, emang harus adaindex, saya sih pake satu dimensi 
iparent untuk melakukannya

tapi gimana searchnya

diatas dijelaskan log untuk search bisa kanan saja


ini gimana yah 


  




 

















  

Re: [JUG-Indonesia] Kode menarik

[Frans Thamura]

2008/6/9 viking leon <[EMAIL PROTECTED]>:

>  mungkin agak kebalik bukan arraynya merepresentasikan tree tetapi
> arraynya direpresentasikan dalam tree. Tapi yang disimpan oleh treenya hanya
> index dari array tersebut (value sesungguhnya tetap di array) . setelah
> index dari bilangan terkecil ditemukan dengan melakukan search pada tree,
> selanjutnya indexnya perlu di lookup ke arraynya untuk mengetahui bilangan
> sesungguhnya.
>

array dirubah jadi tree, emang harus adaindex, saya sih pake satu dimensi
iparent untuk melakukannya

tapi gimana searchnya

diatas dijelaskan log untuk search bisa kanan saja

ini gimana yah

Re: [JUG-Indonesia] Kode menarik

[viking leon]

mungkin agak kebalik bukan arraynya merepresentasikan tree tetapi arraynya 
direpresentasikan dalam tree. Tapi yang disimpan oleh treenya hanya index dari 
array tersebut (value sesungguhnya tetap di array) . setelah index dari 
bilangan terkecil ditemukan dengan melakukan search pada tree, selanjutnya 
indexnya perlu di lookup ke arraynya untuk mengetahui bilangan sesungguhnya.

--- On Mon, 6/9/08, Frans Thamura <[EMAIL PROTECTED]> wrote:
From: Frans Thamura <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Monday, June 9, 2008, 6:47 AM











ini ngomongin log, gue gak mudeng

tapi kalau gue lihat , tree dan index

ini bisa dipake buat cari value dalam tree kagak yah

apakah array ini bisa merepresentasikan tree?

F


  




 

















  

Re: [JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Frans Thamura]

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>:

> ah friendster ajah gak pernah kena masalah ini kok..
> hihihih
> bener tuh kata thomas.. pake namespace..
> kalo perlu di rename habis malah..
>

JCR juga main2 namespace dg folder

/123-123/file.jpg
/123-122/file.jpg

dimana standard name space dibuat standard di JCP

jadi mekanismenya sama

dan bisa diindex pake lucene atau sejenisnya

apakah seperti ini

Re: [JUG-Indonesia] Kode menarik

[Frans Thamura]

ini ngomongin log, gue gak mudeng

tapi kalau gue lihat , tree dan index

ini bisa dipake buat cari value dalam tree kagak yah

apakah array ini bisa merepresentasikan tree?

F

Re: [JUG-Indonesia] Kode menarik

[viking leon]

ralat salah itung:

preprocess log 1jt=6
(n log n ): 1jt x 6 = 6jt

2000 x search 
1search = log n = log 1 jt = 6
2000x 6= 12.000

total: 6.012.000


--- On Mon, 6/9/08, viking leon <[EMAIL PROTECTED]> wrote:
From: viking leon <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Monday, June 9, 2008, 5:26 AM











iya anak kaskus :D

menurut saya kalo pake kali bagi untuk searchnya engga bisa log n lo, jadinya 
kira2 O(2n) 

cth:
[2,1,4,3]

2x1x4x3=24 ini udah O(n)

24:3=8
24:4=6
24:1=24
24:2=12 ini O(n) lagi
total O(2n)

kalo untuk one time operation emang O(2n) keliatan bagus ... tapi untuk data 
yang besar + operasi search yang berulang2, akan jadi jauh lebih lambat, 
tujuannya di preprocess untuk searchnya bisa optimal O(log n), overheadnya O(n 
log n) itu termasuk kecil jga dengan pertimbangan hanya perlu one time 
pre-processing. ... juga ada kemungkinan kalo dikali terus kalo datanya besar 
bisa ga ketampung (oversize or whatever the name)

cth data = 1jt
1x search = 2jt
2000x search
 =  4m

preprocess log 1jt=6
1jt x 6 = 6jt
2000 x search = 12 jt
total 18 jt 

4m ama 18 jt, bakal kerasa banget bedanya

regards,
yohan

--- On Mon, 6/9/08, Adelwin Handoyo <[EMAIL PROTECTED] com> wrote:
From: Adelwin Handoyo <[EMAIL PROTECTED] com>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@ yahoogroups. com
Date: Monday, June 9, 2008, 1:08 AM








eh maaf nih...

cuma agak penasaran..

henry luk kenal gue kah?

gue punya temen kantor dulu namanya henry luk juga..

sorry banget nih OOT...

and back to the case..

vk_leon anak kaskus khan yah :p

hehehehe

kalo ide lu preprocess nya bikin BST wah itu terlalu lama..

emang ntar mau serach nya jadi cepet banget..

tapi emang apa guna nya di bikin search tree..

gue ada idea lebih bagus :p

preprocess nya 1 langkah doang..

yaitu mengalikan semua angka nya..

lalu output array nya tinggal angka hasil preprocess di bagi dengan

input[i] sendiri..

yang perlu kita cari justru cara bagi nya.. karna gak bole pake

operator 'division' itu sendiri.. jadi kita bikin sendiri

nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover

method pembagian tanpa operasi pembagian?



2008/6/8 viking leon <[EMAIL PROTECTED] com>:

> sory double posting keteken send waktu gambar2 BStnya

>

> preprocess bikin:

> - binary search tree (left selalu lebih kecil dari parent, kanan selalu

> lebih gede dari parent)

> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

>

> untuk array ini: [2,4,1,3]

> BST value-nya:

>   2

>/  \

> 1  4

>   /

>  3

> BST indexnya:

>   0

>/ \

>  21

>   /

> 3

> tuk bikin BST dari array yang sudah ada kira2: O(n)

>

>

>

> searchnya pake algo kira2 begini:

> - search on left,

> kalo belum ktemu search on right

> kalo udah ktemu terus search on left (cari terus ke node left  paling dalam

> yang bisa ditemukan note: node right engga usah disearch)

>

> jadi tuk search:

> queryMin( 0, 3 ) =

> - ktemu 0, keep on searching left

> - ktemu 2 keep on searching left which is null

> so hasilnya = 2

>

> queryMin( 1, 1 ) =

> - 0, belum ktemu cari kiri

> - 2 belum ktemu kiri, kanan ga ada

> - recursif back to 0, kanannya 1

> - 1 ktemu, cari kiri null

> hasil = 1

>

> queryMin( 1, 2 ) = 1

> - 0 belum ktemu, cari kiri

> - 2 ktemu cari kiri, null

> hasil=2

>

> queryMin( 0, 1 ) = 2

> - 0 ktemu, keep kiri

> - kiri = 2, tidak ada di index balek ke parent

> hasil = 0

>

> queryMin( 3, 3 ) =

> - 0 belum ktemu cari kiri

> - kiri =2 tidak ada di index balek parent search kanan

> - 1 belum ktemu cari kiri = null

> - cari kanan, ktemu =3, keep kiri = null

> - hasil = 3

>

> searchnya kira2 = O(log n)

>

> regards,

> yohan

>

>

>

> --- On Sat, 6/7/08, Felix Halim  wrote:

>

> From: Felix Halim 

> Subject: Re: [JUG-Indonesia] Kode menarik

> To: jug-indonesia@ yahoogroups. com

> Date: Saturday, June 7, 2008, 1:45 PM

>

> 2008/6/7 Hendry :

>> soal ini kamu yang bikin? atau penjelasan berikut ini based on your

>> assumption?

>> kalau kamu yang bikin, i got no further questions, tapi kalau hanya

>> based on assumption, seperti nya arti dan maksud dari soal dan

>> penjelasan yang diberikan berikut sudah berbeda.

>

> Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan

> saya yang bikin.

> Yang research solusinya juga banyak (banyak scientific paper ttg problem

> ini).

>

> Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:

>

> Diberikan array of integer A yang isinya adalah bilangan integer acak

> sebanyak N elements.

> Saya ingin query bilangan integer terkecil dari array A yang index nya

> antara i dan j (inclusive).

> Index dari array adalah 

Re: [JUG-Indonesia] Kode menarik

[viking leon]

iya anak kaskus :D

menurut saya kalo pake kali bagi untuk searchnya engga bisa log n lo, jadinya 
kira2 O(2n) 

cth:
[2,1,4,3]

2x1x4x3=24 ini udah O(n)

24:3=8
24:4=6
24:1=24
24:2=12 ini O(n) lagi
total O(2n)

kalo untuk one time operation emang O(2n) keliatan bagus ... tapi untuk data 
yang besar + operasi search yang berulang2, akan jadi jauh lebih lambat, 
tujuannya di preprocess untuk searchnya bisa optimal O(log n), overheadnya O(n 
log n) itu termasuk kecil jga dengan pertimbangan hanya perlu one time 
pre-processing juga ada kemungkinan kalo dikali terus kalo datanya besar 
bisa ga ketampung (oversize or whatever the name)

cth data = 1jt
1x search = 2jt
2000x search =  4m

preprocess log 1jt=6
1jt x 6 = 6jt
2000 x search = 12 jt
total 18 jt 

4m ama 18 jt, bakal kerasa banget bedanya

regards,
yohan

--- On Mon, 6/9/08, Adelwin Handoyo <[EMAIL PROTECTED]> wrote:
From: Adelwin Handoyo <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Monday, June 9, 2008, 1:08 AM











eh maaf nih...

cuma agak penasaran..

henry luk kenal gue kah?

gue punya temen kantor dulu namanya henry luk juga..

sorry banget nih OOT...

and back to the case..

vk_leon anak kaskus khan yah :p

hehehehe

kalo ide lu preprocess nya bikin BST wah itu terlalu lama..

emang ntar mau serach nya jadi cepet banget..

tapi emang apa guna nya di bikin search tree..

gue ada idea lebih bagus :p

preprocess nya 1 langkah doang..

yaitu mengalikan semua angka nya..

lalu output array nya tinggal angka hasil preprocess di bagi dengan

input[i] sendiri..

yang perlu kita cari justru cara bagi nya.. karna gak bole pake

operator 'division' itu sendiri.. jadi kita bikin sendiri

nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover

method pembagian tanpa operasi pembagian?



2008/6/8 viking leon <[EMAIL PROTECTED] com>:

> sory double posting keteken send waktu gambar2 BStnya

>

> preprocess bikin:

> - binary search tree (left selalu lebih kecil dari parent, kanan selalu

> lebih gede dari parent)

> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

>

> untuk array ini: [2,4,1,3]

> BST value-nya:

>   2

>/  \

> 1  4

>   /

>  3

> BST indexnya:

>   0

>/ \

>  21

>   /

> 3

> tuk bikin BST dari array yang sudah ada kira2: O(n)

>

>

>

> searchnya pake algo kira2 begini:

> - search on left,

> kalo belum ktemu search on right

> kalo udah ktemu terus search on left (cari terus ke node left  paling dalam

> yang bisa ditemukan note: node right engga usah disearch)

>

> jadi tuk search:

> queryMin( 0, 3 ) =

> - ktemu 0, keep on searching left

> - ktemu 2 keep on searching left which is null

> so hasilnya = 2

>

> queryMin( 1, 1 ) =

> - 0, belum ktemu cari kiri

> - 2 belum ktemu kiri, kanan ga ada

> - recursif back to 0, kanannya 1

> - 1 ktemu, cari kiri null

> hasil = 1

>

> queryMin( 1, 2 ) = 1

> - 0 belum ktemu, cari kiri

> - 2 ktemu cari kiri, null

> hasil=2

>

> queryMin( 0, 1 ) = 2

> - 0 ktemu, keep kiri

> - kiri = 2, tidak ada di index balek ke parent

> hasil = 0

>

> queryMin( 3, 3 ) =

> - 0 belum ktemu cari kiri

> - kiri =2 tidak ada di index balek parent search kanan

> - 1 belum ktemu cari kiri = null

> - cari kanan, ktemu =3, keep kiri = null

> - hasil = 3

>

> searchnya kira2 = O(log n)

>

> regards,

> yohan

>

>

>

> --- On Sat, 6/7/08, Felix Halim  wrote:

>

> From: Felix Halim 

> Subject: Re: [JUG-Indonesia] Kode menarik

> To: jug-indonesia@ yahoogroups. com

> Date: Saturday, June 7, 2008, 1:45 PM

>

> 2008/6/7 Hendry :

>> soal ini kamu yang bikin? atau penjelasan berikut ini based on your

>> assumption?

>> kalau kamu yang bikin, i got no further questions, tapi kalau hanya

>> based on assumption, seperti nya arti dan maksud dari soal dan

>> penjelasan yang diberikan berikut sudah berbeda.

>

> Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan

> saya yang bikin.

> Yang research solusinya juga banyak (banyak scientific paper ttg problem

> ini).

>

> Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:

>

> Diberikan array of integer A yang isinya adalah bilangan integer acak

> sebanyak N elements.

> Saya ingin query bilangan integer terkecil dari array A yang index nya

> antara i dan j (inclusive).

> Index dari array adalah 0-based (index dimulai dari angka 0).

>

> Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.

> Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).

> Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi

> tidak lebih dari O ( N log N ) steps.

>

> Semoga tidak ada keambiguan lagi.

>

> 2008/6/7 viking leon <[EMAIL PROTECTED] com>:

>> pr

Re: [JUG-Indonesia] Kode menarik

[viking leon]

hehehe, maksudnya aku dapet tapi penjelasannya agak salah:

kalau inputnya [1... 1] malah lebih bagus

semakin lempeng ke kanan semakin bagus buat cari bilangan terkecil :-) ... 
karena pada dasarnya stelah ktemu struktur di kanan kita abaikan  contoh 
kalo cari query terkecil [1...1] ktemu 1, cari di kiri null, maka langsung 
stop dia alhasil O(1)

kalau [1 ... 1] nah ini bakal jadi big problem, bener anda bilang bukan 
O(log n) lagi tapi bakal jadi O(n)

tuk BST-nya supaya optimal (balanced on height)  saya ada ide pake self 
balancing BST entah mau pake AA tree, AVL tree, Red-Black Tree, dll  udah 
lupa semua algoritmanya tapi menurut aku pre-processnya bakal less equal O(n 
log n) ... which is meeting the requirement.

regards,
yohan

--- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote:
From: Felix Halim <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Monday, June 9, 2008, 2:40 AM











2008/6/8 viking leon <[EMAIL PROTECTED] com>:

> preprocess bikin:

> - binary search tree (left selalu lebih kecil dari parent, kanan selalu

> lebih gede dari parent)

> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

>

> untuk array ini: [2,4,1,3]

> BST value-nya:

>   2

>/  \

> 1  4

>   /

>  3

> BST indexnya:

>   0

>/ \

>  21

>   /

> 3

> tuk bikin BST dari array yang sudah ada kira2: O(n)



Good answer!



BST nya bagus, tapi ada kekurangan.



Kalau input saya adalah



A = [ 1, 2, 3, 4, .., 100 ]



Maka BST kamu akan lempeng ke kanan :P

Pencarian Query nya akan jadi O ( N ) bukan O ( log N ) lagi.



> searchnya kira2 = O(log n)



Kalau konstruksi BST nya seperti diatas, maka statement itu tidak benar.

Bagaimana anda tweak BST nya supaya querynya guaranteed O ( log N ) ?



Felix Halim


  




 

















  

Re: [JUG-Indonesia] Kode menarik

[Felix Halim]

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>:
> kalo ide lu preprocess nya bikin BST wah itu terlalu lama..
> emang ntar mau serach nya jadi cepet banget..
> tapi emang apa guna nya di bikin search tree..

Preprocess O ( N ) itu termasuk optimal.
Karena untuk baca semua element saja sudah O ( N ).
Tidak ada preprocess yang bisa lebih kecil dari O ( N ).

> gue ada idea lebih bagus :p
> preprocess nya 1 langkah doang..
> yaitu mengalikan semua angka nya..

Sayang sekali, Ini juga O ( N ), bukan O ( 1 ).
Kalau angkanya ada 1 juta, kamu akan looping 1 juta.
Itulah yang dimaksud O ( N ).

Kalau O ( 1 ) artinya: kalau datanya 1 juta atau berapapun,
kamu cuma looping 1 kali.

O ( 1 ) adalah constant, tidak tergantung jumlah / besarnya input.


> lalu output array nya tinggal angka hasil preprocess di bagi dengan
> input[i] sendiri..

Angka hasil preprocess bisa 0 kalau salah satu element di A adalah 0.
Dan perlu diingat, hasil perkalian ini bisa lebih dari 1 juta digit.
Algoritma perkalian yang tercepat sekalipun akan lama memprocess 1
digit perkalian.


> yang perlu kita cari justru cara bagi nya.. karna gak bole pake
> operator 'division' itu sendiri.. jadi kita bikin sendiri
> nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover
> method pembagian tanpa operasi pembagian?

Apalagi permbagian, ini lebih lambat dari perkalian.

Kecuali kamu bisa membuat perkalian dan pembagian yang efficient,
cara ini tidak bisa dipakai.

FYI, operasi BigInteger itu sendiri pun adalah problem yang sangat populer.

Felix Halim

Re: [JUG-Indonesia] Kode menarik

[Felix Halim]

2008/6/8 viking leon <[EMAIL PROTECTED]>:
> preprocess bikin:
> - binary search tree (left selalu lebih kecil dari parent, kanan selalu
> lebih gede dari parent)
> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
>
> untuk array ini: [2,4,1,3]
> BST value-nya:
>   2
>/  \
> 1  4
>   /
>  3
> BST indexnya:
>   0
>/ \
>  21
>   /
> 3
> tuk bikin BST dari array yang sudah ada kira2: O(n)


Good answer!

BST nya bagus, tapi ada kekurangan.

Kalau input saya adalah

A = [ 1, 2, 3, 4, .., 100 ]

Maka BST kamu akan lempeng ke kanan :P
Pencarian Query nya akan jadi O ( N ) bukan O ( log N ) lagi.

> searchnya kira2 = O(log n)

Kalau konstruksi BST nya seperti diatas, maka statement itu tidak benar.
Bagaimana anda tweak BST nya supaya querynya guaranteed O ( log N ) ?

Felix Halim

[JUG-Indonesia] Re: Pelatihan Java (Sekedar Mengingatkan)

[Deny Prasetyo]

ya iyalah duitnya buat kas JUG-Joglosemar setelah dipotong biaya produksi.

Tapi tujuan utama dari pelatihan ini adalah agar temen2 di
JUG-Joglosemar bisa mendapatkan pelatihan yang murah. 

Lha wong pelatihan 1 minggu cuman 300 rebu coba kalau di tempat lain
bisa berjuta-juta

Nah nanti setelah teman2 di joglosemar pada bisa mereka ditugaskan
untuk menjadi trainer pada kegiatan di kampusnya masing2.

Ya harap maklum anggota jug-joglosemar sebagian besar adalah mahasiswa
yang masih taraf belajar.

Salam
Deny Prasetyo

http://nagasakti.mervpolis.com/roller/jasoet/

--- In jug-indonesia@yahoogroups.com, "Thomas Wiradikusuma"
<[EMAIL PROTECTED]> wrote:
>
> duitnya buat siapa bos? kas JUG Joglosemar?
> 
> 2008/6/8 Deny Prasetyo <[EMAIL PROTECTED]>:
> > Mulai tanggal 23 Juni JUG-Joglosemar akan mengadakan training Java
> 
> > Biaya untuk Java Fundamental sebesar Rp. 300.000  dan Java Advance
> 
> -- 
> salam hangat,
> Thomas Wiradikusuma
> http://wiradikusuma.blogspot.com/2008/05/macbook-dan-daki.html
>

Re: [JUG-Indonesia] Kode menarik

[Adelwin Handoyo]

eh maaf nih...
cuma agak penasaran..
henry luk kenal gue kah?
gue punya temen kantor dulu namanya henry luk juga..
sorry banget nih OOT...
and back to the case..
vk_leon anak kaskus khan yah :p
hehehehe
kalo ide lu preprocess nya bikin BST wah itu terlalu lama..
emang ntar mau serach nya jadi cepet banget..
tapi emang apa guna nya di bikin search tree..
gue ada idea lebih bagus :p
preprocess nya 1 langkah doang..
yaitu mengalikan semua angka nya..
lalu output array nya tinggal angka hasil preprocess di bagi dengan
input[i] sendiri..
yang perlu kita cari justru cara bagi nya.. karna gak bole pake
operator 'division' itu sendiri.. jadi kita bikin sendiri
nah sekarang pertanyaan nya.. ada yang bisa bantuin gue discover
method pembagian tanpa operasi pembagian?


2008/6/8 viking leon <[EMAIL PROTECTED]>:
> sory double posting keteken send waktu gambar2 BStnya
>
> preprocess bikin:
> - binary search tree (left selalu lebih kecil dari parent, kanan selalu
> lebih gede dari parent)
> tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya
>
> untuk array ini: [2,4,1,3]
> BST value-nya:
>   2
>/  \
> 1  4
>   /
>  3
> BST indexnya:
>   0
>/ \
>  21
>   /
> 3
> tuk bikin BST dari array yang sudah ada kira2: O(n)
>
>
>
> searchnya pake algo kira2 begini:
> - search on left,
> kalo belum ktemu search on right
> kalo udah ktemu terus search on left (cari terus ke node left  paling dalam
> yang bisa ditemukan note: node right engga usah disearch)
>
> jadi tuk search:
> queryMin( 0, 3 ) =
> - ktemu 0, keep on searching left
> - ktemu 2 keep on searching left which is null
> so hasilnya = 2
>
> queryMin( 1, 1 ) =
> - 0, belum ktemu cari kiri
> - 2 belum ktemu kiri, kanan ga ada
> - recursif back to 0, kanannya 1
> - 1 ktemu, cari kiri null
> hasil = 1
>
> queryMin( 1, 2 ) = 1
> - 0 belum ktemu, cari kiri
> - 2 ktemu cari kiri, null
> hasil=2
>
> queryMin( 0, 1 ) = 2
> - 0 ktemu, keep kiri
> - kiri = 2, tidak ada di index balek ke parent
> hasil = 0
>
> queryMin( 3, 3 ) =
> - 0 belum ktemu cari kiri
> - kiri =2 tidak ada di index balek parent search kanan
> - 1 belum ktemu cari kiri = null
> - cari kanan, ktemu =3, keep kiri = null
> - hasil = 3
>
> searchnya kira2 = O(log n)
>
> regards,
> yohan
>
>
>
> --- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote:
>
> From: Felix Halim <[EMAIL PROTECTED]>
> Subject: Re: [JUG-Indonesia] Kode menarik
> To: jug-indonesia@yahoogroups.com
> Date: Saturday, June 7, 2008, 1:45 PM
>
> 2008/6/7 Hendry <[EMAIL PROTECTED] com>:
>> soal ini kamu yang bikin? atau penjelasan berikut ini based on your
>> assumption?
>> kalau kamu yang bikin, i got no further questions, tapi kalau hanya
>> based on assumption, seperti nya arti dan maksud dari soal dan
>> penjelasan yang diberikan berikut sudah berbeda.
>
> Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan
> saya yang bikin.
> Yang research solusinya juga banyak (banyak scientific paper ttg problem
> ini).
>
> Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:
>
> Diberikan array of integer A yang isinya adalah bilangan integer acak
> sebanyak N elements.
> Saya ingin query bilangan integer terkecil dari array A yang index nya
> antara i dan j (inclusive).
> Index dari array adalah 0-based (index dimulai dari angka 0).
>
> Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.
> Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).
> Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi
> tidak lebih dari O ( N log N ) steps.
>
> Semoga tidak ada keambiguan lagi.
>
> 2008/6/7 viking leon <[EMAIL PROTECTED] com>:
>> preprocessnya pake
>> - merge sort = O(n log n)
>
> Begitu kamu sort, array indexnya berantakan.
>
>> selanjutnya search bilangan pake
>> - binary search = O (log n)
>> kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time
>> O(1)
>
> Querynya adalah "cari bilangan terkecil antara index i dan index j di array
> A"
> Kalau kamu sort, maka index i dan j nya sudah berantakan, maka
> hasilnya akan salah.
> Apakah masih blum jelas tentang hal ini?
>
> 2008/6/7 Hendry Luk <[EMAIL PROTECTED] com>:
>> napa gak preprocessnya langsung swap bilangan terkecil ke paling depan?
>> O(n), lebih efisien drpd merge sort O(n log n).
>>
>> Selanjutnya. .. searchnya... .. array[0] ;)  O(1)
>>
>> Gw gak ngerti nih batasan preprocessingnya
>
> Ok, contoh berikut mungkin akan lebih jelas:
>
> A = [ 2, 4, 1, 3 ]
>
> queryMin( 0, 3 ) = 1 // nilai terkecil di array A antara index 0..3
> adalah 1 (dengan index 3)
> queryMin( 1, 1 ) = 4 // nilai terkecil di array A antara index 1..1
> adalah 4 (dengan index 1)
> queryMin( 1, 2 ) = 1 // nilai terkecil di array A antara index 1..2
> adalah 1 (dengan index 3)
> queryMin( 0, 1 ) = 2 // nilai terkecil di array A antara index 0..1
> adalah 2 (dengan index 

Re: [JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Adelwin Handoyo]

ah friendster ajah gak pernah kena masalah ini kok..
hihihih
bener tuh kata thomas.. pake namespace..
kalo perlu di rename habis malah..
pake guid..
hahahahaha
biar kayak friendster.. nama image nya udah gak karuan..


2008/6/8 Frans Thamura <[EMAIL PROTECTED]>:
>
>
> 2008/6/8 Thomas Wiradikusuma <[EMAIL PROTECTED]>:
>>
>> tergantung skenarionya memang, tapi gw umumnya pilih taro diluar biar
>> bisa diedit dari file manager (Finder? Explorer?) langsung :-D
>
>
> masalah tuh, kalau filenya sama
>
> F
> 



-- 
EB White  - "Genius is more often found in a cracked pot than in a whole one."

Re: [JUG-Indonesia] database java - mysql yg pake gambar?????

[Goen Neari]

Cara link ke path file image adalah yg efisien jika gambar selalu ada perubahan,
Anda bisa lihat di http://www.javageo.com
lihat bagian ebook ada link SimpleEmployeeDatabase.pdf
kalo mau sourcenya ada di http://tech.groups.yahoo.com/group/JavaGeo/
click linki files pilih directory UKM..
lihat Employee.java, ganti saja drivernya HSQLDB dgn MySQL..
Employee.java ditujukan agar pemula bisa mempelajari bagaimana membuatan 
aplikasi database yg standalone, agar lebih simple.
Saya berencana memecah aplikasi database java yang banyak dipakai menjadi 
bagian-bagian kecil yang bisa dipelajari dan dikembangkan oleh banyak orang.
perhatikan saja terus perkembangannya.
Silakan dipelahari,semoga berguna.

Salam hangat


--- On Sat, 6/7/08, Fathur <[EMAIL PROTECTED]> wrote:
From: Fathur <[EMAIL PROTECTED]>











ada yg tau ga kode java buat nyimpen database gambar di mysql???

aku dah nyari, belum ketemu juga neeh..

please yach

 
 

















  

Re: [JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Thomas Wiradikusuma]

kan bisa pake namespace, either directory (username/foto.jpg) atau
prepend filenamenya (username_foto.jpg).
atau completely rename the file (fotoku.jpg ->589413874.jpg)


-- 
salam hangat,
Thomas Wiradikusuma
http://wiradikusuma.blogspot.com/2008/05/macbook-dan-daki.html

2008/6/8 Frans Thamura <[EMAIL PROTECTED]>:
>
>
> 2008/6/8 Thomas Wiradikusuma <[EMAIL PROTECTED]>:
>>
>> tergantung skenarionya memang, tapi gw umumnya pilih taro diluar biar
>> bisa diedit dari file manager (Finder? Explorer?) langsung :-D
>
>
> masalah tuh, kalau filenya sama

Re: [JUG-Indonesia] Pelatihan Java (Sekedar Mengingatkan)

[Frans Thamura]

2008/6/8 Thomas Wiradikusuma <[EMAIL PROTECTED]>:

> duitnya buat siapa bos? kas JUG Joglosemar?
>

:)

Re: [JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Frans Thamura]

2008/6/8 Thomas Wiradikusuma <[EMAIL PROTECTED]>:

> tergantung skenarionya memang, tapi gw umumnya pilih taro diluar biar
> bisa diedit dari file manager (Finder? Explorer?) langsung :-D
>


masalah tuh, kalau filenya sama

F

Re: [JUG-Indonesia] Pelatihan Java (Sekedar Mengingatkan)

[Thomas Wiradikusuma]

duitnya buat siapa bos? kas JUG Joglosemar?

2008/6/8 Deny Prasetyo <[EMAIL PROTECTED]>:
> Mulai tanggal 23 Juni JUG-Joglosemar akan mengadakan training Java

> Biaya untuk Java Fundamental sebesar Rp. 300.000  dan Java Advance

-- 
salam hangat,
Thomas Wiradikusuma
http://wiradikusuma.blogspot.com/2008/05/macbook-dan-daki.html

Re: [JUG-Indonesia] Re: database java - mysql yg pake gambar?????

[Thomas Wiradikusuma]

tergantung skenarionya memang, tapi gw umumnya pilih taro diluar biar
bisa diedit dari file manager (Finder? Explorer?) langsung :-D

2008/6/8 Adelwin Handoyo <[EMAIL PROTECTED]>:
> yaa tinggal pilih lah
> the lesser of 2 evils :p

-- 
salam hangat,
Thomas Wiradikusuma
http://wiradikusuma.blogspot.com/2008/05/macbook-dan-daki.html

Re: [JUG-Indonesia] Kode menarik

[viking leon]

sory double posting keteken send waktu gambar2 BStnya

preprocess bikin:
- binary search tree (left selalu lebih kecil dari parent, kanan selalu lebih 
gede dari parent)
tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

untuk array ini: [2,4,1,3]
BST value-nya:
  
2 
   
/  \
    1  
    4
 
 /
  
   3
BST indexnya:
  0
   
/ \
 
2    1
 
 /
   
 3
tuk bikin BST dari array yang sudah ada kira2: O(n)



searchnya pake algo kira2 begini:
- search on left, 
kalo belum ktemu search on right
kalo udah ktemu terus search on left (cari terus ke node left  paling 
dalam yang bisa ditemukan note: node right engga usah disearch)

jadi tuk search:

queryMin( 0, 3 ) = 
- ktemu 0, keep on searching left
- ktemu 2 keep on searching left which is null 
so hasilnya = 2


queryMin( 1, 1 ) = 
- 0, belum ktemu cari kiri
- 2 belum ktemu kiri, kanan ga ada
- recursif back to 0, kanannya 1
- 1 ktemu, cari kiri null
hasil = 1


queryMin( 1, 2 ) = 1 
- 0 belum ktemu, cari kiri
- 2 ktemu cari kiri, null
hasil=2


queryMin( 0, 1 ) = 2 
- 0 ktemu, keep kiri
- kiri = 2, tidak ada di index balek ke parent
hasil = 0


queryMin( 3, 3 ) = 
- 0 belum ktemu cari kiri
- kiri =2 tidak ada di index balek parent search kanan
- 1 belum ktemu cari kiri = null
- cari kanan, ktemu =3, keep kiri = null
- hasil = 3


searchnya kira2 = O(log n)

regards,
yohan



--- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote:
From: Felix Halim <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Saturday, June 7, 2008, 1:45 PM











2008/6/7 Hendry <[EMAIL PROTECTED] com>:

> soal ini kamu yang bikin? atau penjelasan berikut ini based on your 
assumption?

> kalau kamu yang bikin, i got no further questions, tapi kalau hanya

> based on assumption, seperti nya arti dan maksud dari soal dan

> penjelasan yang diberikan berikut sudah berbeda.



Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan

saya yang bikin.

Yang research solusinya juga banyak (banyak scientific paper ttg problem ini).



Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:



Diberikan array of integer A yang isinya adalah bilangan integer acak

sebanyak N elements.

Saya ingin query bilangan integer terkecil dari array A yang index nya

antara i dan j (inclusive).

Index dari array adalah 0-based (index dimulai dari angka 0).



Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.

Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).

Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi

tidak lebih dari O ( N log N ) steps.



Semoga tidak ada keambiguan lagi.



2008/6/7 viking leon <[EMAIL PROTECTED] com>:

> preprocessnya pake

> - merge sort = O(n log n)



Begitu kamu sort, array indexnya berantakan.



> selanjutnya search bilangan pake

> - binary search = O (log n)

> kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time 
O(1)



Querynya adalah "cari bilangan terkecil antara index i dan index j di array A"

Kalau kamu sort, maka index i dan j nya sudah berantakan, maka

hasilnya akan salah.

Apakah masih blum jelas tentang hal ini?



2008/6/7 Hendry Luk <[EMAIL PROTECTED] com>:

> napa gak preprocessnya langsung swap bilangan terkecil ke paling depan?

> O(n), lebih efisien drpd merge sort O(n log n).

>

> Selanjutnya. .. searchnya... .. array[0] ;)   O(1)

>

> Gw gak ngerti nih batasan preprocessingnya



Ok, contoh berikut mungkin akan lebih jelas:



A = [ 2, 4, 1, 3 ]



queryMin( 0, 3 ) = 1   // nilai terkecil di array A antara index 0..3

adalah 1 (dengan index 3)

queryMin( 1, 1 ) = 4   // nilai terkecil di array A antara index 1..1

adalah 4 (dengan index 1)

queryMin( 1, 2 ) = 1   // nilai terkecil di array A antara index 1..2

adalah 1 (dengan index 3)

queryMin( 0, 1 ) = 2   // nilai terkecil di array A antara index 0..1

adalah 2 (dengan index 0)

queryMin( 3, 3 ) = 3   // nilai terkecil di array A antara index 3..3

adalah 3 (dengan index 3)



Kalau kamu sort array A, maka indexnya semua akan berantakan, dan

hasilnya akan salah:



A = [ 1, 2, 3, 4 ]



queryMin( 0, 3 ) = 1   // nilai terkecil di array A antara index 0..3

adalah 1 (dengan index 3)  (ok ini benar)

queryMin( 1, 1 ) = 2   // nilai terkecil di array A antara index 1..1

adalah 2 (dengan index 1)  (ini SALAH)

queryMin( 1, 2 ) = 1   // nilai terkecil di array A antara index 1..2

adalah 2 (dengan index 1)  (ini SALAH)

queryMin( 0, 1 ) = 2   // nilai terkecil di array A antara index 0..1

adalah 1 (dengan index 0)  (ini 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

Re: [JUG-Indonesia] Kode menarik

[viking leon]

hmm, 

aku krang ngerti batasannya. anyway just another idea:

preprocess bikin:
- binary search tree (left selalu lebih kecil dari parent, kanan selalu lebih 
gede dari parent)
tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya

untuk array ini: [2,4,1,3]
BST value-nya:
  
2 
   
/  \
    1  
    4
 
 /
  
   3
BST indexnya:




--- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote:
From: Felix Halim <[EMAIL PROTECTED]>
Subject: Re: [JUG-Indonesia] Kode menarik
To: jug-indonesia@yahoogroups.com
Date: Saturday, June 7, 2008, 1:45 PM











2008/6/7 Hendry <[EMAIL PROTECTED] com>:

> soal ini kamu yang bikin? atau penjelasan berikut ini based on your 
assumption?

> kalau kamu yang bikin, i got no further questions, tapi kalau hanya

> based on assumption, seperti nya arti dan maksud dari soal dan

> penjelasan yang diberikan berikut sudah berbeda.



Soal ini adalah soal classic (sudah ada dari jaman dahulu), jadi bukan

saya yang bikin.

Yang research solusinya juga banyak (banyak scientific paper ttg problem ini).



Hmm... saya tulis ulang deh problemnya, sepertinya kurang jelas:



Diberikan array of integer A yang isinya adalah bilangan integer acak

sebanyak N elements.

Saya ingin query bilangan integer terkecil dari array A yang index nya

antara i dan j (inclusive).

Index dari array adalah 0-based (index dimulai dari angka 0).



Untuk memprocess tiap query, harus tidak lebih dari O ( log N ) steps.

Tapi query ini bisa banyak kali (querynya bukan cuman satu kali).

Dan anda diperbolehkan untuk preprocess array A terlebih dahulu tapi

tidak lebih dari O ( N log N ) steps.



Semoga tidak ada keambiguan lagi.



2008/6/7 viking leon <[EMAIL PROTECTED] com>:

> preprocessnya pake

> - merge sort = O(n log n)



Begitu kamu sort, array indexnya berantakan.



> selanjutnya search bilangan pake

> - binary search = O (log n)

> kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time 
O(1)



Querynya adalah "cari bilangan terkecil antara index i dan index j di array A"

Kalau kamu sort, maka index i dan j nya sudah berantakan, maka

hasilnya akan salah.

Apakah masih blum jelas tentang hal ini?



2008/6/7 Hendry Luk <[EMAIL PROTECTED] com>:

> napa gak preprocessnya langsung swap bilangan terkecil ke paling depan?

> O(n), lebih efisien drpd merge sort O(n log n).

>

> Selanjutnya. .. searchnya... .. array[0] ;)   O(1)

>

> Gw gak ngerti nih batasan preprocessingnya



Ok, contoh berikut mungkin akan lebih jelas:



A = [ 2, 4, 1, 3 ]



queryMin( 0, 3 ) = 1   // nilai terkecil di array A antara index 0..3

adalah 1 (dengan index 3)

queryMin( 1, 1 ) = 4   // nilai terkecil di array A antara index 1..1

adalah 4 (dengan index 1)

queryMin( 1, 2 ) = 1   // nilai terkecil di array A antara index 1..2

adalah 1 (dengan index 3)

queryMin( 0, 1 ) = 2   // nilai terkecil di array A antara index 0..1

adalah 2 (dengan index 0)

queryMin( 3, 3 ) = 3   // nilai terkecil di array A antara index 3..3

adalah 3 (dengan index 3)



Kalau kamu sort array A, maka indexnya semua akan berantakan, dan

hasilnya akan salah:



A = [ 1, 2, 3, 4 ]



queryMin( 0, 3 ) = 1   // nilai terkecil di array A antara index 0..3

adalah 1 (dengan index 3)  (ok ini benar)

queryMin( 1, 1 ) = 2   // nilai terkecil di array A antara index 1..1

adalah 2 (dengan index 1)  (ini SALAH)

queryMin( 1, 2 ) = 1   // nilai terkecil di array A antara index 1..2

adalah 2 (dengan index 1)  (ini SALAH)

queryMin( 0, 1 ) = 2   // nilai terkecil di array A antara index 0..1

adalah 1 (dengan index 0)  (ini 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