快活的土豆儿

摘要： Kruskal和Prim算法 https://blog.csdn.net/luoshixian099/article/details/51908175 动画演示 https://www.bilibili.com/video/BV1Eb41177d1?from=search&seid=80806888 阅读全文

摘要： 本地仓库 先进入你想上传的文件 1、创建本地仓库repository git init 便会生成一个隐藏文件夹.git 2、若你想往本地仓库上传文件，请将文件放置和.git同一目录下 3、向本地仓库添加文件 git add README.md 或者git add . 4、提交到仓库 git comm 阅读全文

摘要： 打击薄弱板块，将算法进行到底 一、图的概念和建立 定义 表示了一种“多对多”的关系 常见的分类有无向图和有向图 图的存储 1、邻接矩阵表示 将图的联通关系体现在一个方阵上 若是中的边否则 特征 对角线元素全 0 关于对角线对称 优点： 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一 阅读全文

摘要： DP进阶 1、区间DP 将问题分解成为两两合并的形式 解法：对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值进行合并得到原问题的最优值。（类似分治） 例1 最大区间和 给N个数，求数组中连续区间数字和最大值，也可以选空区间和为0。 上图所示，选取4-5区间最大值 阅读全文