zoukankan      html  css  js  c++  java
  • 算法笔记第一天(1)

    1.实现数组拷贝

      

        private static int[]  copyArray(int[] a){
            if(a == null || a.length == 0 ){
                return null;
            }
            int[]   b = new int[a.length];
            for(int i = 0;i<a.length;i++){
                b[i] = a[i];
            }
            System.out.println(JSONObject.toJSONString(b));
    
            return b;
        }

    2.转换首尾顺序

        private static   int[]  transferHeadToTail(int[]  b){
            if(b  == null || b.length == 0){
                return null;
            }
    
            int k = b.length/2;
    
            int[] t = new int[b.length];
            for(int i = 0;i<k;i++){
                int temp = b[i];
                t[i] = b[b.length-i-1];
                t[b.length-i-1] = temp;
            }
    
            return t;
        }

    3.递归实现二分排序

        private static int binsearch(int[] t,int data){
            return digui(t,t.length,0,data);
        }
    
        private static int digui(int[] t,int high,int low,int data){
            if(high<low){
                System.out.println("没有此数据");
                return 0;
            }
    
            int middle = low + (high-low)/2;
            if(data > t[middle]){
                return digui(t,high,middle+1,data);
            }if(data<t[middle]){
                return digui(t,middle-1,low,data);
            }else {
                return middle;
            }
        }

    main方法:

      

        public static void main(String[] args) {
    
            int[] b = {3,4,5,6,7,8,9,10,11,13,23,44,333};
            System.out.println(JSONObject.toJSONString(copyArray(b)));
            System.out.println(JSONObject.toJSONString(transferHeadToTail(b)));
    
            System.out.println(binsearch(b,77));
        }
  • 相关阅读:
    C和指针学习笔记--第五章
    C和指针学习笔记--第四章
    C和指针学习笔记--第三章
    ipables常用命令
    linux网络设计与实现-----第一章
    iptables
    cJSON学习
    Makefile-更新函数库文件
    Makefile隐晦规则
    【Spark学习笔记】01-Spark简介
  • 原文地址:https://www.cnblogs.com/thinkingandworkinghard/p/14668129.html
Copyright © 2011-2022 走看看