Programmer Think

Constant time operation If the execution time of an operation is not transferred by the specific sample size, each execution time is a fixed time. Such operations are called constant time operations. Common arithmetic operations (+, -, *, /,%, etc.)Common bit operations (> >, > > >, < <, |, &, ^, etc.)Assignment, comp ...

C Gym - 102822D analysis: The answer is monotonous and can be divided into two points. Then the focus is on the writing of the judgment function. Let's assume that the answer is X. because this question needs to reduce the bomb by - 1 before it explodes, it's very awkward. Let's first consider the case that the bomb explodes when it reaches 0. ...

D - Kth Excluded Question meaning: give n numbers, ask q times, and ask the k-th largest number each time (after removing the N numbers on the number axis, the k-th largest number) Idea: for these n numbers, process out how many numbers in front of the current number have not been removed (how many numbers are on the number axis), and then wh ...

The sequential array searches for a value The basic idea of binary search is that the search interval must be orderly In this paper, all search is based on the closed interval. At this time, the condition in while should be written as l < = R If you search by the open interval (r=nums.size()), the condition in while should be written ...

Array simple basic algorithm 1. Creation of array and element assignment (if you know, there may be) Yang Hui triangle (two-dimensional array), loop number (binary array), 6 numbers, randomly generated between 1-30 and not repeated 2. For numeric arrays Maximum, minimum, sum, average, etc /*Find the maximum, minimum, average, sum, etc. of ...

Note: This article is after learning acwing Basic algorithm Course It is mainly used to record the template of python version algorithm. 1. Quick sort Thought: Divide the list with a number (pivot) in the list. The number on the left is less than pivot and the number on the right is greater than pivot. Steps: 1. Determine pivot. Left, right, ...

E - Stringforces Title Description Give you a include? And before k k k lowercase strings s s s. You need to put each? Replace with previous k ...

Title Description: Give you a string s and consider all its repeated substrings: that is, the continuous substrings of s appear 2 or more times in S. There may be overlap between these occurrences. Returns any repeating substring with the longest length. If s does not contain duplicate substrings, the answer is "". ...

E - Charles in Charge Topic meaning: a person riding on the road with a battery car can be charged at every point. You can run as many miles as there is electricity. Now you are required to run the distance. The smaller the battery capacity of the electric vehicle, the better. What is the minimum capacity of the electric vehicle. Idea: firs ...

Portal Given length is N N Array of N Several triples { l , r , w } ...