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