当前位置: 首页 > news >正文

南宁企业自助建站系统网上购物商城首页

南宁企业自助建站系统,网上购物商城首页,手机网站你们,市场推广外包团队提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣380. O(1) 时间插入、删除和获取随机元素二、力扣710. 黑名单中的随机数 前言 常数时间删除-查找数组中的任意元素,且随机访问概率一致 如果…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、力扣380. O(1) 时间插入、删除和获取随机元素
  • 二、力扣710. 黑名单中的随机数


前言


常数时间删除-查找数组中的任意元素,且随机访问概率一致
如果想「等概率」且「在 O(1) 的时间」取出元素,一定要满足:底层用数组实现,且数组必须是紧凑的。 这样我们就可以直接生成随机数作为索引,从数组中取出该随机索引对应的元素,作为随机元素。 但如果用数组存储元素的话,插入,删除的时间复杂度怎么可能是 O(1) 呢? 可以做到!对数组尾部进行插入和删除操作不会涉及数据搬移,时间复杂度是 O(1)。 所以,如果我们想在 O(1) 的时间删除数组中的某一个元素 val,可以先把这个元素交换到数组的尾部,然后再 pop 掉。 交换两个元素必须通过索引进行交换对吧,那么我们需要一个哈希表 valToIndex 来记录每个元素值对应的索引。

一、力扣380. O(1) 时间插入、删除和获取随机元素

class RandomizedSet {private List<Integer> nums;private Map<Integer, Integer> valToIndex;public RandomizedSet() {nums = new ArrayList<>();valToIndex = new HashMap<>();}public boolean insert(int val) {if(valToIndex.containsKey(val)){return false;}nums.add(val);valToIndex.put(val,nums.size()-1);return true;}public boolean remove(int val) {if(!valToIndex.containsKey(val)){return false;}int deleteIndex = valToIndex.get(val);int curIndex = nums.size()-1;Collections.swap(nums, deleteIndex, curIndex);valToIndex.put(nums.get(deleteIndex),deleteIndex);nums.remove(nums.size()-1);valToIndex.remove(val);return true;}public int getRandom() {return nums.get((int)(Math.random()*nums.size()));}
}/*** Your RandomizedSet object will be instantiated and called as such:* RandomizedSet obj = new RandomizedSet();* boolean param_1 = obj.insert(val);* boolean param_2 = obj.remove(val);* int param_3 = obj.getRandom();*/

二、力扣710. 黑名单中的随机数

class Solution {int RZ;Map<Integer,Integer> map;public Solution(int n, int[] blacklist) {RZ = n - blacklist.length;map = new HashMap<>();for(int b : blacklist){map.put(b,666);}int last = n-1;for(int b : blacklist){if(b >= RZ){continue;}while(map.containsKey(last)){last --;}map.put(b,last);last --;}}public int pick() {int index = (int)(Math.random()*RZ);if(map.containsKey(index)){return map.get(index);}return index;}
}/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(n, blacklist);* int param_1 = obj.pick();*/
http://www.yayakq.cn/news/8271/

相关文章:

  • 企业网站制作机构排名临夏网站建设
  • 深圳网站建设ucreatorproxy网站
  • 全面的网站制作wordpress配置邮箱
  • 怎么给网站做301陕西煤化建设集团网站
  • 小白怎么做网站搬家教程影视投资销售怎么找客户
  • 怎么查询网站是什么时候做的o2o商业模式
  • 网站建设+公司wordpress 默认自带插件
  • 网站建设网站结构图网站建设中可能遇到的问题
  • 帮人做网站一定要先收费定远建设局网站
  • 网站框架设计清水模板
  • 国内权重网站排名福建省建设厅网站首页
  • 网站ui怎么做的东莞网站策划
  • 现在什么视频网站做的最好微网站的优点
  • 哪些门户网站可以做推广做网站开发怎么接单
  • 东莞企网站建设国家高新技术企业查询网站
  • 电子类网站建设需要多少钱网站开发流程 百度文库
  • 重庆有哪些建设公司wordpress 访问优化
  • 邵阳 网站开发 招聘宝塔自助建站系统源码
  • 南约社区网站建设微信借口的网站怎么做
  • 什么网站可以做自媒体做外贸需要用什么网站
  • 网站建设怎么记账中山网站建设方案
  • 建设网站有哪些好处和坏处企业危机公关
  • 电商网站的设计与实现视频教程做分析图地图网站
  • 做wd网站实训报告总结平台网站建设可行报告
  • 图片站wordpress用阿里云服务器搭建wordpress
  • 极简风格的网站深圳网站建设
  • 怎么样让客户做网站和小程序html网页标题代码怎么写
  • 企业网站推广的重要性深圳新型材料网站建设
  • 扶贫网站建设工程项目建设网站
  • 做网站软件图标是一个箭头的免费的毕业设计网站建设