Programmer Think

Graph traversal: starting from a vertex of a connected graph, access and traverse all vertices in the graph along some edges, and each vertex is accessed only once. This is called graph traversal, which is the basic operation of the graph Traversal essence: the process of finding the adjacency point of each vertex Characteristics of graph: ...

This article records my experience of using vscode for one year. I learned git, json and regular (go to hell qwq) for this editor Just stop talking about that pile of nonsense and start directly! 1. Installation open Official website Download directly (beta insider is recommended), During installation, there are several checkmarks on one int ...

#include<iostream> #include<vector> #include<string> #include<list> #include<utility> #include<stdlib.h> using namespace std; bool isfind_ch(vector<pair<char, int>> vec, char ch) { //Is there a pair with ch as the key in char tmpt; tmpt = toupper(ch); //All uppercase storage for (int i = (v ...

1. Input / output concept Standard input and output, referred to as standard I/O, that is, keyboard input data and input data from the screen File input / output, referred to as file I/O, inputs data from disk files and outputs the results to disk files. 2. Input / output stream Stream: data flows from one place to another like water. C ...

Reproduced at: https://www.cnblogs.com/shmilxu/p/4849097.html The constructor is used to initialize the object of the class. Unlike other members of the parent class, it cannot be inherited by the subclass (a subclass can inherit all member variables and member methods of the parent class, but does not inherit the constructor of the parent clas ...

catalogue 1. Menu interface 2.game() function 2.1 defining arrays 2.2 initialize the chessboard 2.3 print the initialization chessboard and construct the chessboard pattern 2.4 players play chess and print the board PlayerMove(board,ROW,COL) 2.5 computer playing chess and printing ComputerMove(board,ROW,COL) 2.6 judgment of winning and ...

Title address: https://www.acwing.com/problem/content/description/4231/ In a 3 × 3 3×3 three × In the grid of 3, 1 ∼ 8 ...

algorithm Sorting algorithm There are basically eight sorting algorithms Bubble sortingInsert sortHeap sortSelect sortQuick sortMerge sortCardinality sortShell Sort Of course, it is not required to fully master all sorting methods. Nevertheless, it is necessary to understand the implementation principle. This provides ideas for us to e ...

C + + classes and objects (medium) preface Continue to learn C + + classes and objects today Class 1. Constructor class Date { public: Date() { _year = 0; _month = 0; _day = 0; } private: int _year; int _month; int _day; }; void main() { Date d1; } Concept: The constructor is a special member function with the same nam ...

I vector introduction vector document vector is a sequence container that represents a variable size array. Like arrays, vectors use continuous storage space to store elements. This means that you can use subscripts to access the elements of a vector, which is as efficient as an array. But unlike an array, its size can be changed dynamic ...