- 博客(22)
- 资源 (5)
- 收藏
- 关注
原创 双向Dijkstra算法(Bidirectional Dijkstra):有效性证明、python代码实现
双向Dijkstra算法(Bidirectional Dijkstra):有效性证明、python代码实现有效性证明:分析算法在不同情形下的有效性,证明完备性(满足终止条件时,一定找到了最短路)python代码实现:基于邻接矩阵、优先队列实现算法
2025-03-15 15:04:24
783
原创 pytorch基础模块:Tensorboard、Dataset、Transforms、Dataloader
pytorch几个重要模块:tensorboard、dataset、transforms、dataloader
2024-08-03 17:02:23
1102
原创 最短路及图遍历
系统介绍了图的表示方式:邻接矩阵、邻接链表,以及图的绘制方式(使用networkx库);介绍了图遍历算法(深度优先、广度优先);介绍了求解图最短路的算法:Dijkstra、Floyd、A*算法
2024-06-16 11:20:54
905
原创 A*算法可采纳性、一致性、最优性证明
基于求解静态图最短路的经典A*算法(A星算法)论文,系统完整的证明了算法的可采纳性、一致性、最优性,能够深入了解算法的原理及有效性,方便后续代码编写
2024-06-16 10:33:32
3116
原创 树的遍历及图的遍历
介绍了树、二叉树、二叉搜索树,重点介绍了二叉树的广度、深度优先遍历方法以及广度优先便利的应用(层次遍历、求最短路);介绍了图/网格的广度、深度优先遍历,重点介绍了深度优先遍历的应用:获取图中的路径
2024-03-28 15:13:48
815
原创 Dijkstra算法的python实现(算法证明、记录最短路径长度及路径信息)
Dijkstra算法的python实现,能够求解起始节点到各个节点的最短路径长度及路径信息;并且进行了算法有效性证明
2024-01-09 17:36:04
3246
1
原创 pairwise voting以及trueskill
pairwise voting(两两投票)核心步骤介绍,基于python编程实现;使用python的trueskill库根据pairwise voting结果更新样本能力值
2023-10-22 10:21:58
258
原创 社区发现(子区划分):模块度及模块度增量计算公式推导
介绍社区发现(子区划分/网络聚类)的基本概念:模块度以及模块度增量;对其中的重要公式进行推导、证明
2023-09-05 23:09:34
3117
3
原创 EM算法求解GMM的python实现——基于kMeans实现参数初始化
EM算法求解GMM的python实现——基于kMeans实现参数初始化;EM:Expectation Maximization;GMM:Gaussian Mixture Model
2023-07-31 20:44:06
970
原创 python类--定义及使用(类的属性及方法)
python类的基础知识:类定义(变量、方法)及使用(创建对象)详细介绍了类的属性、实例属性、类方法、静态方法、实例方法;详细介绍了类的三大特性:封装、继承、多态
2023-07-04 22:59:49
26091
2
原创 python文件读写
python进行文件读写的常用函数介绍(open、read、write、close等);python文件操作库OS的常用函数介绍(getcwd、mkdir、exists、isdir等)
2023-05-29 18:03:35
416
2
原创 python异常处理
程序在运行过程当中,不可避免的会出现一些错误(我们称其为异常),比如:使用了没有赋值过的变量、使用了不存在的索引、除数为0…
2023-05-28 15:22:15
301
2
原创 python序列(列表、元组、字典、集合)
Python序列(列表、元组、字典、集合)视频学习资料(感谢尚硅谷)一、序列基本简介(sequence)序列是Python中最基本的一种数据结构(数据存储的方式)序列用于保存一组有序的数据,所有数据在序列当中都有一个唯一的位置(索引),索引按照数据的添加顺序分配序列的分类:可变序列(序列中的元素可以改变)列表(list)不可变序列(序列中的元素不能改变)字符串(str):详见Python基础知识元组(tuple)二、列表(list)及元组(tuple)
2022-05-28 18:06:22
216
原创 Python流程控制语句
流程控制语句视频学习资料(感谢尚硅谷)一、基本简介Python代码在执行时是按照自上向下顺序执行的通过流程控制语句,可以改变程序的执行顺序,也可以让指定的程序反复执行多次流程控制语句分成两大类:条件判断语句,循环语句二、条件判断语句2.1、input函数该函数用来获取用户的输入input()调用后,程序会立即暂停,等待用户输入,用户输入完内容以后,点击回车程序才会继续向下执行用户输入的的内容会以返回值的形式返回input()的返回值是一个字符串input()函数中可以设置
2021-11-08 22:23:01
787
原创 python基础知识
Python基础知识视频学习资料(感谢尚硅谷)一、Python的介绍1.1、Python的特性Python是解释型语言Python是一种广泛使用的高级编程语言,属于通用型编程语言,由吉多·范罗苏姆创造,第一版发布于1991年可以视之为一种改良(加入一些其他编程语言的优点,如面向对象)的LISPPython强调代码的可读性和简洁的语法使用空格缩进划分代码块,而非使用大括号或者关键词相比于C++或Java,Python让开发者能够用更少的代码表达想法不管是小型还是大型程序,Python都
2021-10-08 21:47:18
474
2
原创 计算机基础知识
计算机基础知识一、计算机的组成及使用方式1.1、计算机的组成计算机由两部分组成:硬件 和 软件硬件包含:键盘、鼠标、显示器、CPU、主板、内存、硬盘 。。。硬件是看的见摸得着的软件包含:系统软件(windows、macOS、Linux)和应用软件(office 、QQ、绝地求生)软件是看的见摸不着的,软件负责控制计算机中的硬件1.2、计算机的使用方式我们必须要通过软件来对计算机完成各种操作软件中并不是所有的功能都会对用户开放,用户需要调用软件提供的接口(Interface
2021-10-07 15:00:57
247
A*算法的python实现,求解网格中两点之间的最短路
2024-06-03
Dijkstra算法python实现,基于邻接矩阵及优先队列 能确定最短路径长度及最短路径上的节点
2024-01-07
EM算法求解GMM的python实现-基于kMeans实现参数初始化
2023-07-31
fisher时序数据最优分割代码及数据
2023-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人