分档定位排序以及向分档定位查找的发展

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:shayneinfo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了"王向阳二次分档排序"的不足.给出了等概分档映射算法,对已知分布函数的n个任意数据,仅需遍历计算一次,就可以分为m档,实现档之间有序化(档内仍无序).令m≥n,可以使得每档数据量期望值不大于1,待排序序列已经接近有序化了,只需用很少的时耗即可完成档内排序,从而建立一个有序且等概分档的查找表.在此基础上,提出了分档定位查找算法,其优势是:①对于待查找的某个数,不需要进行"比较",而只要进行"计算",就可以直接在该查找表中确定一个数据"
其他文献
A 53-year-old woman underwent a 2-stage right hepatectomy for bilobar metastasis of an ileal neuroendocrine carcinoma. Preoperative three-dimensional computed t
2014年杭州Chinese Words文学大赛,我被邀请为评委。后因事不能前往,只好提前婉言谢绝。这次大赛,我的网络写作班学生刘睿洁也在决赛之列。她本来因身体不适,不想去杭州参加决赛,
患者女,24岁,孕2产1。妊娠5^+月,因阴道有紫红色分泌物,来院就诊。B超检查:胚胎停止发育2^+月。实验室检查:血、尿常规,血小板计数,凝血酶元时间均属正常范围,诊断为死胎。给予雌激素
Periosteum is a thin fibrous layer that covers most bones. It resides in a dynamic mechanically loaded environment and provides a niche for pluripotent cells an
Internet核心路由器多采用输入缓冲交换矩阵,研究输入缓冲队列的调度算法十分重要.加权调度算法具有较高的性能,但由于硬件实现困难,因此很少得到应用.提出了一种简单的加权
建立了苦丁茶(Ilex kudincha C.J.Tseng)总皂苷F含量的测定方法。以苦丁茶皂苷F作对照品,Φ=8%香草醛无水乙醇溶液和Φ=77%硫酸溶液为显色剂,60℃恒温反应10min,分光光度法测定苦丁茶
从复合生态系统出发,选用多指标对珠江三角洲生态环境的地域类型进行划分,将全区分为良好、较好和差3种类型,以此基础,分析了生态环境的地域差异,包括自然环境、经济环境、神经环境
通过分析,比较含BoxC/D和含Box H/ACA这两类snoRNA的一些代表与几种剪接体snRNA的序列和二级结构特征,研究它们的进佛关系,并探讨了snoRNA是起源于内含子还是后来才插入到内含子中这一与snoRNA的起源密切相关的问题,结
Due to the increasing burden on healthcare budgets ofmusculoskeletal system disease and injury, there is agrowing need for safe, effective and simple therapies.