ZTE holds the monthly cup--the path between two points in the network--summary

The design part of the center holds the Moon Cup is so ended, before the deadline I did not submit the work, here to do a summary of the alert himself.

One, psychological cognition

1, although I was psychologically taken seriously, this game, but the action relaxed. But I selected a set in the preliminary round, I feel that according to their own programming ability of the basic can be done within 3 days, so the prophase did not do.

2, in the three days before the deadline I go all out, really see results, but after all, to debug, do not know where to go to retrieve, time quickly passed

3, Big Data and performance optimization issues themselves have not been concerned about, so encounter similar crash problems feel very tricky

4, overall, above his business, or the phrase "is a mule is a horse, and really have to sneak away"

Summary:

1, give yourself enough time, that is, to give enough time to deal with outside circumstances

2, do not put things close to the deadline, very bad subconscious, to develop an early completion of the plan, to maintain a complete pace

3, Big Data and performance optimization problem is oneself a very weak place, want to strengthen later, basic algorithm is also

4, it is good to participate in this kind of game, can find their own shortcomings

Second, technical analysis chapter

1, in the process of reading the file and forming the adjacency matrix, I opened a few large arrays, I know that usually programmed to open more than 100 large array is very foolish practice, but considering the topic as long as the time limit, and no memory consumption limit, so want to space for time, against the programming rules open a large array.

2, not in time to run out of data for memory cleanup, resulting in late stack overflow problem

3, increase the stack allocation and reservation space, but only to a certain extent solved the problem, and itself is a foolish practice

4, will all the path to find after, then do filter is not wise practice, my consideration is to find the alternate path later

Summary:

1, you can change the array to vector container, save storage space, and timely release without memory

2, you can find the shortest path and alternate path in the process of seeking the road

3, to solve a problem can have different methods, according to the question of careful choice

4. Keep your head cool when you encounter surprises during a time-limited programming process:

Specific problem: increase the allocation and reservation of the stack, found that the size data program can not start the problem, the solution is to recover, the project properties-"connector-" system, and then revert to the default settings, and then clear all debug, and then re-debug the program can be resolved.