摘要：证明： 使用cut & paste的方式，先假定最小权值边不属于最小生成树，然后先去掉原先连接2棵树的边，连接上最小权值边，会发现新的树权值会更小，证明通过最小权值边一定是属于最小生成树； 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图 阅读全文

摘要：动态规划 特征一： 主问题的解包含了子问题的解； 特征二： 子问题出现重叠； ## 前缀动态规划：最长公共子序列（LCS） 问题描述：Z是序列X与Y的公共子序列，如果Z是X的子序列也是Y的子序列。 Naive方法： 枚举X的每个子序列Z 检查Z是否为Y的子序列 T(n)=O(n2m) 优化子结构： 阅读全文

摘要：1 import pandas as pd 2 import pymysql 3 4 5 # 参数设置 DictCursor使输出为字典模式 连接到本地用户ffzs 密码为666 6 config = dict(host='localhost', user='xxx', password='xxxx 阅读全文