初赛

1.反码补码ok

2.链表

3.字符串

4.前缀中缀后缀ok

5.归并排序ok

6.快速排序 nth_element()

7.循环队列

8.$192.168.0.3$

9.$np$

 

$1$

无向图存在欧拉回路的充要条件

一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。

 

$2$

主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( cache  )。