Python |数据结构与算法
数据结构与算法在Python中的具体表示
锋峰风林
这个作者很懒,什么都没留下…
展开
-
数据结构与算法|马踏棋盘算法(小甲鱼)C语言代码的算法分析
马踏棋盘算法(骑士周游问题)的算法分析C语言代码部分来自小甲鱼的《数据结构与算法》题目要求: 国际象棋的棋盘为8*8的方格棋盘,现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次,最终使得“马”走遍棋盘64个方格。马踏棋盘的一个解:对于在n*n的棋盘上,当n>=5且为偶数的时候,以任意点作点都有解。回溯法:一条路走到黑,碰壁了...原创 2020-03-03 09:51:31 · 3251 阅读 · 5 评论 -
数据结构与算法|最小生成树算法(普里姆算法、克鲁斯卡尔算法)
最小生成树算法C语言代码部分来自小甲鱼的《数据结构与算法》文章目录最小生成树算法一、普里姆(Prim)算法1.C语言代码2.算法思路二、克鲁斯卡尔(Kruskal)算法1.C语言代码2.算法思路最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(...原创 2020-03-16 15:56:58 · 1495 阅读 · 1 评论 -
Python|数据结构与算法|创建二维(多维)数组
如何创建一个二维(多维)数组先看一段代码#尝试创建一个2*2数组>>> matrix=[[0,0]*2]>>> matrix[[0, 0, 0, 0]] #这段代码实际上并未创建一个2维数组>>> matrix=[[0,0]]*2>>> matrix[[0, 0], [0, 0]] #这似乎创建了一个二维...原创 2020-02-16 11:57:57 · 708 阅读 · 0 评论