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

中国建设银行网站首页u盾登入网站开发最好用什么语言

中国建设银行网站首页u盾登入,网站开发最好用什么语言,唐山哪个公司可以建网站,网站建设价格请咨询兴田德润思考题#xff1a;假设有 1000 万个整数数据#xff0c;每个数据占 8 个字节#xff0c;如何设计数据结构和算法#xff0c;快速判断某个整数是否出现在这 1000 万数据中#xff1f;希望不要占用太多的内存空间#xff0c;最多不要超过 100MB 二分思想 查找算法 …思考题假设有 1000 万个整数数据每个数据占 8 个字节如何设计数据结构和算法快速判断某个整数是否出现在这 1000 万数据中希望不要占用太多的内存空间最多不要超过 100MB 二分思想 查找算法                                           特点二分查找 1、二分查找针对的是一个有序的数据集合查找思想有点类似分治思想。每次都通过跟区间的中间元素对比将待查找的区间缩小为之前的一半直到找到要查找的元素或者区间被缩小为 0。 2、时间复杂度O(logn)的 查找速度 对数时间复杂度在大数据量级的情况下有时候比常量级别查找速度O(1还要高效 二分查找的实现 假设数组中不存在重复的元素 public int bsearch(int[] a, int n, int value) {int low 0;int high n - 1;while (low high) {int mid (low high) / 2;if (a[mid] value) {return mid;} else if (a[mid] value) {low mid 1;} else {high mid - 1;}}return -1; } 注意循环退出条件注意mid的取值mid(lowhigh)/2 这种写法是有问题如果high和low都比较大容易造成内存溢出。改进的写法是mid 的计算方式写成 low(high-low)/2更进一步提升性能的写法可以将这里的除以 2 操作转化成位运算 low((high-low)1)low和high的更新lowmid1highmid-1 二分查找的应用局限性 二分查找依赖的是顺序表结构简单点说就是数组。二分查找只能用在数据是通过顺序表来存储的数据结构上。如果你的数据是通过其他数据结构存储的则无法应用二分查找二分查找针对有序数据如果数据没有序我们需要先排序。排序的时间复杂度最低是 O(nlogn)。因此对于插入、删除操作不频繁一次排序、多次查找的场景比较适合二分查找。针对动态变化的数据集合二分查找不再适合。数据量太大不适合二分查找二分查找依赖数组结构数组为了随机访问特性对内存空间的连续性要求较高如果剩余空间无法满足那么无法使用二分查找 查找算法                                        局限性二分查找 1、依赖数组如果数据存在链表上不能使用 2、依赖数组对内存空间有要求如果剩余连续空间过小数据量大也不能用二分查找 3、动态变化的数据不适合用二分查找还是因为数据结构的特点对插入、删除操作不友好维护成本太高 4、对于插入、删除操作较少或者是历史静态数据一次排序多次查找适合二分查找 回答开篇 内存限制是 100MB每个数据大小是 8 字节最简单的办法就是将数据存储在数组中内存占用差不多是 80MB符合内存的限制。借助今天讲的内容我们可以先对这 1000 万数据从小到大排序然后再利用二分查找算法就可以快速地查找想要的数据了。 用散列表和二叉树是无法解决的原因 散列表、二叉树这些支持快速查找的动态数据结构。用散列表和二叉树实际上是不行的。大部分情况下用二分查找可以解决的问题用散列表、二叉树都可以解决。但是不管是散列表还是二叉树需要比较多的额外内存空间。如果用散列表或者二叉树来存储这 1000 万的数据用 100MB 的内存肯定是存不下的。而二分查找底层依赖的是数组除了数据本身之外不需要额外存储其他信息是最省内存空间的存储方式所以刚好能在限定的内存大小下解决这个问题
http://www.huolong8.cn/news/309528/

相关文章:

  • dw网站建设教程视频广州网络营销品牌
  • 专业制作网站 地摊网站平台建设规划
  • 重庆本地网站有哪些网站建设公司哪好
  • 站长工具国产2023西安医院网站建设
  • 做网站卖假名牌违法吗郑州驾校网站建设
  • 模板建站费用阿里云物联网平台
  • 网站转化商城网站模板
  • 网站剪辑培训机构排名百度极速版免费下载
  • 网站吸引用户百度推广怎么做的
  • 十年专业网站建设广州高端优秀网站改版设计公司
  • 携程网站官网珠宝首饰网站建设策划书
  • 建站公司杭州建立自己的网站平台
  • 郴州网站建设培训江门网站设计找哪家
  • win11优化大师seo蒙牛伊利企业网站专业性诊断
  • 西安网站建设公司十强国外优秀购物网站设计
  • 什么公司网站建设做的好iis与wordpress
  • 石家庄最好的网站建设公司排名白银市城县建设局网站
  • 广州手机网站定制咨询低价网站
  • 网站后台文章删了 怎么前台还有通过qq群可以进行友情链接交换
  • 宁波建设网站多少钱WordPress手机横屏显示
  • 上海闵行最新封闭通知苏州seo网站系统
  • 天河建设网站企业关键词大全
  • 国税网站建设管理怀柔网站建设公司
  • 盐城网站设计公司旅游网站建设技术有哪些内容
  • 网站流量分析工具编程培训机构名字
  • 做网站需要哪些软件怎么做微课网站
  • 模板网站建设代理商国际英文网站
  • 泰州网站开发公司哪个网站可以做公众号封面
  • 外贸公司网站建设需要注意如何设计一个高端网站简洁大方大气
  • 龙岗区住房和建设局网站国内好的seo网站