查找、插入及删除时间为O(1)的方法研究

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wqc851109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种查找、插入及删除对象时间为O(1)的方法,以双向链表存储数据对象,通过地址指针方式获取对象。即客户端与服务器进行数据的交互时,传输中包含对象在服务器的地址指针值,服务器根据地址指针值,直接获取对象信息的方式。同时提出了计算指针值的校验和的算法,解决验证地址的有效性问题和安全问题,及提出了细粒度锁对象方式解决并发访问的问题。
其他文献
金叶连翘学名 Forsythia koreana ‘Sun Gold’科属 木犀科 连翘属行态特征 落叶灌木。枝干丛生,小枝黄褐色,稍四棱形,髓心中空。单叶对生,叶卵形或椭圆状卵形,边缘具锯齿;叶生长季
'嘉州绿心公园'位于乐山市中心城区岷江西边、青衣江东岸、乐山老城区的西北部,规划面积9.4平方公里,以自然生态为主体,与城市结构体系相结合,形成'森林中的城市
为提升中小型Web系统应用的开发效率,降低MVC框架使用中的复杂度,提出一种模版引擎的实现思路,用于控制缓存,解决Web开发中业务层与显示层分离的问题。该模型具有开发平台无
根据炼磺渣的性质,采用预选抛尾的方法预选了试样,在此基础上,分别进行了预选粗精矿还原焙烧的还原剂种类、还原剂用量、还原剂粒度、磁选磁场强度试验。试验表明:预选粗精矿
楼丽华教授系浙江省级名中医,浙江中医药大学博士生导师,全国乳腺专业委员会委员,业医30余年,诊治乳腺病经验丰富,本文现将楼师用阳和汤治疗浆细胞性乳腺炎的经验做一总结。
本报讯 水生态文明市、生态城市、生态园林城市、森林城市、环保模范城——今年山东济南市的政府工作报告首次提出“五城联创”概念,努力创建生态文明城市,构建省会永续发展新
报纸
为解决在传统计算机辅助设计方法下进行钢结构节点的装配设计中缺乏直观性、灵活性的问题,对钢结构节点的虚拟装配进行了研究。以面向对象的参数化的方法,基于面片进行钢结构部件的三维实体造型;基于面片的拾取保证了面片的交互式获取;基于面片之间的几何约束进行几何变换确定了钢结构部件在装配体中的几何位置。通过程序的开发,实现了高精密度的三维实体造型、交互式的三维操作、可视化的三维视图的结合,表明了此虚拟装配解决
针对传统的方法很难做到根据输入向量的实际分布来设置Kohonen层各神经元对应的权向量的状况,因其会影响文本的聚类质量,所以利用人工神经网络和基因表达式编程(GEP)的互补优势,通
UML已经成为建模语言的事实标准,如何从UML模型生成测试用例为面向对象软件测试带来了新的挑战。为测试用例提供测试数据是其中的关键环节。ShaukatAli等人在UML基础上提出SC
<正>太原市园林植物研究中心隶属于太原市园林局,是集生产、科研、科普教育、良种培育于一体的园林机构。主要从事编制和实施城市规划区内园林植物多样性保护规划,园林植物引