The top of the scholar

Chapter 138 No, Yours Is The One
During the pairing process, Xu You also considered the number of 2 and 5.

Undoubtedly, the number of 2 must be more than the number of 5.

In this way, the problem becomes, how many factors of 5 are there in the statistical factorial number.

"Wait a minute... Numbers like 25 and 125 actually contain more than one factor of 5."

Xu You quickly noticed this important issue.

If this condition is ignored, the final result will be wrong.

In the end, Xu You edited a short five-line code on the computer and sent it to Peng Jun.

"nice!"

After seeing the code sent by Xu You, Peng Jun couldn't help affirming Xu You's answer.

Although this question is not a problem.

But it can give such a beautiful answer in a few minutes.

Peng Jun knows that most undergraduates majoring in computer science may not be able to do it.

"This child should have been made by himself."

Peng Jun believed that since Xu You asked himself for a question, logically speaking, he would definitely not search for the answer.

But in order to further confirm Xu You's ability, Peng Jun decided to ask Xu You another problem, which was the kind of problem that couldn't be found on the Internet.

"Yes, well done, and the code is very concise. I will send you a more difficult problem."

This time, Peng Jun sent a topic that he adapted to Xu You.

Seeing this new question, Xu You quickly fell into thinking.

"Given k ordered arrays: L1, L2, ..., Lk, each of length n, the array can be preprocessed in linear time. Then answer the following query: given x, answer the What is the first element less than x?"

This time, Xu You really felt that the difficulty of the question had increased.

If Xu You hadn't finished these courses these days, he probably wouldn't even be able to understand the questions.

The first method Xu You thought of was binary search for each array.

But in this case, the complexity will be very high, reaching O(klogn).

Soon, Xu You found another way of thinking.

"If Fractional-Cascading is used, the complexity can be reduced to O(k+logn)."

The so-called Fractional-Cascading, that is, the decentralized cascading algorithm, can greatly optimize the classic block problem.

According to this idea, Xu You re-conceived the algorithm, and quickly sorted out a new set of solutions.

"In this way, as long as the binary is used for the first time, it is enough to search for a constant every time thereafter."

After editing the algorithm data structure, Xu You sent his solution to Peng Jun.

Seeing Xu You's answer, Peng Jun couldn't help nodding again and again.

"This kid, you're really not kidding me. To be able to achieve this level, you must have learned all these courses thoroughly."

At this time, Peng Jun had no choice but to praise Xu You's learning ability.

Peng Jun didn't know how Xu You had learned almost the entire undergraduate knowledge of computer science in this short period of ten days, and at the same time mastered it well.

Even if you spend more than ten hours a day, it's not even enough to read all these courses.

But since Xu You can do it, it means that he must have his own unique learning method.

"Yes, the answer to this question is also very good. Not only can it solve the problem, but the algorithm optimization is also very good. Xu You, you are the fastest student I have ever seen."

Although this is just a question randomly posed by Peng Jun, it cannot fully examine Xu You's computer knowledge and ability.

But since Xu You can do so well on a random question, it is likely that Xu You has mastered most of the knowledge.

"I also have to thank the teacher for his good teaching! Teacher, is there any undergraduate graduation topic, I want to use it to practice again."

"Okay, I'll send you a few graduation projects of the last undergraduate students in a while."

With the computer and the title, even if Xu You returns to his hometown, there are many things he can do.

……

Two days before the Chinese New Year, Xu You and Lu Zhiyao were preparing to return to their hometown in Shengcheng.

This time, Xu You's suitcase was finally not full of books and materials.

Except for a few particularly important books, the main space in the suitcase is still occupied by a change of clothes, laptops and other equipment.

Xu You thought, anyway, dragging a box of books back home would not be enough to read for a few days at home.

If you want to read a book, you can just buy it online, and it’s not bad for the money.

Seeing Lu Zhiyao, Xu You found that there was also a scarf around Lu Zhiyao's neck.

Lu Zhiyao's scarf is very similar to Xu You's, except that the background color is different, and there is also a cat lying on it.

"Lu Zhiyao, did you knit two scarves then?"

"No, I knitted one at that time, because there was a lot of wool left unused, and then I knitted another one."

"So, this one of yours was woven with leftover wool?"

"No, this is yours." Lu Zhiyao smiled.

"But why do you buy so much wool?"

"I just want to try a few more colors. Okay, shall we take the subway or take a taxi to the station?"

In fact, if Xu You was alone, he would have chosen the subway directly.

Not only is it cheaper, but the subway will be faster.

It's just that the subway needs to be changed, and standing with a suitcase will be a bit tiring.

"Let me call a car, anyway, there is still time."

Xu You opened the Qiandu map app, hailed a car, and offered to help Lu Zhiyao put her suitcase in the trunk of the car.

After having a meal together at the station, the two boarded the high-speed train on time.

On the way, Xu You didn't study all the time, but talked with Lu Zhiyao from time to time.

Lu Zhiyao's grades in this semester were also good. Although she was not as outstanding as Xu You, she also won the first-class scholarship from the college.

It is still very difficult to get a first-class scholarship at Ji University where top students are everywhere.

Lu Zhiyao's ability is not as ordinary as she said.

"Mr. Lu, do you have any good ideas on philosophical issues recently?"

Last time, Xu You was very impressed by the relationship between philosophy and science described by Lu Zhiyao.

Lu Zhiyao's philosophical thinking is full of rationality, and Xu You also wants to learn more knowledge from Lu Zhiyao.

"Philosophical questions... By the way, is one of your research fields related to quantum physics?"

"That's right, the first paper I published was about quantum physics."

"Then let's talk about quantum entanglement. In fact, I think quantum entanglement is a very philosophical concept of physics."

Xu You is naturally very familiar with the concept of quantum entanglement.

The so-called quantum entanglement means that when two particles interact with each other, their properties become an overall property, and it is impossible to describe the properties of each particle individually.

(End of this chapter)