/** * 递归实现二分查找法 * Create by Administrator * 2018/6/21 0021 * 上午 11:25 **/ class OrdArray{ private long[] a; private int nElems; public OrdArray(int max){ this.a = new long[max]; this.nElems = 0; } public int size(){ return nElems; } public long find(…

二分查找法:一种在有序列表中查找某个值的算法,它每次都将待查找的空间分为两半,在其中一般继续查找. 使用二分查找的前提是:已经排序好的列表.否则,sum对其查找的结果不做保证. 代码实现: // 使用while循环的二分查找法 public static int binarySearch(int[] numbers, int target) { int min = 0; int max = numbers.length - 1; while (min <= max) { int mid = (m…

package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { // TODO 自动生成的方法存根 //数组的二分查找法 //前提:数组要排好序 //1.随机生成生成数组 Random r1 = new Random(); int[] array = new int[10]; for (int i = 0; i < array.length; i++) { /…

//二分查找法.必须有前提:数组中的元素要有序. public static int halfSeach_2(int[] arr,int key){ int min,max,mid; min = ; max = arr.length-; mid = (max+min)>>; //(max+min)/2; while(arr[mid]!=key){ if(key>arr[mid]){ min = mid + ; } else if(key<arr[mid]) max = mid -…

//100以内与7相关的数   for(int a=1;a<=100;a++){    if(a%7==0||a%10==7||a/10==7){     System.out.print(a+"\t");    }   } //百鸡百钱      for(int a=0;a<=50;a++){    for(int b=0;b<=100;b++){     for(int c=0;c<=200;c++){      if(2*a+b+0.5*c==100){ …

前几天去面试,让我写二分查找法,真是哔了狗! 提了离职申请,没事写写吧! 首先二分查找是在一堆有序的序列中找到指定的结果. public class Erfen { public static int erfen(int a[], int key) { int start = 0; int end = a.length; while (start < end) { int mid = (start + end) / 2; if (key == a[mid]) { System.out.print…

冒泡排序 int[] arr = {1,7,6,2,8,4}; int temp ; //只需 运行 5次 for (int i = 0; i < arr.length - 1; i++) { //依次比较并排序 for (int j = 0; j < arr.length - i -1; j++) { //如果 第一个数 比 第二数大 则进行判断,否则不进行 if( arr[j] > arr[ j+ 1] ){ //将 大的值 赋给 temp temp = arr[j]; //将 第二…

二分查找法也称为折半查找法,在有序的序列中使用二分法可以提高程序的执行效率. 典型的二分查找法代码 public int binarySearch1(int[] arr,int target){ int l = 0, r = arr.length - 1; // 在区间[l..r]的范围中寻找target while(l <= r){ // 当l == r时,区间[l..r]依然是有效的 int mid = l + (r - l)/2; // 等价于(l + r) / 2,因为l + r 可能会…

import java.util.Arrays;//冒泡排序 public class Test { public static void main(String[] args) { int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 }; // 冒泡 --> 两两比较 --> 提取出最大的数 在最后一位 //拿第一位和它后面的一位进行 两两比较 System.out.println(Arrays.toString(array)); fo…

[送给在路上的程序猿] 对于一个开发人员而言,能够胜任系统中随意一个模块的开发是其核心价值的体现. 对于一个架构师而言,掌握各种语言的优势并能够运用到系统中,由此简化系统的开发,是其架构生涯的第一步. 对于一个开发团队而言.能在短期内开发出用户惬意的软件系统是起核心竞争力的体现. 每个程序猿都不能固步自封,要多接触新的行业,新的技术领域,突破自我. 32位与64位 地址与内存的关系 4G = 4*1024M = 4*1024*1024k = 4*1024*1024*1024 Byte字节 = 2…