Blog

post type for blog

Splay Tree Menggunakan Python

by

Pendahuluan Splay Tree adalah binary search tree dengan fitur tambahan yaitu recently accessed node untuk mempercepat akses. Untuk tutorial binary search tree, dapat lihat disini https://skillplus.web.id/binary-search-tree-menggunakan-python/ Operasi pada splay tree umumnya memerlukan O(logN) time complexity, namun beberapa operasi dapat menjadi lambat karena splay tree tidak mewajibkan tree balance. Keuntungan dengan tidak mewajibkan balance, lebih cepat … Read more

Sharing is caring:

LRU Cache Menggunakan Python

by

Teori LRU LRU atau Least Recently Used akan membuang item yang paling jarang digunakan terlebih dahulu. Jadi tujuan akhirnya adalah cache yang berisi item yang sering digunakan. Contoh sederhana penggunaanya adalah ketika kita mengetik alamat web pada browser. Browser akan mencari item berdasarkan alamat yang diketikan dan mencari dalam cache, link mana yang paling sering … Read more

Sharing is caring:

Binary Index Tree Menggunakan Python

by

Pendahuluan Binary Index Tree atau sering disebut juga Fenwick Tree adalah struktur data untuk menghitung prefix sums pada array of numbers dengan fitur data update yang efisien. Untuk informasi lebih lengkap dapat lihat di: https://en.wikipedia.org/wiki/Fenwick_tree Dalam computer vision, Fenwick Tree digunakan untuk menghitung prefix sum pixel intensities, contoh Viola-Jones face detection algorithm with Haar-features. Prefix … Read more

Sharing is caring:

Pengenalan CI/CD

by

Pendahuluan Katakanlah Anda akan mengembangkan sebuah aplikasi, proses yang akan terjadi adalah kurang lebih seperti gambar dibawah: Pada fase awal, misalnya, Anda memiliki ide, kemudian mulai mendefinisikan fungsionalitas (fitur aplikasi), kemudian melakukan coding. Setelah coding selesai, testing dilakukan. Setelah lolos test, dilakukan build project dan deploy agar bisa diakses oleh user. Ternyata aplikasi Anda disukai, … Read more

Sharing is caring: