给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 ...
分类：
编程语言 时间：
2019-11-24 21:07:19
阅读次数：
79
特色图像是 wordpress 主要的文章缩略图功能，几乎全部 wordpress 模板都使用或支持特色图像。今天介绍的 wp_get_attachment_image_src()函数就是获取文章特色图像路径的 wordpress 函数，通过该函数可以返回一个包含图片路径、宽度和高度的有序数组。 函 ...
分类：
其他好文 时间：
2019-11-18 09:23:27
阅读次数：
91
堆排其实就是选择排序,只不过用了完全二叉树特性。 堆排思想 : 利用完全二叉树特性建堆和重复选择调整来得到有序数组。 完全二叉树有什么特性呢? 节点左对齐 > 层序遍历不会出现空,可以用数组表达(访问效率高) 那么可以将它映射到数组上,并且遵循一个规律: 设i为当前节点索引, i->left = 2 ...
分类：
其他好文 时间：
2019-11-16 17:58:48
阅读次数：
137
基本的排序算法 冒泡排序和插入排序是最基础的，面试官有时候喜欢拿它们来考察你的基础知识，并且看看你能不能快速地写出没有 bug 的代码。 冒泡排序（Bubble Sort） 实现 每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不 ...
分类：
编程语言 时间：
2019-11-15 18:29:33
阅读次数：
84
描述 请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。 输入 多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。 输出 每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。 样例输入1 5 1 4 ...
分类：
其他好文 时间：
2019-11-11 21:19:19
阅读次数：
112
一． 问题描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面 ...
分类：
编程语言 时间：
2019-11-11 12:38:51
阅读次数：
104
数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点：插入快，删除快 缺点：查找慢(一个个 ...
分类：
编程语言 时间：
2019-11-10 16:05:07
阅读次数：
85
一 双指针遍历 所谓双指针，是利用两个指针对一个有序数组进行遍历，查找出符合要求的数据集合。相信大家都接触到了这种思维模式的解题方法，只是没有注意到罢了。下面举几个例子吧。 例1：给定一个数组a[n]，求数组中是否存在两个数的和等于给定值sum并输出？ 这个问题很常见，我当年在面试微软实习生的时候就 ...
分类：
其他好文 时间：
2019-11-09 19:45:41
阅读次数：
145
在旋转有序数组中搜索二。这题跟[LeetCode] 33. Search in Rotated Sorted Array求的一样，多一个条件是input里面有重复数字。依然是用二分法做，但是worst case很可能会到O(n)；而且其中还会多一个case的判断，就是nums[mid]和nums[s ...
分类：
其他好文 时间：
2019-11-05 01:18:45
阅读次数：
85
归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组（可能相差1），最终当划分的子数组大小为1时，将划分的有序子数组组合并成一个更大的有序数组。 算法分析： 分，也就是把原数组划分成两个子数组的过程。 治，它将两个有序数组合并成一个更大的有序数组。 它将数组平均分成两部分 ...
分类：
编程语言 时间：
2019-11-04 15:12:33
阅读次数：
53
