自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 【学习笔记】并查集

浅谈对于并查集基本思路的认识

2023-02-18 23:39:46 174

转载 【转载并标注】(通俗易懂小白入门)二分图最大匹配——匈牙利算法

二分图的最大匹配,核心在于寻找增广路,通过简单易懂的讲解帮你理解二分图最大匹配

2022-09-25 10:11:59 217

原创 windows下Python的dlib库装不上怎么解决?

依次执行以下两条语句即可。

2022-06-28 12:28:00 688

原创 latex2mathml库封装exe后显示unimathsymbols.txt缺失问题的解决

【问题描述】:导入了latex2mathml.converter 用于将latex转word公式,用py文件执行完全没问题,使用pyinstaller封装成exe后,出现找不到unimathsymbols.txt的问题(截图如下)【问题分析】缺少这个文件,找到这个文件弄到本地就好啦。(但是他给的路径似乎并不存在。。)后来就去找latex2mathml这个库本地的路径,发现了这个文档,但是拷到本地还是不行,说明他调用的时候用的是绝对地址。所以要想修改这个问题就得修改它库文件的源码了。所以我就把库文件复

2022-04-08 09:52:47 409

原创 【学习笔记-机器学习实战】第二章 K-近邻算法

2.1 样例代码注解参考代码:from numpy import *import operatordef classify0(inX, dataSet, labels, k): dataSetSize = dataSet.shape[0] #获取矩阵行数 a = tile(inX, (dataSetSize,1)) diffMat = tile(inX, (dataSetSize,1)) - dataSet #tile创建一个同shape的矩阵(即把inX复.

2021-11-02 22:07:54 153

原创 算法系列——A*算法

本系列旨在用简单的人话讲解算法,尽可能避免晦涩的定义,读者可以短时间内理解算法原理及应用细节。我在努力!本篇文章编程语言为Python,供参考。A*算法一种静态路网中求解最短路径最有效的直接搜索方法。(百度百科)算法基本思路:创建两个数组分别记录待访问、已访问的结点,先将起始点放入待访问的数组,每次从待访问数组中选取F值最小的一个结点,然后将其上下左右四边中有效的结点放入待访问数组(有效条件:不出界、无障碍、未访问),不断重复以上操作,直到终点出现在待访问数组中(存在最短路径)或待排序..

2021-08-26 23:11:28 252

原创 算法系列——SPFA算法(贝尔曼-福特算法的队列优化形式)

本系列旨在用简单的人话讲解算法,尽可能避免晦涩的定义,读者可以短时间内理解算法原理及应用细节。我在努力!本篇文章编程语言为Python,供参考。SPFA算法(贝尔曼-福特算法的队列优化形式)用于负权图中计算一个节点到其他节点的最短路径。(Bellman-Ford算法的一种优化形式)基本原理:建立一个队列,逐次用队首结点u对与之相连的全部结点v进行松弛操作,如果结点v的最短路径距离更新,且v不在队列中, 则加入队列,直到队列为空停止。1. 算法实现附全部源码:#北...

2021-08-25 00:22:00 1251

原创 算法系列——贝尔曼福特算法(Bellman-Ford)

本系列旨在用简单的人话讲解算法,尽可能避免晦涩的定义,读者可以短时间内理解算法原理及应用细节。我在努力!本篇文章编程语言为Python,供参考。贝尔曼福特算法(Bellman-Ford)典型最短路径算法,用于计算一个节点到其他节点的最短路径。(Dijkstra算法也是)基本原理:逐遍的对图中每一个边去迭代计算起始点到其余各点的最短路径,执行N-1遍,最终得到起始点到其余各点的最短路径。(N为连通图结点数)与迪杰斯特拉算法的区别: 1. 迪杰斯特拉算法是借助贪心思想...

2021-08-24 00:01:04 19094 25

原创 算法系列——弗洛伊德算法(Floyd)

本系列旨在用简单的人话讲解算法,尽可能避免晦涩的定义,读者可以短时间内理解算法原理及应用细节。我在努力!本篇文章编程语言为Python,供参考。弗洛伊德算法(Floyd)典型最短路径算法。用于计算任意两个结点之间的最短路径。基本原理:以某个点作为中介点,更新全部以其作为中介点的两点最短路径,以这种方式遍历全部顶点作为中介点的情况。(即把n个结点分别作为中介点,去逐遍更新邻接矩阵,最终得出任意俩点最短路径距离)1. 邻接矩阵构建基本用途:用一个二维数组存放两两结点之间的距离或权.

2021-08-22 00:05:23 1679 3

原创 算法系列——迪杰斯特拉算法(Dijkstra)

本系列旨在用简单的人话讲解算法,尽可能避免晦涩的定义,读者可以短时间内理解算法原理及应用细节。我在努力!本篇文章编程语言为Python,供参考。迪杰斯特拉算法(Dijkstra)典型最短路径算法。用于计算一个节点到其他节点的最短路径。基本原理:从起始点出发,重复寻找当前距离起始点最近的且未访问过的结点,然后利用该结点更新距离数组,直到访问过全部结点为止,最终的距离数组即为起始点到其余个点的最短路径距离。1. 邻接矩阵构建基本用途:用一个二维数组存放两两结点之间的距离或权..

2021-08-20 16:22:54 12785 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除