- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 1273 --简单最大流问题
这两天学习了网络流有关的部分, 了解了 3个 求最大流的 算法( EK, FF, Dinic )比较重要的概念有: 增广矩阵、增广路、反向边EK算法用的是BFSFF算法用的是DFSDinic 算法结合了上述两个算法的优点： 先用BFS将图划分层次， 然后在用DFS找源点到汇点的增广路径用一道网络流入门题练练手 （poj 1273），代码如下：//poj 1273 基础最大流问题// EK 算法...
2018-02-27 18:46:49
534
原创 2017/9/14 （学习日记）（FAT12文件簇链的寻找）
ax: AX是累加器，常用来存储算术逻辑运算中的操作数或结果，另外所有I/O指令都需要使用累加器与外设接口传递数据bx: 称为基址寄存器,常用来存放访问内在时的基地址,cx:称为计数寄存器,在循环和串操作指令中用作计数器dx:称为数据寄存器,在寄存器间接寻址中的I/O指令中存放I/O端口的地址cld(clear director)：清空方向标志位DF(Direction Fla
2017-09-14 00:23:53
1945
原创 计算机系统结构（第二版）流水线和MIPS流水线关于分支指令的研读
今天在复习计算机系统结构，碰到了很多以往没太注意的知识点，书中只是把这些知识点给串讲了一遍，没有指出多者之间的联系，区别，读起来颇有些理不清头绪，今天我来记录一下自己学习流水线的关于分支指令的知识点解读。 《计算机系统结构》在将流水线时用了两个例子，一个是经典的5段流水线，一个是在讲流水线实现时提到的MIPS的一种简单实现。 前者分为五段：IF,ID,EX,MEM,WB
2017-06-26 17:02:38
4777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人