mx_info

2021年6月4日

摘要：哈希表详解哈希表说明哈希表，又称为散列表，通过关键码值来存储数据，具有很高的查询效率哈希表的核心思想是数组里边存储链表哈希表一般用作数据的缓冲层，因为它的快速高效及结构特性通过向员工系统中添加员工模拟哈希表思路分析先创建一个员工类，实例化对象为一个实际存在的员工，类似于链表的节点然后创阅读全文

posted @ 2021-06-04 21:36 mx_info 阅读(260) 评论(0) 推荐(0)

斐波那契查找算法详解

摘要：斐波那契查找算法详解说明斐波那契查找算法核心思想类似于二分查找和插值查找，区别在于对标志值，即 mid 的设计算法不一样，二分查找直接重用中间值作为标杆，插值查找使用自适应确定mid,而斐波那契查找算法则使用黄金分割，使得mid总是处于查找数列的黄金分割点位置因为斐波那契数列越到后边，相邻两数阅读全文

posted @ 2021-06-04 17:56 mx_info 阅读(1144) 评论(0) 推荐(0)

插值查找算法详解

摘要：插值查找算法详解说明插值查找算法是二分查找算法的升级版，即优化算法，如果要查找的数组中有大量的数据，而要查找的数是第一个或者最后一个，那么二分查找也要耗费一定的时间，原因在于对Mid值的确定每次都是在中间，为了解决这个问题，对二分查找进行优化插值查找思路与二分查找思路相同，都是使用递归的思想，阅读全文

posted @ 2021-06-04 11:42 mx_info 阅读(492) 评论(0) 推荐(0)

LeetCode61. 旋转链表

摘要： LeetCode61. 旋转链表题目描述 /** * * 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 * */ 思路分析旋转链表，也就是将链表的每个节点向右移动 k 个位置，考虑先将链表置为环形链表先计算原始链表的长度，将链表向右移动k个节点，也就是将环形阅读全文

posted @ 2021-06-04 10:29 mx_info 阅读(39) 评论(0) 推荐(0)

2021年6月3日

二分查找之查找数组中相同的多个元素详解

摘要：二分查找之查找数组中相同的多个元素详解思路分析如果数组中有多个相同的元素，而正好要查找这些元素的下标，则应该以集合的形式返回二分查找的整体思路不变，还是使用递归查找，若没有找到则返回空集合但是当找到一个要查找的元素时，不能直接返回，而是向左或者向右扫描，判断找到的这个元素左侧或者右侧元素也是阅读全文

posted @ 2021-06-03 22:34 mx_info 阅读(1090) 评论(0) 推荐(0)

二分查找详解

摘要：二分查找详解思路分析二分查找是经常使用的一种查找算法，查找速度快，只需要O（log n）时间复杂度但是二分查找要求原始数组是有序的，即要么升序，要么降序使用递归的思路，考虑递归结束的条件，即要么找到该元素，要么查找完数组还没有找到该元素，都结束递归源码及详解见下源码及分析 /** * 二阅读全文

posted @ 2021-06-03 21:57 mx_info 阅读(70) 评论(0) 推荐(0)

线性查找详解

摘要：线性查找详解说明线性查找是最简单的查找算法，即遍历一次数组，将要查找的元素和数组中的所有元素一一比对如果找到该元素，则返回该元素对应的索引，否则返回-1表示没有找到线性查找不要求数组是有序的，但是遍历数组耗时较多一般情况下不建议使用源码 /** * 线性查找 * 如果在数组中找到该值，则阅读全文

posted @ 2021-06-03 17:14 mx_info 阅读(142) 评论(0) 推荐(0)

基数排序详解

摘要：基数排序详解思路分析基数排序是典型的以空间换时间的排序算法，但是当对大量数据进行排序时，可能会出现空间不足的情况基数排序实质上是对桶排序的升级，核心思想是对数组中的每个元素从低位到高位开始排序，在较小数据高位补零，使数组中个元素长度相同因此需要大量空间，即创建十个桶用来辅助排序，用二维数组来阅读全文

posted @ 2021-06-03 16:48 mx_info 阅读(173) 评论(0) 推荐(0)

LeetCode54. 螺旋矩阵

摘要： LeetCode54. 螺旋矩阵题目描述 /** * * 给你一个 m 行 n 列的矩阵 matrix ， * 请按照顺时针螺旋顺序，返回矩阵中的所有元素。 * */ 思路分析螺旋矩阵，即螺旋输出矩阵，即将每层按照顺时针的方式将其元素保存在集合中然后输出定义四个变量 left right 阅读全文

posted @ 2021-06-03 10:44 mx_info 阅读(51) 评论(0) 推荐(0)

leetCode59. 螺旋矩阵 II

摘要： leetCode59. 螺旋矩阵 II 题目描述 /** * * 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素， * 且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 * */ 思路分析螺旋生成矩阵，可以将一个矩阵看作二维数组，也就是按照顺时针在二维数组中填充数阅读全文

posted @ 2021-06-03 10:00 mx_info 阅读(70) 评论(0) 推荐(0)

公告