摘要：
马踏棋盘算法 马踏棋盘算法介绍和游戏演示: 马踏棋盘游戏代码实现: 对第一种实现方式的思路图解: 代码实现: 阅读全文
posted @ 2020-04-26 13:16
微观漫步
阅读(2348)
评论(0)
推荐(1)
摘要：
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤： 第一轮循环中，以 A(下标为：0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】，距离表和前驱关系更新为： 弗洛伊德(Floyd) 阅读全文
posted @ 2020-04-26 13:09
微观漫步
阅读(821)
评论(0)
推荐(1)
摘要：
迪杰斯特拉算法 迪杰斯特拉(Dijkstra)算法介绍： 迪杰斯特拉(Dijkstra)算法过程 迪杰斯特拉(Dijkstra)算法最佳应用 最短路径: 思路 阅读全文
posted @ 2020-04-26 13:02
微观漫步
阅读(1215)
评论(0)
推荐(0)
摘要：
克鲁斯卡尔算法 克鲁斯卡尔算法介绍: 克鲁斯卡尔算法图解说明: 克 鲁 斯 卡 尔 算 法 图 解: 克 鲁 斯 卡 尔 算 法 分 析: 如 何 判 断 是 否 构 成 回 路 举 例 说 明 ( 如 图 ) 在将 加入到最小生成树 R 中之后，这几条边的顶点就都有了终点： 克鲁斯卡尔最佳实践 公 阅读全文
posted @ 2020-04-26 08:30
微观漫步
阅读(979)
评论(0)
推荐(0)
摘要：
普里姆算法 普里姆算法介绍: 图解普利姆算法: 普里姆算法最佳实践(修路问题): 最小生成树: 代码实现： 主方法： 图对象： MiniTree对象： 阅读全文
posted @ 2020-04-26 08:20
微观漫步
阅读(1281)
评论(0)
推荐(0)
摘要：
贪心算法 贪心算法介绍: 贪心算法最佳应用 集合覆盖: 如图: 图解： 代码实现： 贪心算法注意事项和细节: 阅读全文
posted @ 2020-04-26 08:13
微观漫步
阅读(924)
评论(0)
推荐(0)
摘要：
KMP 算法 KMP 算法介绍: KMP 算法最佳应用 字符串匹配问题: 思路分析图解: 代码演示： 阅读全文
posted @ 2020-04-26 08:07
微观漫步
阅读(446)
评论(0)
推荐(0)
摘要：
动态规划算法 动态规划算法介绍: 应用场景 背包问题: 背包问题：有一个背包，容量为 4 磅 ， 现有如下物品 图解的分析: 代码实现： 阅读全文
posted @ 2020-04-26 07:55
微观漫步
阅读(717)
评论(0)
推荐(0)
摘要：
分治算法 分治算法介绍: 分治算法的基本步骤: 分治(Divide and Conquer(P))算法设计模式如下： 分治算法最佳实践 汉诺塔: 代码实现： 阅读全文
posted @ 2020-04-26 07:47
微观漫步
阅读(423)
评论(0)
推荐(0)
摘要：
二分查找算法(非递归) 二分查找算法(非递归)介绍 阅读全文
posted @ 2020-04-26 07:41
微观漫步
阅读(489)
评论(0)
推荐(0)
摘要：
图 为什么要有图: 图的举例说明: 图的常用概念: 图的表示方式: 邻接矩阵: 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于 n 个顶点的图而言，矩阵是的 row 和 col 表示的是 1....n个点。 邻接表: 举例说明: 图的快速入门案例: 要求: 代码实现如下图结构 2) 思路分析 (1 阅读全文
posted @ 2020-04-26 07:36
微观漫步
阅读(277)
评论(0)
推荐(0)
摘要：
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 线索二叉树基本介绍 线索二叉树应用案例 应用案例说明：将下面的二叉树，进行中序线索二叉树。中序遍历的数列为 {8, 3, 10, 1, 14, 6} 代码演示： 节点实体类： 阅读全文
posted @ 2020-04-26 00:34
微观漫步
阅读(263)
评论(0)
推荐(0)
摘要：
顺序存储二叉树 顺序存储二叉树的概念 要求: 顺序存储二叉树的特点: 顺序存储二叉树遍历: 代码实现： 阅读全文
posted @ 2020-04-26 00:11
微观漫步
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号