Mint

摘要： 把以前大神们讲过的一些小知识点整理了一下。 1.二分幂的原理： 代码： 由二分幂来求出a的b次方的最后一位数：HDU1079 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #in 阅读全文

摘要： 关于最短的先记下了Floyd算法：1.比较精简准确的关于Floyd思想的表达：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设maze(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查maze(AX)+maze(XB)... 阅读全文

摘要： 最近都是图，为了防止几次记不住，先把自己理解的写下来，有问题继续改。先把算法过程记下来：prime算法： 原始的加权连通图——————D被选作起点，选与之相连的权值最小的边 选与D、A相连权值最小的边——————可选的有B（7）、E（8）、G（11） ———————————————————————... 阅读全文

摘要： ---恢复内容开始---Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型 类的作用，是一种顺序容器，支持随机访问，可动态分配空间（扩充：销毁旧内存，更新迭代器），线性的数据结构《《《《扩充：》》》》vector容器类型vector容器是一个模板类，可以存放任何类型的对象（但... 阅读全文