草庐IT

搭建开源笔记软件 Blossom(免费、开源,全平台)

搭建开源笔记软件Blossom(免费、开源,全平台)🚩Blossom是什么?Blossom是一个需要私有部署的笔记软件,虽然本身定位是一个云端软件,但你仍然可以在本地部署,数据和图片都将保存在本地,不依赖任何的图床或者对象存储。客户端:支持Windows端和ARM架构的Mac端,以及作为网页端部署。移动端:响应式网页移动端,主要为移动端设计,同时也作为博客供所有人访问。服务端:服务端支持在Docker中进行部署。🚩为什么选择Blossom?Blossom作为一款开源软件,在使用上更加安全有保障,无论是部署在本地电脑还是部署在云服务器上都可以正常的使用这个软件来进行写作和管理自己知识库,这也是我

Blossom算法,开花算法简单理解

有条件的建议去油管上看,讲的很清楚https://www.youtube.com/watch?v=3roPs1Bvg1Q引例:如果你是夏令营负责人,你的任务是将一群人分为两组。为了公平起见,每个人在卡片上写下了自己希望匹配的人,根据这些卡片,你要尽可能让希望彼此在一起的人更多。1基本概念开花算法用于图中最大匹配的计算,为了方便理解我们给出几个概念:1.1 匹配若G=(V,E)是无向图,边集M属于E,M中任意两边均不相邻,M是G的匹配。下图黄色部分就是一个匹配。1.2渗透点顶点v和M中边关联,则v为渗透点,否则为非渗透点。图中橙色即为非渗透点,也是在寻找最大路径要用到的。1.3交错路径M是G的一