Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类:
编程语言 时间:
2017-09-02 11:24:16
阅读次数:
211
这次测试的结果,只有两个字,不好。 一开始看到第一题。什么?连伪代码都给出了?BST?当然没有这么简单。在学Treap的时候就知道,BST在面对有序数组的时候,由于不平衡,每次插入的时间会达到O(N)。很显然,这题N^2无法承受。怎么办呢?我在草稿纸上画出一个线性的序列,试图在图中找出什么规律。然后 ...
分类:
其他好文 时间:
2017-08-19 18:43:47
阅读次数:
118
public static int binarySearch(int[] array,int value){ int min =0; int max =array.length-1; int mid =(min +max)>>>1; while(min value ){ max =mid -1; }... ...
分类:
编程语言 时间:
2017-08-18 17:09:21
阅读次数:
161
88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has ...
分类:
编程语言 时间:
2017-08-13 16:19:48
阅读次数:
147
1、冒泡法排序 2、选择排序 3、二分法查找(有序数组) 4、无序数组(基本查找) ...
分类:
编程语言 时间:
2017-08-12 23:58:24
阅读次数:
336
归并排序 MERGE-SORT 时间复杂度: 空间复杂度: 一、原地归并排序 步骤:将两个已有序数组组合到一个数组中并排好序。 二、自顶向下归并排序 步骤:运用递归的方法,将数组平均分为两部分,进行排序,再将前部分再分为两部分,进行排序....直到数组被分为n组两个元素比较排序 改进后的自顶向上归并 ...
分类:
编程语言 时间:
2017-08-12 21:24:21
阅读次数:
208
冒泡排序 快速排序 经典猴子选大王算法 写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数。 顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组 用PHP实现一个双向队列 有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5 ...
分类:
编程语言 时间:
2017-08-09 18:03:31
阅读次数:
210
温习并学习下算法,记录设计地点滴。 合并排序:两个有序地数组合并成一个有序地数组。 以前我面试还问到这个问题,两个有序数组合并要求写出最优算法,我给出地是写法如下,某种意义来说代码写的不是很简练,没办法!面试没过/(ㄒoㄒ)/~~ 执行结果: [-1, 0, 1, 2, 9, 21, 33, 68, ...
分类:
编程语言 时间:
2017-08-07 01:22:32
阅读次数:
184
插入排序:插入即表示将一个新的数据插入到一个有序数组中,并继续保持有序。 以下面5个无序的数据为例: 65 27 59 64 58 (文中仅细化了第四次插入过程) 第1次插入: 27 65 59 64 58 第2次插入: 27 59 65 64 58 第3次插入: 27 59 64 65 58 第4 ...
分类:
编程语言 时间:
2017-08-06 19:32:06
阅读次数:
137
Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. E ...
分类:
其他好文 时间:
2017-08-06 12:32:02
阅读次数:
152