算法
文章平均质量分 59
Rson的学习笔记
始终保持学习的态度
展开
-
Dijkstra最短路径算法
Dijkstra算法又称为迪杰斯特拉算法。具体思想是从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。 如下图所示:图片出处 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。具体实现步骤: 1.将起点A放入集合中,A点的权值为0,因为A->A=0。 2.与起点A相连的所有点的权值设置为A...原创 2018-05-09 19:28:26 · 328 阅读 · 0 评论 -
剑指offer面试题2-- 替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int length) { int oldLength = strlen(str); ...原创 2018-07-11 15:17:47 · 116 阅读 · 0 评论