![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
小钟233
既然选择了前方,便只顾风雨兼程
展开
-
图的遍历:BFS和DFS
title: ‘图的遍历:BFS和DFS’date: 2019-09-03 19:24:07tags: python,数据结构categories: 计算机理论图的遍历BFS(广度优先搜索)算法原理及步骤按照广度优先原则遍历图,利用了队列,有点像树的层次遍历。广度优先遍历的结果不唯一。整个遍历过程大概是这样的:给定一个起始顶点,将该起始顶点入队顶点出队,如果当前顶点未被标记访问...原创 2019-09-03 20:26:48 · 900 阅读 · 0 评论 -
编程珠玑:位排序(Python实现)
title: 编程珠玑:位排序(Python实现)date: 2019-09-09 20:49:48tags: 数据结构categories: 计算机理论问题描述输入给出至多10,00,000个正整数的序列特征:–每个数都小于10,000,00–数据不重复且 数据之间不存在关联关系输出:增序输出序列约束:–内存容量1MB–磁盘空间充足–运行时间至多...原创 2019-09-11 23:59:16 · 368 阅读 · 0 评论 -
图的常见算法实现(汇总)
前言本来是想用C语言好好写的,可是指针和结构体太烦人了,弄得我头凉。因此决定用python实现一下图的一些算法。远程仓库地址:https://github.com/XiaoZhong233/DataStructure_Python/tree/master/graph图的存储结构实现图的实现有邻接矩阵,邻接表,十字链表等。我后面的算法主要用邻接表建议直接看[邻接表实现2,基于字典实现]...原创 2019-09-06 13:06:59 · 3292 阅读 · 2 评论 -
图的存储结构实现:邻接表
title: 图的存储结构实现:邻接表date: 2019-09-02 19:49:22tags: python,数据结构categories: 计算机理论邻接表实现数据格式如图所示:graph = { "A": {"B": 5, "C": 1}, "B": {"A": 5, "C": 2, "D": 1}, "C": {"A": 1, "B": 2, "D...原创 2019-09-03 20:05:09 · 809 阅读 · 0 评论 -
AOE网及关键路径实现
title: AOE网及关键路径实现date: 2019-09-03 19:46:30tags: python,数据结构categories: 计算机理论关键路径算法原理AOE网是另一种常用的带权有向图。这是一种重要的PERT模型(Program Evaluation and Review Technique,规划评估和评审技术),最早是美国军方支持开发出来的,用于大型工程的计划与管...原创 2019-09-03 20:31:59 · 1147 阅读 · 0 评论 -
拓扑排序及实现
title: 拓扑排序及实现date: 2019-09-03 19:45:00tags: python,数据结构categories: 计算机理论拓扑排序算法原理拓扑排序是有向图(网)中的内容,只在有向网(图)的范畴中讨论。先看一个实际生活中可能遇到的问题:选课问题,例如上大一的时候你肯定要先学C语言,然后才能学数据结构。这个时候C语言和数据结构就构成了一个排列问题,谁在前谁在后。...原创 2019-09-03 20:31:15 · 264 阅读 · 0 评论 -
最短路径:迪杰斯特拉算法实现
title: ‘最短路径:迪杰斯特拉算法实现’date: 2019-09-03 19:42:02tags: python,数据结构categories: 计算机理论最短路径dijkstra算法算法原理在看迪杰斯特拉算法之前,可以先回顾下BFS算法的过程。BFS的实现是通过一个队列实现。还是这张图选择假设BFS从A节点开始,A节点出队后,将A的邻接节点B,C入队然后B出队,D...原创 2019-09-03 20:30:33 · 726 阅读 · 1 评论 -
最小生成树:克鲁斯卡尔算法实现
title: ‘最小生成树:克鲁斯卡尔算法实现’date: 2019-09-03 19:37:50tags: python,数据结构categories: 计算机理论克鲁斯卡尔算法算法原理及流程原理在一个连通图中不断选取权值最小的边,然后连起来,就是这样。假设给定图G,结果图T基本步骤如下:将G中的所有边按权值递增的顺序进行排序选择权值最短的边且边的两端点属于不同连通分量...原创 2019-09-03 20:29:24 · 790 阅读 · 0 评论 -
最小生成树:Prim算法实现
title: ‘最小生成树:Prim算法实现’date: 2019-09-03 19:32:57tags: python,数据结构categories: 计算机理论Prim算法算法原理及算法流程原理根据(MST性质:网络G必有一颗最小生成树),具体证明不再赘述,大概思想就是假设你现有一个图的集合G,从G中的一个顶点出发,不断的选择最短的一条连接边,扩充到已选边集N中,直至N包含了图...原创 2019-09-03 20:28:25 · 334 阅读 · 0 评论 -
堆排序原来这么简单
title: 堆排序原来这么简单date: 2019-09-21 20:17:41tags: 数据结构categories: 计算机理论前言之前上数据结构这门课的时候,一直没搞明白堆排序到底是为啥就能排序了呢。最近终于弄懂了,其实很简单。顺便吐槽一下,严蔚敏的紫书代码可读性真滴不咋滴,有了注释也很难知道在说啥,没有就更不用说了,一股浓浓的学究代码气息扑面而来?anywhere,把...原创 2019-09-21 21:57:56 · 252 阅读 · 0 评论