对于两个数组的折半查找public class Solution { public double findMedianSortedArrays(int A[], int B[]) { int m = A.length, n = B.length; if (n == ...
分类：
其他好文 时间：
2015-01-07 22:00:34
阅读次数：
183
【算法思路】利用折半查找的思路去查找这个最小元素
【编程步骤】
* 1. 如果数组num只有一个元素，则所求的最小的元素就是它了；
* 2. 若left到right位置的元素严格递增，则最小的元素为num[left]，如左图
否则，如右图，利用折半查找，若left到mid递增有序，则最小元素必出现在右边部分：mid+1到right；
若mid到right递增有序，则最小元素出现在左边部分：left到mid；
while(left<right){
if(num[left]<num...
分类：
其他好文 时间：
2015-01-07 16:55:49
阅读次数：
171
插入类排序：1:直接插入排序O(n^2)
2:折半插入排序O(n^2)
3:希尔排序 O(n乘以log以2为底,n的对数)
空间复杂度都是O(1)
//直接插入排序
void InsertSort(int R[],int n)
{
int i,j;
int tmp;
for(i=1;i<n;i++)//数组下标从0开始，第一个有序，所以从1...
分类：
编程语言 时间：
2015-01-06 18:07:39
阅读次数：
169
排序算法注意点：
插入类排序：1:直接插入排序O(n^2)
2:折半插入排序O(n^2)
3:希尔排序 O(n乘以log以2为底,n的对数)
空间复杂度都是O(1)
交换类排序：1：冒泡排序O(n^2)，空间复杂度O(1)
2：快速排序O(n乘以log以2为底,...
分类：
编程语言 时间：
2015-01-06 18:03:00
阅读次数：
165
http://ac.jobdu.com/problem.php?pid=1069
题目1069：查找学生信息
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：7855
解决：2124
题目描述：
输入N个学生的信息，然后进行查询。
输入：
输入的第一行为N，即学生的个数(N
接下来的N行包括N个学生...
分类：
其他好文 时间：
2015-01-05 09:30:51
阅读次数：
190
题目描述
有n个数（n）,已按从大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果不在数组中输出0。
要求:
编写两个函数input和binbearch分别实现数组数据的输入和元素的查找。
输入
第一行数组元素的个数n
第二行n个数组元素的值
第三行要查找的值
输出
查找的值在数组中的位置
样例输入
10
10 9 8 7 6...
分类：
其他好文 时间：
2015-01-02 14:40:21
阅读次数：
144
*************数组的应用*************一、冒泡排序（升序、降序）1、双层循环（循环套循环）（1）.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。（2）.趟数=n-1；次数=n-趟数。（3）.里层循环使用if比较相临的两个数的大小，进行数值交换。二、折半查找（也...
分类：
编程语言 时间：
2014-12-29 00:51:28
阅读次数：
317
人类思维--计算机逻辑思维逻辑思维--代码实现写书法：描红——临摹——碑贴——自成一体——草复习：数组：一维，二维，多维一维：豆角。连续，同一类型。定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.};赋值：数组名[下标] = 值取值：数组名[下标]灵活运用：与for循环的结合应用...
分类：
编程语言 时间：
2014-12-28 20:41:24
阅读次数：
224
数组的应用：（一）.冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。2.趟数=n-1；次数=n-趟数。3.里层循环使用if比较相临的两个数的大小，进行数值交换。作业：1.先把冒泡排序写一遍。2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。代...
分类：
编程语言 时间：
2014-12-28 16:42:47
阅读次数：
172
人类思维--计算机逻辑思维逻辑思维--代码实现写书法：描红——临摹——碑贴——自成一体——草复习：数组：一维，二维，多维一维：豆角。连续，同一类型。定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.};赋值：数组名[下标] = 值取值：数组名[下标]灵活运用：与for循环的结合应用...
分类：
编程语言 时间：
2014-12-28 14:07:06
阅读次数：
193
