Article directory Preface 1. Bitmap 1.1 The concept of bitmap 1. 2 Simulation and implementation of stl bitmap Bitmap applications 2. Bloom filter 2.1 Concept of Bloom filter Bloom filter search Bloom filter deletion problem Bloom filter advantages Bloom filter defects hash cut Foreword This blog mainly talks about some data structures that apply hashing_bitmaps […]
Tag: bitmap
SpringBoot+Redis BitMap implements check-in and statistics functions
In each project, we may need to use sign-in and statistical functions. After signing in, users will be given some gifts to attract users to continue to be active on the platform. The check-in function can be implemented through the BitMap function in Redis 1. Basic usage of Redis BitMap BitMap basic syntax and instructions […]
WPFWriteableBitmap application and image data format conversion
Use the WriteableBitmap class to update and render bitmaps on a per-frame basis. This is useful for generating algorithmic content (such as fractal images) and data visualization (such as music visualization tools). The WriteableBitmap class uses two buffers. A “back buffer” is allocated in system memory and accumulates content that is not currently displayed. The […]
C# manually parses grayscale PNG images into Bitmap
Question: When directly using the file path to load an 8-bit grayscale PNG image as a Bitmap, the format of the Bitmap will be Format32bppArgb instead of Format8bppIndexed. This will affect some judgments, so you need to manually parse the PNG data to construct the Bitmap step 1. Determine file format If you don’t know […]
Redis BitMap+SpringBoot implements check-in and statistics functions
Foreword: In each project, we may need to use sign-in and statistical functions. After signing in, users will be given some gifts to attract users to continue to be active on the platform. The check-in function is implemented using the BitMap function in Redis, which is a very good choice. 1. Basic usage of Redis […]
[Data structure] Hash application – bitmap, bloom filter
Article directory 1. Bitmap 1. Basic concepts 2. Basic implementation 3.Basic applications 3.1 Find a number that appears only once among 10 billion integers 3.2 Two files each have 10 billion integers and 1G memory. Find the intersection. 2. Bloom filter 1. Basic implementation 2. Basic applications 2.1 Filter part of the data 2.2 Two […]
[High-order data structure] Application of hash {bitmap; std::bitset; application of bitmap; Bloom filter; application of Bloom filter}
1. Bitmap 1.1 Bitmap Concept Interview questions Given 4 billion unique unsigned integers, not sorted. Given an unsigned integer, how to quickly determine whether a number is among these 4 billion numbers. 【Tencent】 Traversal search: 4 billion integers cannot be stored in memory (approximately 15-16G of memory); time complexity O(N); Sort first O(NlogN), and then […]
[Java Development] Redis bitmap implements statistical daily activity, weekly activity and monthly activity
Recently, I have studied using the bitmap function of Redis to count data such as daily and weekly activity. I would like to share with you that Redis bitmap can also be used to record user check-ins, determine whether an element exists in a collection, etc. 1 Introduction to Redis bitmap Redis Bitmap is a […]
Hashing — bitmaps, bloom filters, massive data processing
Directory 1. Bitmap 1.1 Classic questions 1.2 Bitmap concept 1.3 Application of bitmap 1.4 Three classic questions about bitmaps 2. Bloom filter 2.1 Proposal of Bloom filter 2.2 Concept of Bloom filter 2.3 Insertion of Bloom filter 2.4 Bloom filter search 2.5 Bloom filter deletion 2.5 How to choose the number of hash functions and […]
Android Bitmap reuses high-performance design, all the details you need are here
The evolution of Android Bitmap memory storage As Android versions change, its memory allocation has been changing. The specific changes are as follows: On Android 2.3.3 (API level 10) and lower, the Bitmap’s pixel data is stored in Native memory. It is separate from the Bitmap itself, which is stored in the Dalvik heap. Pixel […]