生成树： 已知连通图G，图上有n个顶点。 生成树是指图G的一个极小（边最少）连通子图，生成树上有n个顶点，n-1条边，且任意两点之间都是联通的。 最小生成树： 已知带权连通图G，图中有n个顶点，每条边都有权值。 要从图中抽出一棵生成树，使得树上所有边权之和最小，这棵树就叫做最小生成树（Mininum ...
分类：
其他好文 时间：
2020-01-19 00:28:29
阅读次数：
87
网上的妹子图爬虫：只爬取一个人物相册 import requests from bs4 import BeautifulSoup headers = { 'User-Agent':'Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1)', 'Refer ...
分类：
编程语言 时间：
2020-01-18 00:45:19
阅读次数：
76
Kruskal算法： ①用并查集实现 ②构造一个只含 n 个顶点，边集为空的子图，把子图中各个顶点看成各棵树上的根结点 ③sort（）排序升序，依次从边集 E 中选取一条权值最小的边，如果该条边的两个顶点分属不同的树，则把两棵树合成一棵树。若该条边的两个顶点已落在同一棵树上，跳过，取下一条权值最小的 ...
分类：
其他好文 时间：
2020-01-14 23:39:46
阅读次数：
75
"Link" 没有偶环的图就是仙人掌，这两个条件完全等价。 而二分图是没有奇环，因此一个点集的诱导子图是二分图当且仅当这个点集的诱导子图无环。 那么我们把仙人掌上的环先抠出来，设一个环中最小的和最大的点的编号分别为$l,r$，那么$\forall i\in[1,l],j\in[r,n]$，$[i,j ...
分类：
其他好文 时间：
2020-01-14 22:16:01
阅读次数：
95
题意：给你一个无向完全图，求指定大小s个点的完全图子图的个数。 解法：单向建边顺序遍历，避免重复。 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> #include<algorithm> #include<i ...
分类：
其他好文 时间：
2020-01-13 17:47:10
阅读次数：
64
# coding:utf-8 import pandas as pd import numpy as np from matplotlib import pylab as plt # 导入数据可视化库Matplotlib并重命名为plt plt.rcParams['font.sans-serif'] ...
分类：
编程语言 时间：
2020-01-12 20:06:50
阅读次数：
136
基于JGraphT实现的路径探寻 业务中提出基于内存，探寻的两点间的有向以及无向路径，多点间的最小子图等需求，以下记录使用JGraphT的实现过程。 "GraphT" 是免费的Java类库，提供数学图论对象和算法，本文只涉及路径探寻中的部分内容。 图实例简介 以下资料来源 "graph struct ...
分类：
其他好文 时间：
2020-01-12 13:17:51
阅读次数：
103
模板匹配就是在整个图像区域发现与给定子图像匹配的小块区域。所以模板匹配首先需要一个模板图像T（给定的子图像）另外需要一个待检测的图像-源图像S工作方法，在带检测图像上，从左到右，从上向下计算模板图像与重叠子图像的匹配度，匹配程度越大，两者相同的可能性越大。 匹配算法 计算平方不同 \[{\rm{R} ...
分类：
其他好文 时间：
2020-01-06 22:40:44
阅读次数：
87
全民都在python大法，也不能免俗，Flask搭个架子，图片上传+识别。 想看本地的缩略图，直接采用file的路径，由于chrome的安全限制，没办法只好用html5的FileReader，还需要配合input标签，但是，webuploader里没有input标签啊 折腾了一个小时，无果，这时候只 ...
分类：
Web程序 时间：
2020-01-06 10:00:55
阅读次数：
205
报表数据系统中，有一个重要功能叫做电子签章，通俗的讲，就是不需要实际去盖章，而直接把图章打印到纸质文件上，省去手工盖章的费时费力环节，例如，银行系统中的银行流水打印，都需要盖章才能生效，如果按传统的做法，那就是先打印出来流水，再找工作人员每页盖上章，工作人员需要先核对数据，再每页盖章，工作量极大且常 ...
分类：
Web程序 时间：
2019-12-27 15:23:37
阅读次数：
96
