Solutions to group B of C + + University in the 10th Blue Bridge Cup programming competition in 2019
catalogue
A. Square sequence
B. Prime number splitting
D. Evaluation
E. Path count
F. Optimal inclusion
G. Permutation number
H. Puzzle game
1. The eighth miracle
A. Square sequence
Topic analysis:
Y < y, y < y, y < y - == - (judgment condition of arithmetic sequence) then record x+y = minimum value, and finally out ...
Posted by kra on Wed, 18 May 2022 01:38:29 +0300
Data Structure Chapter 6 Graph Study Notes
content
1. Figure
6.1 Definition of graph
6.2 Basic terminology of graphs
6.3 Graph storage structure
6.3.1 Lead matrix
6.3.2 Adjacency List
6.4 Traversal of graphs
6.4.1 Depth-First Search (DFS)
6.4.2 Breadth-First Search (BFS)
6.5 Applications of graphs
6.5.1 Minimum Spanning Tree
6.5.2 Shortest path
6.5.3 Topolog ...
Posted by Ramtree on Wed, 18 May 2022 01:04:31 +0300
HDU - 1257 minimum interception system (dp three methods)
Title Link: [minimum interception system]
General meaning:
One shell of the interception system can reach any height to intercept enemy missiles, but this shell can not exceed the previous height in the future, that is, it can not intercept missiles higher than him again. Then give some missiles and ask how many interception systems are ne ...
Posted by mrheff on Tue, 17 May 2022 12:49:43 +0300
Operating system process scheduling experiment report
1. Implement four different and process scheduling algorithms:
First come first service, time slice rotation, priority scheduling and short job priority scheduling algorithms.
2. Understand the concepts of process control block and process queue through experiments.
1. Run the code in the material and observe whether the execution result i ...
Posted by Sk8Er_GuY on Tue, 17 May 2022 03:39:12 +0300
Classic problems of sliding window algorithm and general code summary
The questions are as follows:
Give you a string s and a string t. Returns the smallest substring in s that covers t all characters. If there is no substring covering t all characters in s, the empty string "" is returned.
be careful:
For repeated characters in T, the number of characters in the substring we are looking for must not ...
Posted by subalan on Tue, 17 May 2022 02:00:21 +0300
Simple point - c-Lesson5 (structure, branch statement (if, switch), difference between p and * p)
1. Structure
(1) A structure definition is a collection that describes different data types or the same data type. (complex type) (2) Access structure: pointer access structure (- >); Variable name access structure (.) (3) The difference between p and * p depends on whether it is a left value or a right value.
#if 1
#include < ...
Posted by heminfotech on Mon, 16 May 2022 23:33:28 +0300
3 Boolean types and references
catalogue
1 boolean type
2 ternary operator
3 references
1 boolean type
Boolean types in C + +
C + + adds bool to the basic type system of C language
The only acceptable values of bool in C + + are true and false
bool takes only one byte
be careful:
True represents the true value, and the compiler uses 1 internally
false represents ...
Posted by NJordan72 on Mon, 16 May 2022 18:58:21 +0300
Parser combiner for C + + meta programming
Absrtact: with the help of the constexpr capability of C + +, it is easy to construct parser combiner, which releases great potential for user-defined literal.
##Introduction
Not long ago, I saw a Talk on CppCon: [constexpr all the things]( https://www.youtube.com/watch?v=PJwd4JLYJJY ), I was shocked by this speech technology. I parsed json str ...
Posted by Canadian on Mon, 16 May 2022 17:16:38 +0300
PAT_ Class A_ 1025_PAT Ranking
General idea of the topic
There are N examination rooms, each with K candidates. Now give the admission number and score of candidates in each examination room. It is required to sort all candidates from high to low, and output the admission number, ranking, examination room number and ranking of all candidates in order.
Algorithm idea
This is ...
Posted by zszucs on Mon, 16 May 2022 06:27:59 +0300
Blue Bridge Cup 09th 2018 Provincial Competition C/C++ College Students Group B - Question 2 Clear Code
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