Tag：linked list
-
Time：2021-7-29
In PHP, the SPL extension provides some common data structures for us to use. Only because there is a universal array in PHP, there will be less understanding of data structures and the use of related data structures. Some data structures and usage instructions provided in SPL are sorted out below, so that we can […]
-
Time：2021-7-24
At the end of the previous article “I. how to ensure the uniqueness of Das accounts”, we mentioned the still existing cell competition problem. The specific problems are as follows: It is assumed that there are three accounts a.bit, b.bit and z.bit registered on the chain, and now there are two users who want to […]
-
Time：2021-7-22
Abstract:The task sorting list of Hongmeng light kernel is a very important and basic data structure, which is used for business scenarios such as task delay expiration / timeout wake-up. This article will continue to introduce the important data structure in Hongmeng light kernel source code: task sort linkattr. The task sorting list of Hongmeng […]
-
Time：2021-7-22
The use of poll and epoll should not be mentioned any more. When FD is large, epoll is more efficient than poll. Let’s analyze the kernel source code to see why. Analysis of pollPoll system call: int poll(struct pollfd *fds, nfds_t nfds, int timeout); The corresponding implementation code is: [fs/select.c –>sys_ poll] asmlinkage long sys_ […]
-
Time：2021-7-21
Abstract:For the queue, the data structure is more complex than the stack, but it is not very difficult to understand the first in first out, and then implement it with array or linked list. This article is shared from Huawei cloud community《Handwritten all kinds of queue, a text is done》Author: bigsai. preface Stack and queue […]
-
Time：2021-7-20
Ranking List As soon as I look at this subtitle, I know that I want to talk about the Zset of redis from the perspective of ranking. Yes, the classic interview questions, please achieve a ranking, most of the time is to test whether you know the Zset structure of redis and its corresponding operation. […]
-
Time：2021-7-19
Why is redis so fast Memory database, all operations are completed in memory, memory access speed is very fast. Efficient data structure is used. There are six underlying data structures in redis, which are simple dynamic string, bidirectional linked list, compressed list, hash table, jump table and integer array. The corresponding relationship between them and […]
-
Time：2021-7-19
Original link: go letcode, author: San Jin and his meow PHP code Add two numbers This isLeetCodeThe second question is very conventional. The main stem is as follows: Two non empty linked lists are given to represent two non negative integers. Among them, their respective digits are stored in reverse order, and each node can […]
-
Time：2021-7-18
Through 5 solutions to teach you c + + in the detection of loop in the list, come to see if it helps you! Given a linked list, check whether there is a loop in the linked list. The following figure shows a linked list with loops. Here are the different ways […]
-
Time：2021-7-18
LRU (least recently used) is a cache elimination algorithm. Cache is a method to improve the speed of accessing resources in computer. The data read from the database, hard disk, network or other places is temporarily stored in a place convenient for reading (that is, cache). When it is read again, it is not necessary […]
-
Time：2021-7-17
Array to linked list class TreeNode { constructor(val) { this.val = val; this.left = null; this.right = null; } } function arrayToTree(arr) { Function tonode (item) {// convert array item to node if (item === null || item === undefined) { return null } else { return new TreeNode(item) } } let queue = []; […]
-
Time：2021-7-13
In leetcode, the list of rust is defined as // Definition for singly-linked list. #[derive(PartialEq, Eq, Clone, Debug)] pub struct ListNode { pub val: i32, pub next: Option<Box<ListNode>> } It is important to understand that the type of the next field isOption<Box<ListNode>>There is no reference to this type, which implies that the chain header is […]
