[算法] 基本图算法的c++实现：广度优先搜索

原作者娄泽豪 | 发表于 2017-06-02 12:31 | 分类于 2016级

伪代码BFS(G, s): for each vertex u ∈ G.V - {s}: u.color = White u.d = ∞ u.π = NIL s.color = Gray s.d = 0 s.π = N...

阅读全文 »

[Assembly] 程序的机器级表示（三）：栈指令、算术和逻辑指令

原作者娄泽豪 | 发表于 2017-06-02 03:36 | 分类于 2016级

栈指令指令效果描述 pushq S R[%rsp]←R[%rsp] - 8

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-30 12:51 | 分类于 2016级

数据传输指令的形式指令效果描述 mov S, DD ← S 传送 movb 传送字节 movw 传送字 movl 传送双字 movq 传送四字 movabsq I, RD ← S 传送绝对的四字需要注意的点传送指令的两操作数不可均为内存位置。 movl在以寄存...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-30 11:57 | 分类于 2016级

数据格式 C声明 Intel数据类型汇编代码后缀大小（字节） char 字节 b 1 short 字 w 2 int 双字 l 4 long 四字 q 8 char * 四字 q 8 float ...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-30 09:29 | 分类于 2016级

程序中图的表示邻接链表法对于图G = (V, E)，我们可以将之视为邻接链表的组合，该种表示方法在表示稀疏图（即边的条数|E|远远小于|V| ^ 2的图）时空间利用效率高而成为表示稀疏图，甚至是稠密图的主要方法之一。对于上述例图，使用邻接链表的表示形式示意图如下：不难从例子中总结出...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-25 11:17 | 分类于 2016级

#include #include #includeusing namespace std;const int MAXDATA = 100000;map vis;void sh...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-25 11:09 | 分类于 2016级

#include #include #includeusing namespace std;int main() { string st; while (getline(cin, st))...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-25 10:59 | 分类于 2016级

#include #include #includeusing namespace std; const int MAXDATA = 1005; const int NOTV = -1; const int O...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-25 10:56 | 分类于 2016级

#include #includeusing namespace std;string numlize(string n);int main(void) { string n1, n2; while (cin >&g...

阅读全文 »

原作者娄泽豪 | 发表于 2017-05-24 11:43 | 分类于 2016级

Range-based For 的一般形式想要遍历C++的各个容器类型以及原生数组，除了使用下标以及迭代器访问之外，还可以使用C++11的一种新的for循环形式，Range-based For。其一般的形式：for (declaration : expression) { statemen...

阅读全文 »