C++

The question is to judge whether two graphs are homogeneous, that is, whether the two graphs are the same. Because the graph of the question is very special and the degree can only be 2, the graph is composed of several links, or several rings, that

[Cpp]# Include # Include # Include # Include # Include Using namespace std;Int main (){// Ifstream cin ("acmilan.txt ");String sa, sb, t;Vector v;Int I;Int a, B, sum;Int flag;While (cin> sa> sb){Flag = 0;V. clear ();Sum = 0;Reverse (sa. begin (),

This is a sub-tree generation question. We know the method that requires the minimum spanning tree. The sub-tree generation can be computed on the basis of the minimum spanning tree, here, the simplest method is to remove each edge in the minimal

Description Your rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in his will that the church must get something ). there are N relatives (N Relative #1 will get 1/... of the

Template FunctionsThe template function example is as follows: [Cpp]# Include  Template Const T & min (const T & a, const T & B ){Return a } Int main (){Int x = 10, y = 20;Long xLong = 100, yLong = 200;Int minimum = min (x, y );Long minimumLong =

Concept: The abstract factory model provides an object for creating similar or related dependencies without the need to describe its specific implementation. Sample Code: [Cpp]# Include  Class Button{Public:Virtual void paint () = 0;}; Class

Template IntroductionA template is a very important feature of C ++. It is the basis of C ++ generic programming. Some people who are highly biased against C ++ even say that the template is C ++'s The only contribution (I do not agree with it). We

This is similar to team them up. It is easy to get: If yes is returned, x and y are in the same set. Otherwise, x and y are in different sets. First, use friend-enemy and check the set. Note: Do not maintain friends and enemies separately, which is

[Cpp]# Include # Include # Include # Include # Include Using namespace std;Double random (){Return (double) rand ()/RAND_MAX ;}Int random (int m){Return (int) (random () * (m-1) + 0.5 );}Int n, m;Void in (int &){Char ch;While (ch = getchar () '9 ');

There is a problem:Is a parent class written with a virtual function? Can a sub-class overwrite its functions without the virtual function realize polymorphism?The general answer is also polymorphism. Some people say that virtual modifiers are

I. Polymorphism(Link Mechanism)Polymorphism literally means "multiple shapes ". Reference Charlie Calverts's description of polymorphism-polymorphism is a technology that allows you to set a parent object to be equal to one or more of its

[Cpp]/* This section is reproduced and accurate. General question:Returns a string to determine the maximum number of substrings that can be connected at the beginning and end. For example, "ababab" is composed of three "AB" connections. Therefore,

Question: Determine whether a hybrid image is Ouyang. Process: start to use the EK algorithm to solve the problem and use the adjacent matrix to store the network. However, due to the heavy edge, the problem persists. In the end, there is no way to

Given n and a set of m, the set element is a non-negative integer. It is the number of any number in the set that can be divisible by... n. N Solution: simple application of the anti-DDoS principle. First find out 1... n is the number of elements

A directed graph has n vertices and n edges. Each vertex has only one outbound edge. A certain point has a belief value. If a certain point is obtained at the same time as its successor node, its belief value will change a value and ask how to

Question: Implicit Graph Search Given a 5x5 chessboard with 12 black pawns, 12 white pawns, and a space on it, the positions of these pawns are not fixed at the very beginning, we need to find the minimum number of steps to convert the board into

If the registration is in the dos window, do you want to use shellexcute in the program to execute the command line (see my blog ). After reading a lot of information, I found that shellexcute can only execute one command (open a file and run an

Segment update and discretization line segment tree This question is almost a day .... Various problems: I didn't add the queried nodes to the tree when I started to build the tree. The results showed that the information of many nodes was lost

Q: I can buy goods with a banknote With a denomination of N, because the store does not change to zero, so I need the minimum "waste.Idea: This question is a typical full backpack question (you can also solve it in other ways). 150,200,350 is used

Description"Good man never makes girls wait or breaks an appointment! "Said the mandarin duck father. Softly touching his little ducks 'head, he told them a story. "Prince Remmarguts lives in his kingdom UDF-United Delta of Freedom. One day their