摘要:
Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。(贪心算法每次都找到最优解,不回退
阅读全文
posted @ 2020-06-25 09:39
慢漫长路
阅读(1460)
推荐(1)
摘要:
https://blog.csdn.net/zhang_ling_yun/article/details/78042658
阅读全文
posted @ 2020-06-02 23:25
慢漫长路
阅读(350)
推荐(0)
摘要:
https://www.xinsaisai.com/vmware-install-windows7.html/3
阅读全文
posted @ 2020-05-28 23:20
慢漫长路
阅读(686)
推荐(0)
摘要:
https://blog.csdn.net/u013374164/article/details/78831480
阅读全文
posted @ 2020-05-27 11:56
慢漫长路
阅读(134)
推荐(0)
摘要:
1.进入Github首页,点击New repository新建一个项目 2.填写相应信息后点击create即可 4.点击Clone or dowload会出现一个地址,copy这个地址备用。 5.接下来就到本地操作了,首先右键你的项目,如果你之前安装git成功的话,右键会出现两个新选项,分别为Git
阅读全文
posted @ 2020-05-27 11:48
慢漫长路
阅读(434)
推荐(0)
posted @ 2020-03-30 22:23
慢漫长路
阅读(140)
推荐(0)
摘要:
leetcode题目位置:面试题24.反转链表 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 思路:借助栈的先进后出来进行反转,或者通过一个next节点来进行保存要反转到头的那个节点,防止链断裂 /** * Definition
阅读全文
posted @ 2020-03-29 09:37
慢漫长路
阅读(108)
推荐(0)
摘要:
leetcode原题为第445. 两数相加 II 高位存储在链表头结点,思路:将两数都存到栈里,然后在分别出栈相加即是对应位的相加再存到链表里 /** * Definition for singly-linked list. * public class ListNode { * int val;
阅读全文
posted @ 2020-03-27 23:03
慢漫长路
阅读(200)
推荐(0)
摘要:
class ListNode{ int val; //该节点的值 ListNode next; //下一节点的位置 }
阅读全文
posted @ 2020-03-26 23:31
慢漫长路
阅读(2058)
推荐(0)
摘要:
题目描述: 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是
阅读全文
posted @ 2020-03-26 21:59
慢漫长路
阅读(400)
推荐(0)