Programmer Think

catalogue Question 1: judgment subsequence Question 2: different subsequences Question 3: deletion of two strings Question 4: editing distance Today, we continue to study the algorithm problems of dynamic programming, which are a series of algorithm problems about finding editing distance. Let's make a summary. I'll copy these problems t ...

1, What is a deadlock For example, if thread a occupies resource 1, thread b occupies resource 2, thread b needs resource 1 and thread a needs resource 2, a deadlock will occur In the deadlock solution, log and gdb debugging can be used when the number of threads is small log and gdb cannot be used to solve the problem of too many thre ...

C + + learning notes (1) Siddhartha Rao, 21st day learning C + + (8th Edition) auto Auto auto inference type (new in C++11) //Initialization is required when using auto auto largeNumber = 25000000000000; //The compiler determines the appropriate value according to the initial value, which should be long long here auto iteration int ...

Under a more detailed classification, there are three common types of greedy questions Greed is an idea that constantly selects the local optimal solution to achieve the global optimal solution. In other words, greed is constantly making the most favorable decisions for the present. It is unrealistic to classify all greedy problems in o ...

C + + template Templates are the foundation of generic programming, which is to write code in a way independent of any specific type. 1. Function template float swap(float &a, float &b){float temp = a;a = b; b=temp;} char swap(char &a, char &b){char temp = a;a = b; b=temp;} Among the above three statements, int float ch ...

1, C + + data abstraction 1. Definition Data abstraction means that it only provides key information to the outside world and hides the implementation details of its background, that is, it only shows the necessary information without presenting details. Data abstraction is a programming (Design) technology that depends on the separation of int ...

1, C + + classes & objects C + + adds object-oriented programming on the basis of C language, and C + + supports object-oriented programming. Class is the core feature of C + +, which is usually called user-defined type. Class is used to specify the form of an object. It contains data representation and methods for processing data. The data ...

Finally, the line segment tree and tree array. Let's send a little bit first. Please look forward to more questions. Briefly describe the segment tree: What is a segment tree? In fact, it is an interval data structure. It looks like a tree, but each node maintains the attributes of a certain interval. The root node maintains the entire inte ...

Title: book borrowing system Function: the system requires the following functions: 1. Administrator mode: manage book information and customer information; 2. Customer mode: complete customer borrowing query requirements. 3. Addition, deletion, modification and query function: complete the addition, deletion, modification, query and display of ...

subject Please implement a myAtoi(string s) function to convert the string into a 32-bit signed integer (similar to the atoi function in C/C + +). The algorithm of the function myAtoi(string s) is as follows: Read in the string and discard useless leading spacesCheck whether the next character (assuming it is not at the end of the character) ...