摘要: Dijkstra算法是解决单源的最短路径的算法。该算法对于负值的图无能为力。 所谓单源,就是起点已确定,但是终点不同,不同点到起点的最短路径。 Dijkstra算法的大体思路是先找到与起点A相邻的点且距离起点最近的点B,AB的距离为B到A距离最近的点。在从B相邻的点和之前的点中比较找到距离A最近的点 阅读全文
posted @ 2017-03-29 17:32 启动 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 该图片为login.sh的内容 后面部分转自 http://os.51cto.com/art/201001/175164.htm 一、使用命令设置ubuntu的ip地址 1.修改配置文件blacklist.conf禁用IPV6:sudo vi /etc/modprobe.d/blacklist.co 阅读全文
posted @ 2017-03-23 21:02 启动 阅读(2578) 评论(0) 推荐(0) 编辑
摘要: string s;s.erase(2,4)删除 下标为2,长度为4的字符串s.empty()判断是否为空s.substr(0,5)子序列 从第0位开始的长度为5的字符串 s.replace(0,2,"VK") 用"VK"代替从坐标0开始的连续2个的字符串s.find()查找 函数返回 在 str中第 阅读全文
posted @ 2017-03-22 19:34 启动 阅读(234) 评论(0) 推荐(1) 编辑
摘要: 先配上我安装完hust oj的图 我也是借鉴以下四个教程,然后今天也想总结一下这几天做oj的经历 先附上四个链接: http://blog.csdn.net/cy_93/article/details/22796151 http://www.aichengxu.com/other/1088209.h 阅读全文
posted @ 2017-03-13 21:01 启动 阅读(506) 评论(0) 推荐(0) 编辑