Data structure - one way linked list
preface
In the previous chapter, we implemented the linear table using the sequential storage structure. We found that the query efficiency of the linear table is very fast and the time complexity is O(1), but the efficiency of adding and deleting data is relatively low. Based on these problems, th ...
Posted by csueiras on Sun, 15 May 2022 01:28:35 +0300
Problem solving is unable to return to the sky NOI2017
Title Link
Ask maximum
xor
\operatorname{xor}
xor and, support modification, think of the linear basis of the line segment tree set.
But I can't do it again: I can't tag. Why can't ...
Posted by poisa on Sun, 15 May 2022 00:36:35 +0300
catalogue
Function of tree array
(1) Classic template of tree array
(2) About memory templates
Loulan Totem
I can't prove math, but I can learn and use it. Do you know the pain of y always talking about proof for an hour
Function of tree array
Single point increase (time complexity is O (logN))Interval query prefix and (time complex ...
Posted by maliary on Sat, 14 May 2022 23:30:16 +0300
I spent a few days selecting five topics with the same ideas from the force button to help you solve the problem. If you think the article is useful to you, remember to praise and share it. Let me see your recognition and have the motivation to continue to do it.
467. The unique substring in the surrounding string (medium)
795. Number of int ...
Posted by caspert_ghost on Sat, 14 May 2022 09:02:30 +0300
Space Configurator
1. What is a space configurator
Efficient management of space (space application and recycling) for each container
2. Why do I need a space configurator
Various containers ----- > can store elements ----- > the bottom layer needs space
new application space
operator new ---->malloc
Call constructor ---- comple ...
Posted by Wolf_22 on Sat, 14 May 2022 03:16:29 +0300
Topic connection
Each player has some fans. The condition for a fan to watch a player's game is
He likes the player
People who like the same player like this player.
The relationship between players and fans can be changed dynamically. Ask how many players are invited to play after each change so that all fans can watch the game.
The ...
Posted by cueball2000uk on Fri, 13 May 2022 15:35:36 +0300
7-1) binary search
Enter n values (1 < = n < = 1000), n integers in non descending order and the number x to be found. Use the binary search algorithm to find x, and output the subscript (0~n-1) where x is located and the number of comparisons. If X does not exist, output - 1 and the number of comparisons.
#include <iostream>
...
Posted by YappyDog on Fri, 13 May 2022 10:12:34 +0300
Modular programming
1. Why modular programming?
A: if I were Party A, I would put forward my requirements to you. After a month, you finally wrote the code I wanted. However, if you write all the functions in a c file, do you think I will ask you for later maintenance? Impossible, because I understand your whole program framework, I will main ...
Posted by benjam on Fri, 13 May 2022 03:45:45 +0300
catalogue
Functions to be realized
Realization of specific functions
1. Create a new node
2. Initialization of bidirectional linked list
3. Tail insertion of two-way linked list
4. Printing of bidirectional linked list
5. Header deletion of two-way linked list
6. Destruction of two-way linked list
7. Node search of bidirectional link ...
Posted by wolfcry044 on Fri, 13 May 2022 02:09:49 +0300
content
1. Experiment name and nature
2. The purpose of the experiment
3. Experimental content
4. Knowledge preparation
5. Experimental requirements
6. Code
1. Experiment name and nature
Course data structure Experiment name Operations on linked lists experimental hours 2 Experimental nature □ Verification □ Synthesis √ ...
Posted by kodlcan on Fri, 13 May 2022 01:17:59 +0300