算法：用户喜好--Map与List配合下的查找

提示：在算法处理过程中，未必就要将出现在前面的作为关键字检索。比如本题，非得先去检索范围，再去判断范围中key的个数。反其道而行，把输入的数字当作关键字，组成Map

package test;import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;public class Main6 {/** 相当于在输入的权值数组的下面，进行序号装入* 1 2 3 3 5 -> * 1:1  * 2:2 * 3:3,4* 4:5* 入此进行判断范围* * * */public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n=sc.nextInt();HashMap<Integer,ArrayList<Integer>> hm=new HashMap<Integer,ArrayList<Integer>>();for(int i=0;i<n;i++) {int temp=sc.nextInt();if(hm.containsKey(temp)) {hm.get(temp).add(i);}else {ArrayList<Integer> al=new ArrayList<Integer>();al.add(i);hm.put(temp,al);}}int m=sc.nextInt();int b[]=new int[m];for(int j=0;j<m;j++) {int low=sc.nextInt()-1;int high=sc.nextInt()-1;int key=sc.nextInt();if(!hm.containsKey(key)) {b[j]=0;}else {b[j]=getNum(low, high,hm.get(key));}}for(int j=0;j<m;j++) {System.out.println(b[j]);}sc.close();}public static int getNum(int low ,int high,ArrayList<Integer> al) {int i=0;int j=al.size()-1;//如果list中的最小值比你范围中最大值还大，例如你查找[1,2] 3   //显然al.get(3)中最小的也是三，所以里面定然无值，返回0.同理最小值大于它最大值也是返回0.比如2 4 5肯定返回0  if(al.get(i)>high || al.get(j)<low ) {return 0;}else {while(al.get(i)<low || al.get(j)>high) {if(al.get(i)<low) i++;if(al.get(j)>high) j--;}return j-i+1;}}
}

转载于:https://www.cnblogs.com/theWinter/p/11261972.html

算法：用户喜好--Map与List配合下的查找相关推荐

用户喜好（今日头条算法题）
为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连 ...
应用下载店用户喜好分析
应用下载店绝对是2008和2009年度通讯行业最重要的关键词之一.Apple AppStore,MicroSoft Windows Marketplace,Nokia OviStore, Google ...
Python+SQL实战：京东用户行为数据分析案例解析（下）
freedom_lime | 作者掘金 | 来源 https://juejin.im/post/6844904202590748679#heading-0 4. 用户行为转化漏斗 # 导入相关包 f ...
数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法、Trie 树和 AC 自动机）
图如何存储微博.微信等社交网络中的好友关系?图.实际上,涉及图的算法有很多,也非常复杂,比如图的搜索.最短路径.最小生成树.二分图等等.我们今天聚焦在图存储这一方面,后面会分好几节来依次讲解图相关的 ...
今日头条2018校招后端方向（用户喜好）c++
题目描述: 为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用 ...
imx6ull平台视频相关-ipu的EOF中断响应过程及用户空间map视频存储过程
一.imx6ull平台视频相关-ipu的EOF中断响应过程 ipu_csi_enc.c中的csi_enc_enabling_tasks注册EOF中断,EOF中断说如下:(在手册中摘阅) 该中断的回调函 ...
[JS] [C] [编程题] 用户喜好
字节跳动2018校招前端方向(第二批) 同一个方法, 用JS就爆超时, 只能通过50%的用例, 用C就能AC- 本题主要就是坑!!! 数据大!!! 大坑啊!! 时间限制:C/C++ 3秒,其他语言6秒 ...
量子计算机模型取,Grover算法在单道量子计算模型下的实现
摘要: 量子计算机以其巨大的潜力日益得到人们的重视,而且在通向真正实用的量子计算装置的道路上,我们也取得了巨大的进步.从经典计算机的体系结构得到启示,人们提出了量子计算的量子线路模型.它基于一系列作用 ...
图像降噪算法——小波硬阈值滤波（下）
图像降噪算法--小波硬阈值滤波(下) 图像降噪算法--小波硬阈值滤波(下) 1. 基本原理 2. C++代码实现 3. 结论图像降噪算法--小波硬阈值滤波(下) 1. 基本原理关于离散小波变换的原 ...

算法：用户喜好--Map与List配合下的查找

算法：用户喜好--Map与List配合下的查找相关推荐

最新文章

热门文章