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