Original official account "bigsai"Included in the article My GitHub bigsai algorithmprefaceJump table is a data structure often asked in interviews. It has been applied in many middleware and languages. We are familiar with Redis jump table. In addition, you may be asked in many scenes of the interview. Occasionally, you will be asked ...

Posted by webslinger on Fri, 29 Apr 2022 16:23:38 +0300

catalogue
1. Introduction of linked list
2. Concept and structure of linked list
3. Simulation of linked list
1. Introduction of linked list
We have learned and tried to implement the data structure of ArrayList before. The time complexity of data search can reach O(1), which is very efficient. However, in the face of large-scale data mod ...

Posted by jonnym00 on Fri, 29 Apr 2022 13:52:03 +0300

Original link:
Easy to understand hashmap source code analysis_ CSDN blog_ hashmap source code
https://www.csdn.net/tags/MtTaEgxsNTYxMDAyLWJsb2cO0O0O.html
In depth understanding of hashmap put method (JDK 8 line by line analysis)_ stateiso blog - CSDN blog_ hashmap put method
·
·
1, Let's first look at several variables, constants, static ...

Posted by asukla on Fri, 29 Apr 2022 12:52:09 +0300

Data structure - segment tree
1, Segment tree without lazy tag
We use the following data structure to represent line segments with points from 1 to 10: Each line segment maintains a property: such as interval maximum, interval and interval
g
c
d
...

Posted by Bigdogcms on Fri, 29 Apr 2022 03:11:15 +0300

Hash table design of data structure
1. Experimental topic
Design a hash table for the names of people in a group so that the average search length does not exceed R, and complete the corresponding table building and table lookup procedures.
2. Demand analysis
This internship aims to focus on a more in-depth discussion and understanding of sev ...

Posted by LAEinc. Creations on Thu, 28 Apr 2022 22:20:08 +0300

Data structure: the structure in which data is stored
Algorithm: how to operate data? It is more efficient and saves resources
data structure
It can be divided into linear structure, tree structure and graph
Animation effect
Linear table
Data is arranged like a line, mainly including array, linked list, queue, stack, etc
...

Posted by php-phan on Thu, 28 Apr 2022 20:28:54 +0300

L2-1 pine branch insertion
Workers in artificial pine branch processing plant need to insert plastic pine needles of various sizes into pine branches to make large and small pine branches. Their workflow is (not) like this:
Each person has a small box at hand, and the initial state is empty.There are endless pine branches and a pusher in fr ...

Posted by explorer on Thu, 28 Apr 2022 09:10:42 +0300

Experimental purpose
Master the storage structure and definition of graphs Master the creation method of graph and the application of graph Master two traversal methods and applications of graph Master dijestra algorithm and Application Understand the concept of minimum spanning tree Master prim algorithm and application, use C + + to ...

Posted by magic003 on Thu, 28 Apr 2022 05:32:19 +0300

content
According to the flow of \ (kruskal \) algorithm, the relationship of edge weight in the minimum / large spanning tree is mapped to a binary tree
The specific implementation is also very simple
In the original \ (kruskal \) algorithm, each time two points not in the same set are found, a new node is opened
Then connect the ancestor node ...

Posted by dink87522 on Thu, 28 Apr 2022 01:00:33 +0300