首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    二输入比较器实现排序算法

    问题描述 给定8个数,以及若干二输入的比较器(可以将两个输入排序)。要求在单周期内实现8个数的排序,并使用最少的比较器个数。(乐鑫) (距离面试已经过了很久,抽空整理一下当时的题目) 2....实际上题目限定了二输入的比较器,所以方向很明确,现在已经有二输入排序模块,我们要用这个二输入的模块搭成8输入的。那么自然也就能想到,先搭个4输入的,看有没有什么规律。...假设如图中所示,第一层出来以后上面的模块输出最大次大是B和C,下面模块输出最大和次大是H和F,这四个数中一定会产生8个数中的最大和次大值么?...所以最大和次大值一定在B,C,H,F中产生。同理,最小和次小就会在A,D,H,F中产生。所以第二级结束后8个数中的最大,次大,最小, 次小就确定了。剩下四个再来一级比较一下就排序完成了。...所以按照这种方法,8个数进行排序需要的二输入比较器个数就是5*5=25个。

    1.2K10

    原生js与jquery加载页面元素比较

    原生js与jquery加载页面元素比较 原生js:将获取元素的语句写到页面头部,会因为元素还没有加载而出错,js提供了window.onload 这个方法事先加载元素 window.onload = function(){ ...... }; jquery:...将获取元素的语句写到页面头部,会因为元素还没有加载而出错,jquery提供了ready方法解决这个问题,它的速度比原生的 window.onload 更快。...加载页面元素通过ready()方法 开发中常用jquery的ready简写写法 使用jquery需要事先下载jquery库(压缩版和完整版,开发中加载压缩版即可,完整版用于平时读源码),用srcipt标签导入...jquery库的压缩版 使用jquery库需要另写一个script标签,在里面写jquery代码 ready比windown.load要快的原因是,window.load是等标签加载完,渲染(一些资源文件

    12.9K30
    领券