240 发简信
IP属地:广西
  • 120
    Ford-Fulkerson算法正确性证明

    问题描述 图论中有一类重要的问题就是流量问题。求一个流网络的最大流量。那么可以用的方法有很多,比较经典的是FF(Ford-Fulkerson)算法。本文主要描述FF算法正确性...

  • C++ Union高级剖析

    简介 C++的Union继承自C语言的Union,所以意义是一样的。但是由于C++ ADT机制,所以就需要C++的Union支持ADT的特性。但是很奇怪的是,C++直到C++...

  • C++ Copy Elision

    介绍 C++中有一个重要的优化,就是拷贝省略(copy elision)。他的定义是:对于值传递的语意表达,会省略去拷贝步骤。比如如下面的代码: 按照传统意义上的流程,会有如...