python算法
文章平均质量分 68
fly_hawk
这个作者很懒,什么都没留下…
展开
-
python 短路法提高二叉堆插入效率
在学习 problem solving with algorithms and data structure using python 中的二叉堆时,其插入数据方法是将这个数据放在列表的尾部,然后通过一次次与父节点进行比较,并且交换,实现顺序的改变,原代码如下:二叉堆插入新数据 def insert(self, newItem): self.heapList.append(ne原创 2017-10-31 21:08:34 · 294 阅读 · 0 评论 -
python 重建二叉树的三个方法
python 重建二叉树的三个方法学习算法中,探寻重建二叉树的方法:用input 前序遍历顺序输入字符重建前序遍历顺序字符串递归解析重建前序遍历顺序字符串堆栈解析重建如果懒得去看后面的内容,可以直接下载代码: python 四种方法解析重建二叉树,七种方法遍历二叉树思路学习算法中,python 算法方面的资料相对较少,二叉树解析重建更少,只能摸着石头过河。 通过不同方式遍历二叉树,可以得原创 2017-10-29 22:32:36 · 1019 阅读 · 0 评论 -
Python 邻接矩阵实现无向图、有向图的三种方法,并绘图显示
网上查了很多资料,发现主要是使用邻接表来实现图,并进行遍历的。而采用邻接矩阵的就非常少。 不得已,就只有闭门造车,埋头苦修。小有成果,供后来学习者研究。通过二维数组建立无向图通过二维数组建立有向图通过边建立有向图为方便查看,通过NetworkX显示图。不想看的可以直接下载:python 邻接矩阵三种方法实现有向图、无向图,并绘图显示不废话。上代码首先图类class Graph_Matr原创 2017-11-12 17:39:46 · 45592 阅读 · 11 评论