摘要：一、写在前面 首先，何为流水线CPU，流水线CPU和单周期CPU有什么差别？ 单周期CPU上所有指令都在一个时钟周期内完成，所以其时钟周期一般较长（能够完成最慢的指令），吞吐量不高。出于增大吞吐量的考虑，引入了流水线CPU，同一时刻有多条指令在其上运行，因此理论上五段流水CPU的吞吐量是单周期的五倍 阅读全文

摘要：一、基本的图算法 存图 邻接矩阵： int graph[max_n][max_m]; 邻接链表： struct Edge { int v, w; // v是邻接的结点，w是边权 }; vector<Edge> g[N]; void add(int u, int v, int w) // 加边 { E 阅读全文

摘要：以下将结合实例简单介绍(STL queue)与(priority_queue)的使用： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。——百度百科 C++提供了符合这一性质的容器，可供直接定义使用。但使用之前，需包含#incl 阅读全文