Sqrt(x):Implement int sqrt(int x).Compute and return the square root of x. 题意:实现开方函数。 思路：采用二分查找的方式进行，判断。 代码： ublic class Solution { public int mySqrt(...
分类：
其他好文 时间：
2016-03-06 20:44:48
阅读次数：
153
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}是数组{1,2,3,4,5}的一个旋转，该数组的最小值为1。题目分析：我们可以通过旋转以后的数组中的元素的分布方式找出其..
分类：
编程语言 时间：
2016-03-04 02:01:04
阅读次数：
187
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 思路：首先所给的旋转数组书局部有序的，这完全可以想到使用二分查找来解决会优化线性查找的
分类：
编程语言 时间：
2016-03-02 21:39:43
阅读次数：
172
/* * 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * */ public class BinarySearchDemo { public static void main(String[] args) { int[] src = new int[] {1, 3,
分类：
其他好文 时间：
2016-03-01 12:49:39
阅读次数：
152
//二叉查找树的定义，查询，插入，删除public class BSTree<T extends Comparable<T>>{ private BSTNode<T> mRoot;//定义根节点 //定义节点 private class BSTNode<T extends Comparable<T>
分类：
其他好文 时间：
2016-02-29 21:31:11
阅读次数：
242
public class BinarySearch { //递归 public static int findData(int[] a, int b, int beginIndex, int endIndex) { if(a.length == 0 || a == null) { return 0;
分类：
其他好文 时间：
2016-02-29 19:58:29
阅读次数：
141
public class MinNumberInRotatedArray { public int getMinNumInRotatedArray(int[] array) { if(array == null) { return -1; } int leftIndex = 0; int right
分类：
编程语言 时间：
2016-02-29 19:52:15
阅读次数：
126
冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。 1 package com.hanqi; 2 3 public class maopao { 4 5 publ
分类：
编程语言 时间：
2016-02-29 00:38:40
阅读次数：
160
经查阅，将资料整理如下： 一、冒泡排序 1、算法简介 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 2、算法原理
分类：
编程语言 时间：
2016-02-29 00:27:36
阅读次数：
200
冒泡排序（Bubble Sort） 是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶
分类：
编程语言 时间：
2016-02-28 21:20:17
阅读次数：
250
