摘要:
Dijkstra算法是解决单源的最短路径的算法。该算法对于负值的图无能为力。 所谓单源,就是起点已确定,但是终点不同,不同点到起点的最短路径。 Dijkstra算法的大体思路是先找到与起点A相邻的点且距离起点最近的点B,AB的距离为B到A距离最近的点。在从B相邻的点和之前的点中比较找到距离A最近的点 阅读全文
摘要:
该图片为login.sh的内容 后面部分转自 http://os.51cto.com/art/201001/175164.htm 一、使用命令设置ubuntu的ip地址 1.修改配置文件blacklist.conf禁用IPV6:sudo vi /etc/modprobe.d/blacklist.co 阅读全文
摘要:
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中第 阅读全文
摘要:
先配上我安装完hust oj的图 我也是借鉴以下四个教程,然后今天也想总结一下这几天做oj的经历 先附上四个链接: http://blog.csdn.net/cy_93/article/details/22796151 http://www.aichengxu.com/other/1088209.h 阅读全文