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
