Programming VIP

Stack and Queue 1. Differences 2. Definition of stack #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=100010; int stk[N],tt; //insert stk[++tt]=x; //Eject tt--; //Determine if stack is empty if(tt>0) not empty else empty //Top of Stack stk[tt ...

1, Principle of stack Stack is a linear table (commonly known as stack) that is restricted to insert and delete operations at one end The end at which operations are allowed is called the "top of the stack" The other fixed end is called "stack bottom" When there are no elements in the stack, it is c ...

A. Team up Answer: 490 This question is very simple. You can calculate it directly by hand, find the highest score in each column, and do not repeat it. If there is repetition, you can choose the next highest score B year string [problem description] Xiao Ming uses the letter A to correspond to the number 1, B to correspond to 2, and ...

Derivation of ring linked list -- the starting point of locating ring Method 1: record the existing nodes of the flag encountered for the first time function detectCycle(head) { while (head) { if (head.flag) return head; else { head.flag = true; head = head.next; } } return null; } ...

Sword finger offer Second Edition 1. Duplicate numbers in the array (Offer-03) Use both sets and dictionaries. var findRepeatNumber = function(nums) { let map = new Set() for(let i = 0; i < nums.length; i++) { const n = nums[i] if(map.has(n)) { return n } map.add(n) } }; 2. Search ...

1. Sliding window method Example: 209. Minimum length subarray (find the smallest array satisfying > = target) Idea: use two pointers (similar to fast and slow pointers). If you are not satisfied, move the r pointer to the right until you are satisfied. If you are satisfied, move the l pointer to the left until you are not satisfied. Meth ...

📅 preface As we all know, algorithm and data structure is a necessary course for all computer majors. Algorithm not only reflects a person's logic ability, but also reflects a person's thinking ability. It is not only learning algorithms and data structures, but also a deep understanding of computer science. In this article, we will star ...

Pure prime number Title link: https://www.lanqiao.cn/problems/1561/learning/ Create an array to record whether each bit is a prime number or not Traversing through each number, if it is a prime number, then all the numbers that are multiple of its integer are not prime numbers, set the filter directly in the array, and then judge if ...

First question Age coincidence Xiao Ming went to the cinema with his cousin. Someone asked their age. Xiao Ming said: this year is our lucky year. The four digits of my year of birth add up to my age. So is my cousin's. It is known that this year is 2014, and Xiao Ming's age refers to one year old. Please infer and fill in Xiao Ming's year o ...

The 11th Blue Bridge Cup provincial Simulation Competition - Changcao Title Description Xiao Ming has an open space, which he divides into n n n line m m The length of each row and c ...