K-Median Subsequence
【原题链接】
1~N这N个不同的数构成的序列,从其中选择一段连续奇数个数,使得这些数中的中位数为指定的K!问共有多少种方案?
首先本题的指示中特别指出:The Median is the "middle number" in a sorted list of numbers.其意思就是说:中位数是排序后的中间的那个数!
当然本题不能把每种选择方案的数进行排序,然后比较其中间数是否为指定的K,由于所选的序列一定要包括K,所以可以先找出K然后由K向两边生成序列即可!
再由于所选数的个数为奇数个,所以只需要记录比K大的个数a[i]和比K小的个数b[i],若a[i]==b[i]则就是一种方案!
例外,在向两扩展时,可以考虑先向一边扩展,边扩展记录比k当前位置的大于K与小于K的数个数之差c[a[i]-b[i]]++ {负数时可以加个基数处理一下}!再向另一个方向扩展时,除了本身的a[i]==b[i]时之外还要考虑c[b[i]-a[i]]的个数,这也是它的方案数!
转载于:https://www.cnblogs.com/ahmasoi/archive/2012/11/23/2784736.html
K-Median Subsequence相关推荐
- 2022-6-13 咒语和药水的成功对数,替换字符后匹配,统计得分小于 K 的子数组数目,......
1. 咒语和药水的成功对数 You are given two positive integer arrays spells and potions, of length n and m respec ...
- PAT A 1007. Maximum Subsequence Sum (25)
原题 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { ...
- WGCNA分析,简单全面的最新教程
本文应该是第二全的WGCNA分析教程,参考了最新的文档.第一全的还在路上,会出现于生信宝典和宏基因组公众号组织的二代三代转录组测序分析实战班上,欢迎点击链接了解更多. WGCNA基本概念 加权基因共表 ...
- WGCNA分析,简单全面的最新教程(在线做,但也需要懂原理)
生信学习的正确姿势(第三版) NGS系列文章包括NGS基础.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流程).单细胞测序 ...
- WGCNA分析,简单全面的最新教程(可以在线做了)
生信学习的正确姿势(第三版) NGS系列文章包括NGS基础.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流程).单细胞测序 ...
- [R语言] WGCNA入门教程
文章目录 wgcna入门-雌性小鼠肝脏表达数据的网络分析:寻找与体重有关的模块 1 数据输入和清洗 1.1 加载基因表达数据 1.2 数据清洗 1.3 加载临床特征数据 2 建设表达网络与模块检测 2 ...
- segnet 迁移学习
本文主要参考博客https://blog.csdn.net/u012426298/article/details/81386817. 首先获取预训练模型,和相应的prototxt文件,连接就不上了,参 ...
- matlab灰度图像一致性校正方法
针对相同场景,不同相机条件,不同环境参数条件下,灰度图像所具有的灰度特征有所不同,对于后续特征识别,特征标定,图像特质分析等后处理均产生了不小的麻烦.在进行图像灰度一致性校正过程中,我通过多种方法的识 ...
- 【学习笔记】网络图数据分析导论(solid)
讲座标题:Introduction to Network Data Analysis 中文标题:网络数据分析导论 讲授者: Dr. Zongming Ma \text{Dr. Zongming Ma} ...
- WGCNA分析及实现
原文链接https://www.jianshu.com/p/e9cc3f43441d WGCNA基本概念 基本分析流程 WGCNA包实战 输入数据和参数选择 安装WGCNA WGCNA实战 数据读入 ...
最新文章
- [ExtJS5学习笔记]第十一节 Extjs5MVVM模式下系统登录实例
- 第8章3节《MonkeyRunner源码剖析》 5
- 什么时候出python4_Python4要来了?快来看看Python之父怎么说
- Nginx教程系列四:实现反向代理配置
- Jdom的SAXBuilder解析String形式的XML
- input 打开文件夹事件委托
- 亚信科技高念书:“一巩固三发展”五年打造百亿企业
- mysql批量取消多行sql_mysql批量删除指定前缀的表,批量修改表名的SQL语句
- 《追风筝的人》卡勒德·胡赛尼著小说成长的故事
- Linux一键编译,linux下一键编译安装MariaDB10.0.12
- 达梦数据库导出、导入操作
- 服务器运维 考什么证书,腾讯云服务器运维高级工程师认证(TCP)证书有效期、考试内容、费用...
- 最后冲刺—信息系统开发与管理
- 农夫山泉推出新品矿泉水“长白雪”域名表现如何?
- 【Python常见 面试题】实现三位数的水仙花数,Python入门案例学习
- 网络/运维工程面试题汇总二
- 用fail2ban阻止ssh暴力破解root密码
- 代工大战改变台积电独霸地位?
- java使用poi-tl操作word文件
- 《5G智慧钢铁白皮书》重磅发布!
热门文章
- windows禁用/启用hyper-V,解决hyper-V与模拟器同时启用时造成冲突
- 计算机组成原理与系统结构---内存编址方法
- 数据结构-王道2017-第3章 栈和队列-队列
- css3 box-shadow 总结
- 时间源服务器|授时仪|GPS时钟同步系统
- UIExtendedEdge
- [LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
- VS 2008 中内存泄露检查
- ScrollView 内嵌 ListView 只能看到第一个Item
- 算法------零钱兑换(Java版本)