Jeromiewn的博客

在更。。 formula 公式 infinity 无穷大 generated by 有什么产生 approximation 近似值 volume 体积  factorial 因子阶乘 digit 数字 data structure 数据结构 insertion 插入 deidtion 删除 array 数组 character 字符 odd number 奇数 even

最小生成树是从一个节点到另一个节点的最小边集； 最短路是带权路径，计算权值最小。 最小生成树要经过每一个点，而最短路只需达到某两点的路径权值最小 两个模板区别（开始都保存了1到其他点的距离在dis里，然后更新dis） dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j] prime是每次找到最小的dis[p],加进minn里，再用mapn[pos][

知道map的用法，能很好的解决，字符串和数值的对应关系 如：一个姓名对应一个学号，就可以用mapmp; mp["li"]=1012; mp["zhang"]=1013; 1.头文件#include 2.构造一个map  mapmp; 3.数据的插入 第一种：直接 m1["name1"]=11; 第二种：insert插入pair数据 m3.insert(pair("name3"

为了学习这个优化啊，把Dijkstra，和优先队列，还有map，还有pair，还有vector，之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码，现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;