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