- 博客(4)
- 收藏
- 关注
RSS订阅原创 Dijkstra最短路径算法与实现（python，C）
Dijkstra最短路径算法给定一个图和图中的一个源顶点A，找到从源顶点A到给定图中所有顶点的最短路径，边的数值为顶点之间的距离。Dijkstra算法与Prim算法的MST（最小生成树）一样，生成以给定源为根的SPT（最短路径树）。维护两组集合，一组包含包含在SPT中的顶点，另一组包含尚未包含在SPT中的顶点。在算法的每一步，找到尚未包含在SPT集合中其与源顶点距离最小的顶点，并加入到SPT中。步骤：创建SPT空集合和一个包含N的顶点的dist距离数组，源顶点的距离初始化为0，其它顶点为无限大。
2022-03-18 11:56:58
1768
原创 独数，python，C代码实现
简介给定一个部分填充的9×9二维数组，目标是将数字（从1到9）分配给空单元格，以便每个行、列包含恰好是从1到9的数字。如下图：回溯算法像所有其他回溯问题一样（N皇后问题），数独可以通过为空单元格一一分配数字来解决。在分配号码之前，检查当前行、当前列是否不存在相同的数字。并递归检查此分配是否可行。如果分配有冲突，尝试当前空单元格的下一个数字。如果当前单元格没有一个数字（1 到 9）可安置，则返回false，回溯重试上一个单元个下一个数字。代码实现（python）# pythondef sho
2022-03-16 14:05:14
1883
原创 N皇后问题（python，C实现）
简介N皇后是在N×N棋盘上放置N个棋后的问题，这样没有两个皇后在横、竖、对角线上相互攻击。例如，以下是4皇后问题的解决方案。{ 0, 1, 0, 0}{ 0, 0, 0, 1}{ 1, 0, 0, 0}{ 0, 0, 1, 0}1的位置表示皇后所在位置一般的算法while 还有没有试过的放置位置{ 产生新的放置方案 if 皇后们没有相安无事 { 打印皇后们的位置方案 }}回溯算法回溯算法是将皇后从最左边的列开始一一放置在不同的列中，当我们将
2022-03-15 16:41:43
2910
原创 AVL树与实现
目录简介算法时间复杂度AVL树上的操作什么情况下使用AVL树？AVL 旋转操作代码实现简介AVL 树由 GM Adelson - Velsky 和 EM Landis 于 1962 年发明。该树被命名为 AVL，以纪念其发明者。AVL 树定义为高度平衡的二叉搜索树，其中每个节点都与一个平衡因子相关联，该平衡因子是通过从其左子树的高度减去其右子树的高度来计算的。平衡系数（BF）= 左子树高度 – 右子树高度如果每个节点的平衡因子在-1到1之间，则称树是平衡的，否则，
2022-03-11 09:46:10
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人