跳到主要内容

東京大学 情報理工学系研究科 創造情報学専攻 2022年8月実施 筆記試験 第3問

Author​

itsuitsuki

Description (English)​

Select four items out of the following eight items concerning information systems, and explain each item in approximately from four to eight lines. If necessary, use examples, figures or equations.

  1. Hash table
  2. Process and Thread
  3. CSMA/CD
  4. Routh-Hurwitz stability criterion
  5. Random forest
  6. Functional programming
  7. Flip-flop
  8. SLAM (Simultaneous localization and mapping)

Kai​

Radix Sort​

A sorting algorithm that sort strings or numbers from lower to higher digit places. In the -th step in the loop, the algorithm calls a counting sort distributing -th digit into ordered buckets.

目录