Schematic sequence table + single chain table
I. diagram sequence table
Concept of sequence table
Sequential table is a linear structure in which data elements are stored in sequence with a storage unit with continuous physical addresses. Generally, array storage is used. Complete the addition, deletion, query and modification of data on the array. (what we want to describe below is a dy ...
Added by waldo on Sun, 07 Nov 2021 02:56:59 +0200
Two problems of merging and dividing leetcode linked list
1. Merge two ordered linked lists
1.1 Title Description
This topic comes from leetcode 21. Merging two ordered linked lists
Tips:
1.2 interface function
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ...
Added by B34ST on Sat, 06 Nov 2021 07:36:12 +0200
[Java data structure - linear table] detailed summary of 20000 word hard core, with detailed graphic source code, which is worth collecting
catalogue
๐ Write in front
๐ Linear table
๐ Sequence table
๐ถ Concept and structure
๐ถ Interface implementation
๐ถ Create sequence table
๐ถ Print sequence table
๐ถ Gets the effective length of the sequence table
ย ๐ถ Add element in pos position
โ ๐ถ Determine whether an element
๐ถ Find the corresponding position of an element ...
Added by Bourgeois on Sat, 06 Nov 2021 04:01:12 +0200
Force button brush problem list No. 2 precise solution of adding two numbers
0. Title link
Force buckle
ย
1. Topic analysis
2. Add two numbers
Medium difficulty 7007
Here you are ย Non empty ย A linked list that represents two nonnegative integers. Each of these numbers is based on ย Reverse order ย And each node can only store ย One ย Number.
Please add the two numbers and return ...
Added by ramez_sever on Sat, 06 Nov 2021 01:27:43 +0200
C++ map and unordered_map usage and differences
Go to: Map and unordered_ The difference and use of map_ Chen Yunjia's column - CSDN blog_ unordered_map and map
C++STL: unordered_map - Ling Yao - blog Park
The header files to be imported are different
map: #include < map > unordered_map: #include < unordered_map >
Different internal implementation mechanisms
Map: a red bla ...
Added by gazalec on Sat, 06 Nov 2021 01:16:45 +0200
Data structure Chapter 1 - sequence table
1, Sequence table
1. Merging of two ordered linked list sequences Two non descending linked list sequences S1 and S2 are known, and the function is designed to construct a new non descending linked list S3 after the combination of S1 and S2. Input format: The input is divided into two lines. Each line gives a non descending sequence composed o ...
Added by thetick on Fri, 05 Nov 2021 21:34:19 +0200
Study notes: block
preface
Blocking can solve almost all problems such as interval query and interval update. It is more powerful than segment tree and tree array, but the time complexity will be a little greater. In fact, blocking is an optimized violence. It maintains the whole like a line segment tree and modifies the local violence.
principle
As the name s ...
Added by Pnop on Thu, 04 Nov 2021 03:21:26 +0200
Embedded team structure & linked list training
Embedded team structure & linked list training
structural morphology
From basic data type to abstract data type
From the previous knowledge we learned, C language specifies some basic data types, such as int, long, float, char, etc., but these basic data types are insufficient when describing some complex transactions, which leads to the ...
Added by vanderlay on Wed, 03 Nov 2021 21:17:20 +0200
[Coding] LeetCode record
Common data structures
1. Sets
2. Sorting
3.Binary
-Template
/**
* Raw/Binary Search: In an ordered array, the existence of the search element target, the existence of a return index, and the absence of a Return-1
*/
public static int binarySearch(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
while ...
Added by mithras on Wed, 03 Nov 2021 18:22:39 +0200
#Upgraded learning of data structure, stack (chain stack)
preface:
In the last article, the blogger talked about sequential stack. Today, the blogger talked about chained stack. Chained stack is a data storage structure that can be realized by single linked list. The advantage of using chained stack is that it can overcome the low utilization of sequential stack space realized by array, However, addi ...
Added by amargharat on Tue, 02 Nov 2021 15:10:17 +0200