Running water
- LOL-ARM-NA: Win 1 and lose 4, the fortune is very bad.
- In the evening, I played again, and Ari was taken flying by a strong teammate.
- When I went out for a walk at night, I ordered a take-out midnight snack. It was almost an hour before the tc gathering, and then I went out to hang out. As a result, my fried chicken was 30 minutes slower than his rice noodles. Then we went to get my takeaway and it seemed that it started to rain heavily.
- We have made the analogy that the rain is like buying stocks. There will always be a fall. At that time, I should have rain on me. (In the end, it seems we didn’t get a lot of water)
- Yes, because of this damn fish, I have no time to play cf (confirmed).
- Such a carefree situation seems to be running out.
- I checked Jinhua the next sunny day, ten days later, I was disturbed, it really rained on me and passed away.
Listen to songs
Martin Garrix feat. Clinton Kane - Drown (Official Video)
http://stmpd.co/C6Rq6ID
It was originally published by NetEase Cloud Daily. I think the singing and lyrics are very moving to me. After investigating it, the first broadcast started on February 27, 2020, and YouTube mv had 8 million views. Maybe it is the kind of popular hot order.
Speaking of this, it is worth mentioning that since I have stopped paying attention to various charts since high school, the acquisition of information on the trend of this single will be delayed a lot. But in the past, I got the information by watching that kind of music chart program. The reason I gave up was that I actually didn't care about the ranking. It may be due to my old age. I am now more concerned about how to understand a song.
Tell me lies, tell me painted truths
Anything at all to keep me close to you
Pull me under the way you do
Tonight I wanna drown in an ocean of you
I like this paragraph better. Although people like to call this state of mind licking a dog, I think they mean that they want to be with you in a different way.
I don't hate love songs.
Lady Gaga, Ariana Grande - rain on me (Sad Version)
https://www.youtube.com/watch?v=5och-SBfUFU
This is a sad version of the blogger Moonlight Records himself. He focused on mixing sad songs for Ariana Grande. Although it is a sad class, it is so harmonious that I want to laugh.
Leetcode Weekly Contest 194
XOR Operation in an Array (3 points)
I won't say it simply.
Making File Names Unique (5 points)
Pay a little attention to the details of the simulation.
In fact, I think it is still a bit difficult for beginners. It means to give you an order for creating files, and add a (x)suffix when the name is repeated.
The sample has already given a rather outrageous situation, I think it is difficult to think directly if I think about it.
Avoid Flood in The City (6 points)
Meaning of the title: Give n pools and an array of rains. Rainsi means to add water to rainsi pools on the i day. If rainsi==0, it is a sunny day without water. If the pool that has already been filled with water is filled with water, it will overflow.
Let you return to a plan, plan which pool to empty every sunny day, and ensure that no pool will overflow after all the water refills.
The solution is to greedily assign the [next nearest] number to the [full pool] to be added to each sunny day.
Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree (7 points)
Given an undirected weighted graph, what are the two edges of this graph, about the minimum spanning tree mst:
- The critical edge is shared by all mst, and deletion will affect the maximum value of mst.
- Pseudo critical edges belong to a certain mst but not all msts.
This question is due to the lack of data, all kinds of violence can be done. For example, you can delete it every time and ask for mst again and again.
But as an interview, you must think about better practices (I haven't realized it yet, wait for tomorrow):
- Group all edges according to their weights and sort them from small to large (similar to Kruskal's algorithm)
- For the first group of edges, take them out to form a subgraph, in this subgraph:
- As the edge of the bridge, it is the key edge
- Not the edge of the bridge or the non-critical edge
- After the mark is over, the connected blocks of this group (the specific implementation is to find and collect) shrink points.
- For the edges of the i-th group, the same is true for the first group, but pay attention to exclude the edges of the self-loop (because the point was shortened before).
As for why the bridge is there, we can imagine a situation where all side rights are 1. Any minimum spanning tree must include all bridges. It is not on the side of the bridge, and there is always a substitute when deleted.
But, the code written in this way is very troublesome, let me review tarjan.
Other trivia
Self-question and self-answer: Why intersperse the solution in the log?
Because I am too lazy to take it apart.
Perhaps if it is a relatively complete game solution, I will specifically divide it.
And after all, this is also the thing that I spend the most time thinking about in a day, and it's a bit more space.
From a long-term perspective, if one day I have to move the blog, then I would expect the file association of the blog to be as simple as possible.
Today's new word: Nostalgia
Nostalgia is a sentimentality for the past, typically for a period or place with happy personal associations.
Nostalgia is associated with a yearning for the past, its personalities, possibilities, and events, especially the “good old days” or a “warm childhood”.
The modern view is that nostalgia is an independent, and even positive, emotion that many people experience often. Occasional nostalgia has been found to have many functions, such as to improve mood, increase social connectedness, enhance positive self-regard, and provide existential meaning.
Simply put, it is more literary homesickness.