易截截图软件、单文件、免安装、纯绿色、仅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程序员的知识架构浅析

作为Java程序员来说,最痛苦的事情莫过于可以选择的范围太广,可以读的书太多,往往容易无所适从。我想就我自己读过的技术书籍中挑选出来一些,按照学习的先后顺序,推荐给大家,特别是那些想不断提高自己技术水平的Java程序员们。
  一、Java编程入门类
  对于没有Java编程经验的Java程序员要入门,随便读什么入门书 ......

java Annotation 拼装SQL语句

声明字段映射
@Target(ElementType.FIELD)  
@Retention(RetentionPolicy.RUNTIME) 
public @interface FiledRef
{
    String fieldName();
}
声明表映射
@Target(ElementType.TYPE)  
@Retention(RetentionPolicy.RUNTIME)
public @interface TableRef
{
 & ......

Java初学者:软件设计 一个简单的图书管理软件

软件名称:图书管理工具
总体设计:
1.
命令行操作方式
2.
欢迎页面
---welcome to visit
software of book
management
                        
Now is ...
   & ......

Java串口编程2

    再次从网上查询,搜到了RXTXcomm.jar包比较好,是封装了comm.jar的方法。
    安装:
    1.copy rxtxSerial.dll to [JDK-directory]\jre\bin\rxtxSerial.dll
    2.copy RXTXcomm.jar to [JDK-directory]\jre\lib\ext\RXTXcomm.jar
  &nbs ......

Java Native Interface 入门示例

鉴于网上搜到的都是基于jdk1.4或以前版本,而且本地库用的是C语言。而现在是基于C++,所以更新记录如下:
第一步:创建Java源码文件
public class Hello{
        static{
                System.loa ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号