博文

目前显示的是 2019的博文

Dijkstra算法详解 - matlab实现

此页面正在编辑完善中,目前仅贴代码。% author: GZH function [min_distance , min_path] = min_distance(matrix, first, last) % matrix -- 输入邻接矩阵 % start -- 起点, end -- 终点 % 输出:min_diatance -- 最短路距离, min_path -- 最短路回溯路径 n = size(matrix, 1); % 矩阵行数 open(1:n) = 0; % 开放队列,0可访问,1不可访问 distance(1:n) = inf; distance(first) = 0; % 各点到起始点的距离矩阵 open(first) = 1; u = first; % u为当前到目标距离最小的点的标号 partent(1:n) = 0; % 回溯队列,对应顶点的前驱节点 for i = 1:n-1 id = find(open == 0); % 查找开放队列中可访问的顶点 for v = id if matrix(u, v) + distance(u) < distance(v) distance(v) = matrix(u, v) + distance(u); % 更新最小距离 partent(v) = u; end end temp = distance; temp(open == 1) = inf; % 已拜访节点值为无穷大,使其不可再被访问 [t, u] = min(temp); % 寻找更新后的最小距离顶点 open(u) = 1; % 最小顶点从开放列表移除 end min_path = []; if partent(last) ~= 0 % 存在通路 t = last; min_path = [last]; while t ~= first p = partent(t); min_path = [p min_path]; t = p; end else fprintf('不存在通路,请重…

blogger添加代码高亮教程

说明:本文使用的是highlight.js官网所提供的相关插入代码实现在blogger中写入代码时能显示代码块。本文讲解了如何在blogger中插入自己的代码块,使其得到语法高亮的效果。 声明:本文为博主原创文章,转载时请先与博主联系,并在转载时附上原文链接及相关声明,谢谢。
步骤: 1,打开博客后台,在布局页面点击添加小工具。

2,添加HTML/Javascript工具

3,在工具内容页粘贴以下代码并保存
<link rel="stylesheet" href="//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.10.0/styles/rainbow.min.css" /> <script src="//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.10.0/highlight.min.js"></script> <script>hljs.initHighlightingOnLoad();</script>
注意:蓝色标注的rainbow是代码样式,可以自行更换,其他样式可以去highlight.js官网看看,选择自己喜欢的更换。
4,在博文HTML编辑模式中相应位置插入如下代码

<pre><code class=”python”> 你所要插入的相关代码 </code></pre> 如下图: 显示效果如下

欧拉定理

一、欧拉定理:
若正整数a , n互质,则aφ(n)1(mod n)其中φ(n)是欧拉函数1~n) n互质的数。
证明如下: 不妨设X1,X2 ...... Xφn是1~n与n互质的数。 首先我们先来考虑一些数: