易截截图软件、单文件、免安装、纯绿色、仅160KB

java:二分查找法

package arrays.compara;
/**
 *
 * @author Happy 二分查找法
 */
public class BinarySearch {
 public static void main(String[] args) {
  int[] arrInt = { 2, 34, 32, 24, 23, 34, 12, 3, 4, 2 };
  int index = bSearch(29, arrInt, 0, arrInt.length);
  System.out.println("Index : " + index);
  /*
   * for (int i : arrInt) { System.out.println(i); }
   */
 }
 // js二分查找法(没有成功)
 private static int bSerarch(int[] arrInt, int value) {
  int startIndex = 0, stopIndex = arrInt.length - 1, middle = (int) (Math
    .floor((stopIndex + startIndex) / 2));
  while (arrInt[middle] != value && startIndex < stopIndex) {
   // adjust search area(调整查找范围)
   if (value < arrInt[middle]) {
    stopIndex = middle - 1;
   } else if (value > arrInt[middle]) {
    startIndex = middle + 1;
   }
   // recalculate middle(重新计算中项索引)
   middle = (int) Math.floor((stopIndex + startIndex) / 2);
  }
  // make sure it's the right value(确保返回正确的值)
  return (arrInt[middle] != value) ? -1 : middle;
 }
 // java二分查找法
 private static void bSearch(int[] arrInt, int seek) {
  // 要查找的值
  // int seek = 33;
  // 类似于指针的东西
  int index = 0;
  // 查找起始下标
  int start = 0;
  // 查找结束下标
  int end = arrInt.length - 1;
  // 计数器
  int count = 0;
  while (true) {
   count++;
   // 初始化数组中间值的下标
   // 原来为index = (start + end) / 2;当start + end的值超过了最大的正int值的时候, index
   // 会变成负值,这个时候就会抛出异常


相关文档:

java调用webservice的各种方法总结

一、利用jdk web服务api实现,这里使用基于 SOAP message 的 Web 服务
  1.首先建立一个Web services EndPoint:
  Java代码
  package Hello;
  import javax.jws.WebService;
  import javax.jws.WebMethod;
  import javax.xml.ws.Endpoint;
  @WebService
  public class Hello {
  @WebMet ......

Java初学者:图书管理小工具代码

1.Welcome.java
import java.util.Date;
import java.util.Scanner;

public class Welcome {
/**
* @param args
* @throws IOException
*/
public static void main(String[] args){
// TODO Auto-generated method stub

System.out.println("Welcome to vis ......

java中文乱码解决总结


为什么说乱码是中国程序员无法避免的话题呢?这个首先要从编码机制上说起,大家都是中文和英文的编码格式不是一样,解码也是不一样的!如果中国的程序员不会遇到乱码,那么只有使用汉语编程。汉语编程是怎么回事我也不大清楚,应该是前年吧,我一朋友给我介绍汉语编程,怎么不错不错?当时因为学习忙没去关注这个,等我闲 ......

Java 线程编程中的同步、重复、定时

(一)线程同步
实现生产者消费者问题来说明线程问题,举例如下所示:
/**
* 生产者消费者问题
*/
public class ProducerConsumer {

/**
* 主方法
*/
public static void main(String[] args) {
ProductBox pb = new ProductBox ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号