Experience day34
Article link: Three hundred lines per day (summary)_ minfanphd blog - CSDN blog
Depth first traversal of Day34 graph
34.1 ideas
Compared with breadth first traversal, depth first traversal is depth traversal, and depth traversal is more like the first root traversal of a tree. The depth traversal is realized with the help of the stack. As sh ...
Added by kerplunk on Sun, 06 Mar 2022 05:28:30 +0200
[title record] - ICPC Dalian 2016
Title set address
ICPC Dalian 2016
A - wresting match
Title address A - Wrestling Match There are n athletes and m games. It is known that x are good athletes and y are bad athletes. Each game is a good athlete and a bad athlete. Ask whether all athletes can be divided into good athletes or bad athletes according to the known information. ...
Added by conquest on Sun, 06 Mar 2022 04:18:26 +0200
Headless unidirectional acyclic linked list of linear list
catalogue
1, Key points of this chapter
2, Introduction to linked list
3, Implementation of common interfaces for headless one-way acyclic linked list
3.1 dynamically apply for a node
3.2 single linked list printing
3.3 single chain table tail insertion
3.4 head insertion of single chain table
3.5 tail deletion of single linked list
3. ...
Added by coldwerturkey on Sun, 06 Mar 2022 03:30:36 +0200
Prepare for the Blue Bridge Cup--High Precision Algorithms for Multiplication and Division
๐ Author's introduction: Hello, my name is Ceylan_, Can call me CC โฃ๏ธ * ๐ Personal home page: Ceylan_ Blog ๐ Blogger information: ordinary freshmen have extraordinary dreams
Columns
Prepare for the Blue Bridge Cupย ย ย Deduct one question per dayPTA Sky Ladder Race
โก I hope you can support me a lot ๐ Progress Together~ โค๏ธ ๐ If it helps ...
Added by nickiehow on Sat, 05 Mar 2022 19:22:41 +0200
Misplaced keyboard, word length, letter rearrangement
Preface
The previous article shared some of the ways to handle numeric values, and this one is about string manipulation. Title is also super simple, record how strings are handled Misplaced keyboard ๐ (that is, a misplaced string, using the misplaced character to match the original character) Length of words ๐ฅ (String splitting) Alph ...
Added by Birdfeed on Sat, 05 Mar 2022 19:13:14 +0200
Principle analysis of honey badger algorithm (HBA) (including source code)
catalogue
Introduction:
Paper download link:
Main flow of algorithm:
1. Initialization phase
ย 2. Define density factor
3. Update density factor
4. Escape from local optimum
5. Update agent location
5.1 excavation stage
5.2 attraction stage
Source code analysis:
Population initialization code:
Algorithm operation code:
Objecti ...
Added by JunbinDuan on Sat, 05 Mar 2022 18:55:57 +0200
[Apollo 6.0] how does the cyber rt use the Reader to read the data sent by the Writer (underlying logic)
How does the Reader read the data of the Writer (underlying logic)
Last Article (upper logic) The process of reading data by the reader is described in, but there is no bottom-level Tansport. This is how to conduct inter process communication. Let's analyze it here.
In ReceiverManager::GetReceiver, call transport:: Transport:: instance() - &g ...
Added by skhale on Sat, 05 Mar 2022 17:38:28 +0200
Maximum subarray sum (greedy algorithm and dynamic programming method)
Note that you are looking for a continuous array!!
1, Dynamic programming method
class Solution {
public int maxSubArray(int[] nums) {
//Create an array dp as large as nums
int[] dp=new int[nums.length];
//dp[i] represents the sum of the largest subarray of the array ending in num [i]
dp[0]=nums[0];
...
Added by unclemid on Sat, 05 Mar 2022 17:31:24 +0200
LeetCode-53 - Maximum subarray sum - Simple (greedy / divide and conquer)
preface
In fact, the official also provides a method of dynamic planning. I'll make it up when I'm free (cry)
One topic
Give you an integer array nums. Please find a continuous sub array with the largest sum (the sub array contains at least one element) and return its maximum sum. A subarray is a contiguous part of an array.
II. Examples an ...
Added by helbom on Sat, 05 Mar 2022 15:27:47 +0200
Blue Bridge Cup training
Catalogue
1.
2.
3.
ย 4.
ย 5.
1.
Title Description
Before the popularization of electronic computers, people often used a rough method to check whether the four operations were correct. For example: 248 * 15 = 3720 Sum the multiplier and the multiplicand bit by bit respectively. If it is a multi digit number, sum it bit by bit until i ...
Added by jscruggs on Sat, 05 Mar 2022 14:40:00 +0200