## 0 basic society on the dynamic planning of editing distance (with C + + source code)

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 ...

Posted by social_experiment on Thu, 10 Mar 2022 21:51:02 +0100

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 ...

Posted by pentinat on Thu, 10 Mar 2022 17:25:19 +0100

## C + + learning notes

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 ...

Posted by beginneratphp on Thu, 10 Mar 2022 17:09:08 +0100

## Under a more detailed classification, there are three common types of greedy questions

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 ...

Posted by maxat on Thu, 10 Mar 2022 14:00:19 +0100

## 06C + + review Template

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 ...

Posted by Drakla on Thu, 10 Mar 2022 12:12:46 +0100

## 02C + + review Data abstraction / data encapsulation / interface (abstract class)

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 ...

Posted by KeeganWolf on Thu, 10 Mar 2022 11:31:04 +0100

## 01C + + review Class & object / constructor / copy constructor / operator overload / destructor

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 ...

Posted by arya202 on Thu, 10 Mar 2022 11:13:17 +0100

## Introduction notes of Niuke algorithm competition 5

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 ...

Posted by son.of.the.morning on Thu, 10 Mar 2022 08:57:35 +0100

## Project C - book borrowing system

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 ...

Posted by outsidaz on Wed, 09 Mar 2022 21:34:06 +0100

## leetcode -- string to integer (atoi)

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) ...

Posted by agnaldovb on Wed, 09 Mar 2022 10:09:35 +0100