杂文
关注
分享
扫一扫
Jeromiewn
不可以！
展开
-
acm英文题目
在更。。formula 公式infinity 无穷大generated by 有什么产生approximation 近似值volume 体积 factorial 因子阶乘digit 数字data structure 数据结构insertion 插入deidtion 删除array 数组character 字符odd number 奇数even原创 2016-09-03 18:25:35 · 1522 阅读 · 0 评论 -
最小生成树&最短路模板
最小生成树是从一个节点到另一个节点的最小边集；最短路是带权路径，计算权值最小。最小生成树要经过每一个点，而最短路只需达到某两点的路径权值最小两个模板区别（开始都保存了1到其他点的距离在dis里，然后更新dis）dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j]prime是每次找到最小的dis[p],加进minn里，再用mapn[pos][原创 2016-09-03 18:45:17 · 475 阅读 · 0 评论 -
STL——map的用法
知道map的用法，能很好的解决，字符串和数值的对应关系如：一个姓名对应一个学号，就可以用mapmp;mp["li"]=1012;mp["zhang"]=1013;1.头文件#include 2.构造一个map mapmp;3.数据的插入第一种：直接m1["name1"]=11;第二种：insert插入pair数据m3.insert(pair("name3"原创 2016-10-22 15:31:27 · 484 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊，把Dijkstra，和优先队列，还有map，还有pair，还有vector，之前很散的知识又重现看了一遍然后读了好久的dalao下面这个代码，现在算是懂了一些些了。#include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 839 阅读 · 0 评论