随笔分类 - 0929-其它相关
摘要:0 - 同步&异步 同步和异步关注的是消息通信机制。 0.1 - 同步 由“调用者”主动等待这个“调用”结果。即是,发出一个“调用”时,在没有得到结果之前,该“调用”不返回,一旦调用返回,则得到返回值。 0.2 - 异步 “调用者”不主动等待“调用”结果,而是“调用”结束之后主动通知“调用者”(通过
阅读全文
摘要:0 - 相关概念 0.1 - 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 0.2 - 二分图 若图$G$的结点集合
阅读全文

浙公网安备 33010602011771号