catalogue
1, Simple understanding of linked list
1. What does the linked list look like?
2. What is the node?
2, Code implementation of linked list
1. Construction of nodes
2. Construction of linked list
3. View linked list length
4. Find whether to specify whether the element is in the single linked list
5. Insert an element a ...

Test question 2 clear code
The glyphs of Chinese characters exist in the font library, and even today, the 16-dot font library is still widely used. The 16-dot font library regards each Chinese character as 16x16 pixel information. And record this information in bytes.
One byte can store 8 bits of information, and 32 bytes can store the glyph ...

Posted by misterph on Sun, 15 May 2022 06:56:43 +0300

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