无向图求解生成树个数
本文章着重讲如何根据无向图计算出它的生成树个数，但不会讲实现原理，也就是不会论证。 能看懂本文章的基本要求0、知道什么是无向图 1、知道什么是生成树 2、知道如何根据矩阵算出下三角矩阵 3、知道余子式 例题假设现在有一个题目，要求计算出该无向图的生成树个数。 对于求解无向图生成树个数问题，我们可以分成两类。 第一类也是最简单的一类，即给了你一个完全图，让你求它的生成树个数，我们知道一个**完全图（即每个点和其他点都有边相连）的生成树个数为n^(n-2)**，n为顶点数，所以对于这类问题，直接通过公式算出。 第二类这一类则比较复杂，如果简单点的可能通过肉眼就能判断出来，但是对于上图很难通过肉眼直接判断出生成树的个数到底有多少个，对于这类问题，我们需要使用拉普拉斯矩阵(Laplacian matrix)也叫做..
Read more商业和开源的faas伸缩性比较
Problem motivation最近faas越来越火，将来或许会成为主流，因为faas让开发者更关注于代码开发，不用负责服务器的管理，并且易于拓展和伸缩。为了与时俱进，跟上时代洪流，我想要调查并研究已经存在的faas实现方案，并对它的伸缩性等性能做测试、分析和总结。 Related work调查发现Faas有商用的平台的和开源的方案，因此我觉得在商用和开源各选择一个比较有代表性的faas作品来做测试、分析。 市面上目前faas商用做的比较好的有Aws lambda，google cloud funtions，azure functions，开源做的比较好的是openfaas，因此商用我选用azure functions，开源选择openfaas的。 我们准备调查研究商业用的azure faas和开源的o..
Read more