[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