最短路径问题:Floyd算法

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息,我们仍然

- 阅读全文 -

最短路径问题:Dijkstra算法

Dijkstra算法算法思路:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大。初始时,集合T只有顶点s

- 阅读全文 -

Javascript onclick="f1()"和onclick="return f1()"的区别

浏览器会对页面元素的某些操作产生默认行为,比如说你有个链接:<a href="http://zhidao.baidu.com">百度知道</a> 当你点击它的时候,浏览器就会跳转到百度知道的页面,实际上这是浏览器对a元素的点击操作(即onclick)产生的默认事件处理。假如我们希望当点击这个链接时弹出一个对话框,可以这样做:function f1(){

- 阅读全文 -

下载站已开启

下载站域名:dl.stayw1thme.xyz下载站用的是H5ai,在默认设置下我稍微做了一点点修改。必须吐槽下,这个软件的详细使用教程几乎没有,很多东西说的不明不白的。搞得我修改个Title都弄了半天。还有一些细节有待完善,比如添加目录说明等等。下载站全站使用又拍云CDN缓存,不然我这腾讯云1M小水管根本不够用。反正又拍云的优惠券不用白不用,干脆就用来缓存下载站。另外我专门申请了泛域名的HTTP

- 阅读全文 -

黑板课爬虫闯关

大一的时候发现的一个比较有意思的网站:黑板课爬虫闯关,可以用来Python练手。当时我只做了前两关,第三关因为觉得登陆完跳转莫名奇妙的,就没再做下去。最近又看到了这个闯关题目于是抽空通关了一下。先看下自己大一写的代码,真的惨不忍睹: from urllib import request from bs4 import BeautifulSoup import re num=1 url='http:

- 阅读全文 -

博客ToDoList

博客前几天刚通过备案审核,写一个博客未完成事项,免得自己忘了。博客实现全站HTTPS博客工信部备案博客实现伪静态代码高亮插件图片插件实现又拍云或七牛云缓存footer修改

- 阅读全文 -

wireshark捕捉到的IP报文为什么是1514字节?

按照教材上对应用最广泛的以太网V2的定义,以太网封装IP数据包的最大长度是1500字节,也就是说以太网最大帧长应该是以太网首部加上1500,再加上7字节的前导同步码和1字节的帧开始定界符,具体就是:7字节前导同步码+1字节帧开始定界符+6字节的目的MAC+6字节的源MAC+2字节的帧类型+1500+4字节的CRC校验。如图:按照上述,物理层的最大帧应该是1526字节,但是实际上我用wireshar

- 阅读全文 -