Programmer Think

I feel that I haven't learned the part of the tree very well. PTA encountered this problem and didn't write it out at first. After writing it, I found that it's actually very simple. Record it. In fact, what I learned is the process of writing this question That is, if you modify a structure with typedef, you can't define the structure variab ...

Finally, the line segment tree and tree array. Let's send a little bit first. Please look forward to more questions. Briefly describe the segment tree: What is a segment tree? In fact, it is an interval data structure. It looks like a tree, but each node maintains the attributes of a certain interval. The root node maintains the entire inte ...

1, Queue Like a stack, a queue is a linear structure that follows a specific order in which operations are performed. The order is first in first out (FIFO). Queue structure is actually a linear structure. If further divided from the storage structure of data, the queue structure includes two types. ・ sequential queue structure: that is, a ...

Title: book borrowing system Function: the system requires the following functions: 1. Administrator mode: manage book information and customer information; 2. Customer mode: complete customer borrowing query requirements. 3. Addition, deletion, modification and query function: complete the addition, deletion, modification, query and display of ...

catalogue 1. Linear table 2. Sequence table 2.1 concept of sequence table 2.2 interface 3. Interface implementation 3.1 tail insertion of sequence table 3.2 # sequential header insertion 3.3 # insert data at the specified location 3.4 delete the end of the sequence table 3.5 deletion of sequence header 3.6 delete data at the spec ...

Terms of binary tree Node: an element in a tree Child node: the root of each subtree of a node Parent node: the opposite concept of child node Sibling node: a child node with the same parents Ancestor node: both parent nodes from the root node to this node become ancestor nodes Descendant node is the opposite concept of ancestor node De ...

Single linked list Little prince single linked list One day, the little prince was fascinated by the game of queuing. There were 10 toys numbered 1-10 placed in order on the table. Now the little prince wants to place them according to his preferences. The little prince selects a beautiful toy from among them and puts it in the front of all t ...

I wrote it a long time ago, the sixth blog of newcomers The default direction is to walk to the right (0) from (1,1). When preparing to walk to the right, first calculate the coordinates of the landing point after walking to the right, that is, (1,2), and then judge whether (1,2) is a wall (judge whether it is 0). If it is a wall, change the d ...

Title portal Main idea of the title: Given an undirected graph G without self ring and mu lt iple edges, as well as the starting point and end point S and T, the edge weight is 1, find the path length from S to T < = the number of shortest path length + 1. Problem solving ideas Since the edge weight length is constant as 1, the shortest ...

Full Permutation (leetcode_46) subject Given a sequence without repeated numbers, all possible permutations are returned. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] Problem solution The backtracking method solves the problem. i exchanges with first to generate a new sequence, and constructs a ...