一天一道算法题——数对数目分析

最新推荐文章于 2024-03-22 23:21:56 发布
最新推荐文章于 2024-03-22 23:21:56 发布
阅读量656 收藏
点赞数
分类专栏： 一天一道算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Guard_Mine/article/details/38381365
版权
 题目：
     给定2个数组X和Y，元素都是正数，请找出满足如下条件的数对的个数:
   1.x^y > y^x,即x的y次方大于y的x次方
   2.x来自X数组，y来自Y数组

分析：你真的想要暴力吗，如果两个数组的长度为m和n，那么暴力的复杂度整整有O(m*n)那么高，而且没有用到正数这个条件
我们来变形一下：

x^y>y^x

y㏑x > x㏑y

y/㏑y > x/㏑x


所以，对于数组X,Y计算该值，然后对Y数组排序，对X数组遍历，对于每个x，在Y中进行二分查找


所以现在的时间复杂度为O（nlogn+m*logn）

tokers
关注
专栏目录
数对数目
jeason29的专栏
12-03 548
题目：     给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目： x^y > y^x，即x的y次方>y的x次方 x来自X数组，y来自Y数组 分析：     假设数组X的长度为m，数组Y的长度为n，最直接的暴力法，时间复杂度为O(m*n)，但这样的话，并不需要都是正数这个条件的。那么，我们该如何优化呢？ x^y>y^x，对于x和y
优质数对的数目[位运算特点+抽象能力考察+分组快速统计]
qq_43164662的博客
07-24 288
位运算是计算机最基本的计算，是最快的运算方式，与或非各有特点；抽象能力考察我理解成一种 拿核心去累赘 的能力；分组快速统计，我们不必把眼光放在一个个数上，也许没有实际意义，而是针对所需，进行抽象分组。...
常见算法之好数对的数目
weixin_48981805的博客
01-03 753
题目 给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对并返回好数对的数目。 示例1: 输入：nums = [1,2,3,1,1,3]输出：4解释：有4组好数对，对应下标分别是(0,3),(0,4),(3,4),(2,5)，下标从0开始 示例2: 输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对 示例3:​​​​​​​ 输入：nums = ...
好数对
qq_43535204的博客
12-16 3256
题目内容： 已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A={1 2 3 4}，1+2=3，1+3=4，则1,2和1,3 是两个好数对。编写程序求给定集合中好数对的个数。 注：集合中最多有1000个元素，元素最大不超过10000 程序运行示例1： 4↙ 1 2 3 4↙ 2 程序运行示例2： 7↙ 2456 3251 654 890 100 754 ...
想写个x^y
weixin_30362083的博客
02-15 53
本意是 pow(x,y)， 结果就写成了x^y… nnnnnnnnnnnnnnnnnnnnnnnnnnnnnd,今天差点又出这个错！！！ 2012-3-18 转载于:https://www.cnblogs.com/justin_s/archive/2012/02/15/2353367.html...
给定N个节点求组成二叉搜索树个数——从一道算法题探讨神奇的Catalan数
东篱与南山
04-07 1万+
引Catalan数，中文卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。一旦入坑，你会发现这个数列相当有意思，能够应用于很多看起来特别复杂的计算场景，当然，并能将之迎刃而解。 wikipedia定义：卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡特兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密
【算法练习】85.差的绝对值为 K 的数对数目——计数
热门推荐
公号：一条coding
10-10 1万+
A 2006. 差的绝对值为 K 的数对数目
算法学习———贪心算法（Java版）
Sencq的博客
10-08 1896
贪心算法：通过实现部分最优解从而达到整体最优
算法题到底该怎么刷？高效刷题方法
weixin_41171614的博客
03-22 1872
算法题到底该怎么刷？高效刷题方法
每日4道算法题——第029天
猿小白的博客
07-29 244
输入n=3,edges=[[0,1],[1,2],[0,2]],succProb=[0.5,0.5,0.2],start=0,end=2。输入n=3,edges=[[0,1],[1,2],[0,2]],succProb=[0.5,0.5,0.3],start=0,end=2。输入positions=[[0,1],[1,0],[1,2],[2,1]]输入positions=[[1,1],[3,3]]
每日4道算法题——第028天
猿小白的博客
07-28 186
有一块木板，长度为n个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻t到达木板的一端时，它立即从木板上掉下来。给你一个整数n和两个整数数组left以及right。两个数组分别标识向左或者向右移动的蚂蚁在t=0时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。示例1。...
每日4道算法题——第027天
猿小白的博客
07-27 139
，而你的印章stamp是"abc"，那么在第一回合，你可以得到"abc?解释我们可以拨打的所有有效号码为[04,06,16,18,27,29,34,38,40,43,49,60,61,67,72,76,81,83,92,94]例如，如果序列是"ababc"，印章是"abc"，那么我们就可以返回与操作"?输入A=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]...
每日4道算法题——第016天
猿小白的博客
07-16 195
返回一个整数数组answer，其中answer[0]是爱丽丝必须交换的糖果盒中的糖果的数目，answer[1]是鲍勃必须交换的糖果盒中的糖果的数目。例如，[3,6,2,7]就是数组[0,3,1,6,2,2,7]的一个子序列。一个人拥有的糖果总数量是他们每盒糖果数量的总和。输入preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]解释子序列为[1],[2],[3],[2,1],[2,3],[1,3],[2,1,3]。...
每日4道算法题——第026天
猿小白的博客
07-26 176
输入emails=["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"]请注意，此规则不适用于域名。有4个满足题目要求的子数组[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]输入matrix=[[2,1,3],[6,5,4],[7,8,9]]输入nums=[1,0,1,0,1],goal=2。...
基于Python语言的UrlDetect URL检测设计源码
10-02
该项目为基于Python语言的URL检测设计源码，包含24个文件，具体包含13个pickle文件、5个txt文件、3个label文件、2个py文件和1个md文件。该设计源码旨在实现高效的URL检测功能。
基于Python和Java的日常玩具与设计源码分享
10-02
该项目汇聚了基于Python和Java开发的日常玩具设计与源码，共计149个文件，其中包含98个Java文件、41个Python文件，以及其他类型的文本和配置文件。这些源码旨在为爱好者提供实用的编程实践和创意灵感。
第六章 脉冲幅度分析 核电子学应用
最新发布
10-02
核电子学是一门交叉学科，它结合了电子技术与核辐射探测技术，是电子学的一个重要分支。这门学科的发展始于20世纪初，随着核物理学和粒子物理学的发展而逐渐成熟。核电子学的研究对象包括辐射探测器及其相应的电子电路或系统、核信息的电子学测量技术、配有在线电子计算机的核电子系统、电子器件在核辐射下的辐射效应以及核技术应用中的辐射探测技术和电子技术。 核电子学的发展历史可以追溯到1958年，当时在贝尔格莱德召开的第一次国际核电子学会议上，核电子学的名称被正式采用。从那时起，核电子学开始广泛应用于核物理和粒子物理实验，同时也在核医学、空间科学、移动通信和全球定位系统等领域发挥着重要作用。 核电子学的研究内容包括： 1. 辐射探测器及其信号处理技术。 2. 核信息的测量技术，包括时间间隔测量、空间分辨等。 3. 核电子系统的设计与应用，如在线电子计算机系统。 4. 电子器件和系统的抗辐射加固技术。 5. 核技术在不同领域的应用，如工业、农业、医学等。 核电子学的应用非常广泛，例如在医学领域，它可以帮助诊断和治疗疾病；在工业领域，它用于检测材料的完整性和质量；在环境监测中，它用于检测放射性物质。此外
基于Java语言的TelnetCenter远程批量采集与命令执行设计源码
10-02
该项目是一款基于Java语言的TelnetCenter远程批量采集与命令执行设计源码，包含21个文件，主要包括13个Java源文件，用于实现远程主机和交换机信息的采集以及命令执行功能。该系统支持采集和执行结果的解析，输出最终执行结果。
中科大研究生算法设计与分析习题解析
"这是一份关于算法设计与分析的习题答案，主要涵盖了中科大研究生课程中的内容，包括分治法、动态规划、贪心算法、回溯和分支限界等重要算法策略。文档详细解答了算法分析题目，例如求渐近表达式、递归与分治策略中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值