注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 时间复杂度为O(n)的找中位数算法源代码

  2. 时间复杂度为O(n)的找中位数算法源代码

  3. 所属分类：其它

    • 发布日期：2009-11-08
    • 文件大小：1024
    • 提供者：squirrel_c

  1. 求解第K小元素，找中位数

  2. 找中值和第k小元素，找出A[1...N]中第k小元素.找第K小元素 需要找中位数： 如果有偶数个，则找第n/2或n/2+1个小元素则可找到中位数； 如果有奇数个，则找第n/2+1个小元素则可找到中位数。

  3. 所属分类：Java

  1. 找出一组数(N 个整数，N<10000，未排序)的中位数

  2. 找出一组数(N 个整数，N<10000，未排序)的中位数。

  3. 所属分类：C/C++

    • 发布日期：2011-10-01
    • 文件大小：433
    • 提供者：jardin1990

  1. 两个序列的中位数

  2. 现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列的中位数。

  3. 所属分类：C++

    • 发布日期：2012-03-30
    • 文件大小：1008
    • 提供者：hu860821

  1. 线性时间选择中位数算法

  2. 线性时间选择，中位数算法，利用按每5个元素分组，分别找出其中位数，再递归找出

  3. 所属分类：C/C++

    • 发布日期：2012-06-09
    • 文件大小：119808
    • 提供者：matiejun520

  1. 求2n个数的中位数

  2. 设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数

  3. 所属分类：Java

    • 发布日期：2012-11-24
    • 文件大小：33792
    • 提供者：elabit

  1. 求N位个数的数则的中位数

  2. 求2n个数的中位数,设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数。试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数

  3. 所属分类：C/C++

    • 发布日期：2013-03-17
    • 文件大小：33792
    • 提供者：zbm7564089

  1. 3位正整数中，既是完全平方数，又有两位数相同，如144，676等，找出所有这样的数。

  2. 3位正整数中，既是完全平方数，又有两位数相同，如144，676等，找出所有这样的数。

  3. 所属分类：C/C++

    • 发布日期：2013-07-02
    • 文件大小：778
    • 提供者：fantasymax410

  1. medi：X 和Y 的中位数问题

  2. 设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X 和Y 的2n 个数的中位数。 ★数据输入 输入数据第1 行是每个数组中元素个数n；接下来的2 行中每行有n 个整数，分别为X和Y 中元素。 ★数据输出 将计算出的X 和Y 的中位数保留一位小数输出。

  3. 所属分类：C++

    • 发布日期：2013-09-06
    • 文件大小：2048
    • 提供者：skyboy3740

  1. WOJ1204代码

  2. WOJ1204代码的详细解析，这里使用的方法是排序之后找中位数

  3. 所属分类：C/C++

    • 发布日期：2014-01-12
    • 文件大小：813
    • 提供者：grace_0642

  1. 两个排序数组中位数

  2. 已经两个已经排好序的数组，找出两个数组合起来的中间大的数字

  3. 所属分类：Java

    • 发布日期：2015-09-04
    • 文件大小：2048
    • 提供者：kkewwei

  1. 分治法求两列有序数组的中位数的程序

  2. （1）设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数，设计一个算法复杂度为O(logn)的分治算法，找出X和Y中2n个数中的中位数。（中位数：个数为奇数：中间位置上的数；个数为偶数，中间两个数的平均数） 思路：对于两个已排好序的数组，可以寻找两个数组中的中位数，只需要进行n次的比较，时间复杂度可以为O(n)，代码如下

  3. 所属分类：C/C++

    • 发布日期：2019-03-12
    • 文件大小：2048
    • 提供者：qq_40907954

  1. (java)分治法求解两个有序数组共2N个数的中位数

  2. （java) 问题描述:设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。

  3. 所属分类：Java

    • 发布日期：2019-05-30
    • 文件大小：5120
    • 提供者：qq_43209412

  1. C++算法：寻找两个有序数组的中位数

  2. 算法：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5

  3. 所属分类：C++

    • 发布日期：2019-10-10
    • 文件大小：2048
    • 提供者：liufuda

  1. 模拟技术中的序列信号发生器

  2. 序列信号是指在同步脉冲作用下循环地产生一串周期性的二进制信号.能产生这种信号的逻辑器件就称为序列信号发生器.根据结构不同,它可分为反馈移位型和计数型两种. 　　1、移位型序列信号发生器 　　1.移位型序列信号发生器的组成 　　移位型序列信号发生器是由移位寄存器和组合电路两部分构成，组合电路的输出，作为移位寄存器的串行输入。由n位移位寄存器构成的序列信号发生器所产生的序列信号的最大长度为：P=2n 　　2.移位型序列信号发生器的设计(我们通过例题来说明) 　　例1.试设计一个000111

  3. 所属分类：其它

    • 发布日期：2020-11-05
    • 文件大小：76800
    • 提供者：weixin_38681646

  1. Python寻找两个有序数组的中位数实例详解

  2. Python寻找两个有序数组的中位数 审题： 1.找出意味着这是一个查找算法题 2.算法复杂度log级别，就是提示你是二分查找 3.二分查找实现一般为递归  （1）递归包括递归体  （2）终止条件 思路： 定理： 1.有序数组中有一半的元素小于等于数组的中位数，有一半的元素大于等于中位数（如果数组中元素个数是奇数，那么这里的一半并不是严格意义的1/2） 2.如果我们去掉其中一个数组比中位数小的k个数，再去掉另一个数组中比中位数大的k个数，得到的合并子数组的中位数和原来的中位数相同。 eg：

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：87040
    • 提供者：weixin_38631389

  1. python的列表List求均值和中位数实例

  2. 我就废话不多说了，直接上代码吧！ import numpy as np a = [2,4,6,8,10] average_a = np.mean(a) median_a = np.median(a) 知识补充：python–寻找两个列表的中位数 题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: num

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：34816
    • 提供者：weixin_38604916

  1. 寻找两个有序数组的中位数

  2. 又到了每日一题的时间，今天我们来做第4题，leetcode对这题的标记是困难，但是做起来好像还是很简单，可能因为还是前几题的原因吧。那么我们先来看看题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例1： nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例2： nums1 = [1, 2]

  3. 所属分类：其它

    • 发布日期：2021-01-08
    • 文件大小：240640
    • 提供者：weixin_38675341

  1. 40亿个非负整数中找到出现两次的数和所有数的中位数

  2. 32位无符号整数的范围是0 ~ 4 294 967 295 现在有40亿个无符号整数，可以使用最多1GB的内存，找出所有出现了两次的数。 补充问题： 可以使用最多10MB的内存，怎么找到40亿个整数的中位数？ 原问题： 可以用 bit map 来表示数出现的情况。 申请一个长度为 4 294 967 295 × 2 的bit类型的数组bitArr，1B占用8 个bit，所以长度为 4 294 967 295 × 2 的bit类型的数组占用1GB空间， 用2个位置表示一个数出现的词频。 怎么使用b

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：44032
    • 提供者：weixin_38642349

  1. 算法/编程练习：两个有序数组的中位数

  2. 算法/编程练习：两个有序数组的中位数 题目来自LeetCode: https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目： 给定两个大小为 n1 和 n2 的有序（升序）数组 nums1 和 nums2 ， 找出这两个有序数组的中位数mid。 要求算法的时间复杂度为 O(log(m + n))。 例如， 输入: nums1 = [1, 3, 5, 7, 9], nums2 = [2, 4, 6, 8, 10,

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：54272
    • 提供者：weixin_38694800
« 12 3 4 5 6 7 »