随笔分类 - python学习

摘要：弗洛伊德（Floyd）算法 1.算法原理算法使用距离矩阵和路由矩阵。距离矩阵是一个

n \times n

$n \times n$ 矩阵，以图

G

$G$ 的

n

$n$ 个节点为行和列。记为

W = [w_{i j}] n \times n

$W=[w_{ij}]{n\times n}$ ，

w i j

$w{ij}$ 表示图

G

$G$ 中

v_{i}

$v_i$ 和

v_{j}

$v_j$ 两点之间的路径长度。接点则记录最后一个）。路由阅读全文

posted @ 2022-05-21 00:30 听风者628 阅读(938) 评论(0) 推荐(0) 编辑

狄克斯特拉（Dijkstra）算法 Python

摘要：狄克斯特拉（Dijkstra）算法 1.算法原理已知图

G = (V, E)

$G=(V,E)$ ，将其节点集分为两组：置定节点集

G_{p}

$G_p$ 和未置定节点集

G - G_{p}

$G-G_p$ 。其中

G_{p}

$G_p$ 内的所有置定节点，是指定点

v_{s}

$v_s$ 到这些节点的路径为最短（即已完成最短路径的计算）的节点。而

G - G_{p}

$G-G_p$ 内的节点是未置定节点，即$v_s 阅读全文

posted @ 2022-05-20 17:31 听风者628 阅读(297) 评论(0) 推荐(0) 编辑

Python实现全排列的几种方法（递归和循环）

摘要：1.利用itertools库中的permutations方法 import itertools # 利用itertools库中的permutations函数,给定一个排列,输出他的全排列 def allPermutation(n): permutation = [] # 首先需要初始化一个1-n的排阅读全文

posted @ 2022-05-09 23:47 听风者628 阅读(7201) 评论(1) 推荐(0) 编辑

kruskal算法（克鲁斯卡尔算法）python实现

摘要：kruskal算法查找最小生成树的方法是： ①首先需要得到整个网络的边集合，并获取每条边权重。 ②将连通网中所有的边按照权值大小做升序排序。 ③从权值最小的边开始选择，只要此边不和已选择的边一起构成环路，就可以选择它组成最小生成树。 ④对于 N 个顶点的连通网，挑选出 N-1 条符合条件的边，这些边阅读全文

posted @ 2022-04-22 21:31 听风者628 阅读(448) 评论(0) 推荐(0) 编辑

倒排索引

摘要：倒排索引基本概念文档(Document)：一般搜索引擎的处理对象是互联网网页，而文档这个概念要更宽泛些，代表以文本形式存在的存储对象，相比网页来说，涵盖更多种形式，比如Word，PDF，html，XML等不同格式的文件都可以称之为文档。再比如一封邮件，一条短信，一条微博也可以称之为文档。在本书后阅读全文

posted @ 2022-04-17 22:21 听风者628 阅读(114) 评论(0) 推荐(0) 编辑