leetcode [linked list - simple] 203. Remove linked list elements
preface
Hello, I'm long Lu. I'm just a junior now. I'm working on the back end and occasionally on the front end. Now the main language is Java. For a long time before, I was learning some technologies of web development. I haven't studied and brushed questions like data structures and algorithms for a long time. I plan to pick them up and ...
Posted by gplaurin on Fri, 15 Oct 2021 10:14:34 -0700
Go Data Structure and Algorithms - Queues
introduce
A queue is a special linear table. A queue allows data to be inserted at one end and retrieved at the other end, and the data in the queue follows the First In First Our (FIFO) rule. One end of the retrieved data is called the head of the queue, and the other end of the inserted data is called the end of the queue.
Queues can be div ...
Posted by davejj on Fri, 15 Oct 2021 09:25:47 -0700
Implementation of data structure in C language -- chain queue
definition
We learned the data structure of stack earlier. We know that it is characterized by data in first and data out later. In contrast to the stack, queues are characterized by data first in first out. That is, first in firstr out, referred to as FIFO. The queue only allows data insertion at one end of the table and data deletion at the ...
Posted by sheriff on Fri, 15 Oct 2021 01:01:33 -0700
Sequence table operation
What is a sequence table
Order represents the sequential storage structure of linear table, that is, the storage structure of linear table constructed in sequential storage mode. For the sequential table a with n elements, it can be expressed as A[0... N-1], with subscripts from 0 to n-1. A[0] is called the first element, A[1] is called th ...
Posted by gudfry on Thu, 14 Oct 2021 13:39:24 -0700
Data structure arrays and strings
This chapter is even more watery. The first half is a review of Happy chapter in my heart. kmp is a bit dead.
1 Array Addressing
Define a[9][8][7], a[1][2][3] as the number of elements in the array This is a better understanding from a python perspective, where the python output from a three-dimensional array is (possibly nonstandard)
[
[ 0 ...
Posted by gojakie on Thu, 14 Oct 2021 10:41:07 -0700
Data structure -- Heap introduction and implementation example of Java code
Heap heap introduction
concept
Heap is a special tree based data structure, in which the tree is a complete binary tree. In general, there are two types of heaps:
Max heap large top heap: in Max heap, the key on the root node must be the largest of the keys on all child nodes. The same properties must apply recursively to all subtrees in the ...
Posted by Perfidus on Wed, 13 Oct 2021 20:02:44 -0700
mysql advanced learning notes
Indexes
Data structure to help mysql obtain data efficiently Disadvantages: it reduces the efficiency of updating tables and increases disk overhead.
B tree and B + tree
The number of B's in the m-fork contains at most m-1 keys per node, while the number of B's + contains at most M keys The leaf node of the B + tree stores all key informati ...
Posted by pheagey on Wed, 13 Oct 2021 14:20:22 -0700
Storage of new books in book information table based on sequential storage structure (C + +)
describe
Define a sequence table containing book information (book number, book name and price), read in the corresponding book data to complete the creation of the book information table, then insert the new book into the specified position in the book table according to the specified position and information of the new book to be warehouse ...
Posted by andrewgauger on Wed, 13 Oct 2021 12:25:29 -0700
java determines whether a single linked list is a palindrome linked list
To judge whether a linked list is a palindrome linked list, you can use the stack or the speed pointer These are the codes sorted out according to Zuo Chengyun's algorithm course
1. With the help of stack structure, the feature of first in and last out
Traverse the linked list and put it on the stack at one time, then traverse the linked list ...
Posted by james_kirk on Wed, 13 Oct 2021 10:25:33 -0700
C++ Array for Double Pointer Chain List
Title Source==> AcWing Question 827
subject
Implements a double-linked list, which is initially empty and supports five operations:
Insert a number on the leftmost side;Insert a number at the far right;Delete the number of KTH inserts;Insert a number to the left of the k th insertion number;Insert a number to the right of the k th inser ...
Posted by Paghilom on Wed, 13 Oct 2021 09:47:54 -0700