[Java data structure and algorithm] linked list includes: single linked list, two-way linked list, ring linked list and Joseph problem

Introduction to linked list 1 linked list is stored in the form of nodes, which is chain storage 2. Each node contains data field and next field: points to the next node As shown in the figure: it is found that each node of the linked list is not necessarily stored continuously 4 the linked list is divided into the linked list with the le ...

Added by murtoz on Wed, 02 Feb 2022 14:59:38 +0200

UCOS III learning record - ready list

Happy year of the tiger! I wish you greater progress next year! Reference content: Chapter 11 of [wildfire] uCOS-III Kernel Implementation and application development Practical Guide - based on STM32. 1 definition of ready list and task control block (os.h) 1.1 task control block linked list OS_TCB Before defining the ready list, modify ...

Added by Rocu on Wed, 02 Feb 2022 12:16:21 +0200

Java: difference and comparison between ArrayList and LinkedList

preface The difference between ArrayList and LinkedList is often mentioned. A clear understanding of the difference between them is helpful to consolidate their basic development skills. Choosing the right data structure in the right place can help them write more high-quality code. Combined with their source code, this paper analyzes th ...

Added by cdxrevvved on Wed, 02 Feb 2022 09:49:40 +0200

Hashmap principle summary 2 -- Put and Get process source code analysis summary

Hashmap principle summary 2 problem Do you know what the process of the put element of HashMap is likeDo you know what the get process looks likeWhat other hash algorithms do you knowLet's talk about the implementation of String hashcode It is recommended to read the source code for an analysis, and then check the way of listing points, ...

Added by ybinds on Wed, 02 Feb 2022 02:44:56 +0200

How much do you know about ConcurrentHashMap?

brief introduction ConcurrentHashMap is a frequently used data structure, which provides better write concurrency on the basis of thread safety. ConcurrentHashMap is very different from Map. volatile and CAS are widely used internally to reduce lock competition. Of course, the code is much more difficult to understand than HashMap. This chapte ...

Added by shortysbest on Wed, 02 Feb 2022 01:24:41 +0200

Implementation of JavaScript linked list

Linked list Linked list concept Linked list: a storage structure of data. A linked list contains several nodes. Each node contains at least one data field and one pointer field, and the pointer field points to the next node. Node: the storage image of the data element, which is composed of the data field storing the data element and the p ...

Added by dsds1121 on Mon, 31 Jan 2022 20:58:47 +0200

Introduction to algorithm - array, linked list, selection and sorting

catalogue How memory works Arrays and linked lists array Linked list Compare Overall comparison Time complexity Implementation of linked list in python test Select sort Summary How memory works When you go to the supermarket, you should see a storage cabinet at the door. When you go to the supermarket, you store your things in t ...

Added by beboni on Mon, 31 Jan 2022 12:27:39 +0200

Professor, take you to learn the linked list: getting to know the linked list 1

Title Description: Input three integers from the keyboard to represent the scores of three students. Assuming that the score is between 0-100, output the scores of these three students. The data are separated by spaces, and there are spaces after the last data. sample input 70 80 90 sample output 70 80 90 #include<iostream> #inclu ...

Added by spighita on Sun, 30 Jan 2022 08:10:35 +0200

TAILQ linked list learning notes

TAILQ linked list has been read many times before and after. Record some points in the learning process. 1. Data structure #define TAILQ_ENTRY(type) struct\ {\ struct type *tqe_next;\ struct type **tqe_prev;\ } TAILQ linked list uses a called TAILQ_ The structure of entry, which contains two pointers: 1) Pointer to the next node tqe ...

Added by bkanmani on Sat, 29 Jan 2022 15:35:35 +0200

The beauty of data structure and algorithm -- review of single linked list

1. Course content For details, please refer to the course "beauty of data structure and algorithm" on "geek time": 07 | linked list (Part 2): how to write the correct linked list code easily? (geekbang.org) 2. After class practice code: node package dataStruct; /** * @ClassName Node * @Version 1.0 * @Autho ...

Added by kenshejoe on Sat, 29 Jan 2022 11:32:32 +0200