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

Quick sort Quick sorting embodies the idea of divide and conquer. Determine the final position of a number each time, place it in the correct position, and then quickly sort the arrays at both ends in the same way through recursion. It should be noted that when using quick sort, the decision number needs to be taken randomly, which is called ...

I feel that I haven't learned the part of the tree very well. PTA encountered this problem and didn't write it out at first. After writing it, I found that it's actually very simple. Record it. In fact, what I learned is the process of writing this question That is, if you modify a structure with typedef, you can't define the structure variab ...

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

1. Problem Description: Given an undirected graph with n points and m edges. Points are numbered from 1 to n. The graph may contain double edges and self rings. Please find and output the shortest path from point 1 to point n. Input format The first line contains two integers n, m. The next m lines contain three integers a, b and W, indicati ...

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

1, Queue Like a stack, a queue is a linear structure that follows a specific order in which operations are performed. The order is first in first out (FIFO). Queue structure is actually a linear structure. If further divided from the storage structure of data, the queue structure includes two types. ・ sequential queue structure: that is, a ...

Basic Java learning - Chapter 3 array 1, Overview of arrays 1. Definition of array An Array is a collection of multiple data of the same type arranged in a certain order, named with a name, and managed uniformly by numbering. 2. Array related concepts Array nameSubscript (index)elementLength of the array (number of elements) 3. Characteri ...

preface - 🏀 Hello, I'm BXuan, a sophomore of software engineering who loves programming and basketball - 📚 Recently, in preparation for the blue bridge provincial competition in April, this chapter will talk with you about common java API s! - 🏃 It's not hard to give up, but it must be cool to insist. Knowledge points Explanati ...

Title portal Main idea of the title: Given an undirected graph G without self ring and mu lt iple edges, as well as the starting point and end point S and T, the edge weight is 1, find the path length from S to T < = the number of shortest path length + 1. Problem solving ideas Since the edge weight length is constant as 1, the shortest ...