Programmer Think

A - Not Overflow Question meaning: judge whether an input number is between the 31st power of - 2 and the 31st power of - 1 Idea: note that the input range is actually to input a long long number and find out whether an input number is in the int range. Simple questions can be judged directly #include<bits/stdc++.h> using namespace std; ...

There are several problems in SCAU computational intelligence, so I specially make a summary.   1142 soldiers on patrol Description have N Soldiers stood in a line, Now we need to select several soldiers to send for reconnaissance. In order to choose the right soldiers, Perform the following operations several times: If there are more than ...

Review the old and know the new - > data structure - > sorting - > program implementation 1_ Using C language This blog is based on Review the old and know the new - > data structure - > sorting Part of the theoretical knowledge of sorting in the program! Among them, three kinds of quick sorting in exchange sorting, recursive a ...

Queue queue Deque pays attention to pronunciation. It is a data structure that can be accessed at both ends. If deque is used as a queue, some restrictions need to be made. One end can only enter and the other end can only exit. The queue learned yesterday is also OK. get is out and put is in. The difference between getting out of the q ...

In fact, there are not many types of topics in dynamic programming. Here we only talk about simple DP, and the division boundary between various DP is not so obvious, so it is only a general division. It is important to learn to think. Dynamic programming I understand: excellent state representation + no weight and no leakage state transfer ...

Definition: Binary heap is a special kind of heap. Binary heap is either a complete binary tree (binary tree) or a nearly complete binary tree (binary tree). There are two kinds of binary heaps: the maximum heap and the minimum heap. Maximum heap: The parent node's key value is always greater than or equal to the key value of any child node; M ...

Basic concept of array Array, literally, means a set of data. Yes, array is used to store a set of data In C language, array belongs to construction data type Several nouns of array Array: an ordered collection of data of the same data typeArray element: each data that constitutes an array.Subscript of array: index of array element pos ...

Algorithm series (II) parallel search set Algorithm - joint search set prefaceQuick FindQuick UnionWeighted Quick UnionWeighted Quick Union for path compressioncompare preface It is used to solve the problem of dynamic connectivity. It can dynamically connect two points and judge whether the two points are connected. methoddescribe ...

preface Blue Bridge Cup Official Website: Blue Bridge Cup - National College Students TMT industry competition ✨ This blog explains the algorithm knowledge involved in the Blue Bridge Cup C/C + + preparation. This blog is the ninth lecture: difference [examples / exercises] The exercises included in this blog are: 👊 Difference 👊 Differ ...

Blue Bridge Cup preparation – AcWing 668 Game time 2 lanqiao preparation series description This is the first blog to prepare for the competition. This time, I use the ACwing question brushing website of President y to prepare for the competition (which can also be regarded as advertising president y hhh)The brush questions in this ...