2018年12月的全部文章
@kidultff

PAT-A 真题 – 1039 Course List for Student

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.Input Specificati ...
  • 0
  • 0
@kidultff

同步异步、阻塞非阻塞、并发并行的理解

同步与异步:同步:事情一件一件的做。执行事件A时,需要等A完成,再去做事件B。异步:事情可以一起做。执行事件A时,在等待事件A的结果的同时可以去做事件B。状态:等待事件A的结果的同时去做事件B,在做事件B时,每隔一段时间询问一次(轮询)事 ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1127 ZigZagging on a Tree

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numb ...
  • 0
  • 1
@kidultff

PAT-A 真题 – 1126 Eulerian Path

In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were first discussed by Leonhard Euler ...
  • 0
  • 0