上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页
摘要: 分治 + 递归之汉诺塔问题详解 说明 分治算法,即分而治之算法,将一个复杂的问题先拆分成许多简单的类似的小模块,对这些简单的小模块进行处理过后,再将这些小模块合并到一起,实现分而治的操作 汉诺塔是指有三个塔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)
摘要: 多路查找树 二叉树问题分析 二叉树在加载到内存时,如果二叉树的节点比较少,没有什么问题,但是如果二叉树的节点很多,就会出现问题 在构建二叉树时,需要多次进行IO操作,海量数据存储在数据库或者文件中,节点海量,构建二叉树时速度有影响 节点海量,也会构成二叉树的高度很大,会降低操作速度 多叉树 在二叉树 阅读全文
posted @ 2021-06-12 22:01 mx_info 阅读(80) 评论(0) 推荐(0)
摘要: leetCode80. 删除有序数组中的重复项 II 题目描述 /** * 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 , * 返回删除后数组的新长度。 * * 不要使用额外的数组空间,你必须在 原地 修改输入数组 * 并在使用 O(1) 额外空间的条件下 阅读全文
posted @ 2021-06-12 21:17 mx_info 阅读(43) 评论(0) 推荐(0)
摘要: 日期类详解 第一代日期类 Date : 精确到毫秒,代表特定的瞬间 SimpleDateFormat格式化和解析日期的具体类,它允许进行格式化(日期 →文本),解析(文本 - > 日期)和规范化 第二代日期类 主要为Calendar(日历) Calendar类是一个抽象类,它为特定瞬间与一组诸如YE 阅读全文
posted @ 2021-06-12 16:32 mx_info 阅读(173) 评论(0) 推荐(0)
摘要: 平衡二叉树(AVL)详解 说明 平衡二叉树又称平衡二叉排序树,是二叉排序树的一种特殊类型 平衡二叉树主要为了解决二叉搜索树出现的一些问题,比如如果二叉搜索树的各个节点的值是按照顺序的,那么二叉排序树的形式会形如单链表,但是它的查找速度会比单链表慢,因为二叉排序树在遍历时还要考虑左子树或者右子树,即使 阅读全文
posted @ 2021-06-11 16:59 mx_info 阅读(545) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页