2019年9月23日
骑士周游（马走棋盘）及剪枝分析
摘要： 马周游（马走棋盘）及剪枝分析 阅读全文
posted @ 2019-09-23 21:00 就像空中月 阅读(1855) 评论(0) 推荐(0)
贪心算法之——黑白点的匹配（DFS、BFS、最大匹配）
摘要： 贪心算法之——黑白点的匹配（两种实现方法） 阅读全文
posted @ 2019-09-23 20:39 就像空中月 阅读(3271) 评论(0) 推荐(1)
最长递增子序列问题图文分析
摘要： 最长递增子序列问题图文分析 阅读全文
posted @ 2019-09-23 20:27 就像空中月 阅读(1035) 评论(0) 推荐(0)
2019年9月22日
字符串之————三向字符串快速排序（Quick3string）
摘要： 三向字符串快速排序（Quick3string） 阅读全文
posted @ 2019-09-22 14:38 就像空中月 阅读(1403) 评论(0) 推荐(0)
2019年9月21日
字符串之————基数排序（LSD、MSD）
摘要： 围绕字符串排序的核心思想，通过图示例子和代码分析的方式讲解了字符串高位优先排序和第位优先排序，内容很详细，完整代码放在文章的最后。 阅读全文
posted @ 2019-09-21 18:48 就像空中月 阅读(5769) 评论(9) 推荐(2)
2019年5月12日
广度优先搜索（BFS）思路及算法分析
摘要： 1、算法用途： BFS是一种图像搜索演算法，用于遍历图的节点，有些类似于树的深度优先遍历 与树不同的是，图形可能包含循环，因此我们可能会再次来到同一节点 2、主要思想： BFS主要借助一个队列、一个布尔类型数组、邻接矩阵完成 （布尔型数组用于判断一个点是否查看过，用于避免重复到达同一个点，造成死循环 阅读全文
posted @ 2019-05-12 12:12 就像空中月 阅读(5750) 评论(2) 推荐(1)
2019年5月11日
深度优先搜索（DFS）思路及算法分析
摘要： 1、算法用途 用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。 2、主要思想 借用一个邻接表和布尔类型数组（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将所有点按一定次序存入邻接表，再通过迭代器，对邻 阅读全文
posted @ 2019-05-11 20:34 就像空中月 阅读(14640) 评论(0) 推荐(0)
2018年10月24日
查找算法之——二叉查找树（图文分析）
摘要： 一、数据结构 二叉查找树基于二叉树，每个节点储存着键和值，以及指向左右子树的链接，一颗二叉查找树代表了一组键值对的集合，类似于python中的字典（字典中的键值对储存是无序的）。在这里我们规定节点左子树中的节点的键都小于它，右子树中的节点都大于它，如果我们将所有节点向下投影到一条线上，可以得到一条有 阅读全文
posted @ 2018-10-24 21:41 就像空中月 阅读(2208) 评论(0) 推荐(0)
2018年10月21日
查找算法之——符号表（引入篇）
摘要： 符号表的主要目的是用来存储键值对，也就是将一个键和一个值关联起来，它的主要操作为插入和查找。 阅读全文
posted @ 2018-10-21 21:05 就像空中月 阅读(1049) 评论(0) 推荐(0)
2018年9月17日
排序算法之——优先队列经典实现（基于二叉堆）
摘要： 基于二叉堆的一种优先队列的经典实现方法 阅读全文
posted @ 2018-09-17 20:31 就像空中月 阅读(835) 评论(0) 推荐(0)