摘要: 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)
摘要: 二叉树 树存储方式的分析 树示意图: 二叉树遍历的说明 代码示例: 节点实例: 阅读全文
posted @ 2020-04-25 23:50 微观漫步 阅读(199) 评论(0) 推荐(0)
摘要: 哈希表 哈希表简介: google 公司的一个上机题: 思路分析并画出示意图: 代码演示: 实体节点类: 阅读全文
posted @ 2020-04-25 23:01 微观漫步 阅读(199) 评论(0) 推荐(0)
摘要: 基数排序(桶排序) 基数排序(桶排序)介绍: 基数排序基本思想: 基数排序图文说明: 代码实现: 运行结果: 基数排序的说明: 常用排序算法总结和对比 一张排序算法的比较图: 相关术语解释: 阅读全文
posted @ 2020-04-25 21:38 微观漫步 阅读(196) 评论(0) 推荐(0)