In 2021, specially inserted candidates carefully sorted out the notes of computer foundation and data structure
Must do problem sorting
At 21:40 on April 11, 2021, I was very skeptical about life after the exam. I originally wanted to rely on professional courses to score points. I also expected that there would be a large number of applicants for specialized courses this year. In addition, the reform of professional courses should be simpler, but I did ...
Added by KingIsulgard on Tue, 08 Mar 2022 13:26:58 +0200
Still using recursion, try iteration
Recursion & iteration
recursion
Recursion is often used to describe the process of repeating things by self similar method. In mathematics and computer science, it refers to the method of using function itself in function definition. (A calls A)
iteration
Repeat the activity of the feedback process, and the result of each iteration will ...
Added by scrypted on Tue, 08 Mar 2022 11:56:51 +0200
LeetCode daily question solution: 2055 Plates between Candles - problem solving - python && C + + source code
Here is a long table with plates and candles lined up on it. Give you a string s with subscript starting from 0 |, which contains only the characters' * 'and' | ', where' * 'represents a plate and' | 'represents a candle.
At the same time, you will be given a two-dimensional integer array {queries with subscript starting from 0}, where {querie ...
Added by karikamiya on Tue, 08 Mar 2022 11:30:18 +0200
STL [algorithm] | large collection of common algorithms
1, Introduction
STL algorithms are designed to handle one or more iterator intervals; In most cases, you only need to provide a starting point;
STL algorithm adopts coverage mode instead of placement mode;
1.1 category
1.1.1 _if end
When this kind of algorithm has two forms and the number of parameters is the same, the first f ...
Added by mwichmann4 on Tue, 08 Mar 2022 10:29:16 +0200
Application and simple simulation of common string functions and memory functions
string .h header file defines a variable type, a macro, several string functions and memory operation functions.
Variable type size_t It is the result of the sizeof keyword. In C language, sizeof() is an operator to judge the length of data type or expression, not a function. It returns the number of memory bytes occupied by an object or ty ...
Added by dajawu on Tue, 08 Mar 2022 07:09:19 +0200
dfs pruning and iterative deepening and bidirectional dfs
1, Question sequence: 1. Consider how to correctly search out all schemes 2. Consider pruning again
1. Optimize search order In most cases, we should give priority to searching nodes with fewer branches. 2. Eliminate equivalent redundancy For example, if the order is not considered, search by combination 3. Feasibility pruning If a scheme is i ...
Added by lhaynes on Tue, 08 Mar 2022 06:57:00 +0200
Persistent data structure
Persistent data structure
1. Principle of persistent data structure
principle
Persistence: record all historical versions of the data structure, which is called persistence.Not all data structures can be persistent. Persistent data structures require stable structure, such as heap (a full binary tree with stable structure), tree array, ...
Added by kpowning on Tue, 08 Mar 2022 06:45:13 +0200
190.84 million unexpectedly smart editors
Byte runout 2019 spring recruit R & D part programming question summary
My name is Wang dachui. I'm the editor of a publishing house. I am responsible for proofreading the English manuscripts submitted. This job is very annoying because I have to correct countless spelling mistakes every day.
However, excellent people can always find the t ...
Added by chucklarge on Tue, 08 Mar 2022 05:20:48 +0200
Codeforces round #772 (Div. 2)
Source code: ACM/OpenjudgeNow/Codeforces at master · abmcar/ACM (github.com)
Better reading experience: Jump coordinate
A. Min Or Sum
Main idea of the title:
Idea:
A + b > = a | B, we can replace a and B with 0,a|b. in this form, finally, we can replace the array with several zeros and an array | and
The final sum is the array | an ...
Added by haydndup on Tue, 08 Mar 2022 05:08:28 +0200
[classic algorithm question-09] two color and three color Hanoi Tower
Welcome to the official account [the front end of Pinellia], reply [algorithm], get all kinds of algorithm information.
explain
The two-color Hanoi Tower and the three-color Hanoi tower are derived from the Hanoi Tower rules introduced earlier. The purpose of the two-color Hanoi tower is to move the ring position at the top left of the fi ...
Added by Carlo Gambino on Tue, 08 Mar 2022 02:26:36 +0200