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