## 1080 MOOC final score (25 points)

subject
For MOOC in Chinese Universities( http://www.icourse163.org/ )Students studying the "data structure" course who want to obtain a qualification certificate must first obtain an online programming homework score of no less than 200 points, and then obtain a total score of no less than 60 points (out of 100). The calculation for ...

Added by **ggkfc** on *Tue, 18 Jan 2022 08:54:23 +0200*

## The worst case is the linear time selection algorithm

The worst case is the linear time selection algorithm
Reference: [algorithm] Introduction to algorithm: https://www.bilibili.com/video/BV1Tb411M7FA?p=6
Ask questions: find the K-th largest number from an array, that is, the TOPK problem. This problem is often encountered in interviews and research. Then, how should this problem be solved?
Of ...

Added by **ChessclubFriend** on *Tue, 18 Jan 2022 01:00:08 +0200*

## Algorithm exercise 6 --- Blue Bridge Cup 2017 provincial competition "pressure calculation"

preface
Blue Bridge Cup group B 2017 provincial competition blank filling question (C + +)
1, Title Description
A batch of precious metal raw materials are neatly stacked in the high-tech laboratory of Planet X.
The shape and size of each metal raw material are exactly the same, but the weight is different. Metal materials are strictl ...

Added by **enormousrodent** on *Tue, 18 Jan 2022 00:53:06 +0200*

## 5 questions to teach you how to solve the sliding window

preface
The so-called window is a continuous closed set, which is generally represented by left and right pointers, but it will also change according to the meaning of the question, such as the following question
187. Repetitive DNA sequences
All DNA consists of A series of nucleotides abbreviated as' A ',' C ',' G 'and'T', such as " ...

Added by **[-_-]** on *Mon, 17 Jan 2022 23:53:27 +0200*

## Exercise 5-4 using functions to sum primes

This problem requires the realization of a simple function to judge prime numbers and a function to calculate the sum of prime numbers in a given interval by using this function.
A prime number is a positive integer that can only be divided by 1 and itself. Note: 1 is not prime, 2 is prime.
Function interface definition:
int prime( int p );
...

Added by **Mr_Pancakes** on *Mon, 17 Jan 2022 23:34:32 +0200*

## Minimum depth of binary tree

Minimum depth of binary tree
Title: Minimum depth of binary tree
"Programmer code interview guide" question 33 P100 difficulty: original question ★☆☆☆ advanced question ★★★★
There are ordinary solutions and advanced solutions in this problem book. The advanced solution uses the divine method of traversing the binary tree - Morris trav ...

Added by **helpmeplease1234** on *Mon, 17 Jan 2022 22:58:50 +0200*

## leetcode question brushing / hash table 438 Find all alphabetic words in the string

438. Find all letter words in the string
Meaning:
Given two strings S and p, find the substrings of all ectopic words of p in s, and return the starting indexes of these substrings. The order in which answers are output is not considered.
Ectopic words refer to strings with the same letters but arranged differently.
Example 1:
input: ...

Added by **landonmkelsey** on *Mon, 17 Jan 2022 21:24:11 +0200*

## First practice of Euclidean algorithm

Title Source: Blue Bridge Cup-2017
Xiao Ming eats breakfast at a bun shop almost every morning. This bun is paved with N kinds of steaming cages, of which the second type just fits Ai buns Each type of steamer has many cages, which can be considered infinite. Whenever a customer wants to buy X buns, the uncle sells buns and chooses sever ...

Added by **alanrenouf** on *Mon, 17 Jan 2022 16:50:55 +0200*

## Algorithm exercise: adding two numbers

Add two numbers
Give you two non empty linked lists to represent two non negative integers. They store each number in reverse order, and each node can store only one number.
Please add the two numbers and return a linked list representing sum in the same form.
You can assume that neither number starts with 0 except the number 0.
Example 1:
Inp ...

Added by **OttoBufonto** on *Mon, 17 Jan 2022 14:05:27 +0200*

## Reflected Penguin

Title Description
You are given two integer arrays nums1 and nums2 in non decreasing order, and two integers m and n representing the number of elements in nums1 and nums2 respectively. Please merge nums2 into nums1 so that the merged array is also arranged in non decreasing order.
Title Example
Example 1:
Input: nums1 = [1,2,3,0,0,0], ...

Added by **brandtj** on *Mon, 17 Jan 2022 11:22:23 +0200*