摘要:
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号