Algorithm(4th) 1.5 Union-find Algorithm
Problem description Problem input is a pair of integer pairs, each integer represents an object, a pair of integer "P,q" means "p is connected with...
Read More
Tag: The data structure
Leetcode 2. Add two numbers
January 7, 2024
by 白詩涵
No Comments
I give you two non-empty linked lists that represent two non-negative integers. Each digit is stored in reverse order, and only one digit can be...
Read More
Force link 1977. Number of schemes for dividing numbers
January 7, 2024
by Cynthia Norton
No Comments
This is the 28th day of my participation in the August Gwen Challenge. See details: August Gwen Challenge 1977. For a very obvious dynamic programming...
Read More
How to design a reliable grayscale scheme
January 7, 2024
by Kiaan Dhawan
No Comments
Summary: A major business or system change often affects the user experience or operation process of the entire product. To control the impact level, select...
Read More
[LeetCode – 373 find and minimum K to digital] | punch brush
January 7, 2024
by Sarah McKay
No Comments
Nuggets team number online, help you Offer impromptu! Description Given two integer arrays nums1 and nums2 in ascending order, and an integer k. Define a...
Read More
[LeetCode – sword refers to Offer the smallest number of k] 40 | punch brush
January 7, 2024
by Scott Ortiz
No Comments
Nuggets team number online, help you Offer impromptu! Enter the integer array arr to find the smallest k number. For example, if you enter 4,...
Read More
Protocol Buffers analyses
January 7, 2024
by Emily Brown
No Comments
Protocol Buffers (PB) is a portable and efficient structured data storage format, which can be used for the serialization of structured data and is suitable...
Read More
The cache of commonly used data structures and algorithms in the iOS standard library
January 7, 2024
by Kate Flood
No Comments
Cache is a form of key-value pair for data storage and retrieval, internal implementation of hash table. Some of the cached key/value pairs are released...
Read More
String matching – KMP algorithm
January 7, 2024
by 張飛
No Comments
If the primary string is "abcdefgab" and the pattern string is "abcdex" (each bit of the pattern string is different), then according to the BF...
Read More
Gossip algorithm
January 7, 2024
by 余佳蓉
No Comments
An algorithm is a clearly defined set of instructions used to solve a problem or perform a computational task. An algorithm should be expressed in...
Read More
What is a heap? Just read this one!
January 7, 2024
by Kelly Watts-Jackson
No Comments
As you may have guessed, all of the above production high frequency problems can be implemented with a heap, so it is important to understand...
Read More
The nature of indexes
January 7, 2024
by Brett Johnson
No Comments
1. If you can extract the commonality of the two and analyze the application scenarios of LSM Tree data structure, it is a better way...
Read More
[LeetCode – 61 rotating list] | punch brush
January 7, 2024
by Dhanush Kota
No Comments
Nuggets team number online, help you Offer impromptu! The description gives you the head of a linked list. Rotate the list and move each node...
Read More
Data structure and algorithm analysis study notes (4) stack
January 6, 2024
by Taimur Chandra
No Comments
Most of the concepts in the software world are not created out of thin air. Most of these concepts are abstracted from the real world....
Read More
Algorithm Tip: Stack generative problem
January 6, 2024
by Gina Mann
No Comments
Given two sequences of pushed and popped, the values in each sequence are not repeated. Determine whether they can perform push and pop operations on...
Read More
Data structure and algorithm analysis study notes (5) queue
January 6, 2024
by Prerak Thakkar
No Comments
Introduction Queue is a very common noun in daily life. For example, when you queue up for your meal in the canteen, the person at...
Read More
Introduction to the stack (with diagrams)
January 6, 2024
by 刁冠宇
No Comments
Data structure: A stack is a lifO data structure. JavaScript does not have a stack data structure.
Read More
Java implementation of skiplist and paper interpretation
January 6, 2024
by Nigel Booth
No Comments
The skip watch was invented by William Pugh. In his paper Skip Lists: A Probabilistic Alternative to Balanced Trees, he introduced the data structure and...
Read More
Illustrated AVL tree
January 6, 2024
by Megan Davis
No Comments
The self-balancing binary search tree, also known as AVL tree, is a kind of self-balancing binary search tree. However, most people only know BST, but...
Read More
Data structures – bidirectional linked lists
January 6, 2024
by Tina Howard
No Comments
A DoublyLinkedList: Also known as a double-linked list, is a type of linked list in which each data node has two Pointers to the next...
Read More
The sword refers to Offer | JS (a)
January 6, 2024
by James Brown
No Comments
JZ1. Two-dimensional arrays of search input: 7, [,2,8,9 [1], [2,4,9,12],,7,10,13 [4], [6,8,11,15]] output: trueJZ2. Replace blank input: s="Wearehappy." Output: "W
Read More
Data structures and algorithms – complexity
January 6, 2024
by Jessica Johnson
No Comments
An algorithm is a series of execution steps used to solve a particular problem. Using different algorithms to solve the same problem, the efficiency may...
Read More
Round 58 (ii)
January 6, 2024
by Anay Manda
No Comments
This is the 18th day of the August Text Challenge. The minimum total space wasted by adjusting the array size for K times is less...
Read More
[Query set] Query set upgrade route (4)
January 6, 2024
by 閻家瑋
No Comments
After the evolution of Quick-find, quick-union and weighted Quick-union, we have an algorithm that looks very good for the time being, which is weighted Quick-union....
Read More
Data structure and algorithm (1) construction of development environment
January 6, 2024
by 李懿
No Comments
Here we choose IntelliJ IDEA by default to install.
Read More
[And look up the set] and look up the set application’s baby name
January 6, 2024
by Tamara Miller
No Comments
Connectivity is still a bear on the judgment of subject, different name by synonyms to represent the relationship between the connected, because the final result...
Read More
[Query the set] Query the upgrade route of the set (1)
January 6, 2024
by Renee Rose
No Comments
In order to solve the connectivity problem, the model of parallel search is defined first. An attribute is defined to describe the number of components...
Read More
Aftertaste javascript data structures and algorithms (I) serialization
January 6, 2024
by 楊雅文
No Comments
A stack is an ordered collection that follows the last-in, first-out principle. New elements added or to be deleted are stored at the same end...
Read More