![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
辰星M
保持学习,知识分享
展开
-
[图]python实现图的遍历、最小生成树、最短路径
目录1、图遍历2、最小生成树-Prime算法3、最短路径-Dijkstra算法图的两种常用的表示方式是邻接矩阵和邻接表。以下以邻接矩阵为例,图的初始化定义:class Graph(): def __init__(self,nodeNum,sides,direction=False): self.nodeNum = nodeNum #顶点 ...原创 2018-11-13 21:40:50 · 5750 阅读 · 1 评论 -
python实现链表基本操作
目录一、链表类定义二、查找链表的中间结点三、检测链表是否有环四、删除链表倒数第n个结点五、两个有序链表合并六、链表反转七、判断链表是否是回文字符串一、链表类定义结点定义:class Node: def __init__(self,data,next_node=None): self.data = data ...原创 2018-12-25 21:47:47 · 603 阅读 · 0 评论 -
排序算法总结及Python实现
目录一、冒泡排序、选择排序和插入排序:O(n*n)1、冒泡排序2、选择排序3、插入排序二、归并排序和快速排序:O(nlogn)1、归并排序2、快速排序三、桶排序和基数排序:O(n)1、桶排序2、基数排序一、冒泡排序、选择排序和插入排序:O(n*n)1、冒泡排序1、冒泡排序原理冒泡排序对相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足...原创 2019-07-10 15:58:07 · 272 阅读 · 0 评论