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

服装网站建设策划书seo营销培训

服装网站建设策划书,seo营销培训,太原网站优化排名,wordpress 视频自适应插件查找表是由同一类型的数据元素(或记录)构成的集合。根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。关键字:用来标识一个数据元素(或记录)的某个数据项的值。查找算法的评价指标…

查找表是由同一类型的数据元素(或记录)构成的集合。

根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。

关键字:用来标识一个数据元素(或记录)的某个数据项的值。

查找算法的评价指标:关键字的平均比较次数,也称平均查找长度。

线性表的查找:

  1. 顺序查找

应用范围:顺序表或线性链表表示的静态查找表;表内元素之间无序。

优点:算法简单,逻辑次序无要求

缺点:ASL太长,时间效率太低

  1. 折半查找(二分)

每次将待查记录所在区间缩小一半。

优点:效率比顺序查找高。

缺点:只适用于有序表,且限于顺序存储结构。

  1. 分块查找(索引顺序查找)

查找效率:ASL=Lb+Lw(对索引表查找的ASL+对块内查找的ASL)

数表的查找:

二叉排序树

平衡二叉树(左<根<右)

散列表的查找:

基本思想:记录的存储位置与关键字之间存在对应关系

对应关系---hash函数

优点:查找效率高,O(1)

缺点:空间效率低

散列方法(杂凑法):选取某个函数时,依该函数按关键字计算元素的存储位置,并按此存放;查找时,由同一个函数对给定值k计算地址,将k与地址单元中元素关键码进行比,确定查找是否成功。

散列函数:散列方法中使用的转换函数

冲突:不同的关键码映射到同一个散列地址

同义词:具有相同函数值的多个关键字

构造散列函数考虑的因素:

  1. 执行速度

  1. 关键字的长度

  1. 散列表的大小

  1. 关键字的分布情况

  1. 查找频率

构造方法:

直接定址法:

优点:以关键码key的某个线性函数值为散列地址,不会产生冲突

缺点:要占用连续地址空间,空间效率低

除留余数法:hash(key)=key mod p(p是一个整数)

处理冲突的方法:

  1. 开放定址法:

基本思想:有冲突时就去寻找下一个空的散列地址

常用:

线性探测法

二次探测法

  1. 链地址法

基本思想:相同散列地址的记录链成一单链表

优点:非同义词不会冲突,无“聚集”现象,链表上结点空间动态申请,更适合于表长不确定的情况

散列表技术具有很好的平均性能,优于一些传统的技术。

链地址法优于开地址法。

除留余数法作散列函数优于其他类型函数。

http://www.hrbkazy.com/news/24943.html

相关文章:

  • 西宁做网站制作的公司哪家好优化网站页面
  • 做炭化料的网站外链网盘下载
  • 做网站的经费如何制作网站和网页
  • 湖北省住房建设厅网站首页网站seo属于什么专业
  • 商丘做网站优化搜狐酒业峰会
  • 网站建设怎么赚钱成品网站1688入口的功能介绍
  • 求职网站网页设计网站制作策划
  • 兰州手机网站制作公司线上销售平台如何推广
  • 电子商务网站建设上海推广网络营销咨询热线
  • wordpress插件刷不出来陕西整站关键词自然排名优化
  • 独立网站与其他网站外包公司是正规公司吗
  • 广州购物网站开发网页开发公司
  • wordpress首页缓存seo千享科技
  • 兼容ie8的网站模板兰州网站seo诊断
  • 国外web设计网站nba湖人队最新消息
  • 苏州web网站建设最新域名解析
  • 济南行业网站开发域名停靠
  • 专业做网站建设公怎么建立信息网站平台
  • 专做畜牧招聘网站的seo建设招商
  • 广州商城建站绍兴seo公司
  • 黄埔免费网站建设百度互联网营销顾问
  • 网站的友情链接怎么做上海有名网站建站开发公司
  • 郑州知名网站建设公司排名如何做网络营销推广
  • 政府网站建设管理会议百度投诉中心24人工客服
  • 企业网站推广的方式常用的网络营销方法及效果
  • ai写作网站深圳seo招聘
  • 视频分销网站建设国内最新新闻
  • 不知情的情况下帮别人做网站他违法搜索引擎优化seo公司
  • 南召微网站开发网站如何做优化推广
  • 网络营销是什么社会的必然产物seo品牌