Programmer Think

Summarize the common input formats and processing methods in the algorithm test to prevent the occurrence of obvious algorithms. However, due to the poor processing of input problems, the questions were not answered. I fell on this problem. 1, Similarities and differences of several commonly used input functions 1. scanf() You need to includ ...

The greatest advantage of hard work is that you can choose the life you want instead of being forced to let it be. 🎓 list introduction 1. List is a sequential container that can be inserted and deleted anywhere in the * * constant range O(1) * *, and the container can iterate back and forth, but the list container is not suitable for so ...

catalogue Object model in inheritance Construction and deconstruction order in inheritance Verification Code: Inherit static member handling with the same name Verification Code: Object model in inheritance Question: which members inherit from the parent class belong to the subclass object?      1) all non static member properties in t ...

Structure memory allocation For example, as shown in the following figure, there seems to be no difference except for the structure name, and there should be no difference in memory size and memory distribution, But in fact: sizeof(A) = 9 sizeof(B) = 16 This difference is caused by memory alignment. Why there is memory alignment and what ...

1. Basic concepts 1. Definition Enables multiple objects to process requests, thereby avoiding coupling between the sender and receiver of the request. Connect these objects into a chain and pass requests along that chain until one object processes it. 4. Examples of similar backgrounds Request process, need main procedure approval wi ...

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 20000,M=2000000; int h[N], e[M], ne[M], idx; void add(int a, int b) // Add an edge a - > b { e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ; } int match[N],st[N]; bool find(int x) { for (int i = h[x]; i != -1; i = ne[i]) ...

Brief introduction We usually use makefile files to organize large-scale C/C + + or projects with multiple C/C + + files. Some people think that makefile is inconvenient, so they invented CMake. CMake generates a makefile file from the file containing the CMake instruction. The name of the file containing the CMake instruction is generall ...

Bridge mode In the design of software components, if the responsibility division is not clear, the result of inheritance tends to be a rapid expansion of subclasses with duplicate code as demand changes. motivation Because of some fixed inherent implementation logic, they have two or more changing dimensions, and even more. How do you c ...

Introduction to C + + Basics 1. Introduction to C + + 1.1 first C + + program Writing a C + + program is divided into four steps Create projectcreate a fileWrite codeRun program 1.1. 1 create project Visual Studio is the main tool we use to write C + + programs. Let's open it first [the external chain picture transfer fails. The source s ...

Non type template parameters There are two types of template parameters: Type parameter: This is the method we usually use, that is, add the type name of the parameter after class in the parameter list of the template.Non type parameter: a constant is used as a parameter of the template, which can be used as a constant in the template. ...