Java test questions - data structure test questions
Data structure test questions
Here, according to some data structure questions, I share my ideas and source code for you to exchange and learn! All ideas and codes in this article are for reference only. If there is anything wrong, please correct it!
The following questions are for reference
1, Return the index of the list as required
Exa ...
Added by bolter on Fri, 04 Mar 2022 07:20:43 +0200
Codeforces round #716 (Div. 2) d. cut and stick chairman tree + thinking
Portal
Meaning:
Here's a long for you
n
n
Array of n
a
a
a. The defined interval is the number of occurrences of each number in this interval
≤
...
Added by cresler on Fri, 04 Mar 2022 01:02:34 +0200
Binary tree sequence and deserialization summary python C++
preface
In the actual interview, we will not define the node class of the binary tree for you like Li Kou. We need to convert the input data into the data structure required by the topic. The main corresponding knowledge points are the serialization and deserialization of the binary tree, which can be used for reference Force buckle 297 ...
Added by virgil on Fri, 04 Mar 2022 00:00:45 +0200
6 string, tuple and dictionary
Strings, tuples, and dictionaries
1, String
A string is an immutable sequence of several different unicode characters
1 . String creation
#Single quote string
str1 = 'It's going to rain. My mother wants to get married. Let him go'
str2 = str() #Empty string
str3 = str([10,20,30])
#Double quoted string
str2 = "It's going to rain. My mother ...
Added by James Bond 007 on Thu, 03 Mar 2022 20:32:23 +0200
Hand in hand to teach you the introduction series -- stack (big talk data structure)
Stack is a linear table that is restricted to delete and insert operations only at the end of the table.
How to understand the data structure of "stack"? Here is a more appropriate chestnut. The pistol is a typical "stack".
When heroes in TV programs use pistols, they usually fill the bullets first, and then shoot the bull ...
Added by thyscorpion on Thu, 03 Mar 2022 13:17:46 +0200
Order number creation (php)
Simple order number creation (php):
function generateOrderSn()
{
$yearCode = ["A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K"];
//Generate rule year (convert to an uppercase letter to shorten the length) + Month (convert to hexadecimal number) + day + after the current timestamp
//Several ...
Added by sublimenal on Thu, 03 Mar 2022 09:21:37 +0200
Data structure one to many, tree (end)
Personal blog portal, welcome to visit
Tree:
Definition: a tree has at most one root node. The terminal of each path is called terminal node, also known as leaf node. A node that is neither a root nor a leaf is called an intermediate node, and the line between the node and the node is called an edge. From bottom to top, it is called height * ...
Added by Ting on Wed, 02 Mar 2022 18:28:10 +0200
Data structure -- binary tree
1. Tree structure: a tree is a finite set T of n (n > = 0) nodes. When n=0, it is called an empty tree; When n > 0, the set satisfies the following conditions: (1) there must be a specific node called root, which has no direct precursor but 0 or more direct successors. (2) the remaining n-1 nodes can be divided into m (M > = 0) disjoin ...
Added by cheikhbouchihda on Wed, 02 Mar 2022 17:10:04 +0200
6. Handle exceptions in a unified way and record logs in a unified way using the idea of AOP
#Unified exception handling
SpringBoot has a unified method of handling exceptions
To put the exception under a specific path, you only need to put the error page under templates/error. The name of the error page should be consistent with the error type code
When the corresponding type error occurs, springboot will automatically jum ...
Added by ialsoagree on Wed, 02 Mar 2022 10:49:47 +0200
Huffman Coding Huffman tree
1, Experiment Name: Huffman Coding
2, Purpose of the experiment:
Master the structure of Huffman tree;It can realize the basic operations of Huffman tree, such as construction, insertion, etcThe minimum heap is used to reduce the time complexity of Huffman tree.Master the data structure of the minimum heap and the characteristics of the struc ...
Added by Operandi on Wed, 02 Mar 2022 08:31:27 +0200