public class MathDemo { public static void main(String[] args) { double x=12.2; //取绝对值 System.out.println(Math.abs(-99)); //向上取整 System.out.println(Ma... ...
分类:
编程语言 时间:
2018-05-26 20:23:23
阅读次数:
200
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0 示例 2:nums1 = [1, 2]nums2 = [3, 4] ...
分类:
编程语言 时间:
2018-05-24 22:19:11
阅读次数:
214
那么这道题给的提示是让我们用BST的性质来解题,最重要的性质是就是左<根<右,那么如果用中序遍历所有的节点就会得到一个有序数组。所以解题的关键还是中序遍历啊。 ...
分类:
其他好文 时间:
2018-05-21 14:38:58
阅读次数:
176
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [ ...
分类:
编程语言 时间:
2018-05-21 14:34:16
阅读次数:
173
转自:https://blog.csdn.net/yuehailin/article/details/68961304 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单, ...
分类:
编程语言 时间:
2018-05-20 15:19:19
阅读次数:
180
中英题面 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 There are two sorted arrays nums1 and nums2 of size m and n respectively. 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m ...
分类:
编程语言 时间:
2018-05-20 10:50:57
阅读次数:
160
Python Day 15 (递归函数、二分查找算法) 递归函数 在一个函数里在调用这个函数本身。 递归的默认最大深度:998 修改默认最大深度 二分查找算法 如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? ...
分类:
编程语言 时间:
2018-05-18 20:08:58
阅读次数:
204
无序链表的顺序查找 向一个空表插入N个不同的键需要N2/2次比较,一次查找所需比较数,采用随机命中的话是N/2,说明基于链表的实现和顺序查找是非常低效的。 有序数组中的二分查找 ...
分类:
其他好文 时间:
2018-05-16 22:36:41
阅读次数:
150
1. 有序数组 2. 两个终止条件(找不到leftIndex>rightIndex) 3. 中值下标像下取整 ...
分类:
编程语言 时间:
2018-05-16 22:18:40
阅读次数:
175
归并排序(Merge Sort),是指将一个数组一分为二,对每一个子数组递归排序,最后将排好的子数组合并为一个有序数组的过程。归并排序,是“分治法”应用的完美实现。 From Wikipedia:https://en.wikipedia.org/wiki/Merge_sort 1. 归并排序图示 2 ...
分类:
编程语言 时间:
2018-05-15 01:47:26
阅读次数:
239