最短路径算法

初次接触算法的人，或多或少了解过最短路径算法，也听过迪杰斯特拉算法。

其实我并不想一上来就直接解释Dijkstra算法，我一开始接触到这算法时，想的是为什么产生了这样的算法？有的算法书上一直说，bfs（广度优先搜索）是基础，它特别重要，事实上，Dijkstra算法也是基于bfs。

假设一个无权图，让你找它其中的最短路径，该怎么找？很显然，广度优先遍历就可以找出来。而Dijkstra解决的就是有权图的単源最短路径。

URL- 同一资源定位器

语法规则：
scheme://host.domain:port/path/filename

• scheme - 定义因特网服务的类型。最常见的类型是 http
• host - 定义域主机（http 的默认主机是 www）
• domain - 定义因特网域名，比如 runoob.com
• :port - 定义主机上的端口号（http 的默认端口号是 80）
• path - 定义服务器上的路径（如果省略，则文档必须位于网站的根目录中）。
• filename - 定义文档/资源的名称

注意，url只能使用ascii字符集。

python对比java

1. python函数可返回多个

函数返回的是一个tuple

1. 函数参数还有默认参数这么一说

def xxx(a,b=2):
…

1. 可变参数的写法

def xxx(*num):

注意，list和tuple前面加上*也可以表示可变参数

什么是Hexo？

Hexo是一个快速，简单和强大的博客框架。你可以在短时间内利用markdown标记语言通过Hexo生成一份拥有漂亮主题的博客。

安装Hexo

需要的安装环境

安装Hexo非常容易。但是，你需要先安装几个其他的东西：

• Node.js
• Git

安卓中抓包方法

5.0 以上机型

因为android L 之后，强制要求二进制文件支持PIE提高系统安全性， 所以网上的很多tcpdump文件并不能用，这里给个下载地址：

带PIE的tcpdump下载

前提手机一定要root！

通过adb将tcpdump拷入手机

1
2

adb push tcpdump /system/bin/tcpdump  
adb shell chmod 6755 /system/bin/tcpdump