2021年07月_zhengpiao2018

07月 06月 02月 01月

转载匈牙利算法-看这篇绝对就够了！

本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下：基础概念介绍算法的实现好的，开始！一. 部分基础概念的介绍我会严格介绍其定义，并同时用自己的大白话来重述。概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。这里，我们用一个图来表示下匹配的概念：如图所示，其中的三条边即该图的一个匹配；所以，匹配的两个重点：1. 匹配是边的集合；2. 在该集合中，任意两条边不能有共同的顶点。那么，我们自然而然就会有一个想法，

2021-07-29 10:23:40 470

转载 C++并发（并发的两种方式）

本篇文章围绕以下几个问题展开：何为进程？何为线程？两者有何区别？何为并发？C++中如何解决并发问题？C++中多线程的语言实现？同步互斥原理以及多进程和多线程中实现同步互斥的两种方法Qt中的多线程应用引入传统的C++（C++98）中并没有引入线程这个概念。linux和unix操作系统的设计采用的是多进程，进程间的通信十分方便，同时进程之间互相有着独立的空间，不会污染其他进程的数据，天然的隔离性给程序的稳定性带来了很大的保障。而线程一直都不是linux和unix推崇的技术，甚至有传言说linus本

2021-07-27 18:32:53 2893