Special topic of mathematics in HENAU winter camp
Title Link: Portal Title password: 202201150000 Data connection: Counting Inverse element Inclusion exclusion principle Extended Euclid Learning the game of taking stones in game theory Title Content:
Here is the reference
mathematical problem
A - A^B Mod C
Idea: this topic can think of violence first, but the data is too large, s ...
Posted by sarah on Mon, 17 Jan 2022 05:12:14 +0100
Take your hand to tear the stack
Monotone stack
Is it time to use monotone stack
We must remember that the data structure must assist us in solving problems, and must be optimized in the way of violent solution (in fact, space for time)
The monotone stack must meet the first in first out feature when processing data, just as we must meet the first in first out feature w ...
Posted by mikosiko on Mon, 17 Jan 2022 03:16:09 +0100
Quick sort and merge sort)
The sorting time complexity of bubbling, insertion and sorting is O(n2), which has high time complexity and is suitable for small-scale data processing. For large-scale data sorting, merge sorting and quick sorting are more suitable. Both merge sort and quick sort use the idea of divide and rule.
Merge sort
The idea of merging and sorting ...
Posted by Digimatt on Mon, 17 Jan 2022 00:47:15 +0100
Summer training match 1
A. metal collection
Searched. It's found that it's a tree dp. This thing really doesn't, and it hasn't been done... So I can't understand it for the time being..
B solution of univariate cubic equation
Solution idea: use floating-point numbers to enumerate from negative numbers to positive numbers. According to the position of t ...
Posted by wsh on Sun, 16 Jan 2022 23:00:40 +0100
[link list of Leetcode notes] 234 Palindrome linked list
π Blog home page: πΌ Hello, everyone. My name is classmate ZhangπΌ π Welcome to praise π Collection π Leaving a message. π Welcome to discuss! π π΅ This article was originally written by [Hello, my name is classmate Zhang] and started at CSDN πππ β¨ Boutique column (updated from time to time) [data structure + algorithm] [notes][C l ...
Posted by digi24 on Sun, 16 Jan 2022 22:26:08 +0100
Five implementation strategies of pytoch's spatial shift operation
Five implementation strategies of pytoch's spatial shift operationThis article has authorized the platform of the polar city and is the official account of the polar platform. No second reprint is allowed without permissionOriginal document (may be further updated): https://www.yuque.com/lart/ug...prefacePreviously, I read some papers that use ...
Posted by daveoffy on Sun, 16 Jan 2022 21:33:02 +0100
Easy questions related to LeetCode binary tree --- binary tree
Question 1: merging binary trees
LeetCode 617 : Merge binary tree Description: Given two binary trees, imagine that when you overlay one of them on the other, some nodes of the two binary trees will overlap. You need to merge them into a new binary tree. The merging rule is that if two nodes overlap, their values are added as the new value ...
Posted by iamtheironman on Sun, 16 Jan 2022 19:47:10 +0100
CF1550E - Stringforces - binary answer, shape pressure DP
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
...
Posted by DataRater on Sun, 16 Jan 2022 19:44:58 +0100
[Java design pattern] explain three factory patterns in detail with pizza ordering cases
π About the author: Hello, I'm cabbage ~ ~, a sophomore in school, and a new star creator in the Java field.π Personal homepage: Cabbage CSDN blogπ Series column: This article is written in the Java design pattern column: Isn't that the Java design patternπ§ If there are mistakes in the knowledge points of the article, please correct them! L ...
Posted by michaelk46 on Sun, 16 Jan 2022 16:04:24 +0100
Minimum heap maximum heap understand? To understand the application of heap in the front end
β‘ preface
We all know that a tree is a data structure, but we may rarely hear of the data structure heap. In fact, heap is a special kind of complete binary tree. For the front end, we usually know the maximum heap and minimum heap, and we often use the maximum heap and minimum heap to solve various problems. For example, the K largest ...
Posted by pbdude23 on Sun, 16 Jan 2022 14:07:45 +0100