摘要： 在流水线处理器中减少分支延迟到零Antonio M. Gonzalez and Jose M. Llaberia 摘要一种减少流水处理器中分支延迟到零的机制将在本文被描述以及评估。这种机制基于多重预取、提早计算目标地址、延迟分支、并行执行分支条件。这种机制使用正如描述的分支目标指令存储器（Branch Target Instruction Memory）。下面将给出这种机制的分析模型，允许我们自己测试这套使用较低开销的机制的效率。这一模型不仅用来决定高速缓存的大小以最大化处理器性能，而且用来比较这套机制和其它策略的性能，还可以用来分析使用两种缓存体系的性能差异。关键词分支指令（Branch I 阅读全文

摘要： 这两周，一直在做搜索类的题目，主要还是集中在深搜和广搜，下周将学习双广和A*。提到搜索，自然想到图，图这种数据结构，最开始学习的时候特别难。老师常说，树是特殊的图，图也比树一般化很多。深搜和广搜最开始的时候，总是搞不清楚，后来做课设的时候，总算会模拟了。现在才算系统的学习，可以运用自如。也因此，看了一下《算法导论》的搜索部分内容。1.广度优先搜索在给定图G=(V, E)和一个特定的源顶点s的情况下，广度优先搜索可以探索G中的边，从而发现s可到达的所有顶点，并计算s到各个可达顶点的距离，并生成以s为顶点、包含所有s可达顶点的最短路径。很多acm题目正是基于广搜的这样的特点而选择使用广搜而不是深搜 阅读全文

摘要： 经典的BFS，需要注意的是当前时间超过最小时间，输出-1。同时，队列为空时还未返回，证明并未找到终点（可能终点为墙）。此时也应该输出-1，这个部分容易wa。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 50 8 #define SETPOS(pos,xx,yy,zz,tt) pos.x=xx;pos.y=yy;pos.z=zz;pos.t=tt; 9 10 typedef struct {11 int x, y, z;12 int t;13 ... 阅读全文

摘要： 两级目录，可扩展为N级。 1 # Count the line of dir or file 2 3 import os, fnmatch, fileinput 4 5 def ChkFileType(lst): 6 tmp = lst 7 FileType = ['asm', 'c', 'cpp', 'h', 'ucf', 'v', 'java', 'm'] 8 for filename in tmp: 9 flg = 110 for types in FileTy 阅读全文