Python Blog

Python Blog Post

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:

Membuat Harmonograph Menggunakan Python

by

Dikutip dari wikipedia, harmonograph adalah alat mekanikal yang menggunakan pendulums untuk membuat geometric image. Alat ini pertama kali muncul kepermukaan pada pertengahan abad ke-19 dan mencapai puncak popularitas pada tahun 1890s, dipercaya Hugh Blackburn, professor matematika dari University of Glasgow, sebegai penemunya. Silakan lihat lebih lengkap di https://en.wikipedia.org/wiki/Harmonograph Untuk membuat gambar harmonograph, kita perlu memahami … Read more

Sharing is caring: