摘要：
分治 + 递归之汉诺塔问题详解 说明 分治算法，即分而治之算法，将一个复杂的问题先拆分成许多简单的类似的小模块，对这些简单的小模块进行处理过后，再将这些小模块合并到一起，实现分而治的操作 汉诺塔是指有三个塔A，B，C，A塔有n个按照顺序排放好的盘子，如何将这n个盘子移动到C塔，大盘子不能放置在小盘子 阅读全文
posted @ 2021-06-13 22:49
mx_info
阅读(211)
评论(0)
推荐(0)
摘要：
二分查找（非递归）详解 说明 二分查找具有很高的查找效率，但是要求要查找的数组必须是有序的，如果是无序的，在查找前必须对其进行排序，否则会出问题 二分查找采用折半查找的思路，时间复杂度为对数阶，每次都判断要查找的值和数组中间值的大小关系 如果数组中间值元素等于要查找的值，说明找到，直接返回 如果中间 阅读全文
posted @ 2021-06-13 20:40
mx_info
阅读(149)
评论(0)
推荐(0)
摘要：
图的广度优先遍历详解 说明 广度优先遍历，及先对图的某个指定的顶点横向扫描，输出所有与当前顶点相连的邻接顶点的信息 需要使用队列记录节点访问的顺序，先从指定顶点开始扫描，每次扫描到一个新顶点，输出新顶点的信息，然后将这个顶点设置为已访问，再将这个顶点加入队列 当 当前顶点相连的多个邻接顶点信息全部输 阅读全文
posted @ 2021-06-13 18:03
mx_info
阅读(833)
评论(0)
推荐(0)
摘要：
图的深度优先遍历详解 说明 深度优先遍历，即先向纵深处挖掘遍历，等这条路走不通再回溯 设置要开始遍历的第一个顶点，然后寻找该顶点的第一个邻接顶点，如果第一个邻接顶点存在，则从第一个邻接顶点又重新开始深度优先，寻找它的第一个邻接顶点，直到他们的第一个邻接顶点不存在或者第一个邻接顶点已经被访问，那么寻找 阅读全文
posted @ 2021-06-13 16:46
mx_info
阅读(1109)
评论(0)
推荐(0)
摘要：
使用邻接矩阵表示图详解 说明 图是一种可以实现多对多的数据结构，不像链表和树，他们只能建立一对一的关系，每个节点只有前驱或者后继节点，不能实现多对多 对于图的描述可以使用邻接矩阵或者邻接表 使用邻接矩阵描述图: 创建集合保存图的顶点 创建二维数组即矩阵描述顶点与顶点之间的关系，顶点与顶点之间用权值来 阅读全文
posted @ 2021-06-13 10:14
mx_info
阅读(819)
评论(0)
推荐(0)
摘要：
LeetCode81. 搜索旋转排序数组 II 题目说明 /** * 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 * <p> * 在传递给函数之前，nums 在预先未知的某个下标 * k（0 <= k < nums.length）上进行了 旋转 ， * 使数组变为 [n 阅读全文
posted @ 2021-06-13 08:36
mx_info
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号