二分查找vc线性查找

public static int binarySearch(int[] args ,int key ){
           
           int upNum = args.length -1;
           int lowNum =0;
           int mid = lowNum +(upNum-lowNum)/2;
/**int mid =(low + high) 
             * 2;在一般情况下, 这个语句是不会出错的, 但是, 当low+high的值超过了
             * 最大的正int值 (231 - 1) 的时候, mid会变成负值,  这个时候, 会抛出
             * ArrayIndexOutOfBoundsException 异常..
             */
           int midValue =args[mid];
           if(midValue >key){
                 upNum =mid -1;
           }else if(midValue < key){
                 lowNum = mid +1;
           }else{
              return key;
           }
           return -(low+1);//找不到
}
  /**
     * 线性查找
     * 从args中查找key;返回查找到的次数
     * foreach
     */
    public int linearSearch(int[] args, int key) {
        long beginTime = System.currentTimeMillis();
        System.out.println(beginTime);
        System.out.println(System.currentTimeMillis());
        int m = -1;
        for (int n : args) {
            System.out.println("--------------");
            System.out.println(n + "***");
            if (n == key) {
                System.out.println("--------------");
                System.out.println("找到");
                long endTime = System.currentTimeMillis();
                System.out.println(endTime);
                System.out.println(endTime - beginTime);
                return m = n;
            } else {
                continue;
            }
        }
        return m;
    }
    static int sequenceSearching(int[] arr, int len, int key) {
        int i;
        for (i = 0; i < len && arr[i] != key; i++);
        if (i < len) {// 找到了,因为arr[i]==key
            System.out.println(i);
            return i;
        } else {//没找到
            return -1;
        }
    //return (i<len)?(i):(-1);
    }
 

 

资源下载链接为: https://pan.quark.cn/s/502b0f9d0e26 计算机体系结构是计算机科学与技术领域极为关键的课程,它聚焦于硬件与软件的交互以及计算系统设计优化的诸多方面。国防科技大学作为国内顶尖工科院校,其计算机体系结构课程备受瞩目。本课件汇集了该课程的核心内容,致力于助力学生深入探究计算机工作原理。 课件内容主要涵盖以下要点:其一,计算机基本组成,像处理器(CPU)、内存、输入/输出设备等,它们是计算机硬件系统基石,明晰其功能与工作模式对理解计算机整体运行极为关键。其二,指令集体系结构,涵盖不同指令类型,如数据处理、控制转移指令等的执行方式,以及 RISC 和 CISC 架构的差异与优劣。其三,处理器设计,深入微架构设计,如流水线、超标量、多核等技术,这些是现代处理器提升性能的核心手段。其四,存储层次结构,从高速缓存到主内存再到外部存储器,探究存储层次缘由、工作原理及数据访问速度优化方法。其五,总线和 I/O 系统,学习总线协议,了解数据、地址、控制信号在组件间传输方式,以及 I/O 设备分类与交互方式,如中断、DMA 等。其六,虚拟化技术,讲解如何利用虚拟化技术使多个操作系统在同硬件平台并行运行,涉及虚拟机、容器等概念。其七,计算机网络与通信,虽非计算机体系结构主体,但会涉及计算机间通信方式,像 TCP/IP 协议栈、网络接口卡工作原理等。其八,计算机安全与可靠性,探讨硬件层面安全问题,如物理攻击、恶意硬件等及相应防御举措。其九,计算机体系优化,分析性能评估指标,如时钟周期、吞吐量、延迟等,学习架构优化提升系统性能方法。其十,课程习题与题库,通过实际题目训练巩固理论知识,加深对计算机体系结构理解。 国防科大该课程不仅理论扎实,还可能含实践环节,让学生借助实验模拟或真实硬件操作深化理解。课件习题集为学习者提供丰富练习机会,助力掌握课程内容。共享
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值